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

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

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

  • Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.

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

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

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

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

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

  • Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.

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

  • Анализ технического задания и постановка задачи проектирования. Разработка алгоритма программы и пользовательского интерфейса. Описание переменных, объектов и процедуры VIVOD, SOR_UB, SORT_VOZR и др. Описание сервисных процедур и инструкция оператору.

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

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

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

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

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

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

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

  • Построение графиков с помощью элемента управления Chart. Составление таблицы данных путем изменения параметра Х с шагом dx. Разработка алгоритма программы и соответствующего кода для ее запуска. Отладка программы построения на экране графика функции.

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

  • Анализ символьных переменных, в частности их типов: Char и String. Правила написания и функции данных переменных, примеры программ с их использованием. Разработка алгоритма и программы проверки устного счета, блок-схемы и руководства пользователя.

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

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

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

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

    дипломная работа, добавлен 24.01.2016

  • Методы подстановки, основанные на умножении номера каждого символа исходного текста на значение ключа. Реализация алгоритма и программы шифрования исходного текста в системе класса monoalphabetic. Алгоритм решения (блок-схемы). Написание текста программы.

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

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

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

  • Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.

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

  • Понятие трехмерного моделирования. Его назначение и область применения. Описание функций составных частей алгоритма программы и связей между ними. Блок-схемы программных процедур. Принципы моделирования вращения трехмерных объектов. Листинг скрипта.

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

  • Разработка программ на языке программирования С и на языке Borland 5.0. Стандартные функции и стандартные объекты языка Borland 5.0. Возможности языка C++ Borland 5.0, используемые для алгоритма. Результаты расчета, анализ и тестирование программы.

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

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

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

  • Анализирование аппроксимации Фонга как метода для точного затенения полигонов, её математическое описание и алгоритм создания. Практическая демонстрация реализации затенения с помощью полигональной аппроксимации. Проект сферы, созданный по методу Фонга.

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

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

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

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

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

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

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

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

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

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

    статья, добавлен 26.05.2021

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

    курс лекций, добавлен 15.09.2017

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