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