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

910

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

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