Контрольная работа № 2

Массивы, связные списки, Хэш-таблицы - определение, изображение, особенности

Коллизии и методы их разрешения

Словари в Python

Анализ сложности алгоритмов работы с массивами, связными списками, Хэш-таблицами

Анализ сложности алгоритма, О-символика

Бинарный поиск: алгоритм, сложность, особенности

Быстрая сортировка: алгоритм, сложность, особенности

Сортировка Timsort: использование

Императивное и декларативное программирование: примеры

Создание классов, экземпляров. Особенности ООП в Python

Поля экземпляра класса

Поля и методы класса. Изменяемые и неизменяемые поля

Конструктор класса

Скрытые поля и методы экземпляра класса

Наследование

Исключения. Обработка исключений, генерация исключений

Функциональное программирование