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