Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Нахождение максимального потока в графе. Метод Форда-Фалкерсона.

Номер заказа
126017
Создан
16 мая 2014
Выполнен
4 января 1970
Стоимость работы
400
Проблема по высшей математике. Срочно закажу курсовую работу по высшей математике. Есть буквально 3 дня. Тема работы «Нахождение максимального потока в графе. Метод Форда-Фалкерсона.».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 35
Оригинальность: Неизвестно
400
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Работа защищена на оценку "Отлично" без каких либо замечаний по содержанию. Программный продукт работоспособен на 100% (в работе приведены расчёты).
Бурное развитие дискретной математики обусловлено прогрессом компьютерных технологий. Огромные потоки данных передаются на расстоянии. Эти достижения стали возможными во многом благодаря дискретной математике, необходимостью создания средств обработки и передачи информации, а также представления различных моделей на компьютерах, являющихся по своей природе конечными структурами.
На первый взгляд, для успешного написания программ достаточно знаний устройства компьютера, процессов обмена данных с оперативной памятью и основных языков программирования. На практике необходимы готовые алгоритмы для работы с различными структурами данных.
Задача о максимальном потоке в сети изучается уже более 60 лет. Интерес к ней подогревается огромной практической значимостью этой проблемы. Методы решения зад Показать все
Пояснительная записка
Введение 3
1. Постановка задачи 7
1.1. Экономическая сущность задачи 8
1.2 Математическая модель задачи 9
1.3. Входные данные программного продукта 10
1.4. Выходные данные программного продукта 10
1.5. Организация диалога 10
1.6. Функциональные тесты 14
1.6.1 Задача №1 14
1.6.1 Задача №2 16
1.6.1 Задача №3 17
2. Выбранный метод решения 19
3. Структурное проектирование задачи 21
4. Тестирование 23
5. Анализ надежности и качества 26
Заключение 27
Список литературы 28
Приложения
1. Беляева И. В. Основы программирования на языке Turbo Pascal. Ульяновск.:УлГТУ, 2011. 266 с
2. Ставровский А.Б. Турбо Паскаль 7.0. Учебник. К.: Издательская группа BHV, 2000. 400 с.
3. Фаронов В.В. Турбо Паскаль 7.0. Учебное пособие.- М.: “Нолидж”, 2003. 576 с..
4. Немнюгин С.А. Turbo Pascal:Практикум. Питер,2002. 256 с.
5. Материал из Википедии: «Алгоритм Форда-Фалкерсона». URL: http://ru.wikipedia.org/wiki/Алгоритм_Форда_—_Фалкерсона (дата обращения: 26.03.2014)
6. Алексеев, Е.Р. Самоучитель по программированию на Free Pascal и Lazarus. - Донецк.:ДонНТУ, Технопарк УНИТЕХ, 2009.503 с.
7. Меженный, О. А. Turbo Pascal. Самоучитель. Вильямс.: Диалектика, 2011. 366 с.
8. Нил Дж. Рубенкинг. Delphi для "чайников". Вильямс.: Диалектика, 2011. 336 с.
Рисунок 13. Начальный граф
Итерация 1.
h1 = min (4-5-3-2)=0, gmax=0
Рисунок 14. Итерация №1
Путей ведущих из вершины 4 в 2 больше нет, следовательно, решение окончено и максимальный поток из начальной вершины в конечную равен gmax = 0.
1.6.3 Задача №3
Найти максимальный поток в графе из вершины 2 в вершину 5.
Рисунок 15. Начальный граф
Рисунок 16. Итерация №1
Итерация 1.
h1 = min (2-1-4-3-5)=1
Рисунок 16. Итерация №2
Итерация 2.
h2 = min (2-4-3-5)=2, gmax=2+1=3
Путей ведущих из вершины 2 в 5 больше нет, следовательно, решение окончено и максимальный поток из начальной вершины в конечную равен gmax = 3.
2. Выбранный метод решения
Существующие методы решения делятся на классы:
1)математические программы MATLAB, MATHCAD, MS EXCEL. Однако данные программы предполагают фор Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу