Учебно-методическое пособие. Мн.: Университетское, 1989. - 116
с.
В книге рассмотрены базисные операции для работы со структурами данных: стеками, очередями, связанными списками, N-дольными графами. Приведены алгоритмы и программы генерации основных комбинаторных конфигураций. Рассмотрена схема поиска с возвращением, случайный поиск, алгоритмы сортировки. Представлены программы решения целого ряда занимательных задач студенческих олимпиад: формирование ряда Фарея, восемь ферзей, ханойская башня, генерация кольца Вирта и т.д.
Для широкого круга читателей, интересующимися проблемами информатики. Оглавление:
Предисловие.
Структуры данных.
Стеки.
Очереди.
Связанные списки.
N-дольный граф.
Алгоритмы генерации комбинаторных конфигураций.
Система Fn подмножеств множества E = {a1, a2 . . . an}.
Размещение элементов из множества E по k.
Сочетания элементов из E по k.
Поиск с возвращением.
Случайный поиск.
Примеры комбинаторных задач.
Рекомендуемая литература.
Сканирование: текст 600 dpi b/w, обложка 100 dpi color.
В книге рассмотрены базисные операции для работы со структурами данных: стеками, очередями, связанными списками, N-дольными графами. Приведены алгоритмы и программы генерации основных комбинаторных конфигураций. Рассмотрена схема поиска с возвращением, случайный поиск, алгоритмы сортировки. Представлены программы решения целого ряда занимательных задач студенческих олимпиад: формирование ряда Фарея, восемь ферзей, ханойская башня, генерация кольца Вирта и т.д.
Для широкого круга читателей, интересующимися проблемами информатики. Оглавление:
Предисловие.
Структуры данных.
Стеки.
Очереди.
Связанные списки.
N-дольный граф.
Алгоритмы генерации комбинаторных конфигураций.
Система Fn подмножеств множества E = {a1, a2 . . . an}.
Размещение элементов из множества E по k.
Сочетания элементов из E по k.
Поиск с возвращением.
Случайный поиск.
Примеры комбинаторных задач.
Рекомендуемая литература.
Сканирование: текст 600 dpi b/w, обложка 100 dpi color.