Объектно-ориентированное программирование» на тему: «Объектно-ориентированная реализация программного приложения

ВВЕДЕНИЕ 3
1.ПОСТАНОВКА ЗАДАЧИ 4
2. ВЫБОР ИНСТРУМЕНТАРИЯ РАЗРАБОТКИ 6
3. ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО ПРОДУКТА 12
4. ОБЪЕКТНО-ОРИЕНТИРОВАННЫЙ АНАЛИЗ ПРОДУКТА 14
5. РАЗРАБОТКА ПРОГРАММНОГО ПРОДУКТА 18
6. ОПИСАНИЕ ПРОГРАММНОГО ПРОДУКТА 20
ВЫВОДЫ 21
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 22
ПРИЛОЖЕНИЕ А. ТЕХНИЧЕСКОЕ ЗАДАНИЕ 23
ПРИЛОЖЕНИЕ Б. ЛИСТИНГ ПРОГРАММЫ 26
ПРИЛОЖЕНИЕ В. ЭКРАННЫЕ ФОРМЫ 31

Весь текст будет доступен после покупки

Объектно-ориентированное программирование (ООП) является одним из наиболее распространённых подходов к разработке программного обеспечения. (5). В этом подходе программа представляется в виде набора объектов, которые взаимодействуют между собой, образуя сложную систему. В рамках данной курсовой работы будет рассмотрен пример объектно-ориентированной реализации программного приложения, визуализирующего волновой алгоритм.
Волновой алгоритм - это алгоритм поиска кратчайшего пути на двумерной карте, основанный на распространении волны от начальной точки до конечной. Он может быть использован во многих областях, таких как робототехника, игровой разработке, а также в решении задач логистики и транспортировки.

Весь текст будет доступен после покупки

1.ПОСТАНОВКА ЗАДАЧИ
Волновой алгоритм (алгоритм Lee) – один из самых интересных и широко используемых алгоритмов. Он позволяет находить кратчайший путь от точки А в точку Б в планарном графе, представляющий некоторый лабиринт. Этот алгоритм широко используется в игровой индустрии для построения кратчайшего пути к сопернику, что позволяет обходить препятствия на картах. Также алгоритм может быть использован для построения системы автоматического проектирования печатных плат в электронике (как известно, выводы электронных компонентов на плате соединяются медными дорожками, причем их длина выбирается кратчайшей). Наконец, с некоторыми модификациями, алгоритм может использоваться для моделирования реальных ситуаций, в том числе в трехмерных координатах – моделирование распространения тепла в металлической пластине или загрязняющей примеси в атмосферном воздухе. Описание алгоритма есть в открытых источниках.
Визуализатор работы волнового алгоритма представляет собой приложение, показывающее наглядно работу алгоритма. Интерфейс приложения включает большое поле, в котором пользователь может мышкой нарисовать произвольный лабиринт. Лабиринт представляется в виде матрицы, где стенки помечаются отрицательным числом, а проходимые места – нулями. Положительные числа могут быть использованы для моделирования распространения цифровой волны (первый этап работы алгоритма). Кроме того, в интерфейсе приложения есть панель настроек (где можно указать размеры лабиринта, координаты точек А и Б) и панель операций, где располагаются основные кнопки управления – «загрузить карту лабиринта из файла», «сохранить карту лабиринта в файл», «начать моделирование», «следующий шаг», «очистить карту».
Первые две кнопки позволяют загрузить или сохранить нарисованную карту в файл. Последующая кнопка запускает визуализацию процесса построения пути. При нажатии кнопки «следующий шаг» на поле отображается текущий фронт волны в виде номера фронта волны (первая часть алгоритма), либо рисуется путь (вторая часть алгоритма).
Задача состоит в следующем: необходимо разработать программу, которая будет позволять пользователю задавать размеры сетки, а также задавать ее содержимое (свободные клетки, стены, начальную и конечную точки) с помощью мыши. После задания начальной и конечной точек программа должна находить кратчайший путь между ними с помощью алгоритма "Wave" и отображать его на сетке.

Весь текст будет доступен после покупки

1. Топ программ с GitHub, не требующие установки [Электронный ресурс] – URL: https://blog.themarfa.name/top-proghramm-s-github-kotoryie-nie-triebuiut-ustanovki/ (Дата обращения: 22.05.2023).(1)
2. 10 лучших IDE для разработки на C и C++ в 2021 году [Электронный ресурс] – URL: https://progler.ru/blog/10-luchshih-ide-dlya-razrabotki-na-c-i-c-plyus-plyus (Дата обращения: 22.05.2023).(2)
3. Официальная документация по библиотеке SDL [Электронный ресурс] – URL: https://www.libsdl.org/. (Дата обращения: 25.04.2023).
4. Онлайн-редактор блок-схем [Электронный ресурс] – URL: https://programforyou.ru/block-diagram-redactor. (Дата обращения 22.05.2023).
5. Объектно-ориентированное программирование, Випкипедия [Электронный ресурс]–URL: https://ru.wikibooks.org/wiki/Объектно-ориентированное_программирование (Дата обращения 19.05.2023).(5)

Весь текст будет доступен после покупки