Лекция №1

АиСД

Лекция №1

Георгий Иванов

Введение в курс. Элементарные алгоритмы.

Анализ алгоритмов и понятие вычислительной сложности задачи. O-нотация.
Вычисление n-ого числа Фибоначчи.
Проверка числа на простоту.
Быстрое возведение числа в целую степень (за log(n)).
Массивы. Однопроходные алгоритмы.
Линейный поиск. Поиск минимального элемента.
Бинарный поиск. Рекурсивный и нерекурсивный алгоритмы.

Другие видеозаписи

C/C++

Лекция №3

Linux

Лекция №6