Подразделение: Академия информатики и программирования
# содержание программы
Курс предназначен для подготовки к олимпиадам по информатике, задания которых охватывают теоретические разделы информатики и программирование в пределах школьной программы, без спортивного программирования. Также в процессе обучения изучаются способы решения типовых задач ЕГЭ. В зависимости от темпа и уровня группы последние 3-5 занятий курса отводятся на решение наиболее сложных задач ЕГЭ.
Подготовка к олимпиадам по информатике из перечня РСОШ, например, «Открытая олимпиада школьников» (информатика), «Отраслевая олимпиада школьников «Газпром», «Университетская олимпиада школьников «Бельчонок». Учащиеся самостоятельно регистрируются на участие в олимпиадах, преподаватели и администрация курса информируют о сроках проведения туров.
В рамках изучения различных тем информатики рассматриваются соответствующие типовые задачи ЕГЭ по информатике, но в меньшем объеме, чем задания олимпиадного типа.
Программа рассчитана на прохождение всех необходимых разделов к времени проведения заключительных этапов. Для «Открытой олимпиады школьников» программа обеспечивает изучение около 2/3 тем до окончания соответствующих туров отборочного этапа.
На курсе рассматриваются аналитические и программные методы решения задач, а также с помощью электронных таблиц. Некоторые олимпиадные задания разработаны так, что их сложно полностью запрограммировать, в связи с чем учащимся необходимо анализировать условия и используемые алгоритмы. Практикуется в том числе решение задач «на бумаге» для формирования навыков решения заданий из различных областей информатики.
Диплом олимпиады из перечня РСОШ поможет при поступлении в вузы по квоте "без вступительных испытаний": для поступления требуется диплом, не менее 75 баллов ЕГЭ по информатике и остальные экзамены не меньше, чем порог в вузе. В различных вузах могут отличаться правила приема, уточняйте информацию у приемной комиссии.
Преподаватели Академии с 2022 года проводят онлайн-разборы заданий «Открытой олимпиады школьников» по информатике — материалы доступны в VK.
Программа курса
Программа может быть усовершенствована или скорректирована к моменту начала обучения.
Организация учебного процесса
Обзор олимпиад по информатике, входящих в перечень РСОШ
График подготовки к турам олимпиад
Особенности подготовки к ЕГЭ и к олимпиадам
Структура предметной области «Информатика», связь между разделами и темами
Система счисления как способ кодирования числовой информации
Развернутая запись числа в позиционной системе счисления
Вывод методов перевода записей чисел из одной системы счисления в другую
Особенности перевода записей чисел в системах счисления с основаниями 2, 4, 8, 16
Арифметические действия над числами, записанными в позиционных системах счисления
Признаки делимости чисел в различных системах счисления
Запись рациональных чисел в позиционных системах счисления
Периодические дроби в позиционных системах счисления
Определение свойств записей чисел в позиционных системах счисления (количество разрядов, частота встречаемости отдельных цифр и т.д.)
Непозиционные системы счисления
Итоговый тест по теме
Решение олимпиадных заданий повышенной сложности
Содержательный подход к определению количества информации
Обоснование формулы Хартли
Повторение основных положений комбинаторики и теории вероятностей
Обобщение формулы Хартли до формулы Шеннона
Алфавитный подход к определению количества информации, объем данных
Связь двоичного кодирования и методов оценки количества информации и объема хранимых данных
Неравномерное кодирование, условие Фано
Кодирование текстовой информации
Кодирование растровой графики: физические принципы получения цифрового растрового изображения, цветовые модели, оценка объема данных для растрового изображения
Кодирование звука: физические принципы оцифровки звука, оценка объема данных для оцифрованного звука
Обобщенная формула для оценки объема данных в мультимедиа файле
Передача данных, скорость передачи кодированной информации
Итоговый тест по теме
Решение олимпиадных заданий повышенной сложности
Логические высказывания и выражения
Кванторы и предикаты
Понятие логической функции
Булев базис
Зависимость количества неэквивалентных логических функций от количества переменных
Обобщенная таблица истинности для всех логических функций двух переменных
Определение операций эквиваленции, исключающего «ИЛИ» и импликации
Вывод законов алгебры логики
Синтез логических выражений по заданным таблицам истинности
СКНФ и СДНФ
Упрощение логических выражений
Связь алгебры логики и теории множеств, диаграммы Эйлера-Венна
Итоговый тест по теме
Решение олимпиадных заданий повышенной сложности
Адресация ячеек в формулах в электронных таблицах
Правила изменения адресов при копировании ячеек и изменении диапазонов
Использование логических формул
Построение и анализ диаграмм
Использование VBA для анализа данных в электронных таблицах
Фильтрация данных
Оценка мощности выборки данных по различным фильтрам или поисковым запросам
Особенности сортировки данных различных типов
Основы реляционных баз данных
Фильтрация имен файлов по маскам и регулярным выражениям
Сетевая модель OSI
Примеры протоколов для различных уровней модели OSI
Адресация в сети Интернет
Разделение ip-сетей, маски сетей
Вычисление адресов сетей и узлов в ipv4 и ipv6
Основные алгоритмические конструкции: ветвление, повторение, вспомогательные алгоритмы
Формальные исполнители
Рекуррентные соотношения
Определение состояния формального исполнителя через заданное количество шагов алгоритма
Определение начальных условий запуска алгоритма по результатам его завершения
Элементы блок-схем алгоритмов, анализ блок-схем алгоритмов
Анализ алгоритмов, представленных в виде программного кода, решение прямых и обратных задач
Очень классный курс для тех, кто нацелен не только участвовать, но и побеждать в олимпиадах! С преподавателями разбираем сложные задачи, которых многие школьники боятся, это даёт преимущество при прохождении олимпиады!
Крылов Давид
Информатика
Очень всё понравилось, готовили к олимпиадам, материал давали в структурированном виде, узнал много полезного, что помогло мне, стал только больше участвовать в олимпиадах и не бояться!
Мешков Степан
Информатика
За несколько месяцев курса очень сильно подтянул знания по информатике. Всё доступно объясняют и отвечают на вопросы.
#Адрес
Академия информатики и программирования г. Санкт-Петербург, Кронверкский пр. 49