Главна

Състезателно програмиране за преподаватели - II част
Подгответе бъдещите шампиони!
Обхват на обучаемите: Учители по информатика, които желаят да подготвят ученици от 6 клас за участие в олимпиади и състезания по информатика.
Ниво на преподаването: Преподаването е съобразено за обучаем, който има квалификацията на учител по информатика, но се предполага, че няма опит ръководител на школа или кръжок за подготовка на ученици от 6 клас по състезателна информатика. Желателно е обучаемият да е запознат с първата част на настоящия курс (http://vivacognita.org/ocs/course/view.php?id=4).
Цел: Да разпространи и популяризира състезателната информатика. Да създаде нагласа у учителите по информатика да организират кръжоци и школи в страната, в които да преподават на учениците и да ги подготвят за участие в състезанията по информатика.
Метод: Лекционни занятия за програмиране и алгоритми. Демонстрации за работа със среда за програмиране и със състезателна система за изпращане на решенията. Практическата работа за решаване на задачи с проверяваща система.
Предварителен план:
1. Преговор за елементи на езика и средата. Език за програмиране C++ и среда за работа Code::Blocks. Съставяне и изпълняване на програма с прости типове данни. Изпращане на решение.
2. Преговор за начална техника на програмирането. Оператори за разклоняване. Циклични пресмятания. Елементарни алгоритми от теория на числата. Функции в езика C++, едномерни масиви и низове.
3. Двумерни масиви. Въвеждане и извеждане на елементите им. Основни задачи с двумерни масиви.
4. Поле от квадратчета. Координати. Шахматна дъска. Спирала.
5. Лабиринти. Начални познания по компютърна геометрия. Хоризонтални и вертикални отсечки.
6. Делимост на числата. Алгоритъм на Евклид. Прости числа. Решето на Ератостен.
7. Бройни системи. Дълги числа. Случайни числа.
8. Масив от низове. Увод в STL. Вектор, множество и двойка.
9. Рекурсия. Рекурсивни функции. "Ханойски кули".
10. Комбинаторни конфигурации. Търсене с връщане.
Дискусионен форум на курса: