Нахождение пути от одного населённого пункта к другому
-
Категории:
Информатика, Работа
-
Добавлен:
29.09.2013
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Elfa254
Написать сообщение
Скачать
Состав работы
|
bestref-53258.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Введение
В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти.
В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений?
* Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером.
* Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения.
Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа.
Определение достижимости населённых пунктов.
1.1 Анализ требований.
В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы.
Решение поставленной задачи осуществляется следующим методом:
Cтроится граф, вершины которого - населённые пункты, а ребра - дороги между ними.
В процессе работы программы в данном графе с помощью рекуррентной процедуры находятся пути из одной вершины в другую. Данная процедура в качестве параметров получает массив пройденных вершин, текущую вершину и количество уже пройденных вершин. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин.
Для организации данного алгоритма используется две процедуры: процедура нахождения всего пути и рекурсивная процедура поиска единичного маршрута.
Процедура нахождения всего пути осуществляет перебор всех населённых пунктов и вызов рекурсивной процедуры, которая осуществляет поиск маршрута между этими населёнными пунктами.
В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти.
В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений?
* Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером.
* Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения.
Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа.
Определение достижимости населённых пунктов.
1.1 Анализ требований.
В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы.
Решение поставленной задачи осуществляется следующим методом:
Cтроится граф, вершины которого - населённые пункты, а ребра - дороги между ними.
В процессе работы программы в данном графе с помощью рекуррентной процедуры находятся пути из одной вершины в другую. Данная процедура в качестве параметров получает массив пройденных вершин, текущую вершину и количество уже пройденных вершин. На каждом этапе процедура проверяет все, не пройденные достигнутые вершины, и либо находит заданный путь, если достигнута конечная вершина, либо вызывает саму себя для всех, не пройденных вершин.
Для организации данного алгоритма используется две процедуры: процедура нахождения всего пути и рекурсивная процедура поиска единичного маршрута.
Процедура нахождения всего пути осуществляет перебор всех населённых пунктов и вызов рекурсивной процедуры, которая осуществляет поиск маршрута между этими населёнными пунктами.
Другие работы
4-й вариант. Государственное регулирование бухгалтерского учета.
studypro3
: 17 июля 2020
1. Какими нормативными документами регулируется система бухгалтерского учета компании рассматриваемой отрасли?
2. Какие отделы (подотделы, сектора) должны быть в структуре бухгалтерской службы компании рассматриваемой отрасли?
3. Какими типовыми первичными документами оформляются хозяйственные и финансовые операции компании рассматриваемой отрасли?
studypro3
: 17 июля 2020
400 руб.
Зачет по предмету английский язык
julacha1507
: 8 июня 2015
Прочтите текст и выполните задания к тексту.
Текст №1
WHAT IS VOIP?
1. Voice Over Internet Protocol (VoIP) is a new technology that uses broadband Internet and network lines to transmit real-time voice information. This technology has the potential for completely changing the way phone calls are made and making phone companies a thing of the past.
2. To make a phone call on the Internet, several things must happen. On the sending side, analog voice signals are digitized, compressed, di
julacha1507
: 8 июня 2015
200 руб.
Улучшение сбыта и продвижения продукции организации
Lokard
: 15 октября 2013
Введение
1. Природа каналов распределения (сбыта)
1.1 Структура каналов распределения
1.2 Уровни каналов распределения
2. Продвижения товара
2.1 Цели и инструменты продвижения товара
2.2 Реклама и связи с общественностью
2.3 Стимулирование сбыта и оценка эффективности мероприятий по стимулированию сбыта
3. Организация сбыта и продвижение продукции ОАО "Седин-Электро"
3.1 Организационно-правовая характеристика ОАО "Седин-Электро"
3.2 Экономическая характеристика ОАО "Седин-Электро"
3
Lokard
: 15 октября 2013
15 руб.
Проект ремонтно-монтажного участка мастерской с разработкой гидроподъемника для провдедения ремонта сельхозтехники (дипломный проект)
Shloma
: 13 мая 2020
Цель дипломного проекта: провести анализ производственной деятельности ремонтно-обслуживающей базы хозяйства, установить недостатки, изучить возможности применения современных технологий для ремонта сельскохозяйственных машин.
Дипломный проект выполнен на актуальную тему, разработка проекта ремонтно - монтажного участка по ремонту сельскохозяйственных машин при обосновании необходимости применения современных технологий.
Дипломный проект состоит из таких основных разделов: анализа производстве
Shloma
: 13 мая 2020
1590 руб.
