Курс: Гимназия №1534

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

Общее
- Задачи для Ильи Богданова - обход в глубину Условия задач
- Задачи для Ильи Богданова - запросы на отрезках Условия задач
Тема 1
Раздел для нового поколения (язык Питон и алгоритмы, 2012–...)
- Чтобы поставить Питон 3.3, найдите на этой странице установщик для вашей операционной системы. Например, если у вас новый компьютер и Виндоуз, то вам подойдёт этот файл.
  Чтобы поставить среду разработки Винг 101, найдите на этой странице установщик для вашей операционной системы. Например, если у вас Виндоуз, то вам подойдёт этот файл.
  До начала января идёт Заочная олимпиада. Зарегистрируйтесь и поучаствуйте! Пожалуйста, указывайте в поле "Школа" просто "1534". Тогда я смогу вас найти в табличке результатов.
- Московская командная олимпиада — 2012 (дорешивание) Условия задач
- Таблица результатов по темам 0-3 Monitor
- Тема 0: повторяем Питон Условия задач
- Тема 1: квадратичные сортировки Условия задач
- Тема 2: сортировка подсчётом Условия задач
- Тема 3: бинарный поиск Условия задач
- Статья В. М. Гуровица про бинарный поиск Гиперссылка
- Московская олимпиада, окружной этап, 2008 год Условия задач
- Таблица результатов по темам 4-... Monitor
- Тема 4: рекурсия Условия задач
- Тема 5: двумерные массивы (сложные задачи) Условия задач
- Тема 6: способы хранения графов Условия задач
- Тема 7: обход в глубину Условия задач
- Тема 8а: динамическое программирование с одним параметром Условия задач
- Тема 8б: динамическое программирование с двумя параметрами Условия задач
- Тема 8в: ещё какое-то динамическое программирование Условия задач
- Тема 9: словари и множества Условия задач
- Теория по множествам (Д. П. Кириенко) Файл
- Теория по словарям (Д. П. Кириенко) Файл
- Тема 10: обход в ширину Условия задач
- Тема 11: двоичная куча Условия задач
- Задачи для Ани Анохиной Условия задач
- Тема 12: дерево отрезков Условия задач
- Лекции Д. П. Кириенко Файл
- Тема 13: геометрия - 1 Условия задач
- Доска с лекции по геометрии Гиперссылка
- Лекции Егорова и Андреевой. Часть 1 Файл
- Тема 14: поиск кратчайших путей Условия задач
Тема 2
Раздел для третьего года обучения (2012–2013)
- Задание на неделю 5-11 ноября. Со странички тренировок codeforces порешать Интернет-олимпиады ИТМО от 12 ноября 2005 года и от 9 октября 2010 года. Из тренировки от 9 октября 2010 года (условия задач) решить по крайней мере D, E, F, G и H.
  Также напоминаю, что стартовала Заочная олимпиада. Вот хорошая табличка результатов.
  А ещё стартовало соревнование по написанию ботов Russian AI Cup.
Тема 3
Кружок для группы первого года обучения (2011–2013)
Тема 5
Кружок для группы второго года обучения (2010–2012)
Тема 6
Основы языка С++ (февраль-март 2011)
- Описание средств языка C++ (типы данных, синтаксис условий и циклов) можно найти в соответствующих темах на этом сайте.
  Скачать Visual C++ Express
  
  Как писать код в вижуалке:
  
  Выберите File→New→Project...→General→Empty Project, затем введите имя проекта и нажмите ОК.
  Щёлкните в окне Solution Explorer правой кнопкой по Resource Files→Add→New Item... Выберите Code→C++ File (.cpp). Введите имя (например, mycode.cpp) и нажмите OK.
  Пишите код.
  Чтобы запустить программу на выполнение, нажмите Ctrl+F5.
  Чтобы приступить к решению другой задачи, можно создать новый проект, а можно в текущем проекте переименовать старый файл с кодом в mycode.h, и создать новый файл с расширением .cpp.
  
  Примеры простых программ: Hello, world!, сложение двух чисел, вывод всех чисел от 2 до n с указанием их простоты.
- Две программы на C++ и Pascal Книга
- Продвинутые лекции по языку C++ Гиперссылка
- Первый контест по языку C++ Условия задач
- Второй контест по языку C++ Условия задач
Тема 7
Математическая прокачка (январь-февраль 2011, июнь 2012)
Тема 8
Боевые контесты для группы второго года обучения (сентябрь 2011 — февраль 2012)
- Таблица результатов Monitor
- Первый боевой контест Условия задач
- Второй боевой контест Условия задач
- Третий боевой контест Условия задач
- Четвертый боевой контест Условия задач
- Пятый боевой контест Условия задач
- Шестой боевой контест Условия задач
- AI Challenge: игра, в которую рубятся лучшие программисты мира Гиперссылка
- Седьмой боевой контест Условия задач
- Восьмой боевой контест: стресс-тестирование Условия задач
- Девятый боевой контест Условия задач
- Десятый боевой контест Условия задач
- Заочный этап открытой олимпиады продлится до 10 января. Спешите!
- Одиннадцатый боевой контест Условия задач
- Двенадцатый боевой контест Условия задач
- Тренировка №1 (личный тур) Условия задач
- В каких онлайн-соревнованиях по программированию можно участвовать, чтобы готовиться к олимпиадам?
  
  Интернет-олимпиады университета ИТМО. Формат: 4 задачи на 5 часов, участвуют школьники. В 11 классе на тех же правилах проводится олимпиада ИОИП, дающая льготы при поступлении.
  codeforces.ru Формат: ~5 задач на два часа, с возможностью "взлома" чужих решений. Участвуют школьники, студенты и выпускники вузов, не только из России.
  TopCoder Формат Algorithm competition SRM: 3 задачи (на 250, 500 и 1000 баллов) на 75 минут, с возможностью "взлома" чужих решений. Все условия на английском языке, решение оформляется как класс на C++, C#, Java или VB, в котором реализован нужный метод. Участвуют программисты со всего мира.
  Ежегодно весной проводится TopCoder High School (соревнование только для школьников), на котором несложно выиграть пафосную футболку.
Тема 11
Весенний интеллектуальный лагерь (март 2011)