Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Нахождение пути от одного населённого пункта к другому

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки

Цель работы: Разработать программу, осуществляющую нахождение пути от одного населённого пункта к другому. Введение В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти. В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений? Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером. Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения. Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа. Определение достижимости населённых пунктов.1.1 Анализ требований. В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы. Решение поставленной задачи осуществляется следующим методом: Cтроится граф, вершины которого - населённые пункты, а ребра - дороги между ними. В процессе работы программы в данном графе с помощью рекуррентной процедуры находятся пути из одной вершины в другую. Данная процедура в качестве параметров получает массив пройденных вершин, текущую вершину и количество уже пройденных вершин. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин. Для организации данного алгоритма используется две процедуры: процедура нахождения всего пути и рекурсивная процедура поиска единичного маршрута. Процедура нахождения всего пути осуществляет перебор всех населённых пунктов и вызов рекурсивной процедуры, которая осуществляет поиск маршрута между этими населёнными пунктами. Средства решения задачи: используются средства логического программирования языка urbo Pascal 7.0. 1.2 Проектирование. Для реализации поставленной задачи программа должна выполнять следующие функции: Ввод данных пользователем с клавиатуры - вводятся названия населённых пунктов и дороги, соединяющие их; Вывод данных - вывод на экран списка населённых пунктов и дорог, соединяющий их. Запись в файл - запись в файл, имя которого указывает пользователь в диалоговом режиме, названия населённых пунктов и существующих дорог между ними в виде текстовой информации; Считывание файла с диска, с именем, которое указывает пользователь в диалоговом режиме Вывод результата - пользователь задаёт начальный и конечный населённый пункт, между которыми необходимо проложить путь, на экране появляется маршрут, либо сообщение: &quo ;маршрут не найден&quo ;.

Данная программа реализована с использованием принципа модульного программирования, главным преимуществом которого является простота использования, возможность подключения программой разных модулей, которые могли быть разработаны ранее, быстрое нахождение основного текста программы, а также исправление и отладка процедур при использовании другой программы или специальной программы-отладчика, которая подключает к себе данный модуль. Все процедуры, используемые данной программой, находятся в u i -модуле ph. pu и предназначены для использования основной программой, которая находится в файле pa h.pas. Основная программа осуществляет вывод меню на экран, опрос клавиатуры и вызов процедуры, соответствующей нажатой клавише. Для реализации ввода данных используется процедура I pu Da a, которая осуществляет ввод имён городов с клавиатуры, если вместо названия города был нажат ввод, то процедура выводит список городов на экран и пользователь, передвигая курсор и, нажимая ввод, составляет список дорог, соединяющие эти города между собой, при нажатии клавиши Esc процедура прекращает свою работу и выходит в главное меню. Для реализации вывода данных на экран используется процедура Ou pu Da a, которая осуществляет чтение в цикле массива городов и вывод его на экран, а также массива дорог, соединяющие эти города и выводит из на экран. Для реализации запроса имени файла и записи данных в файл используется процедура Save, которая сначала выводит запрос на экран, осуществляет ввод имени файла, открывает файл, имя которого вводится пользователем с клавиатуры в текущем каталоге, в цикле из массива городов записывает на диск список городов, затем также список дорог, соединяющих их. Для реализации запроса имени файла и чтения данных из файла в массив используется процедура load, которая сначала выводит запрос имени файла на экран, осуществляет ввод имени файла, открывает файл, имя которого вводится пользователем, считывает данные в массив городов, затем в массив дорог. Для поиска пути между городами используется процедура Fi dPa h, которая осуществляет вывод списка городов на экран, опрос клавиатуры, при этом пользователь может выбрать курсором начальный и конечный населённый пункт в своём пути, процедура Fi dPa h вызывает с параметрами рекурсивную процедуру, которая производит поиск оптимального маршрута между выбранными городами. Для поиска маршрута используется рекурсивная процедура fi d ex , которой при её вызове передаются следующие параметры: a(vec) - вектор, каждому городу соответствует номер в маршруте или ноль, если города нет в маршруте; v(i eger) - город, следующий в маршруте; v(i eger) - город, в который необходимо добраться; lv(i eger) - количество пройденных городов. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин.1.3 КодированиеКраткая функциональная спецификация.Процедура I pu Da a Назначение: Осуществляет ввод исходных данных пользователем с клавиатуры. Входные данные: нет. Выходные данные: нет.

