Целевая аудитория

Все желающие
• Программисты
• Специалисты IT-отрасли
• Системные администраторы
• Аналитики
• Студенты и научные сотрудники

Программа
  • 1. Классы и объекты

    • Введение в Объектною-ориентированное программирование (ООП)

    • Класс и экземпляр класса.

    • Данные экземпляра, методы экземпляра и свойства экземпляра

    • Создание собственного класса

    • Инкапсуляция

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

    • Чтение и изменение атрибута.

    • Практикум: Разработка собственных классов. Определение нужных методов и свойств классов. Создание нескольких объектов

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

    • Роль наследования в ООП, понятие иерархии наследования

    • Принцип утиной типизации

    • Понятие базового класса и производного класса

    • Функция isinstance и ее применение.

    • Создание производного класса

    • Применение экземпляров базового и производного класса.

    • Практикум: Расширение готовых классов

  • 3. Абстрактные классы и полиморфизм

    • Полиморфизм. Принцип DRY и WET

    • Понятие абстракции

    • Знакомство с абстрактными классами Python

    • Подмена методов в производном классе. • Полиморфные классы

    • Контейнерные типы.

    • Библиотечные модули collections и collections.abc

    • Применение контейнерных типов

    • Практикум: Имплементация новых методов

  • 4. Алгоритмы сортировки и поиска в Python

    • Сложность алгоритмов, O(N) нотация. Типы сортировки.

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

    • Этапы разработки алгоритма

    • Разработка на Python оптимальных алгоритмов поиска • Оптимизация алгоритма

    • Практикум: Реализация на Python алгоритма решателя Судоку.

    • Решение 100 сложнейших Судоку

  • 5. Алгоритмы поиска на графах

    • Введение в теорию графов, основные алгоритмы на графах

    • Теория графов. Представление графов в Python

    • Поиск в ширину

    • Поиск в глубину

    • Лабораторная работа: Имплементация графа на Python

    • Практикум: Нахождение кратчайшего пути проезда на примере графа станций московского метрополитена