DEV-PY111. Базовые алгоритмы и структуры данных на языке Python

Курсы, обеспечивающие достаточный начальный уровень знаний

• DEV-PY100. Основы процедурного программирования на языке Python
• DEV-PY110. Процедурное программирование на языке Python (расширенный курс)
• DEV-PY-MP. Модульная программа "Разработчик прикладного программного обеспечения (Язык Python)"

Тема 1. Введение в алгоритмы и структуры данных. О-нотация. Простые структуры данных

• Введение в алгоритмы и структуры данных.
• О-нотация.
• Простые структуры данных.

Практические работы:

• Проверка числа на простоту.
• Решето Эратосфена.
• Работа со стеком.
• Работа со списками.

Тема 2. Итерационные алгоритмы. Рекурсия и рекурсивные алгоритмы

• Итерационные алгоритмы и применение.
• Рекурсия и рекурсивные алгоритмы.

Практические работы:

• Ряды Тейлора.
• Вычисление факториала числа.
• Вычисление числа Фибоначчи.

Тема 3. Динамическое программирование

• Динамическое программирование.
• Метод «разделяй и властвуй».

Практические работы:

• Проверка корректности скобочной последовательности.
• Задача о возможных прыжках кузнечика.

Тема 4. Графы и деревья.

• Графы и их свойства.
• Деревья и их свойства.

Практические работы:

• Поиск кратчайшего пути.
• Операции на деревьях.

Тема 5. Алгоритмы сортировки

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

Практические работы:

• Реализация сортировки вставками.
• Реализация сортировки слиянием.
• Реализация быстрой сортировки Хоара.

Тема 6. Алгоритмы работы со строками

• Введение в алгоритмы работы со строками.

Практические работы:

• Реализация алгоритма КМП (Кнута-Морриса-Пратта).

Тема 7. Расширенные методы решения алгоритмических задач

• Обзор расширенных методов решения алгоритмических задач.

Программа состоит из отдельных курсов-модулей

Выберите ссылку для того, чтобы посмотреть программу отдельного модуля.

• DEV-PY-MP+. Расширенная модульная программа "Разработчик прикладного программного обеспечения (язык Python)"
  Включает в себя 7 курсов по разработке ПО на языке Python и Тестированию программного обеспечения: DEV-PY100, DEV-PY110, DEV-PY111, DEV-PY200, DEV-PYQT, DEV-PYWEB, QA,  и ориентирована на подготовку разработчиков прикладного программного обеспечения. После завершения каждого курса выдается удостоверение о повышении квалификации установленного образца.