Дисциплина: Информационные технологии
![](pic/pageID.gif) |
Профилактика компьютерных преступлений ( Реферат, 21 стр. ) |
![](pic/pageID.gif) |
ПРОФИЛЬНЫЙ ДИССИПАТИВНЫЙ ИНФОРМАЦИОННЫЙ КИОСК «АВТОСАЛОН» ( Дипломная работа, 109 стр. ) |
![](pic/pageID.gif) |
Процентные и дисконтные расчеты. Рентные расчеты, эквивалентные ставки ( Контрольная работа, 10 стр. ) |
![](pic/pageID.gif) |
Процесс автоматизации информационных потоков отдела кадров, направленных на движение контингента сотрудников ООО "Значком", а также оценка экономического эффекта внедрения разрабатываемого программного продукта ( Дипломная работа, 155 стр. ) |
![](pic/pageID.gif) |
Процесс обеспечения безопасности информационных ресурсов ( Курсовая работа, 33 стр. ) |
![](pic/pageID.gif) |
Процесс создания и работы "АИС Биржа труда" 2010-33 ( Курсовая работа, 33 стр. ) |
![](pic/pageID.gif) |
Процесс создания и работы "АИС Биржа труда" 2010-32 ( Курсовая работа, 32 стр. ) |
![](pic/pageID.gif) |
Процесс создания и работы "АИС Биржа труда" ( Курсовая работа, 33 стр. ) |
![](pic/pageID.gif) |
Процесс стандартизации Интернета 19 ( Дипломная работа, 63 стр. ) |
![](pic/pageID.gif) |
Процессы архивации и восстановления файлов ( Реферат, 13 стр. ) |
![](pic/pageID.gif) |
Проявление, функционирование и последствия работы компьютерных вирусов ( Реферат, 20 стр. ) |
![](pic/pageID.gif) |
Пути решения проблем проектирования информационного обеспечения управления ( Реферат, 21 стр. ) |
![](pic/pageID.gif) |
ПЭВМ и новая информационная технология. ( Курсовая работа, 26 стр. ) |
![](pic/pageID.gif) |
ПЭВМ и новая информационная технология ( Контрольная работа, 16 стр. ) |
![](pic/pageID.gif) |
РАБОТА С ДИСКАМИ ( Курсовая работа, 37 стр. ) |
![](pic/pageID.gif) |
Работа в среде программирования DELPHI ( Курсовая работа, 42 стр. ) |
![](pic/pageID.gif) |
Работа над системой безопасности и аудита ( Дипломная работа, 119 стр. ) |
![](pic/pageID.gif) |
Работа с Microsoft Word ( Курсовая работа, 25 стр. ) |
![](pic/pageID.gif) |
Работа с базами данных в MS Excel. Правила формирования списков ( Контрольная работа, 13 стр. ) |
![](pic/pageID.gif) |
Работа с базами данных ( Контрольная работа, 39 стр. ) |
![](pic/pageID.gif) |
Работа с базами данных в Microsoft Office Access . ( Контрольная работа, 36 стр. ) |
![](pic/pageID.gif) |
Работа с базами данных в Excel, форма и сортировка ( Контрольная работа, 13 стр. ) |
![](pic/pageID.gif) |
Работа с базами данных Microsoft Excel ( Реферат, 15 стр. ) |
![](pic/pageID.gif) |
Работа с конфиденциальными клиентскими данными 2007-22 ( Реферат, 22 стр. ) |
![](pic/pageID.gif) |
Работа с конфиденциальными клиентскими данными ( Реферат, 22 стр. ) |
|
|
![](/pic/fronted/spacer.gif) |
Работ в текущем разделе: [ 3034 ] Дисциплина: Информационные технологии На уровень вверх
Тип: Курсовая работа |
Цена: 650 р. |
Страниц: 19 |
Формат: doc |
Год: 2012 |
Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
Содержание
|
Введение 3
1. Теоретическая часть 4
1.1. Графы. Представление графов в памяти компьютера 4
1.2. Поиск кратчайших путей из фиксированной вершины до всех остальных 6
1.3. Поиск кратчайшего пути между каждой парой вершин 7
2. Практическая часть 11
2.1. Текст программы 11
2.2. Описание работы программы 16
Заключение 18
Список литературы 19
|
Введение
|
Задача поиска кратчайших путей между парами вершин в графе в различных интерпретациях часто встречается на практике. Например, вершины графа можно рассматривать как города, веса дуг – как расстояния, тогда задача будет заключаться в поиске оптимальных маршрутов. Другой вариант – компьютерная сеть (вершины графа – компьютеры, веса графов – время передачи пакета информации по сети).
Целью данной курсовой работы является рассмотрение алгоритмов поиска кратчайшего пути между парами вершин в графе и написание по одному из алгоритмов программного продукта с использованием среды разработки Delphi.
Для достижения цели необходимо решить ряд задач. Во-первых, рассмотреть некоторые базовые понятия теории графов, в том числе представление графа с помощью матрицы смежности вершин. Во-вторых, проанализировать способы поиска кратчайших путей между вершинами в графе и выбрать один, который будет реализован в программном продукте. В-третьих, разработать программный продукт для поиска кратчайших путей между всеми парами вершин в графе. В-четвертых, произвести тестирование разработанного продукта.
Объектами изучения в данной работе являются алгоритмы поиска кратчайших путей между всеми парами вершин в графе.
|
Список литературы
|
1. Алгоритм Флойда // [Электронный ресурс]: портал Факультета «Компьютерные информационные технологии» Национального технического университета Украины ХПИ. – Электрон. дан. – Режим доступа: http://khpi iip.mipk.kharkiv.edu/library/datastr/book_sod/kgsu/din_0124.html . – Загл. с экрана.
2. Алгоритм Флойда-Уоршелла // [Электронный ресурс]: Энциклопедия Википедия. – Электрон. дан. – Режим доступа: http://ru.wikipedia.org/wiki/Алгоритм_Флойда_—_Уоршелла. – Загл. с экрана.
3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: Бином, 2000. – 960с.
4. Красиков И.В., Красикова И.Е. Алгоритмы – просто как дважды два. – М.: Эксмо, 2007. – 256с.
5. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2004. – 368с.
|
Примечания:
|
Примечаний нет.
|
|
|