Темы, рассмотренные на лекции №14: - Тип list. Изменяемость списка. - Тип кортежа tuple как замороженный список. Насколько не изменяем кортеж? - Список кортежей и цикл for с двумя переменными. - Тип строк str. Неизменяемость строки. Методы строки find, count, replace. - Срезы строк и списков. - Присваивание в срез списка. - Стандартные функции len, max, min, sum. - Методы split и join. - Структура данных Куча/Пирамида (Heap)
Темы, рассмотренные на лекции №13: - Стек - Автоматическое тестирование функций модуля (библиотека doctest) - Проверка корректности скобочной последовательности - Обратная Польская нотация
Темы, рассмотренные на лекции №12: - Расстояние Левенштейна - Проверка равенства строк - Наивный поиск подстроки в строке - Алгоритм Кнута-Морриса-Пратта
Темы, рассмотренные на лекции №11: - Двумерное динамическое программирование. - Наибольшая общая подпоследовательность. - Наибольшая возрастающая подпоследовательность.
Темы, рассмотренные на лекции №10: - Вычисление чисел Фибоначчи и проблема перевычислений. - Одномерное динамическое программирование на примере чисел Фибоначчи. - Задачи о кузнечике (количество траекторий, траектория наименьшей стоимости). - Двумерные массивы (списки списков). - Оператор is.