Поступающие в 6 класс

Предварительных знаний не требуется.

Поступающие в 7 класс

От поступающих в новые классы предварительных знаний не требуется.

Поступающим в существующие классы по добору будет полезно иметь начальные навыки программирования на Python: ввод-вывод данных, условный оператор, циклы, функции.

Поступающие в 8 класс

Ожидается уровень знаний, соответствующий программе по информатике 7 класса, по которой ведется обучение в Лицее. Изучаемый язык – Python. Основные темы:

• Условный оператор
• Циклы
• Функции
• Рекурсия
• Списки
• Алгоритмы сортировки (квадратичные)
• Вложенные списки
• Алгоритм Евклида
• Определение простоты числа, подсчет делителей
• Бинарный поиск

Поступающие в 9 класс

Ожидается уровень знаний, соответствующий программе по информатике 7-8 классов, по которой ведется обучение в Лицее. Изучаемые языки – Python и C++. Основные темы:

• Условный оператор
• Циклы
• Функции
• Рекурсия
• Списки (массивы)
• Алгоритмы сортировки (квадратичные)
• Вложенные списки
• Алгоритм Евклида
• Определение простоты числа, подсчет делителей
• Решето Эратосфена
• Бинарный поиск
• Динамическое программирование
• Множества и словари
• Работа с файлами

Поступающие в 10 класс математико-программистского профиля

Ожидается уровень знаний, соответствующий программе по информатике 7-9 классов, по которой ведется обучение в Лицее. Изучаемые языки – Python и C++. Основные темы:

• Условный оператор
• Циклы
• Функции
• Рекурсия
• Списки (массивы)
• Алгоритмы сортировки (квадратичные, слиянием, быстрая)
• Вложенные списки
• Алгоритм Евклида
• Определение простоты числа, подсчет делителей
• Решето Эратосфена
• Бинарный поиск
• Динамическое программирование
• Множества и словари
• Работа с файлами
• Стек, очередь
• Способы представления графов
• Алгоритмы обхода графов (в глубину, в ширину)
• Нахождение кратчайших путей в графе (алгоритм Дейкстры)
• Основы объектно-ориентированного программирования

Поступающие в 10 класс других профилей

Ожидается уровень знаний, соответствующий наиболее важным темам программы по информатике 7-9 классов, по которой ведется обучение в Лицее. Изучаемые языки – Python и C++. Основные темы:

• Условный оператор
• Циклы
• Функции
• Рекурсия
• Списки (массивы)
• Алгоритмы сортировки
• Вложенные списки
• Алгоритм Евклида
• Определение простоты числа, подсчет делителей
• Решето Эратосфена
• Бинарный поиск
• Динамическое программирование
• Множества и словари
• Работа с файлами
• Стек, очередь
• Способы представления графов, обход графа
• Основы объектно-ориентированного программирования