ИСПОЛЬЗОВАНИЕ ПРОГРАММЫ ПОИСКА МАКСИМАЛЬНОГО ПОТОКА В СЕТИ
НА УРОКАХ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ
Гуриненко Н.В.,
студент 3 курса Оршанского колледжа УО «ВГУ им. П.М. Машерова», г. Орша, Республика Беларусь
Научный руководитель – Карманов А.В., магистр физ.-мат. наук
В современном мире компьютеры играют важную роль. Они широко применяются во всех сферах человеческой деятельности и особенно в сфере образования, что позволяет более эффективно решать основные дидактические задачи. Основной целью программы информатизации образования в нашей стране является повышение качества образования на основе широкого использования информационно-коммуникационных технологий в образовательной практике.
Одним из условий успешного обучения является правильная организация работы над изучаемым материалом. В ходе проведения занятий в обычных аудиториях, не оборудованных мультимедийными проекторами, студенты, как правило, ощущают дефицит наглядности в подаваемом материале. И особенно это заметно в том случае, когда речь идет об алгоритмах на графах – недостатком обычного графического представления на доске является его полная статичность, невозможность оперативно получать ответ при изменении входных данных. Другим недостатком традиционного способа работы с учебным материалом является то, что при подготовке заданий для контрольной работы или экзамена преподаватель вынужден либо каждый раз тратить много усилий на создание новых типовых заданий, их решение и проверку. Все указанные недостатки так или иначе сказываются на качестве обучения. Для того чтобы их устранить и была создана программа.
|
|
Одной из актуальных задач в теории графов является задача о нахождении максимального потока в сети, что обуславливается применением методов ее решения на транспортных, коммуникационных, электрических сетях, при моделировании различных процессов физики и химии, в некоторых операциях над матрицами, для решения родственных задач теории графов.
Решение задачи о максимальном потоке в сети также важно при планировании и строительстве трубопроводов, новых дорог, роста пользователей Интернета и любых других сетей. Поэтому быстрое и точное её решение крайне необходимо во всех сферах человеческой деятельности, особенно где имеется необходимость какого-либо перемещения с максимальной рациональностью.
В данной программе реализован в среде программирования Delphi алгоритм решения задачи о максимальном потоке, предложенный Фордом и Фалкерсоном.
С помощью данной программы можно непосредственно найти максимальный поток в сети алгоритмом Форда-Фалкерсона, а так же использовать данную программу для упрощения решения задач в различных областях деятельности: физике, химии, автоматике, электронике, математике, экономике.
|
|
Программа обладает интуитивно понятным интерфейсом. На главной форме находится две таблицы: таблица ввода исходных данных и таблица полученного результата. Пользователь может ввести необходимые данные, просмотреть промежуточный результат, вывести результат кратчайшего пути и максимального потока. Предусмотрена возможность создания новой задачи, загрузки задачи из файла, сохранения всех промежуточных и итогового результата в файл. Для удобства пользователя был создан раздел справка, где присутствует описание каждого шага работы пользователя с программой.
Данная программа может использоваться в учебном процессе в качестве проверки знаний и навыков решения задачи. Для этого требуется записать исходные данные задачи и результаты вычислений в текстовый файл. Загрузив данный файл в программу, можно проверить правильность решения задачи, а так же определить на каком этапе была допущена ошибка. При сохранении результатов вычислений в текстовый файл, программой создается файл, содержащий исходную таблицу, промежуточные варианты решений и окончательный результат.
|
|
Таким образом, программа нахождения максимального потока в сети методом Форда-Фалкерсона может служить ценным инструментом, позволяющим решать задачи данного типа быстро и эффективно, а также способствует усовершенствованию процесса обучения, позволяет активизировать познавательную деятельность учащегося, особенно при выполнении им самостоятельной работы.
Литература:
1. Программа «Комплексная информатизация системы образования РБ на 2007–2010 годы» / Информатизация образования.–2007. – № 1. – С. 3–20.
2. Костевич Л.С. Математическое программирование: Информ. технологии оптимальных решений: учебное пособие / Л.С. Костевич. – Мн.: Новое знание, 2003. – 424 с.
Дата добавления: 2018-05-09; просмотров: 225; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!