Не вызывает никаких процедур. Вызывается из основной программы.Процедура Ou pu Da a Назначение: Осуществляет вывод данных на экран. Входные данные: нет. Выходные данные: нет. Не вызывает никаких процедур. Вызывается из основной программы.Процедура Load Назначение: Осуществляет запрос имени, чтение файла данных с этим именем в массив городов и в массив дорог. Входные данные: нет. Выходные данные: нет. Не вызывает никаких процедур. Вызывается из основной программы.Процедура Save Назначение: Осуществляет запрос имени, запись в файл данных с этим именем массива городов и в массива дорог. Входные данные: нет. Выходные данные: нет. Не вызывает никаких процедур. Вызывается из основной программы.Процедура Fi dPa h Назначение: Осуществляет поиск пути между городами. Входные данные: нет. Выходные данные: нет. Вызывает fi d ex . Вызывается из основной программы.Процедура Fi d ex Назначение: Осуществляет поиск маршрута. Входные данные: a(vec) - вектор, каждому городу соответствует номер в маршруте или ноль, если города нет в маршруте; v(i eger) - город, следующий в маршруте; v(i eger) - город, в который необходимо добраться; lv(i eger) - количество пройденных городов. Выходные данные: нет. Вызывает fi d ex . Вызывается из Fi dPa h.Основная программа Осуществляет оформление экрана, вывод и обработку меню, опрос клавиатуры, вызов процедуры, соответствующей выбранному пункту меню.1.4 ТестированиеРазработанное программное средство было протестировано методом функционального тестирования. Введённые в программу данные показали, что результаты работы совпадают с вычисленными вручную.Программы разработки. Программа pa hprogram pa h; uses cr ,ph; var : ow ; {Данные о городах} :i eger; {Число городов} r:road; {Данные о дорогах} r:i eger; {Число дорог} sl:i eger; {Выбранный пункт меню} c:char; {Нажатый символ} i:i eger; {Счетчик} fv:vec; {Вектор пройденных городов} fv:i eger; {Количество городов} Co s KI ems = 6; {Количество пунктов меню} mas: array of s ri g = {Инициализация пунктов меню} ('¦ Ввод данных ¦', '¦ Вывод данных ¦', '¦ Запись в файл ¦', '¦ Считывание файла ¦', '¦ Вывод результата ¦', 'L------ Выход -------');{Основная программа} begi sl:=1; {Городов и дорог нет} :=0; r:=0; repea ex a r:=7; {Основной цвет меню} clrscr; for i:=1 o KI ems do begi go oxy (25,i 3); wri e (mas); {Вывод пунктов меню} e d; ex a r:= 77; {Цвет активного пункта} go oxy (25,sl 3); wri e (mas); {Вывод активного пункта} c:=readkey; {Ввод символа с клавиатуры} ex a r:=7; case c of {Определить код нажатой клавиши} #13: case sl of {Клавиша E er} 1: I pu Da a; 2: Ou pu Da a; 3: Save; 4: Load; 5: Fi dPa h; e d; #0: begi {Анализ функциональных клавиш} c:=readkey; case c of #80: if sl1 he sl:=sl-1 else sl:=KI ems; e d e d e d; u il ((c=#13) a d (sl=6) or (c=#27)); ex a r:=7; clrscr; e d.Модуль phu i ph; i erface uses cr ; ype ow = array of s ri g; {Данные о городах} road= array of record {Данные о дорогах} a:i eger; b:i eger; e d; vec=array of i eger; {Данные о пройденных городах} var : ow ; {Данные о городах} :i eger; {Число городов} r:road; {Данные о дорогах} r:i eger; {Число дорог} fv:vec; {Вектор пройденных городов} fv:i eger; {Количество городов}procedure I pu Da a; procedure Ou pu Da a; procedure Save; procedure Load; procedure fi d ex (a:vec; v:i eger; v:i eger; lv:i eger); procedure Fi dPa h;impleme a io {Ввод данных} procedure I pu Da a; var i:i eger; {Счетчик} :i eger; {Выбранный начальный город} sl:i eger; {Выбранный город} c:char; {Нажатый символ} begi {Считывание данных о городах} clrscr; :=1; wri el ('Введите название города (Пустая строка - закончить: '); repea wri e(' >'); readl ( =''); := -2; {Проверка, вводились ли города} if ( >0) he begi {Да, ввод дорог} r:=0; :=0; sl:=1; repea ex a r:=7; clrscr; for i:=1 o do begi go oxy (25,i 3); wri e ( ); {Вывод городов} e d; ex a r := 77; {Цвет активного города} go oxy (25,sl 3); wri e ( ); {Вывод активного города} if ( 0) he begi ex a r:=66; {Цвет отмеченного города} go oxy (25, 3); wri e ( ); {Вывод отмеченного города} e d; ex a r:=7; go oxy(1,20); wri e('Дороги: '); for i:=1 o r do wri e(' {',r.b

