Курс языка Python и базовых алгоритмов и структур данных
В курсе рассматриваются основы програмирования на языке Python, а также есть материал про базовые алгоритмы и структуры данных.
Курс разработан в виде тетрадок Jupyter - это удобное средство представления материала с интерактивным выполнением кода. Инструкции по локальному развертыванию сервера Jupyter для использования тетрадок представлены в тетрадке с обзором средств разработки.
Урок 1. Введение в Python и средства разработки. Видео
- Установка Anaconda и знакомство с интерпретатором Python
- Обзор и настройка среды разработки PyCharm
- IPython и Jupyter для воспроизводимых исследований
- Введение в систему контроля версий git и веб-сервис GitHub
- Обзор возможностей сборки библиотек Anaconda
- Регистрация на сайте дистанционного курса по информатике
Урок 2. Основы языка Python. Видео
- Типы объектов языка Python
- Основные операции с типами
- Обзор стандартной библиотеки
- Операторы, условные конструкции, циклы
- Практика решения простейших задач
Урок 3. Структуры данных I. Видео
- Последовательности: строки, списки, кортежи
- Алгоритмы поиска в одномерных списках
- Обзор стандартной библиотеки
- Методы сортировки одномерных списков
- Алгоритмы на строках
- Разбор распространенных задач на списки и строки
Урок 4. Структуры данных II. Видео
- Введение в продвинутые структуры данных
- Словари
- Стек, очередь, куча, дерево, граф
- Поиск в глубину и поиск в ширину
- Обзор классических алгоритмов на графах
- Разбор задач на слова и множества. Задачи на стек и очередь
Урок 5. Функции. Рекурсия. Видео
- Понятие функции, ее сигнатуры
- Модули
- Понятие индукции
- Рекурсия
- Парадигма "Разделяй и Властвуй"
- Разбор практических задач на рекурсию