Поиск кратчайшего пути в лабиринте
Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
Подобные документы
Разработка блок-схемы алгоритма и программы для вычисления значений выражения на языке программирования Delphi. Написание программы на алгоритмическом языке для обработки массивов. Использование оператора выбора. Вычисление таблицы значений функции.
контрольная работа, добавлен 20.08.2017Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Разработка программы на машинном языке программирования по задаче. Запуск программы в DOSBox, представление результатов работы программы. Настройка каналов таймера на необходимый режим. Загрузка необходимого коэффициента пересчёта на эмуляторе i8254.
лабораторная работа, добавлен 26.05.2023Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Назначение и структура подразделения "Управление коммуникаций и средств связи". Описание аппаратных средств и характеристика программного обеспечения. Функции программы по прошивке радиостанций. Разработка приложения для работы радиопортов DataBox RP-Z.
курсовая работа, добавлен 29.06.2012- 81. Игра "Тетрис"
Разработка программы для игры "Тетрис" на языке С, которая осуществляет вывод на экран случайным образом падение различных фигур. Описание правил игры. Разработка интерфейса пользователя и программы. Описание кода. Тестирование программы. Игровой цикл.
курсовая работа, добавлен 08.10.2016 Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.
курсовая работа, добавлен 07.05.2011Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.
контрольная работа, добавлен 24.02.2017Создание на языке С информационно-поискового справочника "Жидкокристаллические индикаторы". Общая структурная схема программы. Описание специальных алгоритмов. Метод вставок и выбора. Структура данных с указанием типов. Описание назначения функции.
контрольная работа, добавлен 14.09.2015Характеристика программы проверки типа квадратных матриц, составленной с помощью парадигмы объектно–ориентированного программирования. Листинг программы с комментариями, алгоритм её работы. Особенности тестирования и отладка программного продукта.
курсовая работа, добавлен 04.07.2018- 86. Использование сетевой модели для оптимизации процесса ремонта тележек пассажирского тепловоза ТЭП 70
Оптимизация сетевого графика и выяснение самого кратчайшего времени выполнения данных работ. Планирование программы ремонта, организация ремонта, материально-техническое обеспечение ремонтных позиций, испытание локомотивов после ремонтов и другое.
статья, добавлен 05.01.2021 Исходные данные в виде таблицы с перечислением наименования сорта бумаги, его цены, расхода каждого сорта бумаги за день. Блок схема и описание алгоритма выполнения. Листинг программы. Описание ввода данных и результат вычислений.
методичка, добавлен 12.01.2014Основы объектно-ориентированного программирования. Методы применения готовых компонентов для решения практических задач. Создание программы, реализующей процесс поиска и отслеживания положения экстремума простейших унимодальных функций с течением времени.
курсовая работа, добавлен 23.06.2016Анализ программы с использованием принципов объектно-ориентированного программирования на языке высокого уровня С#. Реализация основного класса программы. Суть произвольного заполнения массива числами. Сохранение в текстовый файл результатов сортировки.
курсовая работа, добавлен 25.11.2015Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Построение функциональной схемы системы программного обеспечения. Создание его архитектуры и построение алгоритма. Пошаговая разработка программы. Получение записи текстов программы на алгоритмическом языке высокого уровня и ее последующее тестирование.
курсовая работа, добавлен 11.02.2020Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Особенности статистического и динамического режимов, в которых может выполняться изучение логики работы программы. Суть дизассемблирования – получения листингов исходного текста: из программы на машинном языке получение программы на языке Ассемблер.
реферат, добавлен 18.03.2011Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.
практическая работа, добавлен 23.12.2018Процедура и основные этапы разработки бизнес-плана при помощи специализированной программы Project Expert. Структура и элементы каждой вкладки программы, оценка ее возможностей и функциональных особенностей. Анализ результатов, испытание программы.
контрольная работа, добавлен 25.10.2011Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Рассмотрение и анализ функциональных возможностей существующих беспроводных устройств. Разработка алгоритма управления и программы для микроконтроллера. Исследование и характеристика метода подключения к смартфону с операционной системой android.
контрольная работа, добавлен 25.06.2017Разработка программы для нахождения количества элементов массива с четными значениями. Рассмотрение элементов массива расположенных на нечетных местах. Ознакомление с алгоритмом создания программы, а также характеристика ее внешней спецификации.
презентация, добавлен 26.07.2014Изучение методики создания графического редактора, используя объектно-ориентированный язык программирования, описание его функциональных возможностей. Характеристика методики и этапов разработки алгоритма и его блок-схемы. Методика тестирования программы.
курсовая работа, добавлен 07.06.2016Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014