И.А.Волков, В.М.Котов

СБОРНИК ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ

С УКАЗАНИЯМИ И РЕШЕНИЯМИ

 

СОДЕРЖАНИЕ:

Системы счисления и арифметические задачи.

Рекомендации к решению задач – «Системы счисления и арифметические задачи».

ГЕОМЕТРИЯ.

Рекомендации по решению задач «ГЕОМЕТРИЯ».

ЗАДАЧИ НА ГРАФАХ.

Предварительные сведения. Что такое граф?.

Алгоритм расстановки пометок для задачи о максимальном потоке.

Кратчайшее расстояние от вершины «нач» до остальных вершин. (Алгоритм Дейкстры).

Рекомендации к решению задач «ЗАДАЧИ НА ГРАФАХ».

ПЕРЕБОРНЫЕ ЗАДАЧИ.

Рекомендации к решению задач «ПЕРЕБОРНЫЕ ЗАДАЧИ».

ДИХОТОМИЯ И ПОИСК.

Рекомендации к решению задач «Дихотомия и поиск».

РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ.

Рекомендации к решению задач «РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ».

СОРТИРОВКИ И ПОСЛЕДОВАТЕЛЬНОСТИ.

Рекомендации к решению задач «СОРТИРОВКИ И ПОСЛЕДОВАТЕЛЬНОСТИ».

СТРУКТУРЫ ДАННЫХ.

Структура данных 'стек'.

Структура данных 'список'.

Структура данных 'очередь'.

Рекомендации к решению задач «СТРУКТУРЫ ДАННЫХ».

PАЗНОЕ.

Рекомендации к решению задач «РАЗНОЕ».

 

Hosted by uCoz