Об этой поистине героической эпопее нам тоже поведал начальник космодрома: - Первое впечатление о местности и условиях расквартирования было удручающим. Степь, такыры, солончаки, пески, колючки, жара и ветер, иногда переходящий в песчаные бури, бесчисленное множество сусликов, ни одного дерева, ни одного населенного пункта. Другой ветеран космодрома добавляет к его рассказу: - В июле весь персонал, направляясь на обед в столовую, размещался в кузове одного грузовика. По прибытии в столовую сидевшие в кузове не узнавали друг друга, так как каждый был покрыт пылью и песком. Столовая размещалась в единственном бараке, а готовили пищу в походных кухнях. Беседка, в которой шел наш разговор, была тоже с большим стажем. Деревянная, резная, с двумя портиками, она располагалась над рекой на высокой дамбе. Дамба родилась по прихоти непостоянной, коварной реки. В первую весну, когда поселились здесь люди, не поняв и не принимая чуждого и беспокойного народа, вторгнувшегося в звенящие тишиной степи, она выплеснула свой гнев через берега и залила бурой водой временные жилища энтузиастов-ракетчиков

1. Перенос приложений MIDAS с одной СУБД на другую

2. Ретроспективный эпидемиологический анализ заболеваемости скарлатиной за период с 1996 по 2006 г. включительно в населённом пункте "L"

3. Порядок выплаты окладов по воинским должностям военнослужащим, проходящим военную службу по призыву при назначении их с одной воинской должности на другую

4. Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операции

5. Поступок: путь к другому

6. Нахождение кратчайшего пути
7. Мандельштамовское “Мы пойдем другим путем”: О стихотворении “Кому зима — арак и пунш голубоглазый...”
8. Преступление - бизнес другим путем

9. Капитальный ремонт пути на щебеночном балласте с укладкой железобетонных шпал с применением машин тяжелого типа

10. Внешняя задолженность государства. Пути повышения пользы

11. Жизнь и творческий путь И.В. Вернадского

12. Пути и способы повышения устойчивости работы РЭА

13. Индия. Проблемы и пути их решения

14. БАМ - путь в 21 век

15. Налоговая система РФ и пути ее реформирования

16. Налоговый контроль в Республике Беларусь и пути его совершенствования

Декоративная наклейка-ростомер "Ракета", арт. EZG-1001.
Размер: 40x75 см.
366 руб
Раздел: Ростомеры
Набор для составления букета из мягких игрушек "LOVE", 3 зайки.
Яркий и нестандартный подарок - букет из мягких игрушек вызовет восторг у всех, независимо от возраста и положения. К тому же, этот букет
496 руб
Раздел: Дизайнерские игрушки
Именная кружка с надписью "Любимая бабушка".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки

17. Гражданское, наследственное и право собственности по Судебникам 1497 и 1550 гг. Различия этих судебников в других отраслях права, кроме гражданского, наследственного и права собственности

18. Состав земель населенных пунктов

19. Россия на пути экономических реформ

20. Особенности пути развития России

21. Анализ пенсионногозаконодательства Украины и других стран

22. Система пенсионного обеспечения населения и пути его реформирования
23. Налоговая система России в сравнении с другими странами
24. Прием и порядок переведения работника на другую работу

25. Отличие трудовых отношений от отношений других отраслей права

26. Различные стили лидерства на примере одного отеля

27. Сниженная лексика английского языка и ее перевод на русский язык (на примере перевода новеллы С.Кинга "Долгий путь")

28. Жизнь и творческий путь Суйменкула Чокморова

29. Литература как вид искусства. Место литературы в ряду других искусств

