Алгоритм Дейкстры

Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.

Подобные документы

  • Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.

    лабораторная работа, добавлен 12.05.2015

  • Расчет простейшей электрической цепи по закону Ома путем разработки алгоритма и программы. Составлена блок схема и написана программа в визуальной среде Visual C++. Особенности процесса создания окон программы. Итоговый вид окна работающей программы.

    курсовая работа, добавлен 11.06.2018

  • Запись формул в виде операторов присваивания. Представление чисел как констант языка программирования, переобозначение при необходимости переменных. Анализ кода приложения для решения задачи на компьютере. Разработка схемы алгоритма, отладка программы.

    лабораторная работа, добавлен 17.10.2021

  • Использование при работе быстрых алгоритмов сортировки массивов. Алгоритм поиска на языке Pascal ABC. Реализация программы выполняющей поиск элемента массива. Программное обеспечение информационных технологий, ознакомление и поиск элемента в массиве.

    лабораторная работа, добавлен 03.01.2020

  • Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.

    лабораторная работа, добавлен 26.03.2019

  • Исследование влияния хищников на число популяции животных и разработка программы по реализации математической модели экологической системы. Определение алгоритма и порядка ввода начальных показателей, построение графиков и описание работы программы.

    реферат, добавлен 28.06.2012

  • Ознакомление с тестовым примером и графическим представлением алгоритма программы в виде блок-схемы. Рассмотрение и характеристика функций разрабатываемой программы на языке C++. Изучение процесса записи в файл исходной и преобразованной матрицы.

    контрольная работа, добавлен 11.07.2014

  • Создание программы на Pascal для определения минимума и максимума суммарных параметров организма. Используемые методы, описание алгоритма программы с описанием функций составных частей и связи между ними. Описание и руководство входных и выходных данных.

    реферат, добавлен 25.02.2015

  • Постановка задачи на разработку программы. Описание алгоритма и (или) функционирования программы, описание и обоснование выбора метода организации входных и выходных данных. Описание и обоснование выбора состава технических и программных средств.

    курсовая работа, добавлен 20.09.2014

  • Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.

    курсовая работа, добавлен 16.09.2017

  • Рассмотрение техники создания программы вычисления определенных интегралов численными методами. Определение математической формулировки задачи. Характеристика блок-схемы алгоритма. Выявление результатов работы программы. Оценка текста исходной программы.

    курсовая работа, добавлен 15.03.2016

  • Виды и формы электронных учебников. Выбор средств разработки электронного учебника - язык HTML, CSS и JavaScript и среда Adobe Dreamweaver. Описание алгоритма программы, ее структурных и функциональных характеристик. Тестирование и верификация программы.

    курсовая работа, добавлен 16.03.2015

  • Правила онлайн-игры "Морской бой". Закономерности разработки соответствующей программы, основные требования к ней и анализ алгоритма. Листинг полученной программы и составление инструкции пользователя. Содержание файлов программы, запуск и ход игры.

    курсовая работа, добавлен 18.02.2019

  • Главные особенности кривой Серпинского. Схема алгоритма главной процедуры построения кривых Серпинского I-го порядка на экране монитора. Составление листинга программы и руководства пользователя. Основные требования к системе и тестирование программы.

    курсовая работа, добавлен 28.09.2013

  • Создание программы, которая выполняет заданные операции над данными: добавление данных об объектах недвижимости, просмотр объектов недвижимости, поиск недвижимости по конкретному району. Проектирование интерфейса и схема алгоритма работы программы.

    курсовая работа, добавлен 01.10.2017

  • Составление блок схемы линейного и разветвляющегося алгоритма, программы на Паскале для вычисления указанных переменных по заданным формулам, определение наибольшей переменной y или z и произведение расчетов при различных численных значениях параметров.

    лабораторная работа, добавлен 23.05.2010

  • Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.

    курсовая работа, добавлен 24.06.2011

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

    курсовая работа, добавлен 26.01.2011

  • Delphi как типизированный объектно-ориентированный язык программирования. Словесный алгоритм программы игры, ее главная форма. Основное окно, структура и настройки меню. Описание процедур. Справочная информация. Листинг и результат работы программы.

    курсовая работа, добавлен 12.05.2012

  • Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.

    реферат, добавлен 08.02.2014

  • Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.

    курсовая работа, добавлен 04.06.2013

  • Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.

    курсовая работа, добавлен 24.06.2012

  • Разработка программы расчёта резьбовых соединений с использованием средств визуального программирования. Ввод исходных данных, вывод расчетных параметров, описание алгоритма. Формирование изображения резьбовых соединений, построение чертежей в AutoCAD.

    курсовая работа, добавлен 28.02.2019

  • Разработка программы, которая выявляет в прямоугольной матрице все подматрицы, состоящие только из m-значных целых чисел. Составление алгоритма, блок-схем и руководства пользователя, кодирование и отладка программы. Приведение примера ее работы.

    курсовая работа, добавлен 03.03.2015

  • Структура языка паскаль. Составление схемы алгоритма и программы для построения графика временной функции, работающей как в машинном, так и в реальном времени. Методы бисекций, простой итерации, Ньютона, Горнера, Гаусса. Разработка основной программы.

    курсовая работа, добавлен 24.03.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.