courses:cs:test_2
Контрольная работа № 2
- Массивы, связные списки, Хэш-таблицы - определение, изображение, особенности
- Коллизии и методы их разрешения
- Словари в Python
- Анализ сложности алгоритмов работы с массивами, связными списками, Хэш-таблицами
- Анализ сложности алгоритма, О-символика
- Бинарный поиск: алгоритм, сложность, особенности
- Быстрая сортировка: алгоритм, сложность, особенности
- Сортировка Timsort: использование
- Императивное и декларативное программирование: примеры
- Создание классов, экземпляров. Особенности ООП в Python
- Поля экземпляра класса
- Поля и методы класса. Изменяемые и неизменяемые поля
- Конструктор класса
- Скрытые поля и методы экземпляра класса
- Наследование
- Исключения. Обработка исключений, генерация исключений
- Функциональное программирование