Уровень сложности:
Длительность курса: 40 ак.ч.
График обучения: 5 дней по 8 ак. часов или 10 дней по 4 ак. часа
Аннотация
Программирование на языке Python, разработка программного обеспечения на языке Python - представляет, бурно развивающаяся отрасль в технологиях разработки программного обсечения. Гибкий и лаконичный набор прикладных библиотек языка Python позволяет быстро и без дополнительных накладных расходов разрабатывать различные приложения для предприятий и организаций, использовать приложения написанные на языке Python для научных и технических экспериментов.
Курс "DEV-PY101. Базовые алгоритмы и структуры данных на языке Python" предназначен для слушателей закончивших курс "DEV-PY100. Основы процедурного программирования на языке Python" и желающих закрепить базовые знания синтаксиса и инструментарий языка Python, применяя эти знания при изучении:
- основных алгоритмов работы с различными структурами данных;
- О-нотация и правила вычисления;
- итерационные алгоритмы;
- рекурсии и рекурсивных алгоритмов;
- основ динамического программирования;
- алгоритмов работы с графами и деревьями;
- алгоритмов обработки строковых данных;
- алгоритмов сортировки.
Курс "DEV-PY101. Базовые алгоритмы и структуры данных на языке Python" позволяет совместно с курсами:
"DEV-PY100. Основы процедурного программирования на языке Python"
"DEV-PY110. Процедурное программирование на языке Python (расширенный курс)"
"DEV-PY200. Объектно-ориентированное программирование на языке Python"
подготовиться к сертификации PCAP – Certified Associate in Python Programming
Знания и умения, полученные в результате обучения
В результате обучения по программе "DEV-PY101. Базовые алгоритмы и структуры данных на языке Python" слушатели получат следующие знания, умения и навыки:
- умение грамотно формировать структуру текста программы, выполнять декомпозицию задачи;
- корректно и эффективно использовать алгоритмы и структуры на языке Python;
- выполнять декомпозицию сложных задач;
- решать практические задачи по корректному использованию языковых и программных средств, позволяющих реализовать простые консольные программы.
Курсы, в освоении которых помогут приобретенные знания
Курсы связанных направлений
Курс пока не поставлен в расписание.
|
17 450 ₽
Расчёт стоимости с учётом возможных скидок
21 850 ₽
Скидки предоставляются в зависимости от количества слушателей,
суммы договора и других условий, оговариваемых с Заказчиком.
Расчёт стоимости с учётом возможных скидок представлен как справочная информация.
Фактический размер скидки может несколько отличаться из-за округления значения суммы.
Начальные требования
Курсы, обеспечивающие достаточный начальный уровень знаний
Содержание программы
Тема 1. Введение в алгоритмы и структуры данных. О-нотация. Простые структуры данных
- Введение в алгоритмы и структуры данных.
- О-нотация.
- Простые структуры данных.
Практические работы:
- Проверка числа на простоту.
- Решето Эратосфена.
- Работа со стеком.
- Работа со списками.
Тема 2. Итерационные алгоритмы. Рекурсия и рекурсивные алгоритмы
- Итерационные алгоритмы и применение.
- Рекурсия и рекурсивные алгоритмы.
Практические работы:
- Ряды Тейлора.
- Вычисление факториала числа.
- Вычисление числа Фибоначчи.
Тема 3. Динамическое программирование
- Динамическое программирование.
- Метод «разделяй и властвуй».
Практические работы:
- Проверка корректности скобочной последовательности.
- Задача о возможных прыжках кузнечика.
Тема 4. Графы и деревья.
- Графы и их свойства.
- Деревья и их свойства.
Практические работы:
- Поиск кратчайшего пути.
- Операции на деревьях.
Тема 5. Алгоритмы сортировки.
- Введение в алгоритмы сортировки.
- Основные алгоритмы сортировки.
Практические работы:
- Реализация сортировки вставками.
- Реализация сортировки слиянием.
- Реализация быстрой сортировки Хоара.
Тема 6. Алгоритмы работы со строками
- Введение в алгоритмы работы со строками.
Практические работы:
- Реализация алгоритма КМП (Кнута-Морриса-Пратта).
Тема 7. Расширенные методы решения алгоритмических задач
- Обзор расширенных методов решения алгоритмических задач.