Вход на персональную страничку (9 "В" класс, 2009-10, contest 2)

27 октября 2009. ...и снова графы

• Задача A. Объединение графов^[+]
• Задача B. Белый, черный и зеленый^[+]
• Задача C. Эвакуация
• Задача D. Двухэтажный граф

17 ноября 2009. ...и снова не кончаются каникулы

В предверии окончания триместра сообщаем, что необходимым условием получения оценки «не 2»,
является сдача следующих задач из contest 1: A, B, C, I, J, M, N, Q, S и U до 12 часов дня 27.11.2009.
(Успехи в conteste 2 вынужденно будут оцениваться во втором триместре.)
Поблажка! Тот, кто к этому времени сдаст >12 задач, сможет получить оценку без сдачи одной из объявленных задач.

24 ноября 2009. Метод волны

• Теория: Описание метода волны
• Задача E. Длина пути^[+]
• Задача F. Длина пути-2^[+]
• Задача G. Прямоугольный лабиринт (см. также подсказки к задаче)
• Задача H. Количество вершин в компоненте связности
• Задача I. Путь^*

1 декабря 2009. Обход в ширину

• Теория: Метод обхода в ширину, вам также может быть полезно вспомнить про очередь.
• Задача J. Длина пути-3^[+] (решать обходом в ширину!)
• Задача K. Компоненты связности (см. также алгоритм решения)
• Задача L. Пути до единичек
• Задача M. Бело-черный граф^**

8 декабря 2009. Кратчайший путь

• Задача I. Путь^[+]
• Задача N. Один конь
• Задача O. Еще один конь
• Задача P. Два коня^*

15 декабря 2009. Деревья

• Задача Q. Дерево?^[+]
• Задача R. Получи дерево
• Задача U. "Левый" лабиринт^***

22 декабря 2009. Неявные графы

• Задача V. Фишка на доске - 1
• Задача W. Фишка на доске - 2
• Задача X. Фишка на доске - 3
• Задача Y. Выделение компонент связности

26 декабря 2009. Факультатив: бурундуки^*

• Задача S. Один бурундук^*
• Задача T. Два бурундука^*

29 декабря 2009. Новогодняя "игра"

• Материалы урока