О Школе

Программа

Литература

Задачи

Ссылки

Программа "Школы программиста"

Раздел 1 . Обучение языку программирования

  1. Работа в среде программирования "Turbo Pascal".

  2. Основные элементы языка Pascal.

  3. Типы данных.

  4. Ввод-вывод данных.

  5. Операторы.

  6. Процедуры и функции.

  7. Строки.

  8. Массивы.

  9. Множества.

  10. Записи.

  11. Файлы.

  12. Динамические структуры данных.

  13. Управление экраном и звуком компьютера.

  14. Графика.

Раздел 2. Теоретическая информатика

  1. Системы счисления

  2. Представление чисел в компьютере

  3. Логика

  4. Натуральные числа. Признаки делимости. НОД. НОК.
    Простые числа. Решето Эратосфена. Диафантовы уравнения.

  5. Теория множеств

  6. Комбинаторика

  7. Теория вероятностей

  8. Графы и деревья

  9. Объекты

  10. Алгоритмы. Машины абстрактные и реальные. Машина Тьюринга. Машина Поста.
    Нормальные алгорифмы Маркова. Алгоритмически неразрешимые задачи. Зацикливание.

Раздел 3. Основные группы алгоритмов.

  1. Алгоритмы над целыми числами.

  2. Алгоритмы с использованием рекурсии

  3. Алгоритмы сортировки

  4. Переборные задачи

  5. Геометрические задачи

  6. Статистическое моделирование

  7. Динамическое программирование

  8. Алгоритмы на графах и деревьях.

  9. Текстовые преобразования.

  10. Эвристические алгоритмы.