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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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