+7 (812) 703-02-02 info@hse.spbstu.ru

Подготовка к сдаче ЕГЭ по информатике (годовая программа)

C 11 класса | 28 занятий | Очно

Длительность курса: 174 ак. часа (28 занятий по 4 ак. часа + 62 часа домашней работы)

О чём курс

Занятия на курсе начинаются 1 раз в год - в сентябре. Набор открывается в середине мая.

Цель курса - дать слушателю знания, умения и навыки решения задач по информатике и информационно-коммуникационным технологиям на языке Python.

Язык Python выбран за лаконичность, нативность стиля кодирования алгоритмов и богатство встроенных библиотек, позволяющих в отличие от других языков, решать задачи информатики экономно и быстро. Одновременно рассматриваются классические аналитические способы решения типовых задач.

Программа данного курса ориентирована на систематизацию знаний и умений по курсу информатики и информационно-коммуникационных технологий (ИКТ) и использование языка Python для решения максимально широкого кластера задач.

Тематика занятий является практико-ориентированной и охватывает основные темы курса информатики и информационных технологий, объединённых в следующие тематические блоки:

  1. «Информация и её кодирование»
  2. «Моделирование и компьютерный эксперимент»
  3. «Системы счисления»
  4. «Логика и алгоритмы»
  5. «Элементы теории алгоритмов»
  6. «Программирование»
  7. «Обработка числовой информации»
  8. «Технологии поиска и хранения информации»

Курс ориентирован на учащихся 11-х классов, имеющих опыт программирования на любом языке. Априорное владение Python не обязательно.

Чему научим

  • Cтруктура и содержание контрольных измерительных материалов по информатике и ИКТ.
  • Умение эффективно распределять время на выполнение заданий различных типов.
  • Методы решения тестовых заданий различного типа по основным тематическим блокам по информатике и ИКТ, в том числе и с использованием языка программирования Python, а именно:
    • построение и анализ информационных моделей;
    • технологии хранения, поиска и сортировки информации в реляционных базах данных;
    • кодирование и декодирование информации;
    • определение объёма памяти, необходимого для хранения графической и звуковой информации;
    • методы измерения количества информации и подсчет информационного объёма сообщения;
    • обработка числовой информации в электронных таблицах;
    • информационный поиск средствами текстового процессора;
    • позиционные системы счисления;
    • построение и анализ таблиц истинности, основные понятия и законы математической логики;
    • исполнение алгоритма для конкретного исполнителя с фиксированным набором команд;
    • чтение и анализ программ, написанных на языке Python;
    • рекурсивные алгоритмы;
    • динамическое программирование;
    • разработка программ на языке Python для обработки символьной информации;
    • разработка программ обработки целочисленной информации с использованием сортировки;
    • разработка программ на языке Python для анализа числовых последовательностей;
    • анализ алгоритма логической игры, поиск выигрышной стратегии.

Занятие 1

Введение

  • Виды тестовых заданий.
  • Правила работы с дистанционным курсом.
  • Установка и настройка IDLE Python.
  • Знакомство с ресурсами, содержащими сведения о языке Python.

Данные в Python, синтаксис классических алгоритмические конструкций языка Python (повторение)

  • Данные и простейшие операции с ними.
  • Оператор присваивания, арифметические операции.
  • Условный оператор. Логические операции.
  • Оператор цикла по условию и цикла с заданным количеством итераций.
  • Реализация классических циклических алгоритмов.

Кодирование информации различных типов

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.
  • Использование интерактивного режима IDLE Python для решения вычислительных задач.

Занятие 2

Сложные типы данных. Списки

  • Сложные типы данных. Списки.
  • Создание списка, доступ к элементам списка. Методы списков.
  • Список в качестве массива.
  • Практикум по решению задач.

Кодирование и декодирование информации

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.
  • Использование интерактивного режима IDLE Python для решения вычислительных задач.

Занятие 3

Реализация функций в Python

  • Синтаксис функции. Параметры, возвращаемое значение.
  • Стандартные и пользовательские функции.

Графы. Поиск количества путей

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Занятие 4

Анализ программ с циклическим алгоритмом

  • Использование циклических алгоритмов на Python для поиска входных данных по результату работы алгоритма. Поиск максимального, минимального решения.
  • Приемы аналитического решения типовых задач.

Поиск и сортировка информации в базах данных

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Занятие 5

Строковые переменные в Python, действия с ними

  • Строки. Операции со строками.
  • Функции и методы класса.

Вычисление информационного объема сообщения

  • Краткий теоретический обзор темы.
  • Приемы правильного чтения условия задачи.
  • Приемы решения типовых задач.
  • Использование интерактивного режима IDLE Python для решения вычислительных задач.

Занятие 6

Позиционные системы счисления. Представление чисел. Анализ числа.

  • Краткий теоретический обзор темы.
  • Решение на Python: алгоритмы разбиения числа на цифры в разных системах счисления, анализ конструкции числа, поиска основания системы счисления.
  • Приемы аналитического решения типовых задач.

Занятие 7

Выполнение и анализ простых алгоритмов

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Поиск слов и словосочетаний в текстовом документе

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Занятие 8

