Программирование для школьников в ИТМО 2016-2017. Группа С1

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

• 

  Общее

  Добро пожаловать на кружок программирования ИТМО!:)

  • Таблица результатов Monitor
• 

  Тема 1

  Знакомство. 16.09.2016

  • День 0 Условия задач
• 

  Тема 2

  Бинарный поиск. 23.09.2016

  • Бинарный поиск Условия задач
  • Problems Условия задач
  • Дополнительные задачи Условия задач
  • Теория Гиперссылка
  • Пример красивого бин.поиска Гиперссылка
• 

  Тема 3

  7.10.2016

  • Домашний контест Условия задач
• 

  Тема 4

  14.10.2016

  • Сортировки Условия задач
  • Алгоритм Евклида. Решето Эратосфена. Условия задач
  • Пример Евклида и Эратосфена Гиперссылка
• 

  Тема 5

  28.10.2016

  • Два указателя Условия задач
  • Пример решения задачи Гиперссылка
• 

  Тема 6

  04.11.16

  • Домашний контест Условия задач
  • Problems Условия задач
• 

  Тема 7

  11.11.16

  • Графы. DFS Условия задач
  • Основные понятия Файл
  • Хранение графа в pascal. Гиперссылка
  • Способы хранения графов Файл
  • Реализация DFS Файл
• 

  Тема 8

  18.11.2016

  • Графы. BFS. Дейкстра. Условия задач
  • BFS. Теория. Гиперссылка
  • Алгоритм Дейкстры. Теория. Гиперссылка
  • Очередь. Теория. Реализация Pascal Файл
  • Алгоритм Дейкстры. Быстрый. Гиперссылка
  • Easy Contest Условия задач
• 

  Тема 9

  • Простые задачки Условия задач
• 

  Тема 10

  9.12.16

  • Домашний контест Условия задач
• 

  Тема 11

  23.12.16
• 

  Тема 12

  13.01.2017 ДП. Основы.

  • Динамическое программирование. Легкие задачи. Условия задач
  • ДП. Средние задачи. Условия задач
  • Лекция на хабре про ДП Гиперссылка
  • ДП. Классические задачи. Теория. Гиперссылка
• 

  Тема 13

  Рюкзак. НВП. НОП.

  • Задачи Условия задач
  • НВП. Теория. Гиперссылка
  • Задача о рюкзаке Гиперссылка
  • Расстояние Левенштейна Гиперссылка
  • НОП. Теория. Гиперссылка
• 

  Тема 14

  01-03.02.2017

  • Подготовка к региоальному этапу ВОШ Условия задач
• 

  Тема 15

  17.02.2017

  • СНМ Условия задач
  • СНМ. Теория. Гиперссылка
  • Доп.задачи Условия задач
• 

  Тема 16

  17.03.2017

  • Жадные алгоритмы Условия задач
• 

  Тема 17

  • Битовые операции Условия задач
• 

  Тема 18

  31.03.2017

  • Разные задачи Условия задач
• 

  Тема 19

  7.04.2017

  • Комбинаторика. Перебор Условия задач
• 

  Тема 20

  14.04.2017

  • Геометрия. Начало. Условия задач
  • Теория Гиперссылка
• 

  Тема 21

  21.04.2017

  • Геометрия. Фигуры. Условия задач
• 

  Тема 22

  12.05.2017

  • Разные задачи Условия задач
• 

  Тема 23
• 

  Тема 24
• 

  Тема 25