Курсы Python
Общая информация Python Institute Сертификация Python Institute Расписание и стоимость
Условия обучения
Преподаватели Учебные материалы Документы об окончании Отзывы слушателей

Другие курсы

Курсы C++ Курсы Java Курсы Python Курсы C# (.NET) Курсы Microsoft C# (.NET) Программирование Android Курсы Web-технологий Программирование Linux Тестирование ПО Программирование микроконтроллеров

Обратная связь

+7 (812) 703-02-02 Форум
Печать

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


График обучения: 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

Документы об окончании обучения

  • Удостоверение повышении квалификации (выдается лицам имеющим высшее или среднее профессиональное образование)
    Удостоверение повышении квалификации (выдается лицам имеющим высшее или среднее профессиональное образование)
  • Сертификат учебного центра
    Сертификат учебного центра
  • Сертификат PY Institute: PCAP
    Сертификат PY Institute: PCAP

Преподаватели

Знания и умения, полученные в результате обучения

В результате обучения по программе "DEV-PY101. Базовые алгоритмы и структуры данных на языке Python" слушатели получат следующие знания, умения и навыки:

  • умение грамотно формировать структуру текста программы, выполнять декомпозицию задачи;
  • корректно и эффективно использовать алгоритмы и структуры на языке Python;
  • выполнять декомпозицию сложных задач;
  • решать практические задачи по корректному использованию языковых и программных средств, позволяющих реализовать простые консольные программы.

Курсы, в освоении которых помогут приобретенные знания:

Расписание

Курс пока не поставлен в расписание. Оставить заявку на курс

Стоимость

Дата Физ. лица, руб. Юр. лица, руб.
Без скидки Cкидка 10%* Cкидка 15%** Без скидки Cкидка 10% Cкидка 15%
Цена c 09.06.2018 17450 15700 14800 21850 19650 18550

*Скидка 10%:
- для ранее обучавшихся;
- при одновременном оформлении и оплате 2-х краткосрочных курсов на одного слушателя.
**Скидка 15% при одновременном оформлении и оплате 3-х краткосрочных курсов на одного слушателя.
Студентам ВУЗов Санкт-Петербурга любой формы обучения скидка до 25%.
Примечание.
Скидки не предоставляется на курсы с дистанционной формой обучения.
Скидки не предоставляется на комплексные и модульные программы обучения.
Внимательно ознакомьтесь со всеми условиями акций в разделе «Акции и скидки».

Требования к начальному уровню знаний

Базовые знания синтаксиса и основ языка Python в рамках курса  "DEV-PY100. Основы процедурного программирования на языке Python"

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

Программа курса

Тема 1. Введение в алгоритмы и структуры данных. О-нотация. Простые структуры данных.
1.1. Введение в алгоритмы и структуры данных;
1.2. О-нотация;
1.3. Простые структуры данных.
Практические работы:
• Проверка числа на простоту;
• Решето Эратосфена;
• Работа со стеком;
• Работа со списками.

Тема 2. Итерационные алгоритмы. Рекурсия и рекурсивные алгоритмы.
2.1. Итерационные алгоритмы и применение;
2.2. Рекурсия и рекурсивные алгоритмы.
Практические работы:
• Ряды Тейлора;
• Вычисление факториала числа;
• Вычисление числа Фибоначчи.

Тема 3. Динамическое программирование.
3.1. Динамическое программирование;
3.2. Метод «разделяй и властвуй».
Практические работы:
• Проверка корректности скобочной последовательности;
• Задача о возможных прыжках кузнечика.

Тема 4. Графы и деревья.
4.1. Графы и их свойства;
4.2. Деревья и их свойства.
Практические работы:
• Поиск кратчайшего пути;
• Операции на деревьях.

Тема 5. Алгоритмы сортировки.
5.1. Введение в алгоритмы сортировки;
5.2. Основные алгоритмы сортировки.
Практические работы:
• Реализация сортировки вставками;
• Реализация сортировки слиянием;
• Реализация быстрой сортировки Хоара.

Тема 6. Алгоритмы работы со строками.
6.1. Введение в алгоритмы работы со строками.
Практические работы:
• Реализация алгоритма КМП (Кнута-Морриса-Пратта).

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

Рекомендуемая литература

Простой Python. Современный стиль программирования.Обложка 699
Книга на Ozon.ru  Книга на Books.ru
Билл Любанович
Питер, июль 2016
ISBN: 978-5-496-02088-6

Эта книга идеально подходит как для начинающих программистов, так и для тех, кто только собирается осваивать Python, но уже имеет опыт программирования на других языках. В ней подробно рассматриваются самые современные пакеты и библиотеки Python. Стилистически издание напоминает руководство с вкраплениями кода, подробно объясняя различные концепции Python 3. Под обложкой вы найдете обширный материал от самых основ языка до сравнительно сложных и узких тем. Прочитав эту книгу, вы не только убедитесь, что Python - это вкусно, но и освоите искусство тестирования, отладки, многократного использования кода, а также научитесь применять Python в различных предметных областях.


Изучаем PythonОбложка 700
Книга на Ozon.ru  Книга на Books.ru
Марк Лутц
Символ-Плюс, 2010
ISBN: 978-5-93286-159-2

Такие известные компании, как Google и Intel, Cisco и Hewlett-Packard, используют язык Python, выбрав его за гибкость, простоту использования и обеспечиваемую им высокую скорость разработки. Он позволяет создавать эффективные и надежные проекты, которые легко интегрируются с программами и инструментами, написанными на других языках. Четвертое издание «Изучаем Python» – это учебник, написанный доступным языком, рассчитанный на индивидуальную скорость обучения и основанный на материалах учебных курсов, которые автор, Марк Лутц, ведет уже на протяжении десяти лет. Издание значительно расширено и дополнено в соответствии с изменениями, появившимися в новой версии 3.0. В книге представлены основные типы объектов в языке Python, порядок их создания и работы с ними, а также функции как основной процедурный элемент языка. Рассматриваются методы работы с модулями и дополнительными объектно-ориентированными инструментами языка Python – классами. Включены описания моделей и инструкций обработки исключений, а также обзор инструментов разработки, используемых при создании крупных программ.