Курс: Базовое программирование

Языки программирования: JavaScript, Pascal, C++, Python

Возраст — с 14 лет

Для всех, кто хочет углубленно изучать программирование, а также сдать ОГЭ или ЕГЭ по информатике на 90 и более баллов.

Вы получите ответы на вопросы:

Почему одни программы работают лучше, а другие хуже? Как сравнивать программы? Как лучше писать программы? Как находить и исправлять ошибки в программе? Что такое алгоритмическая сложность программы? Что такое техническая сложность программы?

Кроме подготовки к созданию настоящих сложных программных систем знания и навыки курса “Базовое программирование” позволят решать как олимпиадные задачи, так и задания ЕГЭ по информатике (обычно самые сложные).

Разделы курса

Начальные знания: Умение составлять алгоритмы и записывать их на каком-нибудь языке программирования.
Входной тест: Запрограммировать вычисление суммы цифр целого числа до 100 знаков. Прочитать задачу.

• • 0. Подпрограммы.
  • 1. Алгоритмическая сложность программ и культура программирования.
  • 2. Отладка и пошаговое выполнение программ.
  • 3. Работа с файлами.
  • 4. Решение задач перебором. Рекурсия.
  • 5. Как избавится от перебора.
  • • 5.1. Уменьшение области перебора.
      5.2. Некоторые базовые алгоритмы.
      5.3. Динамическое программирование.
  • • 6. Вспомогательные структуры данных.
    • 6.1 Перечисления.
      6.2 Множества.
      6.3 Записи.
      6.4 Объекты.
  • 7. Разделение программы на части. Модули.
  • 8. Дополнительные задачи.