Муромцев В.В Проектирование Полнопереборных Алгоритмов

Графоанализатор – визуальная среда для работы с графами. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и ненагруженными. Программа реализует множество алгоритмов для обработки графов, начиная от поиска пути и заканчивая проверкой на планарность. Графоанализатор – это незаменимый...

Учебное пособие. ЮУрГУ, кафедра ЭВМ, 2009. - 64 стр. В пособии рассматриваются общие особенности теории алгоритмов, а также конкретные алгоритмические системы, такие как «Рекурсивные функции», «Машины Поста и Тьюринга», «Нормальные алгоритмы Маркова» и т. п. В соответствии с предметом дисциплины «Математическая логика и теория алгоритмов». Для студентов специальности 230101 («Вычислительные машины, комплексы, системы и сети») и направления 01040...

Таганрог, 2001 г. Введение в теорию множество, основы комбинаторики, алгебра высказываний, булевы функции, исчисление высказываний, алгебра предикатов, Основы теории алгоритмов

Алгоритм прохода графа в глубину и в ширину. Изучение алгоритмов поиска в графе, а также различных форм организации хранения и обработки данных. Разработка программы, реализующей алгоритм поиска в глубину. Изучение алгоритмов поиска в графе. Разработка программы, выполняющей поиск в ширину.

Алгоритм поиска остовного графа. Изучение алгоритмов поиска остовного графа. Разработка программы, реализующей этот алгоритм.

Графоанализатор - среда для визуализации графов и обработки с применением различных алгоритмов, всего около 20 различных алгоритмов. Основные особенности: 1. 20 алгоритмов для обработки графа. 2. Визуализация всего процесса работы с графом. 3. Поддержка вспомогательных функций. 4. Справка содержит описание основных задач решаемых с помощью программного продукта. 5. Подробная справка, поддержка и обратная связь с автором.rn

Элементы теории множеств. Комбинаторика. Математическая логика Теория алгоритмов

Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...

Логические функции. Дискретные устройства без памяти. Дискретные устройства с конечной памятью. Модели алгоритмов. Возможности вычислительных машин. Помехоустойчивое кодирование. Передача дискретной информации при наличии помех.

Издательство Academic Press, 1978, -316 pp. Описан набор эффективных по скорости и памяти комбинаторных алгоритмов. Содержит подробное описание алгоритмов и код на Фортране. Combinatorial families. Next Subset of an n-Set. Random Subset of an n-Set. Next k-Subset of an n-Set. Random k-Subset of an n-Set. Next Composition of n into k Parts. Random Composition of n into k Parts. Next Permutation of n Letters. Random Permutation of n Letters. Next P...