Група Е (4–5 клас)

Програмиране: Среда за работа с програмен език C/C++ или Паскал. Оператори за разклоняване и цикли. Целочислен и знаков тип данни. Едномерни масиви. Стандартен вход и изход.

Алгоритми: Цели числа. Дати.

Геометрия: Координати върху права.

Група D (6–7 клас)

Програмиране: Всички основни елементи на езика за програмиране. Указатели.

Структури от данни: Масиви и низове. Многомерни масиви. Стек и опашка.

Методи за съставяне на алгоритми: Просто изчерпващо търсене. Рекурсия и основи на динамичното оптимиране. Двоично търсене.

Числа: Делимост. Алгоритъм на Евклид. Дълги цели числа. Бройни системи.

Последователности: Търсене. Сортиране. Сливане. Полиноми. Схема на Хорнер.

Комбинаторика: Генериране на цели числа със зададени свойства. Броене.

Графи. Представяне. Област, разделена на квадратчета.

Геометрия: Координати. Правоъгълници със страни, успоредни на координатните оси.

Игри: Стратегии. Четност. Симетричност.

Група C (8–9 клас)

Програмиране: Файлове. Интерактивност. Всички специални елементи на езика за програмиране.

Структури от данни: Динамични структури. Свързан списък. Дърво. Операции с множества.

Методи за съставяне на алгоритми: Търсене в таблици. Обхождания. Вълна. Търсене с връщане. Разделяй и владей.

Комбинаторика: Комбинаторни конфигурации. Генериране и номериране на пермутации, вариации и комбинации.

Графи: Обхождане в дълбочина и ширина. Свързани компоненти. Дървета и цикли в графи. Топологично сортиране. Ойлеров и Хамилтонов цикъл. Минимални пътища.

Геометрия: Ориентирана тройка точки. Взаимно положение на точка и права в равнината. Успоредност и перпендикулярност. Лице на изпъкнал многоъгълник.

Игри: Комбинаторни игри. Ним. Игри върху дъска.

Група B (10–11 клас)

Структури от данни: Сложни дървовидни структури и приложения.

Методи за съставяне на алгоритми: Алчен подход. Динамично оптимиране. Хеширане. Понятие за ефективност и сложност. Ефективност при сортиране.

Низове: Търсене на подниз в низ. Съдържателно търсене и обработка. Пораждащи граматики. Манипулиране с алгебрични изрази. Кодиране и криптиране.

Комбинаторика: Кодове на Грей. Разбивания на числа.

Графи:. Минимално покриващо дърво. Оцветяване. Двусвързаност. Точки и ребра на разделяне. Максимален поток. Двойкосъчетания. Изобразяване. Планарност.

Геометрия: Изпъкнала обвивка. Обединение и сечение на многоъгълници. Окръжност. Най-близки точки. Локализации. Триангулация. Диаграми на Вороной.

Игри: Минимаксни стратегии. Алфа-бета отсичане. Реактивни игри.

Група A (12 клас)

За група “A” се изисква ниво на знания и умения, съответстващи на Международната Олимпиада по Информатика.

Пособия за подготовка (на български език):

1. Е. Келеведжиев, З. Дженкова. Алгоритми, програми и задачи. Ръководство за начална подготовка по информатика за олимпиади и състезания. Изд. “Регалия 6”, София, 2004.

2. П. Наков. Основи на компютърните алгоритми. Изд. “TopTeam Co”, София, 1998.

3. П. Наков, П. Добриков. Програмиране =++ алгоритми. Изд. “TopTeam Co”, София, 2003.

4. Е. Келеведжиев. Динамично оптимиране. Изд. “Анубис”. София, 2001.

5. Р. Седжуик. Алгоритми на C. Том 1 и 2. Изд. “Софтех”, София, 2002.

6. Л. Амерал. Алгоритми и структури данни в C++. Изд. “Софтех”, София, 2001.

7. К. Хорстман. Принципи на програмирането със C++. Изд. “Софтех”, София, 2000.

Настоящето разпределение на знанията и уменията по възрастови групи е изготвено, като са използвани:

– Статията “Структуриране на учебното съдържание в извънкласни форми по информатика”, В. Богданова, Г. Момчева, сп. “Математика и информатика”, бр. 1 от 2001 г.

– Приложението към писмото на МОН до началниците на РИО за провеждането на Националния есенен турнир в Шумен от 15 до 17 ноември 2002 г.