Курс языка Python и базовых алгоритмов и структур данных

В курсе рассматриваются основы програмирования на языке Python, а также есть материал про базовые алгоритмы и структуры данных.

Курс разработан в виде тетрадок Jupyter - это удобное средство представления материала с интерактивным выполнением кода. Инструкции по локальному развертыванию сервера Jupyter для использования тетрадок представлены в тетрадке с обзором средств разработки.

Начать курс →

Урок 1. Введение в Python и средства разработки. Видео

• Установка Anaconda и знакомство с интерпретатором Python
• Обзор и настройка среды разработки PyCharm
• IPython и Jupyter для воспроизводимых исследований
• Введение в систему контроля версий git и веб-сервис GitHub
• Обзор возможностей сборки библиотек Anaconda
• Регистрация на сайте дистанционного курса по информатике

Урок 2. Основы языка Python. Видео

• Типы объектов языка Python
• Основные операции с типами
• Обзор стандартной библиотеки
• Операторы, условные конструкции, циклы
• Практика решения простейших задач

Урок 3. Структуры данных I. Видео

• Последовательности: строки, списки, кортежи
• Алгоритмы поиска в одномерных списках
• Обзор стандартной библиотеки
• Методы сортировки одномерных списков
• Алгоритмы на строках
• Разбор распространенных задач на списки и строки

Урок 4. Структуры данных II. Видео

• Введение в продвинутые структуры данных
• Словари
• Стек, очередь, куча, дерево, граф
• Поиск в глубину и поиск в ширину
• Обзор классических алгоритмов на графах
• Разбор задач на слова и множества. Задачи на стек и очередь

Урок 5. Функции. Рекурсия. Видео

• Понятие функции, ее сигнатуры
• Модули
• Понятие индукции
• Рекурсия
• Парадигма “Разделяй и Властвуй”
• Разбор практических задач на рекурсию