Контроль знаний 2

Источником знаний при решении заданий будут:

  • Официальная Шпаргалка 1 и официальная Шпаргалка 2, их распечатки будут приложены к заданию.

  • Лист A4 (обе стороны), заполненный тобой любой информацией самостоятельно и рукописно.

Темы

  • Встроенные типы данных

  • Абстрактные типы данных

  • Границы абстракции

  • Списки

  • Абстракция последовательности

  • Обработка последовательностей

  • Списковые включения

  • Строки

  • Деревья

  • Связные списки

  • Изменяемые объекты

  • Словари

  • Локальное и нелокальное состояния nonlocal

  • Равенство и идентичность объектов

  • Итераторы

  • Генераторы

  • Объекты и классы

  • Определение классов

  • Атрибуты классов

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

  • Измерение эффективности алгоритмов

  • Порядки роста

  • Рекурсивные объекты

Особое внимание будет уделено изменяемым данным, объектно-ориентированному программированию, древовидной рекурсии и рекурсивным объектам (таким как связные списки и деревья).

Тебе надо знать, как рисовать диаграммы окружения, включая отображения списков. На диаграммах окружения не встретятся словари, функции-генераторы, списковые включения, классы.