Программа смены ориентирована на обучающихся 9-10 классов образовательных организаций, заинтересованных в углубленном изучении математических основ информатики и программирования.
Краткое название профильной смены: ТОИ
Направление: наука
Предмет: информатика
Специализация: профильная информатика
Возраст обучающихся: 9-10 класс
Количество обучающихся: 32 человека
Форма занятий: очная
Механизм отбора на программу: по результатам конкурсных испытаний. Итоговый список формирует экспертный совет программы.

Отбор на программу

Для участия в отборе необходимо до 20:00 7 ноября 2025 года подать заявку и выполнить задания.

Актуальность программы

Успешная сдача ЕГЭ по информатике, а также получение права поступления с БВИ дает возможность школьнику поступить в лучшие вузы страны на востребованные IT-специальности. Данная программа разбирает сложные вопросы математических основ информатики и знакомит школьников с интересными способами решения сложных задач теоретической информатики.

Цель программы

Знакомство школьников с математическими основами информатики.

Задачи программы

Изучение методов решения задач по темам:
– системы счисления;
– измерение информации;
– математическая логика.

Содержание программы

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

Руководитель программы

Лапшева Елена Евгеньевна – руководитель Центра непрерывной подготовки программистов, старший преподаватель кафедры информатики и программирования Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского