|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Оглавление
Внимание! Проект на нашем сайте больше не поддерживается. Все материалы (а также многое другое) доступно на сайте дистанционной подготовки informatics.mccme.ru.
Московский институт открытого образования, Московский центр непрерывного математического образования и Оргкомитет Московской олимпиады по информатике организуют цикл дистанционных семинаров для учащихся русских школ стран СНГ и Балтии по подготовке к олимпиадам по информатике.
Ориентировочно раз в две недели на сайте будут выкладываться материалы очередного занятия. Материалы будут содержать некоторые вводные слова, условия задач, тесты к ним и разборы задач. Кроме того, будет доступна проверка решений этих задач на нашем сайте. Если в ходе работы с представленными материалами у вас возникнут какие-либо вопросы, через тестирующую систему вы сможете эти вопросы задать и получить на них ответ. Надеемся, что представленные здесь материалы помогут вам познакомиться с новыми методами решения задач, попрактиковаться в решении задач, и лучше выступить на предстоящих олимпиадах по информатике!
Семинары адресованы в первую очередь учащимся русских школ стран СНГ и Балтии, однако участвовать в семинарах могут все желающие.
Перед тем, как читать дальше, рекомендуем ознакомиться с разделом как пользоваться представленными материалами .
В настоящий момент доступны материалы следующих занятий:
Занятия 2004-05 учебного года
| Занятие 0 | Введение: требования к решениям олимпиадных задач, работа с файлами |
| Занятие 1 | Знакомство с олимпиадными задачами. |
| Занятие 2 | Метод динамического программирования. |
| Занятие 3 | Метод динамического программирования (продолжение). |
| Занятие 4 | Графы - введение. |
| Занятие 5 | Графы: поиск кратчайшего пути, обход в ширину. |
| Занятие 6 | Графы. Поиск кратчайшего пути. Алгоритм Дейкстры. |
| Занятие 7 | Графы. Поиск кратчайшего пути. Алгоритм Флойда. |
| Занятие 8 | Графы. Поиск кратчайшего пути. Алгоритм Форда-Беллмана. |
| Занятие 9 | Графы. Каркас. Алгоритмы Прима и Краскала. |
Занятия 2005-06 учебного года
| Занятие 10 | Длинная арифметика. |
| Занятие 11 | Длинный корень. |
| Занятие 12 | Рекурсия - 1. |
| Занятие 13 | Графы. Обход в глубину. |
| Занятие 14 | Рекурсия - 2. Перебор. |
| Занятие 15 | Комбинаторика - 1. |
Занятия 2006-07 учебного года
| Занятие 16 | Комбинаторика-2. Перестановки. |
| Занятие 17 | Комбинаторика-3. Генерация объекта по номеру и номера по объекту. |
| Занятие 18 | Строки. Поиск подстроки в строке. Алгоритм Кнута-Морриса-Пратта. |
| Занятие 19 | Потоки в сетях. Алгоритм Форда-Фалкерсона. |