теоретические материалы
Алгоритм Евклида нахождения НОД двух целых чисел Бинарный алгоритм Евклида нахождения НОД Расширенный алгоритм Евклида нахождения НОД Нахождение НОК двух целых чисел Нахождение простых чисел. Решето Эратосфена Сложение целых положительных чисел по основанию P Извлечение квадратного корня из натурального числа Задачи на графах. Первоначальные сведения Волновой алгоритм Волна на графе Бектрекинг на графе - 1 Бектрекинг на графе - 2 Алгоритм Форда-Беллмана Алгоритм Флойда Алгоритм Дейкстры Блок-схема нахождения кратчайшего пути (Дейкстра) Реализация нахождения кратчайшего пути на языке Pascal. Алгоритм Йена Обход, перемещение, трассировка, поиск в ширину Поиск в ширину, глубину. Лучший 1-й. Алгоритм А Иерархический поиск.Реализация А в играх Поиск на графе и его обход Гамильтонов контур. Метод ветвей и границ Нахождение на графе минимального остового дерева Проверка на связность. Выделение связной компоненты Нахождение максимального пропускного потока Длинные числа и операции с ними - 1 Длинная арифметика. Теория. Задача 1 Длинная арифметика. Задачи 2, 3, 4 Длинная арифметика. Задачи 5, 6 Длинная арифметика. Задача 7. Рекомендации Черно-белые деревья Понятие комбинаторной задачи. (1) Сокращение перебора. (2) Перебор с возвратом. Задачи 3, 4. (3) Перебор с возвратом. Продолжение. Задача 5. (4) Перебор с распространением ограничений. (5) Тексты программ на Pascal разобранных задач. (6) Техника программирования олимпиадных задач. Лекция 2 Техника программирования олимпиадных задач. Лекция 3 Техника программирования олимпиадных задач. Лекция 4 Техника программирования олимпиадных задач. Лекция 5 Техника программирования олимпиадных задач. Лекция 6 Техника программирования олимпиадных задач. Лекция 7 Техника программирования олимпиадных задач. Лекция 8 Техника программирования олимпиадных задач. Лекция 9 Техника программирования олимпиадных задач. Лекция 10

разбор отдельных задач
Задача обмена содержимого числовых ячеек. Примеры Задача "Прямоугольники" 11-й Кировской олимпиады Задача "Разноцветные области" 11-й Кировской олимпиады Задача "Ресторан" 11-й Кировской олимпиады Задача "Мотоциклисты" 11-й Кировской олимпиады Задача "Стрижка" Ленинградской олимпиады Задача "Число М" Ленинградской олимпиады Задача "Связь" Ленинградской олимпиады Задача "Сосуды" Ленинградской олимпиады Задача "Констриурование из блоков" (МИР 2000) Задача "Стены" (МИР 2000) Задача "Палиндром" (МИР 2000) Задача "Парковка" (МИР 2000) Задача "Почтовые отделения" (МИР 2000) Задача "Медианная энергия" (МИР 2000) Задача "Пакетная обработка зданий" (МИР 2002) Задача "Автобусные остановки" (МИР 2002) Задача "Вредная лягушка" (МИР 2002) Задача "Две дорожки" (МИР 2002) Задача "Утопия" (МИР 2002) Задача "XOR" (МИР 2002) Задача"Текст" (Кировская олимпиада 2003) Задача"Блохи" (Кировская олимпиада 2003) Задача"Отчет" (Кировская олимпиада 2003) Задача"Точки" (Кировская олимпиада 2003) Задача"Спутник" (Кировская олимпиада 2003) Задача"г.Киров" (Кировская олимпиада 2003) Задача"CORSIAR" (Всеукраинская On-Line олимпиада 2003) Задача"MINE" (Всеукраинская On-Line олимпиада 2003) Задача"PALINDROME" (Всеукраинская On-Line олимпиада 2003) Задача"Юбилейная" (Всероссийская олимпиада 2003) Задача"Чайнворд" (Всероссийская олимпиада 2003) Задача"Фишки" (Всероссийская олимпиада 2003) Задача"Стекло" (Всероссийская олимпиада 2003) Задача"Поезд 'Россия'" (Всероссийская олимпиада 2003) Задача"Песочница" (Всероссийская олимпиада 2003) Задача "Наибольшее произведение" (Москва 2004)Задача "Покупка билетов" (Москва 2004)Задача "Вырезанные фигуры" (Москва 2004) Задача "Квадрат" (Москва 2004) Задача "Поле чудес" (Москва 2004) Задача "Юный поджигатель" (Москва 2004) Задача "Реклама" (Москва 2004)