Основное содержание
(17 часов)

Теория (9,5 ч)

1 Обработка информации. (1 ч)

Виды обработки информации. Понятие алгоритма. Свойства алгоритма. Основные этапы построения алгоритма. Язык программирования алгоритмических машин. Система команд исполнителя.

2. Эффективность алгоритмов.(1 ч)

Принцип анализа алгоритмов. Понятие эффективности. Ограничение финитности.

3. Машина Поста(0,5 ч)

Алгоритмическая машина Поста. Команды машины Поста. Составляющие машины Поста.

4.Динамическое программирование. (3 ч)

Понятие динамического программирования. Оптимальное решение. Перекрещивающиеся подзадачи. Подходы динамического программирования.

5. Задача коммивояжера (0,5)

Жадный алгоритм решения задачи, деревянный алгоритм решения задачи, Метод "ветвей и границ".

6. Линейное программирование. (2 ч)

Максимальное паросочетание. Максимальный поток. Транспортная задача. Симплекс-метод.

7. Потоки в сетях. (1.5 ч)

Транспортная сеть. Допустимый поток. Величина потока. Полный поток. Насыщенность дуг.

Практика (7,5 ч)

1. Машна Поста (0,5 ч)

2. Динамическое программирование. (4 ч)

3. Задача коммивояжера. (0,5 ч)

4. Линейное программирование. (1 ч)

5. Потоки в сетях (0,5 ч)

6. Решение задач. (1 ч)

Тематическое планирование

№ | Раздел | Темы | Время
всего | теория | практика
1 | Введение в теорию алгоритмов | Информация. Алгоритм | 1 | 1 | -
Эффективность алгоритмов | 1 | 1 | -
Машина Поста. | 1 | 0,5 | 0,5
2 | Динамическое программирование | Понятие динамического программирования. Подходы динамического программирования. | 1 | 1 | -
Числа Фибоначчи | 1 | 0,5 | 0,5
Наибольшая подпоследовательность | 1 | 0,5 | 0,5
Задачи на нахождение длины пути | 1 | - | 1
Возрастающая подпоследовательность | 1 | 0,5 | 0,5
Задача о рюкзаке | 1 | 0,5 | 0,5
Решение задачи о рюкзаке | 1 | - | 1
3 | Транспортная логистика | Методы оптимального планирования | 1 | 0,5 | 0,5
Потоки в сетях | 1 | 1 | -
Транспортная задача | 1 | 0,5 | 0,5
4 | Линейное программирование | Задача линейного программирования | 1 | 1 | -
Симплекс метод | 1 | 1 | -
Программа решения задачи линейного программирования | 1 | - | 1
5 | Итоговая работа | Решение задач пройденного курса | 1 | - | 1
| Итого: | - | 17 | 9,5 | 7,5