Кодирование данных, комбинаторика

  • Краткий теоретический обзор темы.
  • Решение на Python: комбинаторные алгоритмы с повторениями и без. Анализ текстовой строки. Перевод числа в другую систему счисления.
  • Приемы аналитического решения типовых задач.

Занятие 9

Анализ таблиц истинности логических выражений

  • Краткий теоретический обзор темы.
  • Приемы аналитического решения типовых задач.
  • Использование Python и Электронных таблиц для построения таблиц истинности.

Занятие 10-11

Основные понятия математической логики

  • Краткий теоретический обзор темы.
  • Решение на Python: построения алгоритма поиска аргумента в логическом выражении по условию для различных типов логических выражений (задачи на побитовую конъюнкцию, делители, линейное программирование, интервалы).
  • Приемы аналитического решения типовых задач.
  • Краткий теоретический обзор темы.
  • Решение на Python: реализация алгоритма поиска аргумента в логическом выражении по условию для различных типов логических выражений (задачи на побитовую конъюнкцию, делители, линейное программирование, интервалы).
  • Приемы аналитического решения типовых задач

Использование и анализ информационных моделей

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Занятие 12

Выполнение алгоритмов для исполнителя

  • Краткий теоретический обзор темы.
  • Решение на Python: реализация поиска аргумента и результата работы алгоритма для исполнителя типа «Редактор».
  • Приемы аналитического решения типовых задач.

Занятие 13

Анализ программы, содержащей циклы и ветвления

  • Краткий теоретический обзор темы.
  • Классические алгоритмы (перевод числа в другую СС, поиск НОД, работы с цифрами числа и пр.).
  • Решение на Python: использование циклических конструкций для поиска входных данных по результату работы алгоритма. Поиск максимального, минимального решения.
  • Приемы аналитического решения типовых задач.

Занятие 14-15

Встроенные функции в электронных таблицах

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.

Динамическое программирование в электронных таблицах

  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач для исполнителя «Робот».
  • Краткий теоретический обзор темы.
  • Приемы решения типовых задач.
  • Решение на Python: считывание данных из файла. Анализ списка данных.

Занятие 16-17

Обработка массива целых чисел из файла. Сортировка

  • Краткий теоретический обзор темы.
  • Решение в электронных таблицах. Многоуровневая сортировка. Использование статистических и логических функций. Фильтрация списка.
  • Решение на Python: считывание данных из файла. Сортировка списка. Анализ данных по условию.

Занятие 18

Динамическое программирование

  • Краткий теоретический обзор темы.
  • Решение на Python: использование пользовательских функций. Поиск результата и исходных данных работы заданного алгоритма Исполнителя по условию.
  • Решение в электронных таблицах: использование функций анализа табличного массива.

Занятие 19-20

Рекурсия. Рекурсивные процедуры и функции

  • Краткий теоретический обзор темы.
  • Решение на Python: использование пользовательской рекурсивной функции.
  • Решение в электронных таблицах.

Занятие 21

Перебор целых чисел на заданном отрезке. Проверка делимости

  • Краткий теоретический обзор темы.
  • Решение на Python: использование циклических конструкций для организации перебора чисел на отрезке. Анализ числа.

Занятие 22-23

Перебор целых чисел на заданном отрезке. Количество делителей

  • Краткий теоретический обзор темы.
  • Решение на Python: использование циклических конструкций для организации перебора чисел на отрезке. Подсчет кол-ва делителей по условию. Определение является ли число простым. Факторизация числа. Алгоритмы ускоренного поиска.

Занятие 24

Обработка символьных строк

  • Краткий теоретический обзор темы.
  • Решение на Python: Считывание текста из однострочного и многострочного файла. Организация перебора символов, анализ по условию.

Занятие 25

Теория игр. Поиск выигрышной стратегии

  • Краткий теоретический обзор темы.
  • Решение на Python: реализация стратегии игры.
  • Решение в электронных таблицах.

Занятие 26-27

Обработка данных, вводимых из файла в виде последовательности чисел

  • Краткий теоретический обзор темы.
  • Решение на Python: считывание многострочных данных из файла. Считывание данных в виде одного числа в строке, нескольких чисел в строке. Использование функций списка. Поисковые алгоритмы. Простой многоуровневый перебор. Оптимизация решения.
  • Решение в электронных таблицах.

Занятие 28

Подведение итогов. Экзаменационный тест.

Стоимость

45 100 ₽

Социальные скидки для многодетных и других категорий семей.
Скидки по акциям.
Можно оформить налоговый вычет по расходам на обучение - 13%.

Как поступить

Для тех, кто еще не учится в АИШ:

  • Знакомство с любым языком программирования, опыт программирования

Для уже обучающихся в АИШ:

  • Обучение на любом семестре направления «Программирование»

Как записаться на занятия

Академия информатики для школьников в цифрах

20 лет

успешной работы
в Политехническом университете Петра Великого

10

направлений обучения

83

учебные программы

2 800

школьников
проходят обучение
ежегодно

151

выпускник АИШ
в 2023 году поступил
в Политехнический университет

4

учебные площадки

36

компьютерных классов