Алгоритм решения задачи, Постановка задачи, Математическая постановка задачи, Алгоритмизация - Система поиска автобусных маршрутов
Постановка задачи
Необходимо разработать программу для поиска автобусных маршрутов. В качестве среды разработки должна использоваться Delphi 7.
В программе должно быть:
- - использование объектно-ориентированного подхода, а именно, свои классы, конструкторы, деструкторы, ограничения области видимости, поля и наследование; - использование MDI интерфейса; - использование элементов управления CheckBox и RadioButton.
Математическая постановка задачи
Для решения задачи поиска автобусных маршрутов можно использовать алгоритм поиска путей в графе. Остановки автобусов представляют собой вершины графа. Вершины соединены ребрами, в том случае, если есть хотя бы один автобусный маршрут, у которого эти вершины представляют собой соседние остановки. Решив задачу поиска путей в графе, мы решим поставленную задачу.
Но алгоритм необходимо модифицировать, т. к. две остановки могут соединяться сразу несколькими маршрутами. Также необходимо исключить пути, содержащие кольца.
Алгоритмизация
На рисунке 1.1 приведена блок-схема основного алгоритма программы.
Рисунок 1.1 -- Блок-схема поиска путей в графе
Похожие статьи
-
Описание модулей программы Проект приложения содержит следующие модули. Модуль UnitCollection. pas содержит описание классов для работы с коллекцией и...
-
Описание переменных, Способы ввода/вывода информации - Система поиска автобусных маршрутов
В программе описана и используется одна глобальная переменная Town: TTown. Данная переменная содержит список остановок и автобусных маршрутов. Остальные...
-
Исходные данные, Пользовательские типы данных - Система поиска автобусных маршрутов
Пользовательские типы данных В программе использовано несколько пользовательских типов данных. Так как программа написана с использованием...
-
Интерфейс пользователя - Система поиска автобусных маршрутов
Интерфейс программы показан на рисунке 2.1. Рисунок 2.1 -- Интерфейс пользователя Программа выполнена с использованием MDI-интерфейса. Интерфейс содержит...
-
Анализ предметной области Описание ПО решаемой задачи Предметной областью задачи № 2 также является процесс оплаты денежных средств по кредиту. Решается...
-
Обзор и анализ существующих программных решений Из доступных программных решений можно выделить пару программ. Первая программа SusaninLab 1.2 -...
-
Вычислить максимум функции F(x)=-L(x1)x2+3.1L(x2)x+5 на отрезке [a;b] с точностью е. L(x1), L(x2) - значения интерполяционного многочлена, построенного...
-
Трудоемкость производство алгоритм excel Трудоемкость годовой производственной программы Трудоемкость по профессии и разряду, ч. 4145,00 Структура...
-
Заключение, Список использованных источников - Система поиска автобусных маршрутов
В процессе работы над курсовой работой были изучены принципы объектно-ориентированного программирования и основы разработки приложений в среде Delphi 7....
-
Сформулируем задачу поиска оптимального регулятора в общих понятиях: дан многомерный реальный объект управления с квадратной матричной передаточной...
-
Обобщенный алгоритм решения задачи Необходимо рассчитать сумму налога на дарение, воспользовавшись налоговой шкалой. Если сумма подарка менее 80, то она...
-
Составьте программу для реализации графического редактора линий, изображенного на рисунке 1.1.: Рисунок 1.1. - Пример работы Целью данной работы является...
-
Описание алгоритмов Рассмотрим один из основных алгоритмов, задействованных в программе, - алгоритм передвижения мяча. Блок-схема алгоритма изображена на...
-
Для проверки соответствия требованиям ТЗ, была поставлена задача разработки 3-D модели корпуса Kyocera KD-PB1D79 при помощи системы AutoCAD. В этой части...
-
Разработаем алгоритм одного из основных методов, используемого в данной программе. Private void pictureBox1_MouseDown(objects sender, MouseEventArgs e)...
-
Анализ предметной области Предметной областью задачи является процесс определения суммы налога на дарение. Известны сумма подарков в МРОТ (минимальный...
-
Описание используемых методов и алгоритмов - Выбор оптимального маршрута для строительства дороги
В данном пункте нужно проанализировать используемый алгоритм поиска кратчайшего пути. Алгоритм Дейкстры Находит кратчайший путь от одной из вершин графа...
-
Входная информация разделяется на условно-постоянную и оперативно-учетную информацию. - Условно-постоянная информация включает в себя справочные данные о...
-
Языки и системы программирования, их эволюция - Автоматизация решения задач пользователя
Язык программирования - это способ записи программ решения различных задач на ЭВМ в понятной для компьютера форме. Процессор компьютера непосредственно...
-
Введение - Выбор оптимального маршрута для строительства дороги
В данном курсовом проекте по дисциплине "Языки программирования" описаны алгоритмы функционирования разрабатываемой программы. Практическая часть проекта...
-
Постановка задачи, Описание программы, Алгоритм работы - Алгоритм кодировки RSA
Реализовать клиент серверное приложение для пересылки закодированной информации. В качестве алгоритма реализовать алгоритм RSA. Описание программы...
-
Функционально-структурная организация персонального компьютера. Персональные компьютеры используют в домашних условиях. Их основное назначение:...
-
Введение - Система поиска автобусных маршрутов
Современные информационные системы характеризуются большой сложностью. Это выражается в разнообразии различных субъектов и объектов, которые могут...
-
Возможность использования формул и функций является одним из важнейших свойств программы обработки электронных таблиц. Это, в частности, позволяет...
-
Операционная система Windows XP была разработана и выпущена на смену операционной системе DOS фирмой Microsoft XP в 2002 году. Именно поэтому она и...
-
Технические требования Техническое задание данной работы требует разработать программу для визуального редактирования HTML-кода. Программа должна быть...
-
Постановка задачи: Фирма приобрела технологическую линию за начальную стоимость Sn. Срок службы технологической линии составляет K лет. Остаточная...
-
Транспортная задача (Т. З.) является одной из распространенных задач линейного программирования специального вида. Эта задача такого наиболее...
-
Библиотека MSHTML MSHTML (так же известен как Trident) - браузерный движок для Microsoft Internet Explorer. Впервые Trident был реализован в четвертой...
-
1. НА 7 ПК ИСПОЛЬЗУЕТСЯ microsoft Windows xp sp2. 2. на 1 используется Altlinux 5 3. Программы офисного назначения: A) Microsoft Office Excel 2003 B)...
-
Построение модели предметной области с помощью описания структур данных и программного кода является классическим подходом в разработке ИС. Зачастую...
-
СХЕМА АЛГОРИТМА РАБОТЫ ПРОГРАММЫ, ЗАКЛЮЧЕНИЕ - Основы программирования в операционной системе Unix
Блок-схема главной функции программы (main) изображена на рисунке 4. Рисунок 4 - блок-схема main. cpp Блок-схема модуля (Math. cpp) изображена на рисунке...
-
Заключение. - Приложения технологии системы электронных таблиц Excel к решению задач механики
Целью курсовой работы являлось изучение полного спектра функциональных возможностей технологии системы электронных таблиц Excel. - Задачами данной работы...
-
ЗАКЛЮЧЕНИЕ - Разработка электронного учебного пособия "VBA. Решение задач"
В результате дипломного проектирования было создано электронное учебное пособие "VBA. Решение задач" в соответствии требованием заказчика (преподаватель...
-
Чтобы начать редактировать содержимое ячейки, нужно сначала промаркировать эту ячейку. На следующем шаге необходимо включить режим редактирования, нажав...
-
Для ускорения процесса конструирования регулятора в пространстве состояний в Matlab была разработана функция, которая, при должной настройке, позволяет...
-
Табличный процессор Excel фирмы Microsoft предназначен для ввода, хранения, обработки и выдачи больших объемов, данных в виде, удобном для анализа и...
-
Необходимо исследовать зависимость влияния различных факторов на параметр, характеризующий производство. В качестве такого параметра было выбрано...
-
Разработать и создать аналог системной утилиты "Диспетчер задач" по дисциплине "Системное программирование". "Диспетчер задач" должен содержать следующие...
-
Широкое распространение в операционной системе Windows имеет множество стандартных программ обеспечивающих работу устройств компьютера и служащих для...
Алгоритм решения задачи, Постановка задачи, Математическая постановка задачи, Алгоритмизация - Система поиска автобусных маршрутов