это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Для электрической схемы, изображенной на рисунке
Решение задач, Электротехника и электроника
Срок сдачи к 4 июня
Оформить готовые материалы диплома для прохождения нормоконтроля и антиплагиата
Диплом, ПГС, Строительство
Срок сдачи к 5 июня
тема Гиподинамия: неблагоприятное влияние на организм студентов.
Реферат, Физкультура
Срок сдачи к 3 июня
Выполнить контрольное практическое задание и дать развернутые ответы
Контрольная, Основы судебно-экспертной деятельности
Срок сдачи к 9 июня
Сделать два реферата
Контрольная, Доказывание и доказательства по гражданским, административным делам и экономическим спорам
Срок сдачи к 9 июня
Поведенческая экономика. Исследование паттернов людей
Диплом, Поведенческая экономика
Срок сдачи к 1 сент.
Повышение мощности и экологических показателей дизельного двигателя внутреннего сгорания за счёт озонирования топливовоздушной смеси
ВКР, Тракторы и автомобили
Срок сдачи к 14 июня
Реклама и интегрированные коммуникции
Лабораторная, Информатика и основы информационно-коммуникационных технологий
Срок сдачи к 5 июня
Практическое задание
Другое, Информатика и основы информационно-коммуникационных технологий
Срок сдачи к 5 июня
Исправить недочеты в работе вкр. без нейросети!! самое важное!
Другое, Государственное и муниципальное управление
Срок сдачи к 4 июня
Тема: Современное состояние государственных финансов в России и проблемы их развития
Курсовая, Финансы
Срок сдачи к 7 июня
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте