/python_intro

IPython notebooks in Russian. Introduction to Python, basic algorithms and data structures

Primary LanguageHTML

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

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

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

Урок 2. Основы языка Python

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

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

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

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

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

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

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