Разработка алгоритма программы электронного справочника маршрутов движения общественного транспорта по городу, который должен содержать графическое изображение маршрутов автобусов и троллейбусов, отображать условное обозначение станций и их номера.
Аннотация к работе
Само слово «программирование» прочно вошло в нашу повседневную жизнь, ведь программное обеспечение активно используется в различных видах техники, существенно облегчая задачи, стоящие перед обыкновенными пользователями. Языки позволяют понимать программирование как процесс перевода задания для компьютера, выраженного определенным языком, на другой язык - машинный. Это чрезвычайно мощный язык, содержащий средства создания эффективных программ практически любого назначения, от низкоуровневых утилит и драйверов до сложных программных комплексов самого различного назначения. Область его применения включает создание операционных систем , разнообразных прикладных программ, драйверов устройств, приложений для встраиваемых систем, высокопроизводительных серверов, а также развлекательных приложений (игр). Стандартная библиотека C включает в себя набор средств, которые должны быть доступны для любой реализации языка, чтобы обеспечить программистам удобное пользование языковыми средствами и создать базу для разработки как прикладных приложений самого широкого спектра, так и специализированных библиотек.Написать программу - электронный справочник маршрутов движения общественного транспорта по городу (автобусов и троллейбусов).Маршрут будет отображаться в виде сетки - десяти скрещивающихся линий, на пересечении которых кружками условно обозначены станции. Рядом с каждой «станцией» указан ее номер. Вертикальные линии - маршрут автобусов (номера автобусов указаны над каждой линией), горизонтальные линии - маршрут троллейбусов (номера троллейбусов указаны слева от каждой линии). Все линии и станции указываются одним цветом. В программе будет 5 автобусов, 5 троллейбусов и 25 станций, поэтому глобально объявлен массивНомер станции, на которой находится пользователь, т.е. некоторое целое число y1. Результатом выполнения программы является вывод сообщения - инфор0мации о том, на каком транспорте можно добраться до остановки назначения (№ автобуса и/или троллейбуса), а также информации о пересадке, если прямого маршрута не найдено (в графическом режиме через функцию outtextxy();).Блок-схема функции void zast(void); Блок-схема функции void linii(void); Блок-схема функции void marshrut(int a,int b,int c);Если не найден прямой маршрут, то Сцена 3, иначе Сцена 4. Описание сцен диалога: Описание сцены 1 приведено в табл. Вывод запроса Введите номер станции, на которой находитесь Описание сцены 2 приведено в табл. Выделение нужного маршрута другим цветом и вывод сообщения Вам необходимо сесть на автобус номер ??? и на станции номер ??? пересесть на троллейбус номер ???В программе были использованы функции, хранящиеся в заголовочных файлах. Список заголовочных файлов из стандартной библиотеки C , используемых в программе (в описании приведены функции, использующиеся в данной программе): § iostream.h - в ней реализована поддержка для файлового ввода/вывода данных встроенных типов. § stdlib.h - заголовочный файл стандартной библиотеки языка С, который содержит в себе функции, занимающиеся выделением памяти, контроль процесса выполнения программы, преобразования типов и другие. § graphics.h - заголовочный файл стандартной библиотеки C , который содержит прототипы функций, управляющие экраном в графическом режиме. zast(); //вызов функции void zast() l:int DRIVER=DETECT,MODE; /*позволяет без изменения переносить программы на компьютеры с другими видеоадаптерами*/ initgraph(&DRIVER,&MODE,""); /*инициализация графического режима, где &DRIVER - номер типа драйвера, который поддерживает графический режим, &MODE-номер типа графического режима, 3-ий параметр задает файл драйвера и путь к нему*/ linii();Рис.6. Запрос ввода номера станции отправления Выделение маршрута красным цветом и вывод информации о необходимом транспорте и пересадке Выделение маршрута красным цветом и вывод информации о необходимом транспорте и пересадкеВ данной курсовой работе было рассмотрено решение задачи по созданию электронного справочника маршрутов движения общественного транспорта по городу. Был проведен исчерпывающий анализ самой задачи, рассмотрен интерфейс программы, рассмотрены необходимые алгоритмы, а также приведены результаты тестирования программы. На этапе постановки задачи было принято решение о графическом отображении маршрута, о том, какие функции использовать и о создании новых функций. В программировании задачи были подробно рассмотрены все функции, используемые в программе, а также возникшие в ходе составления кода трудности.
План
Содержание
Введение
1. Постановка задачи
1.1 Анализ задачи
1.2 Формальная постановка задачи
1.3 Алгоритм программы
1.4 Проектирование интерфейса
2. Программирование задачи
3. Тестирования программы
Заключение
Литература
Приложение
Введение
Программирование - это процесс составления определенной последовательности действий для электронной вычислительной машины. Само слово «программирование» прочно вошло в нашу повседневную жизнь, ведь программное обеспечение активно используется в различных видах техники, существенно облегчая задачи, стоящие перед обыкновенными пользователями.
Язык программирования - способ точного формулирования задачи в процессе подготовки ее к решению. Языки позволяют понимать программирование как процесс перевода задания для компьютера, выраженного определенным языком, на другой язык - машинный. Одним из наиболее популярных языков является язык программирования высокого уровня C .
C - компилируемый строго типизированный язык программирования общего назначения. Это чрезвычайно мощный язык, содержащий средства создания эффективных программ практически любого назначения, от низкоуровневых утилит и драйверов до сложных программных комплексов самого различного назначения. Поддерживает разные парадигмы программирования: процедурную, обобщенную, функциональную; наибольшее внимание уделено поддержке объектно-ориентированного программирования. C широко используется для разработки программного обеспечения. Область его применения включает создание операционных систем , разнообразных прикладных программ, драйверов устройств, приложений для встраиваемых систем, высокопроизводительных серверов, а также развлекательных приложений (игр). Существует множество реализаций языка C , как бесплатных, так и коммерческих и для различных платформ. Стандартная библиотека C включает в себя набор средств, которые должны быть доступны для любой реализации языка, чтобы обеспечить программистам удобное пользование языковыми средствами и создать базу для разработки как прикладных приложений самого широкого спектра, так и специализированных библиотек.
Целью данной курсовой работы является анализ и разработка алгоритма программы электронного справочника маршрутов движения общественного транспорта по городу. Программа должна содержать графическое изображение маршрутов автобусов и троллейбусов, а также отображать условное обозначение станций и их номера. Пользователю необходимо указать станцию своего пребывания в данный момент и станцию назначения. Программе необходимо вывести на экран сведения о том, какой номер транспорта нужен пользователю, а также информацию о пересадке (если она требуется), точнее информацию о том, на какой станции на какой транспорт нужно пересесть.
В программе используются функции, которые предназначены, в первую очередь, для сокращения объема исходного кода. В частности, в работе будет рассмотрен диалог с пользователем, а также будут представлены результаты тестирования программы.
Вывод
В данной курсовой работе было рассмотрено решение задачи по созданию электронного справочника маршрутов движения общественного транспорта по городу. Был проведен исчерпывающий анализ самой задачи, рассмотрен интерфейс программы, рассмотрены необходимые алгоритмы, а также приведены результаты тестирования программы.
На этапе постановки задачи было принято решение о графическом отображении маршрута, о том, какие функции использовать и о создании новых функций. Проведена формальная постановка задачи: информация о входных данных, выходных данных и ограничении на входные данные. Ограничение подразумевает «защиту от дурака», т.е. если пользователем будут введены неправильные данные, программа запросит их снова. Был описан сценарий диалога с пользователем. Описание сцен приведено в таблицах 1, 2, 3, 4.
В программировании задачи были подробно рассмотрены все функции, используемые в программе, а также возникшие в ходе составления кода трудности. На этапе тестирования были приведены результаты всех возможных путей программы. Все пункты задачи выполнены.
Пути усовершенствования программы: 1. программа выдает информацию только о том, на какой автобус сесть и на каком троллейбусе осуществляется пересадка. Т.е. первым всегда показан вертикальный маршрут, и затем, если требуется пересадка - горизонтальный. Чтобы усовершенствовать программу, необходимо добавить другой алгоритм для реализации маршрута;
2. для того, чтобы более наглядно показать пользователю станции отправления, назначения и пересадки, можно разработать алгоритм для окрашивания каждой станции определенным цветом после ввода исходных данных.
Список литературы
1. Страуструп Б. Программирование: принципы и практика использования C , исправленное издание - М.: Вильямс , 2011. - 1248 с.
2. Шилдт Г. Полный справочник по C - 4-е изд. - М.: Вильямс , 2011. - 800 с.
3.
4.
5. Методические указания для выполнения лабораторных работ по дисциплине «Программирование»
6. Конспект лекций по дисциплине «Программирование»