Поиск кратчайшего пути в лабиринте
Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
Подобные документы
Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014Разработка программы видеоконтроллера с помощью ассемблера. Анализ различий между программами в EXE и COM-файлах. Построение блок-схемы программы, описание ее функций. Анализ типов графических режимов. Рекомендации по дальнейшему развитию программы.
курсовая работа, добавлен 31.10.2017Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.
курсовая работа, добавлен 31.03.2020Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.
курсовая работа, добавлен 06.04.2015Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Разработка концептуальной модели базы данных. Построение схемы функциональных зависимостей и формирование 1НФ. Основные этапы создания псевдонима. Разработка алгоритма работы программы, функции параметрического поиска и поиск аналогов самолетов.
курсовая работа, добавлен 18.12.2013Направления деятельности, в которых рекомендуется использование программы. Комплексное готовое решение для автоматизации малого бизнеса. Важные преимущества программы для владельцев и руководителей организаций. Описание функциональных возможностей.
презентация, добавлен 07.04.2015Разработка программы, которая выводит новый прейскурант при изменении стоимости товара. Разработка программы для вывода заданного натурального числа прописью. Разработка блок-схем, листинга программ, а также описание их тестирования и общего вида.
курсовая работа, добавлен 25.06.2017Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Определение особенности динамических структур, которой является возможность изменения их структуры и размера в процессе работы программы. Разработка программы, реализующей алгоритмы работы с очередью. Анализ процесса создания очереди с помощью массива.
курсовая работа, добавлен 21.05.2018Функциональная структура задачи "Получение сведений об ассортименте обуви в магазине фирмы". Описание алгоритма задачи программы. Написание текста программы на языке программирования Турбо-Паскаль (версия 7.0). Описание результатов испытаний программы.
курсовая работа, добавлен 23.04.2012Разработка программного средства с возможностями графического отображения графиков функций. Описание программы: ее компоненты, интерфейс, процедуры и функции. Программа тестирования и методика испытаний: цель и объект, протокол испытаний программы.
курсовая работа, добавлен 26.04.2015Разработка алгоритма для нахождения максимальной высоты подъема тела, брошенного под углом к горизонту. Построение разветвляющейся алгоритмической конструкции, написание программы для одномерного и двумерного массивов и результаты их выполнения.
курсовая работа, добавлен 06.05.2014Общие понятия о компьютерном тестовом контроле знаний. Анализ методических основ создания компьютерных тестов. Характеристика языка программирования Delphi. Описание этапов разработки программы и ее тестирования. Описание пользовательского интерфейса.
курсовая работа, добавлен 03.03.2016Язык программирования высокого уровня C++. Цель и область применения программы "Decoder". Описание пользовательского интерфейса. Процесс создания матрицы, шифрования и дешифровки. Функциональное описание программного продукта, алгоритмы и методы решений.
курсовая работа, добавлен 06.06.2014Алгоритм и блок-схема программы на языке программирования Си, позволяющей производить создание новой базы данных с заданием имени файла, ее редактирование, поиск и сортировку записей в базе данных. Описание основных переменных и функций программы.
курсовая работа, добавлен 14.02.2013Разработка программ на языке программирования С и на языке Borland 5.0. Стандартные функции и стандартные объекты языка Borland 5.0. Возможности языка C++ Borland 5.0, используемые для алгоритма. Результаты расчета, анализ и тестирование программы.
курсовая работа, добавлен 10.09.2015Проектирование программного модуля: расчетные формулы и описание схемы программы. Структуры разрабатываемого пакета и используемых типов данных. Создание основной формы программы. Написание кода основных расчетов. Проектирование интерфейса программы.
курсовая работа, добавлен 25.05.2014Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Оптимальное проектирование пути методом динамического программирования, с использованием компьютера. Схема, отображающая стоимости звеньев пути. Порядок, в котором формируется массив выходной информации. Листинг программы на языке программирования C#.
лабораторная работа, добавлен 22.11.2016Написание программы управления координатным устройством, которое будет работать при поступлении команд от ПК. Структура файла сверления для программы ACCEL EDA. Разработка алгоритмов работы с этим файлом (открытие, сортировка координат отверстий).
курсовая работа, добавлен 23.05.2017Разработка программы, выдающей список всех поездов, следующих в город Х, с указанием времени отправления. Функция FindStation – вывод списка всех поездов, следующих до города Х, с указанием времени отправления. Результаты тестирования программы.
курсовая работа, добавлен 23.05.2014Разработка программы "Find" для определения площади геометрической фигуры заданной функциями. Создание программного продукта на языке Object-Pascal в среде Delphi. Проведение тестирования и отладки программы, вывод информации на экран компьютера.
курсовая работа, добавлен 22.02.2019Описание предметной области и функциональная модель программы, инструменты разработки. Организация данных и системной помощи. Назначение программы и область её использования. Кодирование и тестирование программы, экономическое обоснование её внедрения.
дипломная работа, добавлен 20.12.2012