Тема
|
Дата
|
Брой часове
|
Алгоритми. Програмиране. Среди за програмиране. Езици за програмиране. (преговор)
|
16.09. – 22.09.
|
1
|
Типове данни. Вход – изход. Операции в езика С/++ (преговор)
|
16.09. – 22.09.
|
1
|
Условни оператори. Пълен и кратък условен оператор. Съставен оператор. (преговор)
|
16.09. – 22.09.
|
1
|
Разклонени алгоритми. (преговор) |
16.09. – 22.09.
|
1
|
Цикли. Оператори за цикъл. Циклични алгоритми. Вложени цикли. (преговор)
|
23.09. - 29.09.
|
2
|
Функции. (преговор)
|
23.09. - 29.09.
|
2
|
Едномерни масиви. Основни задачи – търсене на елемент, броене на елементи с определено свойство, намиране на оптимален елемент, полиномиални методи за сортиране. (преговор)
|
07.10. – 13.10.
|
2
|
Знаков тип char. Низове. Масиви от знаци. (преговор)
|
07.10. – 13.10.
|
2
|
Понятие за сложност на алгоритми. Оценка за сложност на алгоритмите. Необходимост от оптимизация на алгоритмите.
|
14.10. – 20.10.
|
2
|
Низове. Представяне на знакови низове чрез стандартния тип string. Средства на езика за работа с величини от тип string и приложението им за решаване на задачи за обработка на текст.
|
14.10. – 20.10.
|
2
|
Първо тренировъчно състезание
|
23 - 24.10.
|
3
Задачите на това състезание няма да се различават много по сложност и изисквани знания от задачите, дадени на последното състезание на Телерик за 2012 – 2013 за 5-ти клас.
|
Анализ на състезанието
|
28.10. – 3.11.
|
2
|
Низове. Представяне на знакови низове чрез стандартния тип string. Средства на езика за работа с величини от тип string и приложението им за решаване на задачи за обработка на текст.
|
28.10. – 3.11.
|
2
|
Делимост на числата. Алгоритъм на Евклид (с изваждане, с деление, бинарен алгоритъм), най-малко общо кратно, решаване на диофантово уравнение от първа степен, операции с несъкратими дроби.
|
04.11. – 10.11.
|
4
|
Търсене на подниз по шаблон. Проверка дали даден низ отговаря на определени изисквания – разпознаване на числа, последователности от малки и главни букви и др)
|
13.11. – 19.11.
|
4
|
Есенен турнир по програмиране
|
23.11. – 26.11.
|
|
Анализ на есенния турнир
|
25.11. – 01.12.
|
2
|
Делимост. Прости числа. Решето на Ератостен.
|
25.11. – 01.12.
|
2
|
Двумерни масиви. Обработка на таблична информация.
|
02.12. – 08.12.
|
4
|
Коледно тренировъчно състезание на Телерик.
|
14 - 15.12.
|
3
|
НОИ1
|
5. 01.
|
|
Анализ на представянето на Коледното състезание и на НОИ1
|
06.01. – 12.01.
|
4
|
Двумерни масиви. Обработка на таблична информация.
|
13.01. – 19.01.
|
2
|
Бройни системи.
|
13.01. – 19.01.
|
2
|
Компютърна геометрия. Координатна система. Квадранти. Координати на точки в равнината.
|
20.01. – 26.01.
|
2
|
Правоъгълници със страни, успоредни на координатните оси. Принадлежност на точки на правоъгълник. Общи точки на два и повече правоъгълника. Брой точки с целочислени координати, принадлежащи на даден правоъгълник.
|
20.01. – 26.01.
|
2
|
Структури. Декларация на величини от тип структура. Масиви от структури.
|
27.01. – 02.02.
|
2
|
Трето тренировъчно състезание на Телерик.
|
09.02.
|
3
|
Анализ на състезанието
|
10.02. – 16.02.
|
4
|
Дълги числа. Прости реализации – събиране, изваждане и умножение с едноцифрено число.
|
17.02. – 23.02.
|
4
|
Зимни математически състезания
|
01.03. – 2.03.
|
|
Анализ на представянето на Зимните математически състезания
|
03.03. – 09.03.
|
2
|
Стандартна библиотека. STL. Основни алгоритми – sort, reverse и др.
|
03.03. – 09.03.
|
2
|
Структури от данни. Стек. Тип stack. Алгоритми, използващи структурата стек.
|
10.03. – 16.03.
|
2
|
Подготовка за НОИ2.
|
10.03. – 16.03.
|
2
|
Подготовка за НОИ2.
|
17.03. – 23.03.
|
4
|
НОИ2
|
29.03
|
|
Пролетна ваканция
|
Четвърто тренировъчно състезание на Телерик.
|
12 - 13.04.
|
3
|
Анализ на представянето на Телерик-4 и НОИ3
|
14.04. – 17.04.
|
2
|
Рекурсия. Прав и обратен ход на рекурсията.
|
14.04. – 17.04.
|
2
|
Рекурсия. Прав и обратен ход на рекурсията.
|
21.04. – 26.04.
|
2
|
Търсене с връщане (Backtracking). Понятие за пълно изчерпване.
|
21.04. – 26.04.
|
2
|
НОИ3
|
25 - 28 .04.
|
|
Анализ на представянето на НОИ3
|
05.05. – 11.05.
|
4
|
Търсене с връщане (Backtracking). Пълно изчерпване.
|
12.05. – 18.05.
|
2
|
Комбинаторни конфигурации. Генериране на пермутации.
|
12.05. – 18.05.
|
2
|
Квадратни мрежи. Лабиринти. Области.
|
19.05. – 25.05.
|
4
|
Пролетен турнир по информатика
|
31.05.-1.06.
|
|