Теоретические основы информатики

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

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

Для участия в конкурсном отборе необходимо написать мотивационное письмо, обосновав в нем, почему претенденту нужно пройти обучение по программе. Объем письма – не более 100 слов, формат – word, в начале письма необходимо указать фамилию, имя, отчество и образовательное учреждение. Название файла должно иметь вид: “ТОИ_Фамилия_Имя”. Работы, не удовлетворяющие требованиям, не будут рассмотрены. Все письма будут проверены на использование GPT.

Подать заявку на участие в программе можно до 17:00 15 ноября 2024 года.

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

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

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

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

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

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

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

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

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

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