Программа
"Школы программиста"Раздел 1 . Обучение языку программирования
Работа в среде программирования "
Основные элементы языка
Типы данных.
Ввод-вывод данных.
Операторы.
Процедуры и функции.
Строки.
Массивы.
Множества.
Записи.
Файлы.
Динамические структуры данных.
Управление экраном и звуком компьютера.
Графика.
Раздел 2. Теоретическая информатика
Системы счисления
Представление чисел в компьютере
Логика
Натуральные числа
Теория множеств
Комбинаторика
Теория вероятностей
Графы и деревья
Объекты
Алгоритмы. Машины абстрактные и реальные.
Машина Тьюринга. Машина Поста.
Нормальные алгорифмы Маркова. Алгоритмически неразрешимые
задачи. Зацикливание.
Раздел 3. Основные группы алгоритмов.
Алгоритмы над целыми числами.
Алгоритмы с использованием рекурсии
Алгоритмы сортировки
Переборные задачи
Геометрические задачи
Статистическое моделирование
Динамическое программирование
Алгоритмы на графах и деревьях.
Текстовые преобразования
Эвристические алгоритмы.