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

Инфокоммуникационные технологии

Лекции

Презентации

В классе

1 - if, while, for

• FizzBuzz

• Калькулятор

• Фибоначчи

2 - Деревья и графы

• Бинарный поиск

3 - Оценка сложности алгоритмов

• Подсчет количества шагов на примере транспонирования матрицы

4 - LIFO, FIFO

• Проверка скобок

Лабораторные

1 - Матрицы

• Транспонирование, умножение и ранг матриц вручную

• Транспонирование, умножение и ранг матриц NumPy

• Обратная матрица

• Timeit для обратной матрицы

2 - Деревья

• Акинатор для котиков

3 - Сложность алгоритмов, начало сортировок

• Пузырьковая сортировка

4 - Сортировки

• Быстрая сортировка

• Сортировка расческой

• Timeit для быстрой сортировки и расчески

• Блочная сортировка

• Пирамидальная сортировка

5 - Поиск в глубину и ширину

• Поиск в глубину

• Поиск в ширину

• Лабиринт