Алгоритмы и структуры данных

3 500 руб. за проект
14 апреля 2022, 11:50 • 2 отклика • 75 просмотров
Подробные материалы есть во вложении.
Сложность задания: 2-й курс технического ВУЗа.

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

Желательно до конца апреля сделать.
Файлы
Отзывы
R50 c701a387b3660183502bf60d5951e3d7
Заказчик
 
2 года назад
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Фрилансер
  1. Отличный, ответственный заказчик, очень понравилось работать с ни
2 года назад