Подготовка к ЕГЭ по информатике с основами Python

Вводное занятие

• Организация учебного процесса

• Обзор структуры КЕГЭ

Программирование на языке Python: условный оператор

• Синтаксис условного оператора

• Операторы сравнения выражений

• Сложные условия

• Вложенные условные операторы

Программирование на языке Python: циклы, списки

• Синтаксис цикла с предусловием

• Реализация алгоритма подсчета суммы цифр в десятичной записи числа

• Реализация алгоритма нахождения простых делителей числа

• Синтаксис итеративного цикла

• Создание списка и получение отдельных элементов

• Добавление и удаление элементов списка

• Сортировка списка

• Полезные операции над списками: определение минимального или максимального элемента, подсчёт элементов, равных заданному, нахождение индекса заданного элемента

• Реализация алгоритма нахождения простых чисел в интервале от 1 до N

Программирование на языке Python: строки и текстовые файлы

• Объявление строк

• Операции над строками: сравнение, конкатенация, поиск подстроки в строке, замена подстроки

• Считывание строк из текстового файла

• Преобразование строки в список

• Преобразование типов данных

Моделирование. Кодирование и измерение информации. Задания 1, 4, 7 и 11

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

• Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно декодируемых кодов с помощью дерева

• Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования

• Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации

Системы счисления. Комбинаторика. Задания 5, 14 и 8

• Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы счисления в десятичную. Алгоритм перевода целого числа из десятичной системы счисления в P-ичную. Перевод конечной десятичной дроби в P-ичную. Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между ними. Арифметические операции в позиционных системах счисления

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

• Теоретические подходы к оценке количества информации. Единицы измерения количества информации. Алфавитный подход к оценке количества информации

Основы логики. Задания 2, 15

• Алгебра логики. Логические операции. Таблицы истинности. Логические выражения. Логические тождества

• Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы существования и всеобщности. Логические операции. Таблицы истинности. Логические выражения. Логические тождества. Логические операции и операции над множествами. Законы алгебры логики. Эквивалентные преобразования логических выражений

Работа с текстовым процессором. Задание 10

• Текстовый процессор. Средства поиска и автозамены в текстовом процессоре

Контрольная работа № 1

Работа с электронными таблицами. Задания 3, 9, 18, 22

• Табличные (реляционные) базы данных. Поле, запись. Ключ таблицы. Работа с готовой базой данных. Поиск, сортировка и фильтрация данных. Запросы на выборку данных. Многотабличные базы данных. Типы связей между таблицами

• Анализ данных с помощью электронных таблиц. Вычисление суммы, среднего арифметического, наибольшего (наименьшего) значения диапазона. Решение задач оптимизации с помощью электронных таблиц

• Параллельные вычисления

Формальные исполнители. Задание 6, 12

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

Сети и маски. Задание 13

• Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Разделение IP-сети на подсети с помощью масок подсетей

Рекурсия. Теория игр. Задания 16, 19-21, 23

• Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов

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

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

Контрольная работа № 2

Обработка целочисленных данных. Задания 17, 25

• Массивы и последовательности чисел. Вычисление обобщённых характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива

• Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»

Анализ данных. Задание 27

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

Обработка данных. Задания 24, 26

• Обработка символьных данных. Встроенные функции языка программирования для обработки символьных строк. Алгоритмы обработки символьных строк: подсчёт количества появлений символа в строке, разбиение строки на слова по пробельным символам, поиск подстроки внутри данной строки, замена найденной подстроки на другую строку. Генерация всех слов в некотором алфавите, удовлетворяющих заданным ограничениям. Преобразование числа в символьную строку и обратно

• Вычисление обобщённых характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива

Тренировочная работа в формате ЕГЭ

Разбор тренировочной работы