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

3 с.
(Автор не указан). Понятие алгоритма и его свойства.
Предмет теории сложности алгоритмов.
Оценка наихудшего случая. Оценка в среднем.
Классы задач по сложности.
Анализ рекурсивных алгоритмов.
Предмет анализа алгоритмов. Модель Random-Access Machine (RAM).
Понятие рекурсии. Два подхода. Примеры.
Понятие структуры данных.
Классы входных данных.
Классификация алгоритмов по скорости роста сложности.
Нисходящая и восходящая рекурсия. Примеры.
Понятие массива и его свойства.
Операции над массивами и их элементами. Оценка эффективности.
Линейный поиск. Поиск с барьером.
Применение сортировки.
Сортировка слияниями.
Быстрая сортировка.
Сортировка методом простого выбора.
Пузырьковая сортировка (сортировка методом простого обмена).