
- Это мероприятие прошло.
Теоретические основы информатики
25 ноября, 2024 00:00 – 4 декабря, 2024 00:00

Программа смены ориентирована на обучающихся 9-10 классов образовательных организаций, заинтересованных в углубленном изучении математических основ информатики и программирования.
Краткое название профильной смены: ТОИ
Направление: наука
Предмет: информатика
Специализация: профильная информатика
Возраст обучающихся: 9-10 класс
Количество обучающихся: 32 человека
Форма занятий: очная
Механизм отбора на программу: по результатам оценки мотивационных писем претендентов. Итоговый список формирует экспертный совет программы.
Отбор на программу
Для участия в конкурсном отборе необходимо написать мотивационное письмо, обосновав в нем, почему претенденту нужно пройти обучение по программе. Объем письма – не более 100 слов, формат – word, в начале письма необходимо указать фамилию, имя, отчество и образовательное учреждение. Название файла должно иметь вид: “ТОИ_Фамилия_Имя”. Работы, не удовлетворяющие требованиям, не будут рассмотрены. Все письма будут проверены на использование GPT.
Подать заявку на участие в программе можно до 17:00 15 ноября 2024 года.
Актуальность программы
Успешная сдача ЕГЭ по информатике, а также получение права поступления с БВИ дает возможность школьнику поступить в лучшие вузы страны на востребованные IT-специальности. Данная программа разбирает сложные вопросы математических основ информатики и знакомит школьников с интересными способами решения сложных задач теоретической информатики.
Цель программы
Знакомство школьников с математическими основами информатики.
Задачи программы
Изучение методов решения задач по темам:
– системы счисления;
– измерение информации;
– математическая логика.
Содержание программы
- Системы счисления: целые числа, дробные числа, периодические дроби в различных позиционных системах счисления. Взаимосвязь систем счисления. Уравновешенные системы счисления.
- Вероятностный подход к измерению информации. Основы комбинаторики. Понятие вероятности. Формула Шеннона. Неравномерное кодирование. Дерево Хаффмана.
- Алфавитный подход к измерению информации. Текст. Растровая графика. Звук.
- Машинное представление целых и действительных чисел. Понятие переполнения. Погрешность вычисления.
- Математическая логика. Функции одной и двух переменных. Таблицы истинности. СДНФ и СКНФ. Упрощение логических выражений. Метод Карно-Вейча. Логические основы компьютера.
- Мероприятия культурно-досуговой и спортивно-оздоровительной направленности.
Руководитель программы
Лапшева Елена Евгеньевна – руководитель Центра непрерывной подготовки программистов, старший преподаватель кафедры информатики и программирования Саратовского национального исследовательского государственного университета имени Н. Г. Чернышевского