Алгоритмы и структуры данных. Лекция 1. Введение в курс. Элементарные алгоритмы. Мацкевич Степан

Мацкевич Степан рассказывает об элементарных алгоритмах и дает общие понятия алгоритмов и структур данных.

1. Понятие алгоритма и структуры данных
2. Обзор алгоритмов и структур данных
3. Литература
4. Понятие вычислительной сложности
5. O-нотация
6.  Вычисление n-ого числа Фибоначчи
7. Проверка числа на простоту
8. Быстрое возведение числа в целую степень (за log(n))
9. Массивы. Однопроходные алгоритмы
10. Линейный поиск. Поиск минимального элемента
11. Бинарный поиск. Рекурсивный и нерекурсивный алгоритмы