это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Написать магистерскую ВКР по предложенному плану и с написанным введением
ВКР, Педагогическое образование. Менеджмент в образование
Срок сдачи к 31 дек.
Оформить приложения к отчету по практике
Отчет по практике, Маркшейдерское дело, горное дело
Срок сдачи к 9 авг.
написать отчет по практике
Отчет по практике, Разработка и эксплуатация нефтяных и газовых месторождений
Срок сдачи к 3 авг.
Нужна рецензия на статью (вак-3), для магистра, в журнал "экономика
Рецензия, Экономика
Срок сдачи к 2 авг.
Необходимо подготовить отчет по практике (Ознакомительная) в...
Отчет по практике, Строительство
Срок сдачи к 6 авг.
здравствуйте вас порекомендовали ,поможете
Контрольная, Методики расчета пожарных рисков для гражданских зданий
Срок сдачи к 20 авг.
Разработка программы визуальная новелла на Godot
Диплом, Информационные технологии
Срок сдачи к 17 авг.
Формирование готовности будущего эстрадного вокалиста к концертно-исполнительской деятельности в учреждениях дополнительного образования
ВКР, Музыкальная педагогика
Срок сдачи к 10 авг.
Онлайн-помощь при написании ви. нужно 100 баллов. тест
Онлайн-помощь, Прикладная информатика
Срок сдачи к 4 авг.
Нужно подкорректировать итоговой аттестационной работы.
Услуги корректора, Итоговая аттестационная работа, государственное управление
Срок сдачи к 3 авг.
Отчет по практике, Учебная практика | У | Учебная практика
Отчет по практике, Юриспруденция
Срок сдачи к 3 авг.
Выполнить дипломный проект. Экономика и бухгалтерский учет. П-00061
Диплом, Бизнес-планирование
Срок сдачи к 6 авг.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте