Нахождение пути от одного населённого пункта к другому
-
Категории:
Информатика, Работа
-
Добавлен:
29.09.2013
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Elfa254
Написать сообщение
Скачать
Состав работы
|
bestref-53258.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Введение
В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти.
В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений?
* Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером.
* Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения.
Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа.
Определение достижимости населённых пунктов.
1.1 Анализ требований.
В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы.
Решение поставленной задачи осуществляется следующим методом:
Cтроится граф, вершины которого - населённые пункты, а ребра - дороги между ними.
В процессе работы программы в данном графе с помощью рекуррентной процедуры находятся пути из одной вершины в другую. Данная процедура в качестве параметров получает массив пройденных вершин, текущую вершину и количество уже пройденных вершин. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин.
Для организации данного алгоритма используется две процедуры: процедура нахождения всего пути и рекурсивная процедура поиска единичного маршрута.
Процедура нахождения всего пути осуществляет перебор всех населённых пунктов и вызов рекурсивной процедуры, которая осуществляет поиск маршрута между этими населёнными пунктами.
В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти.
В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений?
* Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером.
* Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения.
Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа.
Определение достижимости населённых пунктов.
1.1 Анализ требований.
В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы.
Решение поставленной задачи осуществляется следующим методом:
Cтроится граф, вершины которого - населённые пункты, а ребра - дороги между ними.
В процессе работы программы в данном графе с помощью рекуррентной процедуры находятся пути из одной вершины в другую. Данная процедура в качестве параметров получает массив пройденных вершин, текущую вершину и количество уже пройденных вершин. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин.
Для организации данного алгоритма используется две процедуры: процедура нахождения всего пути и рекурсивная процедура поиска единичного маршрута.
Процедура нахождения всего пути осуществляет перебор всех населённых пунктов и вызов рекурсивной процедуры, которая осуществляет поиск маршрута между этими населёнными пунктами.
Другие работы
Модернизация секции комбинированного почвообрабатывающего агрегата
Рики-Тики-Та
: 28 января 2012
ЗМІСТ
ВСТУП……………………………………………………………………………
1. ОСНОВНІ НАПРЯМКИ ВДОСКОНАЛЕННЯ ТЕХНОЛОГІЇ ВИРОЩУВАННЯ КУКУРУДЗИ НА ЗЕРНО…………………………………..
1.1. Аналіз існуючих технологій вирощування кукурудзи на зерно………….
1.2. Обґрунтування теми курсового проекту……………………………………
2. ОБГРУНТУВАННЯ ТЕХНОЛОГІЇ ВИРОЩУВАННЯ КУКУРУДЗИ
НА ЗЕРНО…………………………………………………….………………..
2.1. Обґрунтування вибору МТА та вихідні дані……………………………….
2.2. Організація роботи при інтенсивній технології вирощування
кукурудзи на зерно……………
Рики-Тики-Та
: 28 января 2012
55 руб.
Операционная система MS DOS. Приглашение MS DOS. Диалог Пользователя с MS DOS
Aronitue9
: 10 ноября 2012
Логического Диска и символ-разделитель “>“.
Например :
A>
C>
Пользователь может изменить стандартное приглашение MS DOS, включив
в него дополнительную или иную информацию.
Для изменения приглашения MS DOS служит внутренняя(встроенная) команда
PROMPT. Эта команда обычно “вставляется” в файл AutoExec.bat и уста-
навливает формат приглашения MS DOS при загрузке MS DOS.
Формат команды :
PROMPT [параметры]
Параметры(в данном случае) это информация о том, какой формат будет
иметь
Aronitue9
: 10 ноября 2012
19 руб.
Экзамен по дисциплине: Теория менеджмента. Билет №12
Roma967
: 2 декабря 2014
Билет №12
Задача 1
На примере одной из компаний, предоставляющей услуги доступа в интернет выполнить исследование сильных и слабых сторон организации, а также возможностей и угроз. Решение задачи должно включать:
а) описание ситуации на рынке,
б) расчеты на основе методики SWOT-анализа,
в) выводы по результатам расчетов.
Задача 2
Вы менеджер туристической фирмы. К Вам пришла женщина, желающая отдохнуть в Греции. У Вас же есть горящий тур на Мертвое море в Израиль. У женщины явные проблемы с д
Roma967
: 2 декабря 2014
300 руб.
Дискретная математика. Контрольная работа.
novosibguti
: 30 ноября 2011
No1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AC) = (AB) \C б) (AB)C=(AC)(BC) .
No2
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлек
novosibguti
: 30 ноября 2011
150 руб.
