это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
5060377
Ознакомительный фрагмент работы:
ВВЕДЕНИЕ
Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. Вначале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов. Уже в XIX столетии графы использовались при построении схем.
Актуальность заключается в том, что теория графов находит многочисленное применение в разнообразных практических вопросах: при установлении разного рода соответствий, при решении транспортных задач, задач о потоках в сети нефтепроводов, в программировании и теории игр, теории передачи сообщений. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.
Цель работы: изучить алгоритмы работы с графами и их реализацию в программировании.
Объект исследования: графы.
Предмет: алгоритмы работы с графами.
Для достижения поставленной цели ставятся следующие задачи:
1. Проанализировать логико-функциональную модель алгоритма;
2. Изучить особенности блок-схемы и анализа сложности алгоритма;
3. Разработать модели программы реализация алгоритма.
Методологической базой работы послужили общенаучные методы исследования: обобщения, анализа и синтеза, систематизации, а также изучение научной и учебной литературы, технических справочников, самоучителей, материалы различных Интернет-ресурсов.
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
1. Бурковский В. Л. Методы моделирования и анализа вычислительных систем : учеб. пособие / В. Л. Бурковский, Л. В. Холопкина, Н. Л. Райхель, О. Я. Кравец. - Воронеж : ВГТУ, 1995. - 112 с.
2. Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение / В. Н. Касьянов, В. А. Евстигнеев. - Санкт-Петербург : БХВ-Петербург, 2003. - 1104 с
3. Землянухин В. Н. Задачи оптимизации на графах: учебное пособие / В. Н. Землянухин, Л. Н. Землянухина. - Ростов-на-Дону : Изд. центр ДГТУ, 2009. - 120 с.
4. Костин А. Е. Организация и обработка структур данных в вычислительных системах : учебное пособие для вузов / А. Е. Костин, В. Ф. Шаньгин. - Москва : Высш. шк., 1987. - 245 с.
5. Липский В. Комбинаторика для программистов / В. Липский. - Москва : Мир, 1988. - 213 с.
6. Нефедов В. Н. Курс дискретной математики : учеб. пособие для вузов / В. Н. Нефедов, В. А. Осипова. - Москва : Изд-во МАИ, 1992. - 262 с.
7. Трамбле Ж. Введение в структуры данных / Ж. Трамбле, П. Соренсон. - Москва : Машиностроение, 1982. - 784 с.
8. Харари Ф. Теория графов / Ф. Харари. - Москва : Мир, 1973. - 300 с.
9. Шилдт Г. Самоучитель С++ / Г. Шилдт. - Санкт-Петербург : БХВ - Санкт-Петербург, 1998. - 683 с.
10. Яблонский С. В. Введение в дискретную математику : учебное пособие для студентов вузов / С. В. Яблонский. - Москва : Высшая шк., 2001. - 384 с.
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Выполнить контрольную работу по Теоретической механике. М-08023
Контрольная, Теоретическая механика
Срок сдачи к 30 дек.
Пересечение криволинейных поверхностей плоскостью треугольника АВС
Решение задач, Начертательная геометрия
Срок сдачи к 10 янв.
выполнить задания
Решение задач, Актуальные проблемы права интеллектуального собственности
Срок сдачи к 28 янв.
Органихзация рекламного агенства
Другое, Организация рекламной и PR-деятельности
Срок сдачи к 2 янв.
Тема: имидж современного руководителя
Курсовая, менеджмент сфере культуры и искусства
Срок сдачи к 26 дек.
Практическая работа по дисциплине «Информационное обеспечение логистических процессов»
Другое, Операционная деятельность в логистике
Срок сдачи к 26 дек.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2025 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте