Подробные материалы есть во вложении.
Сложность задания: 2-й курс технического ВУЗа.

Лаб. 2. Оценка времени работы алгоритмов:
- находить (оценивать) решение рекуррентного соотношения методом подстановок (см. пример из в презентации);
- определять порядок роста решения рекуррентного соотношения, к которому приводит анализ вычислительной сложности рекурсивных алгоритмов определённого класса (см. лекцию 2, слайды 34-35) по практическим правилам (слайд 36);
- находить решение в случае мультипликативной управляющей функции (слайд 37) и оценивать степень роста решения по правилам (слайд 38).
В задачах 2-3 надо найти и оценить скорость роста решения (только оценить решение в случае невозможности вычисления суммы). В задаче 4 надо применить выведенные в лекции формулы и получить решение и его скорость роста или только оценить решение в случае невозможности вычисления суммы.
Суммы, которые надо обязательно считать: арифметическая и геометрическая прогрессия, сумма из примера на слайдах 10-11 презентации с примерами решения задач ЛР №2.
---------------------------------------------------------------------------------------------------------------
Лаб. 3. Представление графов. Алгоритмы обхода графов. Представление деревьев. Алгоритмы обхода деревьев:
Примеры решения задач даны в лекциях (см. примеры реализаций графов и деревьев структурами данных, псевдокоды операторов АТД и обходов графов и деревьев).
---------------------------------------------------------------------------------------------------------------
Лаб. 4. Алгоритмы быстрой и внешней сортировки
алгоритмы пирамидальной сортировки на 2-3-деревьях и частично упорядоченных деревьях;
алгоритм внешней многофазной фибоначчиевой сортировки.

Желательно до конца апреля сделать.