30. Мировоззрение скифов в понимании Д.С. Раевского и других авторов

31. Творческий путь А.Т.Твардовского

32. Безличные предложения среди других типов простого предложения

Каска с подставкой под банки.
Не дай себе засохнуть! На стадионе или в парке, на дискотеке или вечеринке, в жаркий полдень или среди ночи, если с Вами пивная каска,
524 руб
Раздел: Прочее
Дуга с подвесками "Лето".
Дуга с подвесками "Лето" крепится с помощью специальных прищепок к коляске, автокреслу или детской кроватке. Яркие
755 руб
Раздел: Дуги и погремушки для колясок
Пенал школьный, цвет черный.
Пенал школьный без наполнения, два отделение, металлическая "собачка" со шнурком, обработанные внутренние швы, два внутренних
531 руб
Раздел: Без наполнения

33. "История одного города" - сатира на прошлое России или предостережение о будущих опасностях общественного развития

34. Культура, природа, человек. Проблемы и пути их решения

35. Пушкин А.С. "Каменный гость" (Литературоведческий анализ одной из маленьких трагедий)

36. "Язвы" армейско-офицерского мира и пути избавления от них. (по повести Куприна "Поединок")

37. Образы Абая и Кунанбая в произведении Мухтара Ауэзова "Путь Абая"

38. Жизненный и творческий путь Сергея Александровича Есенина
39. Литература как вид искусства. Место литературы в ряду других искусств
40. Жизненный и творческий путь Фридерика Шопена

41. Рональд Рейган: путь к успеху

42. А. Гитлер: штрихи к политическому портрету. Путь к власти

43. Великий Шелковый Путь: формировавние и развитие

44. Развитие страны на путях НЭПа: успехи, трудности, противоречия

45. П. А. Столыпин. Другие реформы

46. Работа с редактором Vi. Другие текстовые редакторы UNIX

47. Проблемы использования и пути развития интернет-компьютерных технологий в России

48. Использование Prolog совместно с другими ЯП

Мощное чистящее средство для ванной комнаты и туалета с возможностью распыления "Mitsuei", 400.
Сверхсильное средство для удаления плесени. Эффективно очищает кафель, стены, расщепляет любые загрязнения. Дезинфицирует поверхности.
315 руб
Раздел: Для сантехники
Матрас в овальную кроватку Bambola (125x75x8 см).
С первых дней жизни здоровье малыша напрямую зависит от полноценного и комфортного сна. Правильно подобранный матрас для детской кроватки
2024 руб
Раздел: Матрацы более 120 см
Магнитная игра для путешествий "Умные утки", арт.SGT 270 RU.
Выстрой в дружные ряды все утиные семейства! В игре участвуют три семейства уток, в каждом есть мама-утка и несколько утят. В жёлтом
479 руб
Раздел: Игры на магнитах

49. Программное обеспечение пункта обмена валюты банка

50. Access-одна из программ MS Office

51. Первообразная. Три правила нахождения первообразных

52. Несколько способов решения одной геометрической задачи

53. Заболевания желудочно-кишечного тракта и желчно-выводящих путей

54. Иммунология. Общие принципы и понятия. Иммунитет, его виды, стимуляторы, индукторы, цитотоксичность, апоптоз, киллинг, адгезия, интегрины, селектины, миграция, хоминг и многое другое
55. Проводящие пути (медицина)
56. Четыре группы крови - четыре пути к здоровью

57. Наследственные заболевания нервной системы с поражением пирамидного пути

58. Проблемы экологии. Возможные пути их решения

59. Экологические проблемы современности и пути их решения

60. Интеграция принципа природопользования в общественное сознание, путем воздействия на индивида

61. Современные экологический проблемы и возможные пути их решения

62. Пути повышения эффективности образования

63. Формирование каллиграфических навыков младших школьников (состояние, проблемы и пути оптимизации)

64. Мой путь к успеху

Сетка москитная на кроватку "Карапуз", размер М.
По всему краю данное изделие имеет резинку. Закрывает кроватку полностью, сверху и по бокам. Для кроватки 120х60 см. Сезон: лето.
385 руб
Раздел: Сетки противомоскитные
Тетрадь на резинке "Study Up", А5, 120 листов, клетка, розовая.
Тетрадь общая на резинке. Формат: А5. Количество листов: 120 в клетку. Бумага: офсет. Цвет обложки: розовый.
360 руб
Раздел: Прочие
Настольная игра "Юный Свинтус" (новая версия).
Новая версия всероссийского карточного бестселлера — теперь и для самых маленьких игроков! Любимая механика, знакомые правила и милые
390 руб
Раздел: Игры в дорогу

