Поиск кратчайшего пути в лабиринте
Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
Подобные документы
Порядок разработки программы, требования к ее функциональности. Описание входных и выходных данных. Диаграмма иерархии классов и ее описание. Описание интерфейса программы, ее модули и текст. Спецификация состава программы и механизм ее тестирования.
курсовая работа, добавлен 29.06.2023- 52. Криптография
Написание программы, которая шифрует и расшифровывает сообщения с помощью перестановочного шифра по столбцам. Листинг программы. Разбитие сообщения на блоки по 5 элементов. Создание прямой и инверсной карты шифрования. Результаты работы программы.
лабораторная работа, добавлен 12.05.2020 Особенности организации пакетного режима работы ЭВМ, режимов разделения времени и реального времени. Формирование файла с результатами сессии студентов одной группы в виде матрицы в каждой строке. Написание программы на языке программирования Бейсик.
реферат, добавлен 24.06.2010Классификация периферийных устройств. Категории компьютерных программ. Разработка программы "Калькулятор": описание и порядок работы. Назначение программ-драйверов и сервисных программ (утилит), их структура и задачи. Компьютерные вирусы: пути заражения.
реферат, добавлен 08.01.2012Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Поиск пути на графе. Управление последовательностью поиска на графе. Последовательный перебор, приоритетный поиск, разрешение конфликтных ситуаций. Представление правил графами. Наиболее известные продукционные системы. Представление знаний фреймами.
презентация, добавлен 25.06.2013Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Последовательность шагов по составлению программы на алгоритмическом языке Turbo Pascal 7.0 и результаты применения этой программы для вычисления конкретных значений. Разработка блок-схемы алгоритма решения задачи составления исходной Pascal-программы.
реферат, добавлен 15.03.2016Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Разработка эскизного и технического проектов программы. Ее назначение и область применения, технические характеристики и требования, предъявляемые к функциональности, оценка возможностей. Разработка и спецификация программы, ее описание и тестирование.
контрольная работа, добавлен 29.10.2017Разработка программы, позволяющей генерировать звук, воспроизводимый внутренним динамиком. Разработка алгоритма работы программы, команды ввода–вывода в порт, работа с файлами. Описание использованных команд и используемых директив. Текст программы.
курсовая работа, добавлен 20.11.2012Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Разработка интерфейса программы с помощью визуальной среды программирования. Описание входной и выходной информации. Определение функциональных требований к программному обеспечению. Составление тестов, проведение модульного тестирования программы.
отчет по практике, добавлен 02.04.2014Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014- 68. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Описание краткой истории тестов, особенностей тестирования в педагогических целях, его преимуществ и недостатков. Характеристика средства разработки программного продукта, видов и требований к тестам. Описание работы программы, составление ее листинга.
курсовая работа, добавлен 02.12.2014Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.
курсовая работа, добавлен 18.08.2017Формирование требований к программе. Проектирование алгоритма ввода и вывода исходных данных. Кодирование программы в среде программирования. Разработка структуры и интерфейса пользователя. Описание аппаратной конфигурации для тестирования программы.
курсовая работа, добавлен 27.09.2017Разработка игры "Танчики" в операционной системе MS Windows. Язык программирования: C++. Пользовательский интерфейс программы, которая будет работать в графическом режиме видеосистемы. Описание процесса разработкии и тестирования, листинг программы.
курсовая работа, добавлен 22.02.2019Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.
курсовая работа, добавлен 18.10.2013Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Написание программы в среде программирования Borland Delphi. Разработка алгоритма создания приложения. Написание и отладка программного кода. Создание эскиза интерфейса, таблиц базы данных и компиляция программы. Тестирование программного обеспечения.
курсовая работа, добавлен 04.06.2016