Дискретная математика на C++
Программа спецкурса для 10-х классов (Е. С. Цуринов)

Спецкурс проходит по субботам с 16:00 до 18:00. Один час посвящен изучению теоретического материала, второй — практическим занятиям. В конце первого полугодия будет проведена контрольная работа по теоретическому материалу. В конце года пойдет сдача курсовых проектов. По результатам этих работ будет выставлена результирующая оценка.

Ученики 9-х и 11-х могут посещать спецкурс в качестве вольнослушателей.

Теоретическая часть

1. Массивы. Использование и сортировка. Пузырек. (1 час)
2. Указатели и работа с ними. Пример: функция, обменивающая значения 2х переменных (1 час)
3. Динамическое выделение памяти. Структуры. (1 час)
4. Работа с файлами. Текстовый и двоичный режимы. (2 часа)
5. Упорядоченные массивы. Алгоритм поиска делением пополам. (1 час)
6. Графический режим и работа с ним. (1 час)
7. Использование стека. Проверка скобочного выражения. [Построение обратной польской записи] (1 час)
8. Списки и работа с ними. Реализация стека и очереди с помощью списка. (1 час)
9. Понятие графов. Деревья. Двоичные деревья. (2 часа)
10. Представление двоичных деревьев в оперативной памяти. Дерево поиска. (3 часа)
11. Динамическое программирование. (3 часа)
12. Графическое представление на экране деревьев и графов. (2 часа)
13. Задачи на графах. Обход графов «в глубину» и «в ширину». (2 часа)
14. Геометрия — площадь треугольника, расстояния, углы. (2 часа)

Практическая часть

• Консультации по созданию собственных проектов
• Решение олимпиадных задач

Количество часов, выделенных на практическую часть (равно как и на теоеретическую)  — 23.