Инструменты пользователя

Инструменты сайта


courses:cs:test_2

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

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