Пример готовой курсовой работы по предмету: Информатика
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
1. АНАЛИЗ ОБЪЕКТА ИССЛЕДОВАНИя 5
1.2 Свойства алгоритмов 8
1.3 Основные характеристики алгоритмов 9
1.4 Понятие и классификация структур данных 10
2. МОДЕЛИ И ПРИКЛАДНЫЕ ЗАДАЧИ ТЕОРИИ ГРАФОВ. ЗАДАЧА ПОИСКА КРАТЧАЙШИХ ПУТЕЙ 16
3. АЛГОРИТМЫ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ НА ГРАФАХ 21
3.1 Решение задачи поиска кратчайшего пути методом Дейкстры 21
3.2 Решение задачи поиска кратчайшего пути методом
Флойда-Уоршела 26
3.3 Метод Беллмана-Форда 31
4. СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ 34
ЗАКЛЮЧЕНИЕ 38
ЛИТЕРАТУРА 40
Содержание
Выдержка из текста
вариант темы,но в этой сфере.
На сколько электронвольт надо увеличить внутреннюю энергию иона Не+ , находящегося в основном состоянии, чтобы он смог испустить фотон, соответствующий головной линии серии Бальмера?
Масса m = 1 кг двухатомного газа находится под давлением p =
8. кПа и имеет плотность ρ = 4 кг/м 3.Тогда энергию теплового движения двухатомного газа можно записать в виде: Подставив уравнение (4) в уравнение (3), получим:
Когда система находилась в равновесии на большой поршень поместили сахарницу массой m =
1 кг после чего поршни заняли новое положение. Определите, какое количество тепла выделилось при переходе в новое положение равновесия.
Подставив выражение С в формулу и затем выражения W и V в формулу, получим. Подставив значения величин в последнюю формулу и вычислив, найдем.
Образец из вещества, содержащего эквивалентные ядра (протоны), находится в однородном внешнем магнитном поле (В = 1 Тл).
На нижнем уровне с энергией будет находиться больше ядер, Число ядер (заселенность данного уровня), находящихся на нижнем энергетическом уровне может быть вычислено по формуле Больцмана.
Литература
1. ГОСТ «Единая система программной документации» (ЕСПД): ГОСТ 19.701-90.
2. Акимов О. Е. Дискретная математика. Логика, группы, графы. Лаборатория Базовых Знаний. 2001.
3. Алгоритмы решения экстремальных задач. И. В. Романовский. Главная редакция физико-математической литературы изд-ва «Наука». М 1977.
4. Асеев Г. Г., Абрамов О. М., Ситников Д. Э.. «Дискретная математика». Учебное пособие. Ростов-на-Дону «Феникс», Харьков «Торсинг» 2003.
5. Асельдеров З.М., Донец Г.А. Представление и восстановление графов; Киев: Будiвельник — Москва, 2011. — 826 c.
6. Ахо А. Структуры данных и алгоритмы: учеб. пособ. / А. Ахо, Д.Э. Хопкрофт, Д. Ульман; пер. с англ. — М.: Издательский дом «Вильяме», 2000.
7. Ахтамова С.С. Алгоритмы поиска данных // Современные наукоемкие технологии. – 2007. – № 3 – С. 11-14.
8. Берж К. «Теория графов и ее применения». Издательство иностранной литературы. Москва. 1962.
9. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. М.: Мир, 2001.
10. Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология / Пер с англ. И.В. Романовского. — СПб.: Невский диалект; БХВ-Петербург, 2003 г. — 654 с.
11. Донец Г.А., Шор Н.З. Алгебраический подход к проблеме раскраски плоских графов; Евразия Экс-пресс — Москва, 2012. — 224 c.
12. Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов; Либроком — Москва, 2012. — 392 c.
13. Зыков А. А. Оcновы теории графов.— М.: Наука, 1987.— 381с.
14. Исследования по прикладной теории графов; Наука. Новосибирск — Москва, 2008. — 168c.
15. Камерон П., ванЛинт Д. Теория графов. Теория кодирования и блок-схемы; Харвест, Астрель, Сова — Москва, 2011. — 717 c.
16. Колмогоров А. Н. А. Н. Колмогоров. Избранные труды. В 6 томах. Том
3. Теория информации и теория алгоритмов; Наука — , 2008. — 264 c.
17. Кормен, Томас X., Лейзерсон, Чарльз И., Ривсст, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом «Вильяме», 2005. — 1296 с.
18. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. — 432с.
19. Кузнецов Н. А., Фетисов В. Н. «Алгоритм Дейкстры с улучшенной робастностью для управления маршрутизацией в IP-сетях», Автоматика и телемеханика, № 2, 2008.
20. Левитин А. В. Алгоритмы: введение в разработку и анализ. — М.: «Вильямс», 2006. — с. 349 — 353.
21. Майника Э. Алгоритмы оптимизации на сетях и графах. Пер. с англ. — М.:Мир,1981, 328 с.
22. Макконнелл Дж. Основы современных алгоритмов. Москва: Техносфера, 2004. — 368с.
23. Малинин Л. И., Малинина Н. Л. Изоморфизм графов в теоремах и алгоритмах; Либроком — Москва, 2009. — 256 c.
24. Мальцев Ю.Н., Петров Е.П. Введение в дискретную математику. Элементы комбинаторики, теории графов и теории кодирования; Эгмонт Россия Лтд., БУКИ — Москва, 2012. — 214 c.
25. Мейн М. Структуры данных и другие объекты в С++ / М. МеЙн, У Савитч; пер. с англ. — М.: Издательский дом «Вильяме», 2002.
26. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств — М.:Наука, 1974, 304 с.
27. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств; Типография А. В. Васильева — Москва, 2013. — 812 c.
28. Николаев В. И., Иванова И. В. Теория алгоритмов: Текст лекций. — СПб.: СЗТУ, 1995.
29. Носов В. А.. «Комбинаторика и теория графов». 1999.
30. Оре О. Теория графов.—М.: Наука, 1980.— 336 с.
31. Свами М., Тхуласирамап К. Графы, сети и алгоритмы.— М.: Мир, 1984,— 454 с.
32. Татт У- Теория графов.—М.: Мир, 1988.
33. Теория графов в задачах и упражнениях. Более
20. задач с подробными решениями; Либроком — Москва, 2013. — 416 c.
34. Уилсон Р. Введение в теорию графов; ЭлКниги — Москва, 2010. — 998 c.
35. Харари Ф. Теория графов; Либроком — Москва, 2009. — 302 c.
36. Хусаинов Б.С. Структуры и алгоритмы обработки данных: при-меры на языке Си: учеб. пособ. / Б.С. Хусаинов. — М.: Финансы и статистика, 2004.
37. Bellman R. On a RoutingProblem // QuarterlyofAppliedMathematics. 1958. Vol 16, No. 1. C. 87-90, 1958.
38. Shimbel A. StructuralParametersofCommunicationnetworks, 1953, v.15, № 4.
список литературы
