Пример готовой курсовой работы по предмету: Информационные технологии
Содержание
Граф — основной объект изучения математической теории графов, совокупность непустого множества вершин и наборов пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф может быть ориентированным или неориентированным. В ориентированном графе, связи являются направленными (то есть пары в E являются упорядоченными, например пары (a, b) и (b, a) это две разные связи).
В свою очередь в неориентированном графе, связи ненаправленные, и поэтому если существует связь (a, b) то значит что существует связь (b, a).
Задача выбора кратчайшего пути
Самой распространенной задачей, связанной с взвешенными графами, является задача выбора кратчайшего пути между двумя вершинами. Решение этой задачи находит практическое применение во множестве реальных ситуаций, от проектирования печатных плат до планирования проектов.
Выбор кратчайшего пути на примере железной дороги
Давайте представим ситуацию, что мы должны найти самый экономичный маршрут из одного города в другой.
Стоимость билета между любыми двумя городами является фиксированной
величиной. Данные представлены на рис. Таким образом, поездка из A в B будет стоить $50, поездка из B в D обойдется в $90 и т. д. Цена не зависит от того, является ли поездка сегментом более длинного маршрута или нет (в отличие от современных авиаперелетов)(далее рассматривается эта задачка с графическим отображением)
Выдержка из текста
Статическими величинами называются такие, память под которые выделяется во время компиляции и сохраняется в течение всей работы программы.
В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).
Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.
Список использованной литературы
1. Структуры данных и алгоритмы java второе издание (Роберт Лафоре) (Санкт-Петербург, 2016, издательство «Питер», стр 574-664)
2. Интернет ресурс Wikipedia
3. Информационные сайты computers.plib.ru, www.delphiplus.org
