Кружок по программированию, 2017-2018

Тематический план

• 

  Общее

  Python - простые вычисления

  • Интерактивный интерпретатор Страница
  • Типы данных Страница
  • Преобразование типов Страница
  • Задачи 1 Условия задач
• 

  Тема 1

  Целочисленные вычисления

  • Целочисленная арифметика Страница
  • Задачи 2 Условия задач
• 

  Тема 2

  Условная инструкция

  • Синтаксис условной инструкции Страница
  • Вложенные условные инструкции Страница
  • Операторы сравнения Страница
  • Еще теория Страница
  • Задачи 3 Условия задач
• 

  Тема 3

  Цикл for

  • Цикл for и перебор объектов Страница
  • Функция enumerate Страница
  • Функция range (перебор членов арифметической прогрессии) Страница
  • Задачи 4 Условия задач
• 

  Тема 4

  Действительные числа

  • Особенности представления и работы с действительными числами Страница
  • Действительные числа в питоне Страница
  • Библиотека math Страница
  • Задачи 5 Условия задач
• 

  Тема 5

  Строки

  • Строки в питоне Страница
  • Срезы (slices) Страница
  • Методы строк Страница
  • Задачи 6 Условия задач
  • Другие методы строк Страница
  • Форматирование строк. Метод format Страница
• 

  Тема 6

  Цикл while

  • Цикл while в питоне Страница
  • Задачи 7 Условия задач
  • Инструкции управления циклом Страница
• 

  Тема 7

  Функции, рекурсия

  • Функции в языке Python Страница
  • Локальные и глобальные переменные Страница
  • nonlocal-переменные Страница
  • Задачи 8 Условия задач
  • Рекурсия Страница
  • Распаковка Страница
  • Необязательные и именованные переменные Страница
  • Задачи 9 Условия задач
  • Лямбда-функции Страница
  • Замыкание Страница
• 

  Тема 8

  Списки

  • Задачи 10 Условия задач
• 

  Тема 9

  Сортировки

  • Изменяемые и неизменяемые объекты в Python (mutable and immutable) Страница
  • Изменяемые объекты внутри списка Страница
  • Задачи 12 Условия задач
  • Функция sorted и метод sort Страница
  • Задачи 13 Условия задач
• 

  Тема 10

  Ещё задачи на списки

  • Хитрые сортировки в Python Страница
  • Параметр key у метода sort и функции sorted Страница
  • Другой способ хитрых сортировок Страница
  • Задачи 14 Условия задач
• 

  Тема 11

  Символы и строки

  • Коды символов Страница
  • Сравнение символов Страница
  • Строки и списки Страница
  • Задачи 15 Условия задач
• 

  Тема 12

  Многомерные списки

  • Обработка и вывод вложенных списков Страница
  • Создание пустого многомерного списка Страница
  • Ввод списка Страница
  • Сложный пример обработки массива Страница
  • Задачи 16 Условия задач
• 

  Тема 13

  Генераторы двумерных массивов
• 

  Тема 14

  Множества и словари

  • Множества Страница
  • Задание множеств Страница
  • Работа с элементами множеств Страница
  • Операции с множествами Страница
  • Замечания по вводу-выводу Страница
  • Генераторы множеств Страница
  • Задачи 17 Условия задач
• 

  Тема 15

  Графы – 1: корневые деревья

  • Откуда берутся графы Страница
  • Корневые деревья Страница
  • Как хранить деревья в программе Страница
  • Напоминание про множества и словари Страница
  • Способы задания графов Условия задач
  • Обход в глубину Условия задач
  • Обход в ширину Условия задач
• 

  Тема 16

  Динамическое программирование

  • Задачи Условия задач
• 

  Тема 17

  • Тренировочный контест 1 Условия задач
• 

  Тема 18
• 

  Тема 19
• 

  Тема 20