Авторы учебных материалов Кононов Дмитрий Юрьевич

Рассмотрена сложность линейного поиска в массиве.

Показана возможность использования анонимной лямбда-функции в качестве значения параметра func функции filter()

Рассматривается метод записи данных в текстовый файл в Python

Перечислены основные методы и приемы чтения данных Python из текстовых файлов.

Рассматриваются функции языка Python для работы с файлами.

Показана возможность использования анонимной лямбда-функции в качестве значения параметра key функции sorted() и метода списков sort()

Описан алгоритм сортировки вставками

Рассматривается двоичный поиск и его преимущества перед двоичным поиском.

Рассматривается параметр reverse функции sorted() и метода списка sort()

Рассмотрена сложность линейного поиска в массиве.

Рассмотренные встроенные функции сортировки массивов языка Python

Сформулирована задача сортировки

Рассматривается метод записи данных в текстовый файл в Python

Перечислены основные методы и приемы чтения данных Python из текстовых файлов.

Рассматриваются функции языка Python для работы с файлами.

Пример использования структуры данных словарь (ассоциативный массив) для построения алфавитно-частотного словаря русского текста.

Понятие ассоциативного массива

Реализация очереди на Python

Вычисление постфиксного выражения (обратная польская нотация)

Описн алгоритм проверки правильности скобочного выражения с помощью структуры данных стек

определение стека

Особенности реализации механизма инкапсуляции в языке Python, документ-строки

Применение конструктора (инициализатора) для инициализации значений свойств класса в языке Python

Реализация наследования в языке Python

Понятие объектно-ориентированного анализа, объектно-ориентированное проектирование и программирование.

Полиморфизм: определение и примеры

Наследование: понятие и примеры

Инкапсуляция: определение понятия и примеры

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

Визуализация классов с помощью унифицированного языка моделирования: UML (Unified Modeling Language)

Объект и класс, методы

Рассматривается применение файлов для ввода данных и сохранения результатов работы программ

Понятие хеш-таблицы и хеш-функции. Реализация хеш-таблицы в языке Python - структура данных словарь.

Определение структуры очередь

Рассмотрены спосорбы реализации структуры данных стек на языке Python: 

реализация стека на основе списка Python и в качестве класса.

Сравнение алгоритмов, понятие О-большое, асимптотическая сложность алгоритма 

Определение класса и создание объекта в Python

Основные определения: объектно-ориентированный подход, объект, класс, свойства, методы