Моделір Прогр Факульт

2. Задачи выбора, решаемые полным перебором (9 часов). Задачи целочисленного линейного программирования. Задача о назначении. Генерирование перестановок. Задача коммивояжера.
3. Экстремальные задачи на сетях и графах (6 часов). Поиск кратчайших расстояний между вершинами графа.
4. Задачи динамического программирования (10 часов). Задача об оптимальной траектории. Задача о рюкзаке. Общий подход к решению задач динамического программирования.

Основная литература

для учащихся
1. Мельников, О. И. Математическое моделирование в системе Maple / О. И. Мельников, А. А. Морозов. – Мн.: Национальный институт образования, 2009. – 90 с.
2. Мельников, О. И. Моделирование оптимизационных задач в системе Maple / О. И. Мельников, А. А. Морозов. – Мн.: Национальный институт образования, 2010. – 90 с.


для учителей
1. Абрамов, С. А. Начала информатики / С. А. Абрамов, Е. В. Зима. – М.: Наука, 1989. – 256 с.
2. Васильев, А. Н. Maple 8: самоучитель / А. Н. Васильев. – М.: Диалектика, 2003. – 352 с.
3. Говорухин, В. Н. Введение в Maple. Математический пакет для всех / В. Н. Говорухин. – М.: Мир, 1997. – 208 с.
4. Монахов, В. М. Методы оптимизации. Применение математических методов в экономике / В. М. Монахов, Э. С. Беляева, Н. Я. Краснер. – М.: Просвещение, 1978. – 175 с.
5. Совертков, П. И. Занимательное компьютерное моделирование в элементарной математике: учеб. пособие / П. И. Соверков. – М.: Гелиос АРВ, 2004. – 384 с.

Дополнительная литература

1. Быкадоров, Ю. А. Информатика: учеб. пособие для 8 – 9 кл. общеобразоват. школ / Ю. А. Быкадоров, А. Т. Кузнецов. – Мн.: Народная асвета, 2000. – 544 с.

2. Быкадоров, Ю. А. Информатика и вычислительная математика: учеб. пособие для 10 – 11 кл. общеобразоват. школ с повышенным уровнем изучения информатики/ Ю. А. Быкадоров, А. Т. Кузнецов, А. Т. Щерба. – Мн.: Народная асвета, 1997. – 334 с.
3. Калихман, И. Л. Динамическое программирование в примерах и задачах / И. Л. Калихман, М. А. Войтенко. – М.: Высшая школа, 1979. – 125 с.
4. Котов В.М. Методы алгоритмизации. / В.М. Котов, О.И. Мельников. – Мн.: Народная асвета, 2000. – 220с.
5. Солодовников, А. С. Введение в линейную алгебру и линейное программирование / А. С. Солодовников. – М.: Просвещение, 1966. – 184 с.