Алгоритм Дейкстры
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
Подобные документы
Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Изучение методики создания графического редактора, используя объектно-ориентированный язык программирования, описание его функциональных возможностей. Характеристика методики и этапов разработки алгоритма и его блок-схемы. Методика тестирования программы.
курсовая работа, добавлен 07.06.2016Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.
курсовая работа, добавлен 02.06.2015- 105. Обработка матриц
Анализ технического задания и постановка задачи проектирования. Разработка алгоритма программы и пользовательского интерфейса. Описание переменных, объектов и процедуры VIVOD, SOR_UB, SORT_VOZR и др. Описание сервисных процедур и инструкция оператору.
курсовая работа, добавлен 13.01.2015 Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Исследование структуры com-файла, определение функций ввода и вывода. Разработка com-программы изменения цвета границы экрана при последовательном нажатии на клавишу F10. Выбор системных функций, разработка алгоритма. Функциональное описание программы.
курсовая работа, добавлен 31.10.2017- 108. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 - 109. Графики функций
Построение графиков с помощью элемента управления 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- 124. Рекурсивный алгоритм
Рассмотрение понятия рекурсия, и его методов. Определение функций, используемых для генерации чисел Фибоначчи с помощью рекурсивного алгоритма. Описание особенностей использования рекурсии в программировании. Основное правило рекурсивного алгоритма.
статья, добавлен 26.05.2021 - 125. Понятие алгоритма
Свойства и основные блоки алгоритма, рассмотрение способов его записи. Алфавит и операторы языка Паскаль. Символы, используемые в идентификаторах. Структура программы и типы данных в ней. Программирование алгоритмов линейной и разветвленной структур.
курс лекций, добавлен 15.09.2017