65. Пути загрязнения продовольственного сырья тяжелыми металлами

66. Взаимосвязь плановой экономики и тоталитарного общества /Ф.Хайек "Путь к рабству"/

67. Политические аспекты деятельности предпринимательских структур: система взаимоотношений с органами власти, пути решений возникающих проблем; пути лоббирования

68. Россия и её связи со странами СНГ, Америки, Азии, Европы. СНГ: на пути к экономическому союзу

69. Проблемы использования и пути развития интернет-компьютерных технологий в России

70. Пути экономии строительных материалов
71. Технологичность изделия, ее показатели и пути обеспечения
72. Исследование психолого-педагогических причин неуспеваемости младшего школьника в учебной деятельности и путей их преодоления

73. Проблема гуманизации человеческой деятельности. Развитие альтруистического поведения как одно из направлений гуманизации

74. Пути преодоления сложных педагогических ситуаций в процессе семейного общения

75. Имидж делового человека и пути его формирования

76. Радиолиния передачи цифровой командной информации с наземного пункта управления на борт ИСЗ

77. Христианство – одна из форм мировых религий

78. Состояние и основные пути улучшения использования трудовых ресурсов на примере АО "Прогресс" Саратовская область Питерский район

79. Формирование имиджа, как одна из задач Public Relation

80. Национал экстремизм как одно из проявлений социальной болезни общества

Кружка-хамелеон "Любовь".
Каждый человек знает, как приятно говорить о своих чувствах любимым. Кружка-хамелеон "Любовь" поможет Вам чаще признаваться в
314 руб
Раздел: Кружки
Набор посуды керамической "Миньоны" (3 предмета), желтый.
Набор детской керамической посуды с изображением героев любимых диснеевских мультфильмов в подарочной упаковке. Состав набора: • тарелка:
547 руб
Раздел: Наборы для кормления
Пивная кружка "Пиво утром, как известно, не так вредно, как полезно", 500 мл, 14 см.
Состав: керамика, ПМ. Мыть тёплой водой с применением нейтральных моющих средств.
720 руб
Раздел: Кружки

81. Межнациональный конфликт в России: причины возникновения и пути разрешения

82. Закаливание - одно из средств закаливания в средней группе

83. История одного заблуждения (эволюция понятий "религия" и "философия")

84. Получение серной кислоты путем гидратации оксида серы

85. Предпринимательство в рыночной экономике на примере России и других стран

86. Финансовая устойчивость и пути ее укрепления
87. Кредитные риски: Их факторы и пути снижения в современных условиях
88. Инфляция и пути её преодоления в современных условиях

89. Организация и методология учёта реализации товаров и валовых доходов на предприятии и пути их совершенствования

90. Американский путь развития сельского хозяйства

91. Паблик релейшенс (pr) как одна из реалий сегодняшнего дня. История, психология и формы деятельности pr сотрудника

92. Роль внешней торговли в экономике России: пути повышения ее экономической эффективности

93. Финансовый кризис в Кыргызстане: формы его проявления и пути преодоления

94. Инновационный менеджмент - одно из направлений стратегического планирования

95. Пути совершенствования управления персоналом на малом и среднем предприятии

96. Трудовые ресурсы и пути улучшения их использования

Набор детской складной мебели "Веселая азбука".
Детский комплект складной мебели подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких
1629 руб
Раздел: Наборы детской мебели
Набор мебели для кухни "Коллекция".
Прекрасный набор кухонной мебели: стильный шкаф с необходимой техникой, раковиной, барной стойкой и холодильник. В набор так же входит
963 руб
Раздел: Кухни, столовые
Мягкая игрушка "Волк. Забивака", 40 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
1499 руб
Раздел: Игрушки, фигурки

97. Имидж делового человека и пути его формирования

98. Организация коммерческой работы в торговой организации (предприятии), пути её совершенствования

99. Источники формирования собственных оборотных средств предприятия и пути ускорения их оборачиваемости в новых условиях хозяйствования (Контрольная)


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.