Содержание
ВВЕДЕНИЕ 5
1. Теоретические сведения 6
1.1. Описание алгоритма. 6
1.2. Сложности алгоритма. 6
1.3. Доказательство корректности. 6
1.4. Пример работы алгоритма. 7
2. Требования к проекту 10
2.1 Требования к реализации алгоритма. 10
2.2. Решение задач для реализации алгоритма. 10
3. Входные и выходные данные 12
3.1. Входные данные. 12
3.2. Выходные данные. 12
4. Структуры данных и алгоритм работы программы 13
4.1. Структуры данных алгоритма. 13
4.2. Функции алгоритма. 13
4.3. Алгоритм работы программы. 13
5.Тестирование программы 14
ЗАКЛЮЧЕНИЕ 16
Список использованных источников 17
Приложение: код программы 18
Выдержка из текста
Цель: изучить синтаксис языка программирования Java и реализовать алгоритм Дейкстры (нахождение длины минимальных путей от одной вершины до всех остальных вершин).
Содержание: данный проект содержит в себе файлы, реализующие работу алгоритма нахождения длин кратчайших путей от вершины до всех остальных вершин. Граф может быть считан из файла или введен пользователем. На экране выводится пошаговая работа алгоритма и графическое представление графа.
Список использованной литературы
1. Алгоритмы на Java (Автор: Роберт Седжвик, Кевин Уэйн)
2. http://ru.stackoverflow.com/
3. https://ru.wikipedia.org/wiki/java/
4. Java 8. Полное руководство. (Автор: Герберт Шилдт)
5. https://habrahabr.ru/
С этим материалом также изучают
Детальное руководство по написанию курсовой работы по алгоритмам и структурам данных для студентов. В статье вы найдете подробный разбор структуры, примеры кода на C++, анализ сложности алгоритмов и советы по оформлению.
Ищете образец дипломной работы по автоматизации и информационному обеспечению HR? В статье представлен детальный анализ структуры, теоретической и практической части на основе реальных студенческих работ, включая выбор технологий и оценку эффективности.
... постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок ... постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок ...
Ищете пример дипломной по лояльности? В статье вы найдете все для написания сильной работы — от выбора темы и структуры до методологии исследования (NPS, CLV, RFM-анализ) и анализа реальных кейсов российских компаний.
Содержание СОДЕРЖАНИЕ 1. ЗАДАНИЕ 3 2. ОПИСАНИЕ ПРИМЕНЕНИЯ 3 2.1. Запуск программы 3 2.2. Входные данные 3 2.3. Выходные данные 3 2.4. Сообщения программы ... данных и комбинаторным алгоритмам: Учебное ... С/С++. Программирование на языке высокого уровня. - ...
Изучите полный образец дипломной работы по использованию проектной методики для обучения английскому языку в начальной школе. В статье представлена детальная структура, теоретическое обоснование, описание экспериментальной части и готовые проекты для реализации.
... самоконтроля учащихся посредством компьютерных обучающих программ по иностранному языку. Объект исследования: самоконтроль учащихся. ... языков в соответствии с требованиями новых Государственных образовательных стандартов в области владения языком, ...
Детальный образец курсовой работы по методике преподавания русского языка для студентов. Внутри вы найдете готовую структуру, теоретическую базу, анализ игровых технологий на уроках и практические рекомендации по разбору учебников согласно ФГОС.
... мы выбрали темой исследования Компьютерные обучающие программы по иностранному языку как средство самоконтроля учащихся.В отечественной ... иностранном языке. На протяжении педагогической практики я работала с детьми старшего звена. При работе со ...
Содержание Разработка алгоритма работы и программы для устройства сопряжения с ПЭВМ При программировании ЦАП ... младшего разряда δ = ПД/2 n, где n – разрядность шины данных ЦАП, ПД – полный (динамический) диапазон выходного напряжения ЦАП (например, ...