2015-04-08
439
1. Характеристики сложности алгоритмов решений задач.
2. Алгоритмы Магу.
3. Примеры оценки сложности типовых алгоритмов.
Формы текущего контроля знаний: устный опрос, обсуждение в форме дискуссии плана предстоящих работ по выполнению задания (задачи).
Формы контроля самостоятельной работы студентов: проверка результатов домашней самостоятельной подготовки к выполнению текущей работы.
Задача 1.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (1, 2, 3) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 2.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (2, 3, 4) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 3.
Минимизация сложности ПО. Для трех предложенных алгоритмов
|
|
|
сортировки (3, 4, 5) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов.
Задача 4.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (4, 5, 6) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 5.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (5, 6, 7) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 6.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (6, 7, 8) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов. Выбрать оптимальный алгоритм.
Задача 7.
Минимизация сложности ПО. Для трех предложенных алгоритмов
сортировки (7, 8, 9) произвести оценку сложности разработанных по этим алгоритмам программ. В качестве критерия сложности использовать суммарное количество операторов.
