Приложение 5
к ООП СОО,
утвержденной приказом
по МАОУ СОШ № 10
от 29.08.2025 № 344-Д
РАБОЧАЯ ПРОГРАММА
учебного предмета «Информатика»
(углубленный уровень)
для обучающихся 10-11 классов
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Рабочая программа по информатике (углублённый уровень) на уровне
среднего общего образования разработана на основе требований к
результатам освоения основной образовательной программы среднего
общего образования, представленных в ФГОС СОО.
Рабочая программа по информатике даёт представление о целях, общей
стратегии обучения, воспитания и развития обучающихся средствами
учебного предмета «Информатика» на углублённом уровне, устанавливает
обязательное
предметное
содержание,
предусматривает
его
структурирование по разделам и темам курса, определяет распределение его
по классам (годам изучения), даёт примерное распределение учебных часов
по
тематическим
последовательность
внутрипредметных
разделам
их
курса
и
рекомендуемую
изучения
с
учётом
связей,
логики
учебного
(примерную)
межпредметных
процесса,
и
возрастных
особенностей обучающихся.
Программа по информатике определяет количественные и качественные
характеристики учебного материала для каждого года изучения, в том числе
для содержательного наполнения разного вида контроля (промежуточной
аттестации
обучающихся,
всероссийских
проверочных
работ,
государственной итоговой аттестации).
Курс информатики для уровня среднего общего образования является
завершающим этапом непрерывной подготовки обучающихся в области
информатики и информационно- коммуникационных технологий, опирается
на содержание курса информатики уровня основного общего образования и
опыт
постоянного
применения
информационно-
коммуникационных
технологий, даёт теоретическое осмысление, интерпретацию и обобщение
этого опыта.
Результаты
«Информатика»
углублённого
ориентированы
уровня
на
изучения
получение
учебного
предмета
компетентностей
для
последующей профессиональной деятельности как в рамках данной
предметной области, так и в смежных с ней областях. Они включают в себя:
овладение ключевыми понятиями и закономерностями, на которых
строится данная предметная область, распознавание соответствующих им
признаков и взаимосвязей, способность демонстрировать различные
подходы к изучению явлений, характерных для изу чаемой предметной
области;
умение решать типовые практические и теоретические задачи,
характерные для использования методов и инструментария данной
предметной области;
наличие представлений о данной предметной области как целостной
теории (совокупности теорий), основных связях со смежными областями
знаний.
В рамках углублённого уровня изучения информатики обеспечивается
целенаправленная подготовка обучающихся к продолжению образования в
организациях
профессионального
образования
по
специальностям,
непосредственно связанным с цифровыми технологиями, таким как
программная инженерия, информационная безопасность, информационные
системы и технологии, мобильные системы и сети, большие данные и
машинное обучение, промышленный интернет вещей, искусственный
интеллект, технологии беспроводной связи, робототехника, квантовые
технологии, системы распределённого реестра, технологии виртуальной и
дополненной реальностей.
Основная цель изучения учебного предмета «Информатика» на
углублённом
уровне
среднего
общего
образования
–
обеспечение
дальнейшего развития информационных компетенций обучающегося, его
готовности к жизни в условиях развивающегося информационного общества
и возрастающей конкуренции на рынке труда. В связи с этим изучение
информатики в 10–11 классах должно обеспечить:
-сформированность мировоззрения, основанного на понимании роли
информатики, информационных и коммуникационных технологий в
современном обществе;
-сформированность основ логического и алгоритмического мышления;
-сформированность умений различать факты и оценки, сравнивать
оценочные выводы, видеть их связь с критериями оценивания и связь
критериев
с
определённой
системой
ценностей,
проверять
на
достоверность и обобщать информацию;
-сформированность
представлений
о
влиянии
информационных
технологий на жизнь человека в обществе, понимание социального,
экономического, политического, культурного, юридического, природного,
эргономического,
медицинского
и
физиологического
контекстов
информационных технологий;
-принятие
правовых
и
этических
аспектов
информационных
технологий, осознание ответственности людей, вовлечённых в создание и
использование информационных систем, распространение информации;
-создание условий для развития навыков учебной, проектной, научноисследовательской и творческой деятельности, мотивации обучающихся к
саморазвитию.
В содержании учебного предмета «Информатика» выделяются четыре
тематических раздела.
Раздел «Цифровая грамотность» посвящён вопросам устройства
компьютеров
и
других
элементов
цифрового
окружения,
включая
компьютерные сети, использованию средств операционной системы, работе
в сети Интернет и использованию интернет- сервисов, информационной
безопасности.
Раздел «Теоретические основы информатики» включает в себя
понятийный аппарат информатики, вопросы кодирования информации,
измерения информационного объёма данных, основы алгебры логики и
компьютерного моделирования.
Раздел «Алгоритмы и программирование» направлен на развитие
алгоритмического
мышления,
разработку
алгоритмов
и
оценку
их
сложности, формирование навыков реализации программ на языках
программирования высокого уровня.
Раздел
«Информационные
технологии»
посвящён
вопросам
применения информационных технологий, реализованных в прикладных
программных продуктах и интернет-сервисах, в том числе в задачах анализа
данных, использованию баз данных и электронных таблиц для решения
прикладных задач.
В приведённом далее содержании учебного предмета «Информатика»
курсивом
выделены
дополнительные
темы,
которые
не
входят
в
обязательную программу обучения, но могут быть предложены для изучения
отдельным мотивированным и способным обучающимся.
Углублённый
технологическом
уровень
профиле,
изучения
информатики
ориентированном
на
реализуется
в
инженерную
и
информационную сферы деятельности. Углублённый уровень изучения
информатики обеспечивает: подготовку обучающихся, ориентированных на
специальности в области информационных технологий и инженерные
специальности, участие в проектной и исследовательской деятельности,
связанной с современными направлениями отрасли информационно-
коммуникационных технологий, подготовку к участию в олимпиадах и сдаче
Единого государственного экзамена по информатике.
Общее число часов, определенных в учебном плане, – 272 часа: в 10
классе – 136 ча сов (4 часа в неделю), в 11 классе – 136 часов (4 часа в
неделю).
СОДЕРЖАНИЕ
10 класс
Цифровая грамотность
Требования техники безопасности и гигиены при работе с компьютерами
и другими компонентами цифрового окружения.
Принципы работы компьютеров и компьютерных систем. Архитектура
фон Неймана. Автоматическое выполнение программы процессором.
Оперативная, постоянная и долговременная память. Обмен данными с
помощью шин. Контроллеры внешних устройств. Прямой доступ к памяти.
Основные
тенденции
развития
компьютерных
технологий.
Параллельные вычисления. Многопроцессорные системы. Суперкомпьютеры.
Распределённые вычислительные системы и обработка больших данных.
Мобильные цифровые устройства и их роль в коммуникациях. Встроенные
компьютеры. Микроконтроллеры. Роботизированные производства.
Программное обеспечение компьютеров и компьютерных систем. Виды
программного обеспечения и их назначение. Особенности программного
обеспечения
мобильных
устройств.
Параллельное
программирование.
Системное программное обеспечение. Операционные системы. Утилиты.
Драйверы
устройств.
Инсталляция
и
деинсталляция
программного
обеспечения.
Файловые системы. Принципы размещения и именования файлов в
долговременной памяти. Шаблоны для описания групп файлов.
Программное обеспечение. Лицензирование программного обеспечения
и цифровых ресурсов. Проприетарное и свободное программное обеспечение.
Коммерческое и некоммерческое использование программного обеспечения и
цифровых ресурсов. Ответственность, устанавливаемая законодательством
Российской Федерации за неправомерное использование программного
обеспечения и цифровых ресурсов.
Принципы построения и аппаратные компоненты компьютерных сетей.
Сетевые протоколы. Сеть Интернет. Адресация в сети Интернет. Протоколы
стека TCP/IP. Система доменных имён.
Разделение IP-сети на подсети с помощью масок подсетей. Сетевое
администрирование. Получение данных о сетевых настройках компьютера.
Проверка наличия связи с узлом сети. Определение маршрута движения
пакетов.
Виды
деятельности
в
сети
Интернет.
Сервисы
Интернета.
Геоинформационные системы. Геолокационные сервисы реального времени
(например, локация мобильных телефонов, определение загруженности
автомагистралей), интернет-торговля, бронирование билетов и гостиниц.
Государственные электронные сервисы и услуги. Социальные сети –
организация коллективного взаимодействия и обмена данными. Сетевой
этикет: правила поведения в киберпространстве. Проблема подлинности
полученной информации. Открытые образовательные ресурсы.
Техногенные и экономические угрозы, связанные с использованием
информационно-коммуникационных технологий. Общие проблемы защиты
информации и информационной безопасности. Средства защиты информации
в компьютерах, компьютерных сетях и автоматизированных информационных
системах. Правовое обеспечение информационной безопасности.
Предотвращение
несанкционированного
доступа
к
личной
конфиденциальной информации, хранящейся на персональном компьютере,
мобильных устройствах. Вредоносное программное обеспечение и способы
борьбы с ним. Антивирусные программы. Организация личного архива
информации. Резервное копирование. Парольная защита архива.
Шифрование данных. Симметричные и несимметричные шифры.
Шифры простой замены. Шифр Цезаря. Шифр Виженера. Алгоритм
шифрования RSA.
Теоретические основы информатики
Информация, данные и знания. Информационные процессы в природе,
технике и обществе.
Непрерывные и дискретные величины и сигналы. Необходимость
дискретизации информации, предназначенной для хранения, передачи и
обработки в цифровых системах. Двоичное кодирование. Равномерные и
неравномерные коды. Декодирование сообщений, записанных с помощью
неравномерных кодов. Условие Фано. Построение однозначно декодируемых
кодов с помощью дерева. Единицы измерения количества информации.
Алфавитный подход к оценке количества информации.
Системы счисления. Развёрнутая запись целых и дробных чисел в
позиционной системе счисления. Свойства позиционной записи числа:
количество цифр в записи, признак делимости числа на основание системы
счисления. Алгоритм перевода целого числа из P- ичной системы счисления в
десятичную. Алгоритм перевода конечной P-ичной дроби в десятичную.
Алгоритм перевода целого числа из десятичной системы счисления в Pичную. Перевод конечной десятичной дроби в P-ичную. Двоичная,
восьмеричная и шестнадцатеричная системы счисления, связь между ними.
Арифметические операции в позиционных системах счисления. Троичная
уравновешенная система счисления. Двоично- десятичная система счисления.
Кодирование текстов. Кодировка ASCII. Однобайтные кодировки.
Стандарт UNICODE. Кодировка UTF-8. Определение информационного
объёма текстовых сообщений.
Кодирование
изображений.
Оценка
информационного
объёма
графических данных при заданных разрешении и глубине кодирования цвета.
Цветовые модели. Векторное кодирование. Форматы графических файлов.
Трёхмерная графика. Фрактальная графика.
Кодирование звука. Оценка информационного объёма звуковых данных
при заданных частоте дискретизации и разрядности кодирования.
Алгебра логики. Понятие высказывания. Высказывательные формы
(предикаты).
Кванторы существования и всеобщности.
Логические операции. Таблицы истинности. Логические выражения.
Логические тождества. Доказательство логических тождеств с помощью
таблиц истинности. Логические операции и операции над множествами.
Законы алгебры логики. Эквивалентные преобразования логических
выражений.
Логические уравнения и системы уравнений.
Логические функции. Зависимость количества возможных логических
функций от количества аргументов. Полные системы логических функций.
Канонические
формы
логических
выражений.
Совершенные
дизъюнктивные и конъюнктивные нормальные формы, алгоритмы их
построения по таблице истинности.
Логические элементы в составе компьютера. Триггер. Сумматор.
Многоразрядный сумматор. Построение схем на логических элементах по
заданному логическому выражению. Запись логического выражения по
логической схеме.
Представление целых чисел в памяти компьютера. Ограниченность
диапазона чисел при ограничении количества разрядов. Переполнение
разрядной сетки. Беззнаковые и знаковые данные. Знаковый бит. Двоичный
дополнительный код отрицательных чисел.
Побитовые логические операции. Логический, арифметический и
циклический
сдвиги. Шифрование с помощью побитовой операции
«исключающее ИЛИ».
Представление вещественных чисел в памяти компьютера. Значащая
часть и поря- док числа. Диапазон значений вещественных чисел. Проблемы
хранения вещественных чисел, связанные с ограничением количества
разрядов. Выполнение операций с вещественными числами, накопление
ошибок при вычислениях.
Алгоритмы и программирование
Определение возможных результатов работы простейших алгоритмов
управления исполнителями и вычислительных алгоритмов. Определение
исходных данных, при которых алгоритм может дать требуемый результат.
Этапы решения задач на компьютере. Инструментальные средства:
транслятор, отладчик, профилировщик. Компиляция и интерпретация
программ. Виртуальные машины.
Интегрированная
среда
разработки.
Методы
отладки
программ.
Использование трассировочных таблиц. Отладочный вывод. Пошаговое
выполнение программы. Точки останова. Просмотр значений переменных.
Язык программирования (Python, Java, C++, C#). Типы данных:
целочисленные, вещественные, символьные, логические. Ветвления. Сложные
условия. Циклы с условием. Циклы по переменной. Взаимозаменяемость
различных
видов
циклов.
Инвариант
цикла.
Составление
цикла
с
использованием заранее определённого инварианта цикла.
Документирование программ. Использование комментариев. Подготовка
описания программы и инструкции для пользователя.
Алгоритмы обработки натуральных чисел, записанных в позиционных
системах счисления: разбиение записи числа на отдельные цифры,
нахождение суммы и произведения цифр, нахождение максимальной
(минимальной) цифры.
Нахождение всех простых чисел в заданном диапазоне. Представление
числа в виде набора простых сомножителей. Алгоритм быстрого возведения в
степень.
Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы.
Файловые переменные (файловые указатели). Чтение из файла. Запись в файл.
Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции).
Рекурсия. Рекурсивные объекты (фракталы). Рекурсивные процедуры и
функции. Использование стека для организации рекурсивных вызовов.
Использование стандартной библиотеки языка программирования.
Подключение
библиотек
подпрограмм
сторонних
производителей.
Модульный принцип построения программ.
Численные методы. Точное и приближённое решения задачи. Численные
методы решения уравнений: метод перебора, метод половинного деления.
Приближённое вычисление длин кривых. Вычисление площадей фигур с
помощью численных методов (метод прямоугольников, метод трапеций).
Поиск максимума (минимума) функции одной переменной методом
половинного деления.
Обработка
символьных
данных.
Встроенные
функции
языка
программирования для обработки символьных строк. Алгоритмы обработки
символьных строк: подсчёт количества появлений символа в строке,
разбиение строки на слова по пробельным символам, поиск подстроки внутри
данной строки, замена найденной подстроки на другую строку. Генерация всех
слов в некотором алфавите, удовлетворяющих заданным ограничениям.
Преобразование числа в символьную строку и обратно.
Массивы и последовательности чисел. Вычисление обобщённых
характеристик элементов массива или числовой последовательности (суммы,
произведения, среднего арифметического, минимального и максимального
элементов, количества элементов, удовлетворяющих заданному условию).
Линейный поиск заданного значения в массиве.
Сортировка одномерного массива. Простые методы сортировки (метод
пузырька, метод выбора, сортировка вставками). Сортировка слиянием.
Быстрая сортировка массива (алгоритм QuickSort). Двоичный поиск в
отсортированном массиве.
Двумерные массивы (матрицы). Алгоритмы обработки двумерных
массивов: заполнение двумерного числового массива по заданным правилам,
поиск элемента в двумерном массиве, вычисление максимума (минимума) и
суммы элементов двумерного массива, перестановка строк и столбцов
двумерного массива.
Информационные технологии
Текстовый процессор. Редактирование и форматирование. Проверка
орфографии и грамматики. Средства поиска и автозамены в текстовом
процессоре.
Использование
стилей.
Структурированные
текстовые
документы. Сноски, оглавление. Коллективная работа с документами.
Инструменты рецензирования в текстовых процессорах. Облачные сервисы.
Деловая переписка. Реферат. Правила цитирования источников и оформления
библиографических ссылок. Оформление списка литературы. Знакомство с
компьютерной вёрсткой текста. Технические средства ввода текста.
Специализированные средства редактирования математических текстов.
Анализ данных. Основные задачи анализа данных: прогнозирование,
классификация, кластеризация, анализ отклонений. Последовательность
решения задач анализа данных: сбор первичных данных, очистка и оценка
качества данных, выбор и/или построение модели, преобразование данных,
визуализация данных, интерпретация результатов. Программные средства и
интернет-сервисы для обработки и представления данных. Большие данные.
Машинное обучение. Интеллектуальный анализ данных.
Анализ данных с помощью электронных таблиц. Вычисление суммы,
среднего арифметического, наибольшего (наименьшего) значения диапазона.
Вычисление коэффициента корреляции двух рядов данных. Построение
столбчатых, линейчатых и круговых диаграмм. Построение графиков
функций. Подбор линии тренда, решение задач прогнозирования.
Численное
решение
уравнений
с
помощью
подбора
параметра.
Оптимизация как по иск наилучшего решения в заданных условиях. Целевая
функция, ограничения. Локальные и глобальный минимумы целевой функции.
Решение задач оптимизации с помощью электронных таблиц.11 КЛАСС
Теоретические основы информатики
Теоретические подходы к оценке количества информации. Закон
аддитивности информации. Формула Хартли. Информация и вероятность.
Формула Шеннона.
Алгоритмы сжатия данных. Алгоритм RLE. Алгоритм Хаффмана.
Алгоритм LZW. Алгоритмы сжатия данных с потерями. Уменьшение глубины
кодирования цвета. Основные идеи алгоритмов сжатия JPEG, MP3.
Скорость
передачи
данных.
Зависимость
времени
передачи
от
информационного объёма данных и характеристик канала связи. Причины
возникновения
ошибок
при
передаче
данных.
Коды,
позволяющие
обнаруживать и исправлять ошибки, возникающие при передаче данных.
Расстояние Хэмминга. Кодирование с повторением битов. Коды Хэмминга.
Системы. Компоненты системы и их взаимодействие. Системный
эффект. Управление как информационный процесс. Обратная связь.
Модели и моделирование. Цель моделирования. Соответствие модели
моделируемому объекту или процессу, цели моделирования. Формализация
прикладных задач.
Представление результатов моделирования в виде, удобном для
восприятия человеком. Графическое представление данных (схемы, таблицы,
графики).
Графы. Основные понятия. Виды графов. Описание графов с помощью
матриц
смежности,
алгоритмических
весовых
задач,
матриц,
связанных
с
списков
анализом
смежности.
графов
Решение
(построение
оптимального пути между вершинами графа, определение количества
различных путей между вершинами ориентированного ациклического графа).
Деревья. Бинарное дерево. Деревья поиска. Способы обхода дерева.
Представление арифметических выражений в виде дерева. Дискретные игры
двух игроков с полной информацией. Построение дерева перебора вариантов,
описание стратегии игры в табличной форме. Выигрышные и проигрышные
позиции. Выигрышные стратегии.
Средства искусственного интеллекта. Сервисы машинного перевода и
распознавания устной речи. Когнитивные сервисы. Идентификация и поиск
изображений,
распознавание
лиц.
Самообучающиеся
системы.
Искусственный интеллект в компьютерных играх. Использование методов
искусственного интеллекта в обучающих системах. Использование методов
искусственного интеллекта в робототехнике. Интернет вещей. Перспективы
развития компьютерных интеллектуальных систем. Нейронные сети.
Алгоритмы и программирование
Формализация понятия алгоритма. Машина Тьюринга как универсальная
модель вычислений. Тезис Чёрча–Тьюринга.
Оценка сложности вычислений. Время работы и объём используемой
памяти,
их
зависимость
асимптотической
от
сложности
размера
алгоритмов.
исходных
данных.
Алгоритмы
Оценка
полиномиальной
сложности. Переборные алгоритмы. Примеры различных алгоритмов решения
одной задачи, которые имеют различную сложность.
Поиск простых чисел в заданном диапазоне с помощью алгоритма
«решето Эрато- сфена». Многоразрядные целые числа, задачи длинной
арифметики.
Словари
(ассоциативные
массивы,
отображения).
Хэш-таблицы.
Построение алфа- витно-частотного словаря для заданного текста.
Стеки. Анализ правильности скобочного выражения. Вычисление
арифметического выражения, записанного в постфиксной форме.
Очереди. Использование очереди для временного хранения данных.
Алгоритмы на графах. Построение минимального остовного дерева
взвешенного связного неориентированного графа. Количество различных
путей между вершинами ориентированного ациклического графа. Алгоритм
Дейкстры.
Деревья. Реализация дерева с помощью ссылочных структур. Двоичные
(бинарные) деревья. Построение дерева для заданного арифметического
выражения. Рекурсивные алгоритмы обхода дерева. Использование стека и
очереди для обхода дерева.
Динамическое
программирование
как
метод
решения
задач
с
сохранением промежуточных результатов. Задачи, решаемые с помощью
динамического программирования: вычисление рекурсивных функций,
подсчёт количества вариантов, задачи оптимизации.
Понятие об объектно-ориентированном программировании. Объекты и
классы. Свойства и методы объектов. Объектно-ориентированный анализ.
Разработка
программ
на основе
объектно-ориентированного
подхода.
Инкапсуляция, наследование, полиморфизм.
Среды быстрой разработки программ. Проектирование интерфейса
пользователя.
Использование готовых управляемых элементов для построения интерфейса.
Обзор
языков
программирования.
Понятие
о
парадигмах
программирования.
Информационные технологии
Этапы
задачи,
компьютерно-математического
разработка
модели,
моделирования:
тестирование
модели,
постановка
компьютерный
эксперимент, анализ результатов моделирования.
Дискретизация при математическом моделировании непрерывных
процессов. Моделирование движения. Моделирование биологических систем.
Математические модели в экономике. Вычислительные эксперименты с
моделями.
Обработка результатов эксперимента. Метод наименьших квадратов.
Оценка числовых параметров моделируемых объектов и процессов.
Восстановление зависимостей по результатам эксперимента.
Вероятностные
модели.
Методы
Монте-Карло.
Имитационное
моделирование. Системы массового обслуживания.
Табличные (реляционные) базы данных. Таблица – представление
сведений об однотипных объектах. Поле, запись. Ключ таблицы. Работа с
готовой базой данных. Заполнение базы данных. Поиск, сортировка и
фильтрация данных. Запросы на выборку данных. Запросы с параметрами.
Вычисляемые поля в запросах.
Многотабличные базы данных. Типы связей между таблицами. Внешний
ключ. Целостность базы данных. Запросы к многотабличным базам данных.
Интернет-приложения. Понятие о серверной и клиентской частях сайта.
Технология
«клиент – сервер», её достоинства и недостатки. Основы языка HTML и
каскадных таблиц стилей (CSS). Сценарии на языке JavaScript. Формы на вебстранице.
Размещение веб-сайтов. Услуга хостинга. Загрузка файлов на сайт.Ввод
изображений
с
использованием
различных
цифровых
устройств
(цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и других
устройств).
Графический
редактор.
Разрешение.
Кадрирование.
Исправление перспективы. Гистограмма. Коррекция уровней, коррекция
цвета. Обесцвечивание цветных изображений. Ретушь. Работа с
областями. Фильтры.
Многослойные изображения. Текстовые слои. Маска слоя. Каналы.
Сохранение выделенной области. Подготовка иллюстраций для веб-сайтов.
Анимированные изображения.
Векторная
графика. Примитивы. Изменение порядка элементов.
Выравнивание, распределение. Группировка. Кривые. Форматы векторных
рисунков. Использование контуров. Векторизация растровых изображений.
Принципы построения и редактирования трёхмерных моделей. Сеточные
модели. Материалы. Моделирование источников освещения. Камеры.
Аддитивные технологии (3D-принтеры). Понятие о виртуальной реальности и
дополненной реальности.
ПЛАНИРУЕМЫЕ РЕЗУЛЬТАТЫ ОСВОЕНИЯ ПРОГРАММЫ
ПО ИНФОРМАТИКЕ (УГЛУБЛЁННЫЙ УРОВЕНЬ) НА
УРОВНЕ СРЕДНЕГО ОБЩЕГО ОБРАЗОВАНИЯ
ЛИЧНОСТНЫЕ РЕЗУЛЬТАТЫ
Личностные
результаты
отражают
готовность
и
способность
обучающихся руководствоваться сформированной внутренней позицией
личности, системой ценностных ориентаций, позитивных внутренних
убеждений,
соответствующих
традиционным
ценностям
российского
общества, расширение жизненного опыта и опыта деятельности в процессе
реализации
средствами
учебного
предмета
основных
направлений
воспитательной деятельности.
В результате изучения информатики на уровне среднего общего
образования у обучающегося будут сформированы следующие личностные
результаты:
1) гражданского воспитания:
осознание своих конституционных прав и обязанностей, уважение закона
и правопорядка, соблюдение основополагающих норм информационного
права и информационной безопасности;
готовность противостоять идеологии экстремизма, национализма,
ксенофобии, дискриминации по социальным, религиозным, расовым,
национальным признакам в виртуальном пространстве;
2) патриотического воспитания:
ценностное отношение к историческому наследию, достижениям России
в науке, искусстве, технологиях, понимание значения информатики как науки
в жизни современного общества;
3) духовно-нравственного воспитания:
сформированность нравственного сознания, этического поведения;
способность оценивать ситуацию и принимать осознанные решения,
ориентируясь на морально-нравственные нормы и ценности, в том числе в сети
Интернет;
4) эстетического воспитания:
эстетическое отношение к миру, включая эстетику научного и
технического творчества;
способность воспринимать различные виды искусства, в том числе
основанного на
использовании информационных технологий;
5) физического воспитания:
сформированность
здорового
и
безопасного
образа
жизни,
ответственного отношения к своему здоровью, в том числе за счёт соблюдения
требований
безопасной
эксплуатации
средств
информационных
и
коммуникационных технологий;
6) трудового воспитания:
готовность к активной деятельности технологической и социальной
направленности, способность инициировать, планировать и самостоятельно
выполнять такую деятельность;
интерес к сферам профессиональной деятельности, связанным с
информатикой, программированием и информационными технологиями,
основанными на достижениях науки информатики и научно-технического
прогресса, умение совершать осознанный выбор будущей профессии и
реализовывать собственные жизненные планы;
готовность и способность к образованию и самообразованию на
протяжении всей жизни;
7) экологического воспитания:
осознание глобального характера экологических проблем и путей их
решения,
в
том
числе
с
учётом
возможностей
информационно-
коммуникационных технологий;
8) ценности научного познания:
сформированность мировоззрения, соответствующего современному
уровню развития науки, достижениям научно-технического прогресса и
общественной практики, за счёт понимания роли информационных ресурсов,
информационных процессов и информационных технологий в условиях
цифровой трансформации многих сфер жизни современного общества;
осознание ценности научной деятельности, готовность осуществлять
проектную и исследовательскую деятельность индивидуально и в группе.
В процессе достижения личностных результатов освоения программы по
информатике у обучающихся совершенствуется эмоциональный интеллект,
предполагающий сформированность:
саморегулирования, включающего самоконтроль, умение принимать
ответственность
за
своё
поведение,
способность
адаптироваться
к
эмоциональным изменениям и проявлять гибкость, быть открытым новому;
внутренней мотивации, включающей стремление к достижению цели и
успеху, оптимизм, инициативность, умение действовать, исходя из своих
возможностей;
эмпатии, включающей способность понимать эмоциональное состояние
других, учитывать его при осуществлении коммуникации, способность к
сочувствию и сопереживанию;
социальных навыков, включающих способность выстраивать отношения
с другими людьми, заботиться, проявлять интерес и разрешать конфликты.
МЕТАПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
В результате изучения информатики на уровне среднего общего
образования
у
обучающегося
будут
сформированы
метапредметные
результаты, отраженные в универсальных учебных действиях, а именно –
познавательные
универсальные
учебные
действия,
коммуникативные
универсальные учебные действия, регулятивные универсальные учебные
действия, совместная деятельность.
Познавательные универсальные учебные действия
1) базовые логические действия:
самостоятельно формулировать и актуализировать проблему,
рассматривать её все сторонне;
устанавливать существенный признак или основания для сравнения,
классификации и обобщения;
определять цели деятельности, задавать параметры и критерии их
достижения; выявлять закономерности и противоречия в
рассматриваемых явлениях; разрабатывать план решения проблемы с
учётом анализа имеющихся материальных
и нематериальных ресурсов;
вносить коррективы в деятельность, оценивать соответствие результатов
целям, оценивать риски последствий деятельности;
координировать и выполнять работу в условиях реального,
виртуального и комби нированного взаимодействия;
развивать креативное мышление при решении жизненных проблем.
2) базовые исследовательские действия:
владеть навыками учебно-исследовательской и проектной деятельности,
навыками
разрешения
проблем,
способностью
и
готовностью
к
самостоятельному поиску методов решения практических задач, применению
различных методов познания;
осуществлять различные виды деятельности по получению нового
знания, его интерпретации, преобразованию и применению в различных
учебных ситуациях, в том числе при создании учебных и социальных
проектов;
формировать научный тип мышления, владеть научной терминологией,
ключевыми понятиями и методами;
ставить и формулировать собственные задачи в образовательной
деятельности и жизненных ситуациях;
выявлять причинно-следственные связи и актуализировать задачу,
выдвигать гипотезу её решения, находить аргументы для доказательства своих
утверждений, задавать параметры и критерии решения;
анализировать полученные в ходе решения задачи результаты,
критически оценивать их достоверность, прогнозировать изменение в новых
условиях;
давать оценку новым ситуациям, оценивать приобретённый опыт;
осуществлять целенаправленный поиск переноса средств и способов
действия в профессиональную среду;
уметь переносить знания в познавательную и практическую области
жизнедеятельности;
уметь интегрировать знания из разных предметных областей;
выдвигать новые идеи, предлагать оригинальные подходы и решения,
ставить проблемы и задачи, допускающие альтернативные решения.
3) работа с информацией:
владеть навыками получения информации из источников разных типов,
самостоятельно
осуществлять
поиск,
анализ,
систематизацию
и
интерпретацию информации различных видов и форм представления;
создавать тексты в различных форматах с учётом назначения
информации
и
целевой аудитории,
выбирая
оптимальную
форму
представления и визуализации;
оценивать достоверность, легитимность информации, её соответствие
правовым и морально-этическим нормам;
использовать
средства
информационных
и
коммуникационных
технологий в решении когнитивных, коммуникативных и организационных
задач с соблюдением требований эргономики, техники безопасности, гигиены,
ресурсосбережения, правовых и этических норм, норм информационной
безопасности; владеть навыками распознавания и защиты информации,
информационной безопас ности личности.
Коммуникативные универсальные учебные действия
1) общение:
осуществлять коммуникации во всех сферах жизни;
распознавать невербальные средства общения, понимать значение
социальных зна ков, распознавать предпосылки конфликтных ситуаций и
смягчать конфликты;
владеть различными способами общения и взаимодействия,
аргументированно вести диалог, уметь смягчать конфликтные ситуации;
развёрнуто и логично излагать свою точку зрения с использованием
языковых средств.
2) совместная деятельность:
понимать и использовать преимущества командной и индивидуальной
работы; выбирать тематику и методы совместных действий с учётом
общих интересов и
возможностей каждого члена коллектива;
принимать
цели
совместной
деятельности,
организовывать
и
координировать дей- ствия по их достижению: составлять план действий,
распределять роли с учётом мнений участников, обсуждать результаты
совместной работы;
оценивать качество своего вклада и каждого участника команды в общий
результат по разработанным критериям;
предлагать новые проекты, оценивать идеи с позиции новизны,
оригинальности, практической значимости;
осуществлять позитивное стратегическое поведение в различных
ситуациях, проявлять творчество и воображение, быть инициативным.
Регулятивные универсальные учебные действия
1) самоорганизация:
самостоятельно осуществлять познавательную деятельность, выявлять
проблемы, ставить и формулировать собственные задачи в образовательной
деятельности и жизненных ситуациях;
самостоятельно составлять план решения проблемы с учётом имеющихся
ресурсов, собственных возможностей и предпочтений;
давать оценку новым ситуациям;
расширять рамки учебного предмета на основе личных предпочтений;
делать осознанный выбор, аргументировать его, брать ответственность
за решение; оценивать приобретённый опыт;
способствовать формированию и проявлению широкой эрудиции в
разных областях знаний, постоянно повышать свой образовательный и
культурный уровень.
2) самоконтроль:
давать оценку новым ситуациям, вносить коррективы в деятельность,
оценивать со ответствие результатов целям; владеть навыками познавательной
рефлексии как осознания совершаемых действий и мыслительных процессов,
их результатов и оснований, использовать приёмы рефлексии для оценки
ситуации, выбора верного решения;
оценивать риски и своевременно принимать решения по их
снижению; принимать мотивы и аргументы других при анализе
результатов деятельности.
3) принятия себя и других:
принимать себя, понимая свои недостатки и достоинства;
принимать мотивы и аргументы других при анализе результатов
деятельности; признавать своё право и право других на ошибку;
развивать способность понимать мир с позиции другого человека.
ПРЕДМЕТНЫЕ РЕЗУЛЬТАТЫ
В процессе изучения курса информатики углублённого уровня в 10
классе обучающимися будут достигнуты следующие предметные результаты:
владение представлениями о роли информации и связанных с ней
процессов в природе, технике и обществе, понятиями «информация»,
«информационный процесс», «система», «компоненты системы», «системный
эффект», «информационная система», «система управления»;
владение методами поиска информации в сети Интернет, умение
критически оценивать информацию, полученную из сети Интернет;
умение
источников
характеризовать
их
получения
большие
и
данные,
направления
приводить
использования,
примеры
умение
классифицировать основные задачи анализа данных (прогнозирование,
классификация,
кластеризация,
анализ
отклонений),
понимать
последовательность решения задач анализа данных: сбор первичных данных,
очистка и оценка качества данных, выбор и/или построение модели,
преобразование данных, визуализация данных, интерпретация результатов;
понимание основных принципов устройства и функционирования
современных стационарных и мобильных компьютеров, тенденций развития
компьютерных технологий;
владение навыками работы с операционными системами, основными
видами программного обеспечения для решения учебных задач по выбранной
специализации;
наличие представлений о компьютерных сетях и их роли в современном
мире, о базовых принципах организации и функционирования компьютерных
сетей, об общих принципах разработки и функционирования интернетприложений;
понимание угроз информационной безопасности, использование методов
и средств противодействия этим угрозам, соблюдение мер безопасности,
предотвращающих незаконное распространение персональных данных,
соблюдение требований техники безопасности и гигиены при работе с
компьютерами и другими компонентами цифрового окружения, понимание
правовых основ использования компьютерных программ, баз данных и работы
в сети Интернет;
понимание основных принципов дискретизации различных видов
информации, умение определять информационный
объём текстовых,
графических и звуковых данных при заданных параметрах дискретизации,
умение определять среднюю скорость передачи данных, оценивать изменение
времени передачи при изменении информационного объёма данных и
характеристик канала связи;
умение использовать при решении задач свойства позиционной записи
чисел, алгоритма построения записи числа в позиционной системе счисления
с заданным основанием и построения числа по строке, содержащей запись
этого числа в позиционной системе счисления с заданным основанием, умение
выполнять арифметические операции в позиционных системах счисления;
умение выполнять преобразования логических выражений, используя
законы
алгебры
логики,
умение
строить
логическое
выражение
в
дизъюнктивной и конъюнктивной нормальных формах по заданной таблице
истинности, исследовать область истинности высказывания, содержащего
переменные, решать несложные логические уравнения и системы уравнений;
понимание базовых алгоритмов обработки числовой и текстовой
информации (запись чисел в позиционной системе счисления, нахождение
всех простых чисел в заданном диапазоне, обработка многоразрядных целых
чисел, анализ символьных строк и других), алгоритмов поиска и сортировки,
умение определять сложность изучаемых в курсе базовых алгоритмов
(суммирование
элементов
массива,
сортировка
массива,
переборные
алгоритмы, двоичный поиск) и приводить примеры нескольких алгоритмов
разной сложности для решения одной задачи;
владение универсальным языком программирования высокого уровня
(Python, Java, C++, C#), представлениями о базовых типах данных и
структурах
данных,
умение
использовать
основные
управляющие
конструкции, умение осуществлять анализ предложенной программы:
определять результаты работы программы при заданных исходных данных,
определять, при каких исходных данных возможно получение указанных
результатов, вы- являть данные, которые могут привести к ошибке в работе
программы, формулировать предложения по улучшению программного кода;
умение
создавать
структурированные
текстовые
документы
и
демонстрационные материалы с использованием возможностей современных
программных средств и облачных сервисов;
умение использовать электронные таблицы для анализа, представления и
обработки данных (включая вычисление суммы, среднего арифметического,
наибольшего
оптимального
и
наименьшего
решения,
значений,
подбор
линии
решение
тренда,
уравнений,
выбор
решение
задач
прогнозирования).
В процессе изучения курса информатики углублённого уровня в 11
классе обучающимися будут достигнуты следующие предметные результаты:
умение строить неравномерные коды, допускающие однозначное
декодирование сообщений (префиксные коды), использовать простейшие
коды, которые позволяют обнаруживать и исправлять ошибки при передаче
данных, строить код, обеспечивающий наименьшую возможную среднюю
длину сообщения при известной частоте символов, пояснять принципы
работы простых алгоритмов сжатия данных;
умение решать алгоритмические задачи, связанные с анализом графов
(задачи построения оптимального пути между вершинами графа, определения
количества
различных путей
между
вершинами
ориентированного
ациклического графа), умение использовать деревья
при
анализе
и
построении кодов и для представления арифметических выражений, при
решении задач поиска и сортировки, умение строить дерево игры по
заданному алгоритму, разрабатывать и обосновывать выигрышную стратегию
игры;
умение разрабатывать и реализовывать в виде программ базовые
алгоритмы, умение использовать в программах данные различных типов с
учётом ограничений на диапазон их возможных значений, применять при
решении задач структуры данных (списки, словари, стеки, очереди, деревья),
использовать
базовые
операции
со
структурами
данных, применять
стандартные и собственные подпрограммы для обработки числовых данных и
символьных строк, использовать при разработке программ библиотеки
подпрограмм,
знать
функциональные
возможности
инструментальных
средств среды разработки, умение использовать средства отладки программ в
среде программирования, умение документировать программы;
умение создавать веб-страницы;
владение основными сведениями о базах данных, их структуре,
средствах создания и работы с ними, умение использовать табличные
(реляционные) базы данных (составлять запросы в базах данных, выполнять
сортировку и поиск записей в базе данных, наполнять разработанную базу
данных) и справочные системы;
умение использовать компьютерно-математические модели для анализа
объектов и процессов: формулировать цель моделирования, выполнять анализ
результатов, полученных в ходе моделирования, оценивать соответствие
модели моделируемому объекту или процессу, представлять результаты
моделирования в наглядном виде;
умение организовывать личное информационное пространство с
использованием различных средств цифровых технологий, понимание
возможностей цифровых сервисов государственных услуг, цифровых
образовательных сервисов;
понимание основных принципов работы, возможностей и ограничения
применения технологий искусственного интеллекта в различных областях,
наличие представлений о круге решаемых задач машинного обучения
(распознавания, классификации и прогнозирования) наличие представлений
об
использовании
информационных
профессиональных сферах.
технологий
в
различных
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ
10 КЛАСС
№
п/
п
Наименование
разделов и тем
программы
Количество часов
Всег
о
Контрольны
е работы
Практически
е работы
Раздел 1. Цифровая грамотность
Компьютер - универсальное
1.1
6
устройство обработки данных
Электронные
(цифровые)
образовательны
е ресурсы
https://edsoo.ru/mrinformatika/
1.2
Программное
обеспечение
6
https://edsoo.ru/mrinformatika/
1.3
Компьютерные
сети
5
https://edsoo.ru/mrinformatika/
1.4
Информационная
безопасность
7
Итого по разделу
2
https://edsoo.ru/mrinformatika/
24
Раздел 2. Теоретические основы информатики
Представление
2.1
19
информации в
компьютере
2
https://edsoo.ru/mrinformatika/
2.2
Основы алгебры
логики
14
1
https://edsoo.ru/mrinformatika/
2.3
Компьютерная
арифметика
7
1
https://edsoo.ru/mrinformatika/
Итого по разделу
40
Раздел 3. Алгоритмы и программирование
3.1
Введение в
программировани
е
16
0.5
3.2
Вспомогательные
алгоритмы
8
2
https://edsoo.ru/mrinformatika/
5
3
https://edsoo.ru/mrinformatika/
3.3
3.4
Численные
методы
Алгоритмы
обработки
символьных
данных
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
5
1
3.5
Алгоритмы
обработки
массивов
Итого по разделу
10
Анализ данных
2.5
https://edsoo.ru/mrinformatika/
44
Раздел 4. Информационные технологии
Обработка
4.1
6
текстовых
документов
4.2
3.5
https://edsoo.ru/mrinformatika/
8
Итого по разделу
14
Резервное время
14
ОБЩЕЕ КОЛИЧЕСТВО
ЧАСОВ ПО ПРОГРАММЕ
136
3
0
21.5
https://edsoo.ru/mrinformatika/
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ
11 КЛАСС
№
п/
п
Наименование
разделов и тем
программы
Количество часов
Всег
о
Контрольны
е работы
Раздел 1. Теоретические основы информатики
Информация и
информационные
1.1
10
процессы
1.2
Моделирование
Итого по разделу
8
2.3
Итого по разделу
2.5
https://edsoo.ru/mrinformatika/
2
https://edsoo.ru/mrinformatika/
1
https://edsoo.ru/mrinformatika/
10
https://edsoo.ru/mrinformatika/
18
Раздел 2. Алгоритмы и программирование
Элементы теории
2.1
6
алгоритмов
Алгоритмы и
2.2
28
структуры данных
Основы объектноориентированного
программировани
я
Практически
е работы
Электронные
(цифровые)
образовательны
е ресурсы
https://edsoo.ru/mrinformatika/
16
4.5
50
Раздел 3. Информационные технологии
Компьютерноматематическое
3.1
8
моделирование
2
https://edsoo.ru/mrinformatika/
3.2
Базы данных
10
4
3.3
Веб-сайты
14
4
8
3.5
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
8
3
https://edsoo.ru/mrinformatika/
3.4
3.5
Компьютерная
графика
3Dмоделирование
Итого по разделу
48
Резервное время
20
ОБЩЕЕ КОЛИЧЕСТВО
ЧАСОВ ПО ПРОГРАММЕ
136
0
36.5
ПОУРОЧНОЕ ПЛАНИРОВАНИЕ 10 КЛАСС
Количество часов
№ п/п
Тема урока
Всего
1
Требования техники безопасности и гигиены при работе с компьютерами и
другими компонентами цифрового
окружения
2
Принципы работы компьютеров и компьютерных систем. Архитектура фон
Неймана. Гарвардская архитектура. Автоматическое выполнение программы
1
3
Обмен данными с помощью шин. Контроллеры внешних устройств
1
4
Автоматическое выполнение программы
процессором
1
5
Оперативная, постоянная и долговременная память. Контроллеры внешних
устройств. Прямой доступ к памяти
6
Основные тенденции развития компьютерных технологий. Параллельные вычисления. Многопроцессорные системы.
Суперкомпьютеры Распределённые вычислительные системы и обработка
больших данных. Мобильные цифровые
устройства и их роль в коммуникациях.
Встроенные компьютеры. Микро-
Контрольные
работы
Практические
работы
Дата
изучения
Электронные
цифровые
образовательные
ресурсы
https://edsoo.ru/mrinformatika/
1
Неделя 1
Неделя 1 https://edsoo.ru/mrinformatika/
Неделя 1 https://edsoo.ru/mrinformatika/
Неделя 1 https://edsoo.ru/mrinformatika/
Неделя 2 https://edsoo.ru/mr1
informatika/
Неделя 2 https://edsoo.ru/mrinformatika/
1
7
8
9
10
контроллеры. Роботизированные производство.
Программное обеспечение компьютеров
и компьютерных систем. Виды программного обеспечения и их назначение.
Особенности программного обеспечения
мобильных устройств.
Законодательство Российской Федерации
в области программного обеспечения.
Лицензирование программного обеспечения и цифровых ресурсов. Коммерческое
и некоммерческое использование программного обеспечения и цифровых ресурсов. Проприетарное и свободное программное обеспечение. Ответственность,
устанавливаемая законодательством РФ за
неправомерное использование программного обеспечения и цифровых ресурсов.
Системное программное обеспечение.
Операционные системы
Утилиты. Драйверы устройств. Параллельное программирование
Неделя 2 https://edsoo.ru/mrinformatika/
1
Неделя 2 https://edsoo.ru/mrinformatika/
1
Неделя 3 https://edsoo.ru/mr-
1
informatika/
Неделя 3 https://edsoo.ru/mr-
1
11
Инсталляция и деинсталляция программного обеспечения. Практическая
работа инсталляция и деинсталляция
программ
1
12
Файловые системы. Принципы размещения и именования файлов в долговре-
1
informatika/
Неделя 3 https://edsoo.ru/mrinformatika/
1
Неделя 3 https://edsoo.ru/mrinformatika/
13
14
15
16
менной памяти. Шаблоны для описания
групп файлов
Принципы построения и аппаратные
компоненты компьютерных сетей.
Сетевые протоколы
Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система
доменных имён. Виды деятельности в сети Интернет. Сервисы Интернета. Геоинформационные системы. Геолокационные
сервисы реального времени (локация мобильных телефонов, определение загруженности автомагистралей и т. п.); интернет-торговля; бронирование билетов и
гостиниц и т. п. Государственные электронные сервисы и услуги. Социальные
сети — организация коллективного взаимодействия и обмена данными. Сетевой
этикет: правила поведения в киберпространстве. Проблема подлинности
полученной информации. Открытые
образовательные ресурсы.
Разделение IP-сети на подсети с помощью масок подсетей
Сетевое администрирование. Получение
данных о сетевых настройках компьютера. Проверка наличия связи с узлом сети.
Определение маршрута движения паке-
Неделя 4 https://edsoo.ru/mr1
informatika/
Неделя 4 https://edsoo.ru/mrinformatika/
1
1
Неделя 4 https://edsoo.ru/mrinformatika/
Неделя 4 https://edsoo.ru/mrinformatika/
1
тов.
17
18
19
20
21
22
Практическая работа «Сетевое администрирование»
Техногенные и экономические угрозы,
связанные с использованием ИКТ. Общие
проблемы защиты информации и информационной безопасности. Средства защиты информации в компьютерах, компьютерных сетях и автоматизированных информационных системах.
Организация личного архива информации. Резервное копирование. Парольная
защита архива.
Предотвращение несанкционированного
доступа к личной конфиденциальной информации, хранящейся на персональном
компьютере, мобильных устройствах.
Вредоносное программное обеспечение и
способы борьбы с ним. Антивирусные
программы
Практическая работа "Антивирусные программы"
Шифрование данных. Симметричные и
несимметричные шифры. Шифры простой
замены. Шифр Цезаря. Шифр Виженера
1
Неделя 5 https://edsoo.ru/mr-
0.5
informatika/
Неделя 5 https://edsoo.ru/mrinformatika/
1
Неделя 5 https://edsoo.ru/mrinformatika/
1
Неделя 5 https://edsoo.ru/mrinformatika/
1
Неделя 6 https://edsoo.ru/mr1
0.5
informatika/
Неделя 6 https://edsoo.ru/mrinformatika/
1
23
Алгоритм шифрования RSA. Стеганография
24
Практическая работа «Шифрование данных»
25
26
27
28
29
30
Информация, данные и знания. Информационные процессы в природе, технике и
обществе.
Непрерывные и дискретные величины и
сигналы. Необходимость дискретизации
информации, предназначенной для хранения, передачи и обработки в цифровых
системах
Двоичное кодирование. Равномерные и
неравномерные коды. Декодирование сообщений, записанных с помощью неравномерных кодов
Условие Фано. Построение однозначно
декодируемых кодов с помощью дерева.
Граф Ал. А. Маркова.
Единицы измерения количества информации. Алфавитный подход к оценке количества информации. Представление информаци.
Системы счисления. Развёрнутая запись
Неделя 6 https://edsoo.ru/mrinformatika/
1
Неделя 6 https://edsoo.ru/mr1
informatika/
.05
Неделя 7 https://edsoo.ru/mrinformatika/
1
Неделя 7 https://edsoo.ru/mrinformatika/
1
Неделя 7 https://edsoo.ru/mrinformatika/
1
Неделя 7 https://edsoo.ru/mrinformatika/
1
Неделя 8 https://edsoo.ru/mrinformatika/
1
1
Неделя 8
https://edsoo.ru/mrinformatika/
31
32
33
34
35
36
целых и дробных чисел в позиционной
системе счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления.
https://edsoo.ru/mrinformatika/
Алгоритм перевода целого числа из Pичной системы счисления в десятичную.
Алгоритм перевода конечной P-ичной
дроби в десятичную. Алгоритм перевода
целого числа из десятичной системы
счисления в P-ичную. Перевод конечной
десятичной дроби в P-ичную систему.
Неделя 8 https://edsoo.ru/mr-
Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между
ними.
Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между
ними. Перевод
Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между
ними_1.
Арифметические операции в позиционных системах счисления.
Троичная уравновешенная система счисления. Двоично-десятичная система счис-
informatika/
1
Неделя 8 https://edsoo.ru/mrinformatika/
1
1
Неделя 9
https://edsoo.ru/mrinformatika/
Неделя 9 https://edsoo.ru/mrinformatika/
1
Неделя 9 https://edsoo.ru/mr1
1
informatika/
Неделя 9 https://edsoo.ru/mrinformatika/
ления.
37
38
39
40
41
42
43
Кодирование текстов. Кодировка ASCII.
Однобайтные кодировки. Стандарт
UNICODE. Кодировка UTF-8. Определение информационного объёма текстовых
сообщений.
Кодирование изображений. Оценка информационного объёма графических данных при заданных разрешении и глубине
кодирования цвета.
Практическая работа «Дискретизация
графической информации»
Цветовые модели. Векторное кодирование. Форматы файлов. Трёхмерная графика. Фрактальная графика.
Кодирование звука. Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования.
Практическая работа «Дискретизация звуковой информации»
Алгебра логики. Понятие высказывания.
Высказывательные формы (предикаты).
Кванторы существования и всеобщности
https://edsoo.ru/mrinformatika/
Неделя 10 https://edsoo.ru/mrinformatika/
1
Неделя 10 https://edsoo.ru/mrinformatika/
1
Неделя 10 https://edsoo.ru/mr1
0.5
informatika/
Неделя 10 https://edsoo.ru/mrinformatika/
1
Неделя 11 https://edsoo.ru/mrinformatika/
1
Неделя 11 https://edsoo.ru/mr1
0.5
informatika/
Неделя 11 https://edsoo.ru/mr1
informatika/
https://edsoo.ru/mrinformatika/
Неделя 11 https://edsoo.ru/mrinformatika/
10
44
45
46
Логические операции. Таблицы истинности.
Логические выражения. Логические тождества. Доказательство логических тождеств с помощью таблиц истинности.
Практическая работа "Построение и анализ таблиц истинности в табличном процессоре"
1
Неделя 12 https://edsoo.ru/mrinformatika/
1
47
Логические операции и операции над
множествами
48
Логические операции и операции над
множествами
49
Законы алгебры логики. Эквивалентные
преобразования логических выражений
1
50
Логические уравнения и системы уравнений
1
51
52
Логические функции. Зависимость количества возможных логических функций от
количества аргументов. Полные системы
логических функций
Канонические формы логических выражений. Совершенные дизъюнк-тивные и
Неделя 12
1
https://edsoo.ru/mrinformatika/
0.5
Неделя 12 https://edsoo.ru/mr-
1
informatika/
Неделя 12 https://edsoo.ru/mr1
informatika/
Неделя 13 https://edsoo.ru/mrinformatika/
Неделя 13 https://edsoo.ru/mrinformatika/
Неделя 13 https://edsoo.ru/mrinformatika/
1
1
Неделя 14 https://edsoo.ru/mrinformatika/
конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности
https://edsoo.ru/mrinformatika/
Неделя 14 https://edsoo.ru/mr-
53
Логические элементы в составе компьютера
54
Триггер. Сумматор. Многоразрядный
сумматор
55
56
57
58
59
Построение схем из логических элементов
по заданному логическому выражению.
Запись логического выражения по логической схеме
Микросхемы и технология их производства
Представление целых чисел в памяти
компьютера. Ограниченность диапазона
чисел при ограничении количества разрядов. Переполнение разрядной сетки
Беззнаковые и знаковые данные. Знаковый бит. Двоичный дополнительный код
отрицательных чисел
Побитовые логические операции. Логический, арифметический и циклический
сдвиги
1
informatika/
Неделя 14 https://edsoo.ru/mr1
informatika/
Неделя 14 https://edsoo.ru/mrinformatika/
1
Неделя 15 https://edsoo.ru/mr1
informatika/
Неделя 15 https://edsoo.ru/mrinformatika/
1
Неделя 15 https://edsoo.ru/mrinformatika/
1
Неделя 15 https://edsoo.ru/mrinformatika/
1
60
61
62
63
64
65
66
Шифрование с помощью побитовой операции «исключающее ИЛИ»
Представление вещественных чисел в памяти компьютера. Значащая часть и порядок числа. Диапазон значений вещественных чисел. Проблемы хранения вещественных чисел, связанные с ограничением количества разрядов
Выполнение операций с вещественными
числами, накопление ошибок при вычислениях
Практическая работа "Изучение поразрядного машинного представления целых
и вещественных чисел"
Определение возможных результатов работы простейших алгоритмов управления
исполнителями и вычислительных алгоритмов. Определение исходных данных,
при которых алгоритм может дать требуемый результат.
Этапы решения задач на компьютере. Инструментальные средства: транслятор, отладчик, профилировщик.
Среда программирования. Компиляция и
интерпретация программ. Виртуальные
Неделя 16 https://edsoo.ru/mrinformatika/
1
https://edsoo.ru/mrinformatika/
Неделя 16
1
Неделя 16 https://edsoo.ru/mrinformatika/
1
Неделя 16 https://edsoo.ru/mrinformatika/
1
1
Неделя 17 https://edsoo.ru/mrinformatika/
1
1
1
Неделя 17 https://edsoo.ru/mrinformatika/
Неделя 17 https://edsoo.ru/mrinformatika/
машины. Интегрированная среда разработки.
67
68
69
70
71
Методы отладки программ. Использование трассировочных таблиц. Отладочный
вывод. Пошаговое выполнение программы. Точки останова. Просмотр значений
переменных
Язык программирования (Python, Java,
C++, C#). Типы переменных: целочисленные, вещественные, символьные, логические. Оптимальные линейные программы.
Язык программирования (Python, Java,
C++, C#). Типы переменных: целочисленные, вещественные, символьные, логические. Арифметические выражения и операции.
Язык программирования (Python, Java,
C++, C#). Типы переменных: целочисленные, вещественные, символьные, логические.Выводы.Вычисления.
Язык программирования (Python, Java,
C++, C#). Типы переменных: целочисленные, вещественные, символьные, логические. Стандартные функции
Неделя 17 https://edsoo.ru/mrinformatika/
1
Неделя 18 https://edsoo.ru/mrinformatika/
1
Неделя 18 https://edsoo.ru/mrinformatika/
1
Неделя 18 https://edsoo.ru/mrinformatika/
1
Неделя 18 https://edsoo.ru/mrinformatika/
1
72
Ветвления. Сложные условия
1
73
Циклы с условием
1
74
Циклы по переменной. Взаимозаменяемость различных видов циклов.
1
75
76
77
78
Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на
отдельные цифры; нахождение суммы и
произведения цифр; нахождение максимальной (минимальной) цифры. Практическая работа "Выделение и обработка
цифр целого числа в различных системах
счисления с использованием операций
целочисленной арифметики".
Нахождение всех простых чисел в заданном диапазоне. Практическая работа "Решение задач методом перебора"
Инвариант цикла. Составление цикла с
использованием заранее определённого
инварианта цикла. Представление числа в
виде набора простых сомножителей. Алгоритм быстрого возведения в степень
Документирование программ. Использование комментариев. Подготовка описания программы и инструкции для пользо-
Неделя 19 https://edsoo.ru/mrinformatika/
Неделя 19 https://edsoo.ru/mrinformatika/
Неделя 19 https://edsoo.ru/mrinformatika/
Неделя 20 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 20 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 20 https://edsoo.ru/mrinformatika/
1
Неделя 20 https://edsoo.ru/mr1
informatika/
вателя.
79
Обработка данных, хранящихся в файлах.
Текстовые и двоичные файлы. Файловые
переменные (файловые указатели). Чтение из файла. Запись в файл. Практическая работа "Обработка данных, хранящихся в файлах"
Неделя 21 https://edsoo.ru/mrinformatika/
1
Неделя 21 https://edsoo.ru/mr-
80
Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции).
81
Использование стандартной библиотеки
языка программирования
1
82
Подпрограммы (процедуры и функции)_
1
83
Подпрограммы (процедуры и функции)
1
84
Практическая работа «Разработка подпрограмм»
1
85
86
Рекурсия. Рекурсивные объекты (фракталы). Рекурсивные процедуры и функции.
Использование стека для организации рекурсивных вызовов
Подключение библиотек подпрограмм
сторонних производителей. Модульный
принцип построения программ. Практическая работа "Модульный принцип постро-
informatika/
1
Неделя 21 https://edsoo.ru/mrinformatika/
Неделя 21 https://edsoo.ru/mr-
1
informatika/
Неделя 22 https://edsoo.ru/mrinformatika/
Неделя 22 https://edsoo.ru/mrinformatika/
Неделя 22 https://edsoo.ru/mrinformatika/
1
Неделя 22 https://edsoo.ru/mrinformatika/
1
1
ения программ"
87
88
89
Численные методы. Точное и приближённое решения задачи. Численные методы
решения уравнений: метод перебора, метод половинного деления.
Практическая работа "Численное решение
уравнений"
Приближённое вычисление длин кривых.
Вычисление площадей фигур с помощью
численных методов (метод прямоугольников, метод трапеций). Поиск максимума
(минимума) функции одной переменной
методом половинного деления.
90
Практическая работа "Приближённое вычисление длин кривых и площадей фигур"
91
Практическая работа "Поиск максимума
(минимума) функции"
92
93
Обработка символьных данных. Алгоритмы обработки символьных строк: подсчёт
количества появлений символа в строке.
Практическая работа "Посимвольная
обработка строк"
Алгоритмы обработки символьных строк:
разбиение строки на слова по пробельным
Неделя 23 https://edsoo.ru/mrinformatika/
1
Неделя 23 https://edsoo.ru/mr1
informatika/
1
https://edsoo.ru/mrinformatika/
Неделя 23
1
Неделя 23 https://edsoo.ru/mr1
1
informatika/
Неделя 24 https://edsoo.ru/mr1
1
informatika/
Неделя 24 https://edsoo.ru/mrinformatika/
1
1
1
Неделя 24 https://edsoo.ru/mrinformatika/
символам
94
95
96
97
98
Алгоритмы обработки символьных строк:
поиск подстроки внутри данной строки;
замена найденной подстроки на другую
строку
Практическая работа "Обработка строк с
использованием функций стандартной
библиотеки языка программирования"
Генерация всех слов в некотором алфавите, удовлетворяющих заданным ограничениям. Практическая работа "Генерация
всех слов, удовлетворяющих заданному
условию"
Массивы и последовательности чисел.
Практическая работа "Заполнение массива"
Вычисление обобщённых характеристик
элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и
максимального элементов; количества
элементов, удовлетворяющих заданному
условию). Практическая работа "Вычисление обобщённых характеристик массива (числовой последовательности)"
Неделя 24 https://edsoo.ru/mrinformatika/
1
Неделя 25 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 25 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 25 https://edsoo.ru/mrinformatika/
1
1
Неделя 25 https://edsoo.ru/mrinformatika/
1
1
99
100
101
102
103
104
Линейный поиск заданного значения в
массиве.Практическая работа "Линейный
поиск заданного значения в массиве"
Практическая работа "Поиск минимального (максимального) элемента в числовом массиве"
Сортировка одномерного массива. Простые методы сортировки (метод пузырька,
метод выбора, сортировка вставками).Практическая работа "Простые методы сортировки массива"
Сортировка слиянием. Быстрая сортировка массива (алгоритм QuickSort).
Практическая работа "Быстрая сортировка
массива"
Двоичный поиск в отсортированном массиве.Практическая работа "Двоичный поиск"
Двумерные массивы (матрицы). Алгоритмы обработки двумерных массивов:
вычисление максимума (минимума) и
суммы элементов двумерного массива;
перестановка строк и столбцов двумерного массива
1
0.5
Неделя 26 https://edsoo.ru/mrinformatika/
1
0,5
Неделя 26 https://edsoo.ru/mrinformatika/
1
1
Неделя 26 https://edsoo.ru/mrinformatika/
1
1
Неделя 26 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 27 https://edsoo.ru/mrinformatika/
1
105
106
107
108
109
110
Алгоритмы обработки двумерных массивов: вычисление максимума (минимума) и
суммы элементов двумерного массива;
перестановка строк и столбцов двумерного массива.Практическая работа "Обработка матриц"
Разработка программ для решения простых задач анализа данных (очистка данных, классификация, анализ отклонений).
Практическая работа "Анализ данных"
Текстовый процессор. Редактирование и
форматирование. Проверка орфографии и
грамматики. Средства поиска и автозамены в текстовом процессоре.
Использование стилей.
Cтруктурированные текстовые
документы. Сноски, оглавление
Знакомство с компьютерной вёрсткой
текста. Технические средства ввода текста. Специализированные средства редактирования математических текстов
Практическая работа "Вёрстка документов с математическими формулами"
Инструменты рецензирования в текстовых процессорах. Деловая переписка. Реферат. Правила цитирования источников
https://edsoo.ru/mrinformatika/
1
0.5
Неделя 27
Неделя 27 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 27 https://edsoo.ru/mrinformatika/
1
Неделя 28 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 28 https://edsoo.ru/mr1
informatika/
Неделя 28 https://edsoo.ru/mr1
informatika/
и оформления библиографических ссылок. Оформление списка литературы.
Стандарты библиографических описаний
111
112
113
114
115
Практическая работа "Многостраничные
документы"
Облачные сервисы. Коллективная работа
с документами. Практическая работа
"Коллективная работа с документами"
Анализ данных. Основные задачи анализа
данных: прогнозирование, классификация, кластеризация, анализ отклонений.
Последовательность решения задач анализа данных: сбор первичных данных,
очистка и оценка качества данных, выбор
и/или построение модели, преобразование
данных, визуализация данных, интерпретация результатов
Программные средства и интернетсервисы для обработки и представления
данных. Большие данные. Машинное обучение. Интеллектуальный анализ данных
Анализ данных с помощью электронных
таблиц. Вычисление суммы, среднего
арифметического, наибольшего
(наименьшего) значения диапазона.
Вычисление коэффициента корреляции
Неделя 28 https://edsoo.ru/mr1
0.5
informatika/
Неделя 28 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 29 https://edsoo.ru/mrinformatika/
1
Неделя 29 https://edsoo.ru/mrinformatika/
1
Неделя 29 https://edsoo.ru/mrinformatika/
1
двух рядов данных
116
117
118
119
120
Практическая работа "Анализ данных с
помощью электронных таблиц"
Построение столбчатых, линейчатых и
круговых диаграмм. Построение графиков
функций.Практическая работа "Наглядное
представление результатов статистической обработки данных в виде диаграмм
средствами редактора электронных таблиц"
Подбор линии тренда, решение задач
прогнозирования.Практическая работа
"Подбор линии тренда, прогнозирование"
Численное решение уравнений с помощью подбора параметра. Практическая
работа "Численное решение уравнений с
помощью подбора параметра"
Оптимизация как поиск наилучшего решения в заданных условиях. Целевая
функция, ограничения. Локальные и глобальный минимумы целевой функции.
Решение задач оптимизации с помощью
электронных таблиц. Практическая работа
"Решение задач оптимизации с помощью
электронных таблиц"
Неделя 29 https://edsoo.ru/mr1
1
informatika/
Неделя 30 https://edsoo.ru/mrinformatika/
1
1
Неделя 30 https://edsoo.ru/mrinformatika/
1
1
Неделя 30 https://edsoo.ru/mrinformatika/
1
0.5
Неделя 30 https://edsoo.ru/mrinformatika/
1
0.5
121
122
123
Поиск информации в реляционных базах
данных. Задание 3
Поиск информации в реляционных базах
данных. Задание_3
Построение таблиц истинности логических выражений. Строки с пропущенными значениями. Задание 2
1
1
125
Встроенные функции в электронных таблицах. Задание 9
1
126
Использование инструментов решения
статистических и расчётно-графических
задач. Задание 9
1
127
Поиск слов в текстовом документе. Задание 10
1
128
Использование инструментов поисковых
систем (формирование запросов). Задание
10
130
131
Дискретное (цифровое) представление
текстовой, графической, звуковой инфор-
informatika/
informatika/
1
Проверка делимости, собственные программы (20–40 строк) для обработки целочисленной информации. Задание 17
Неделя 31 https://edsoo.ru/mr-
1
Кодирование и декодирование информации. Задание 4
129
informatika/
Неделя 31 https://edsoo.ru/mr-
124
Перебор последовательности целых чисел. Проверка делимости. Задание 17
Неделя 31 https://edsoo.ru/mr-
Неделя 31 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mr1
informatika/
Неделя 33 https://edsoo.ru/mr1
informatika/
Неделя 33 https://edsoo.ru/mrinformatika/
1
1
Неделя 33 https://edsoo.ru/mrinformatika/
мации и видеоинформации. Единицы измерения количества информации.
Вычисление информационного объема
сообщения. Задание 11
132
Выполнение и анализ простых алгоритмов. Формальное исполнение алгоритма,
записанного на естественном языке, построение алгоритмов и практические вычисления. Задание 5
Неделя 33 https://edsoo.ru/mrinformatika/
1
Неделя 34 https://edsoo.ru/mr-
133
Динамическое программирование. Вычислимость. Эквивалентность алгоритмических моделей. Информационные модели объектов, систем и процессов в виде
алгоритмов. Задание 23
134
Динамическое программирование. Вычислимость. Эквивалентность алгоритмических моделей. Информационные модели объектов, систем и процессов в виде
алгоритмов. Задание 23_1
1
135
Обработка целых чисел. Проверка делимости. Задание 25
1
136
Обработка целых чисел. Проверка делимости. Задание 25_1
1
ОБЩЕЕ КОЛИЧЕСТВО ЧАСОВ ПО ПРОГРАММЕ
informatika/
1
Неделя 34 https://edsoo.ru/mrinformatika/
136
Неделя 34 https://edsoo.ru/mrinformatika/
Неделя 34 https://edsoo.ru/mrinformatika/
0
21.5
ПОУРОЧНОЕ ПЛАНИРОВАНИЕ 11 КЛАСС
Количество часов
№
п/п
1
Тема урока
Количество информации
Всего
Контрольные
работы
Практические
работы
Дата
изучения
Электронные
цифровые
образовательные
ресурсы
1
Неделя 1 https://edsoo.ru/mrinformatika/
2
Алгоритмы сжатия данных
1
Неделя 1 https://edsoo.ru/mr-
3
Алгоритм Хаффмана
1
Неделя 1
4
Практическая работа по теме "Сжатие
данных с помощью алгоритма Хаффмана"
1
5
Алгоритм LZW
1
6
Алгоритмы сжатия данных с потерями.
Практическая работа по теме "Сжатие
данных с потерями (алгоритмы JPEG,
MP3)"
1
7
Скорость передачи данных
1
Неделя 2 https://edsoo.ru/mr-
8
Помехоустойчивые коды
1
Неделя 2
9
Практическая работа по теме "Помехоустойчивые коды"
1
10
Системы. Компоненты системы и их
взаимодействие. Системный эффект.
Управление как информационный про-
Неделя 1
1
informatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
Неделя 2 https://edsoo.ru/mrНеделя 2
informatika/
https://edsoo.ru/mrinformatika/
0.5
1
Неделя 3
informatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
Неделя 3 https://edsoo.ru/mr1
informatika/
цесс. Обратная связь
11
Модели и моделирование
1
Неделя 3
12
Графы
1
Неделя 3
13
Решение задач с помощью графов
1
Неделя 4
14
Деревья
1
Неделя 4
15
Основы теории игр
1
Неделя 4
16
Практическая работа по теме "Поиск выигрышной стратегии в игре с полной информацией"
1
17
Средства искусственного интеллекта
1
18
19
Практическая работа по теме "Средства
искусственного интеллекта"
Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений. Тезис Чёрча—
Тьюринга
Неделя 4
1
1
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
Неделя 5 https://edsoo.ru/mr1
Неделя 5
informatika/
https://edsoo.ru/mrinformatika/
Неделя 5 https://edsoo.ru/mrinformatika/
1
20
Практическая работа по теме "Составление простой программы для машины
Тьюринга"
Неделя 5 https://edsoo.ru/mr1
21
Машина Поста
1
Неделя 6 https://edsoo.ru/mr-
22
Нормальные алгорифмы Маркова
1
Неделя 6
23
Алгоритмически неразрешимые задачи.
Задача останова. Невозможность
1
Неделя 6 https://edsoo.ru/mrinformatika/
informatika/
1
informatika/
https://edsoo.ru/mrinformatika/
автоматической отладки программ
24
Сложность вычислений
25
Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
26
27
Практическая работа по теме "Поиск
простых чисел в заданном диапазоне"
Многоразрядные целые числа, задачи
длинной арифметики
Неделя 6 https://edsoo.ru/mr-
1
Неделя 7
1
1
1
28
29
Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитно-частотного словаря для заданного текста
30
Практическая работа по теме "Построение алфавитно-частотного словаря для
заданного текста"
31
Анализ текста на естественном языке.
Выделение последовательностей по
шаблону. Регулярные выражения.
Частотный анализ
1
32
Практическая работа по теме "Анализ
текста на естественном языке"
1
33
Стеки. Анализ правильности скобочного
выражения
1
Неделя 7 https://edsoo.ru/mrinformatika/
Неделя 7 https://edsoo.ru/mr-
1
Практическая работа по теме "Реализация вычислений с многоразрядными
числами"
informatika/
https://edsoo.ru/mrinformatika/
informatika/
Неделя 7 https://edsoo.ru/mr1
informatika/
1
Неделя 8 https://edsoo.ru/mrinformatika/
1
Неделя 8
1
1
https://edsoo.ru/mrinformatika/
Неделя 8 https://edsoo.ru/mrinformatika/
1
Неделя 8 https://edsoo.ru/mrinformatika/
Неделя 9 https://edsoo.ru/mrinformatika/
34
35
Вычисление арифметического выражения, записанного в постфиксной форме
Практическая работа по теме "Вычисление арифметического выражения, записанного в постфиксной форме"
Неделя 9 https://edsoo.ru/mr-
1
informatika/
Неделя 9 https://edsoo.ru/mr1
36
Очереди. Использование очереди для
временного хранения данных
1
37
Практическая работа по теме "Использование очереди"
1
38
Деревья. Реализация дерева с помощью
ссылочных структур. Двоичные (бинарные) деревья. Построение дерева для заданного арифметического выражения
39
Практическая работа по теме "Использование деревьев для вычисления арифметических выражений"
40
Рекурсивные алгоритмы обхода дерева.
Использование стека и очереди для обхода дерева
41
Рекурсивные алгоритмы обхода дерева.
Использование стека и очереди для обхода дерева
42
Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного неориентированного графа
1
43
Обход графа в глубину. Обход графа в
ширину
1
44
Количество различных путей между
1
1
informatika/
Неделя 9 https://edsoo.ru/mrinformatika/
1
Неделя 10 https://edsoo.ru/mrinformatika/
Неделя 10 https://edsoo.ru/mrinformatika/
1
Неделя 10 https://edsoo.ru/mr1
1
informatika/
Неделя 10 https://edsoo.ru/mr1
informatika/
Неделя 11 https://edsoo.ru/mr1
informatika/
Неделя 11 https://edsoo.ru/mrinformatika/
Неделя 11 https://edsoo.ru/mrinformatika/
Неделя 11 https://edsoo.ru/mrinformatika/
вершинами ориентированного ациклического графа
45
Алгоритм Дейкстры.
1
46
Практическая работа по теме "Вычисление длины кратчайшего пути между
вершинами графа (алгоритм Дейкстры)"
1
47
Алгоритм Флойда—Уоршалла
1
48
Задачи, решаемые с помощью динамического программирования: вычисление
рекурсивных функций
1
49
Практическая работа по теме "Вычисление рекурсивных функций с помощью
динамического программирования"
50
Задачи, решаемые с помощью динамического программирования: подсчёт количества вариантов
51
Практическая работа по теме "Подсчёт
количества вариантов с помощью динамического программирования"
52
Задачи, решаемые с помощью динамического программирования: задачи оптимизации
1
53
Понятие о парадигмах программирования. Обзор языков программирования
1
54
Понятие об объектно-ориентированном
программировании
1
Неделя 12 https://edsoo.ru/mr-
1
informatika/
Неделя 12 https://edsoo.ru/mrinformatika/
Неделя 12 https://edsoo.ru/mrinformatika/
Неделя 12 https://edsoo.ru/mrinformatika/
Неделя 13 https://edsoo.ru/mr1
1
informatika/
Неделя 13 https://edsoo.ru/mrinformatika/
1
Неделя 13 https://edsoo.ru/mr1
1
informatika/
Неделя 14 https://edsoo.ru/mrinformatika/
Неделя 14 https://edsoo.ru/mrinformatika/
Неделя 14 https://edsoo.ru/mrinformatika/
55
Объекты и классы. Свойства и методы
объектов
1
56
Объектно-ориентированный анализ
1
57
Практическая работа по теме "Использование готовых классов в программе"
1
58
59
Разработка программ на основе объектно-ориентированного подхода
Практическая работа "Разработка простой программы с использованием классов"
1
1
61
Наследование. Полиморфизм
1
62
Практическая работа по теме "Разработка иерархии классов"
1
63
Среды быстрой разработки программ.
Проектирование интерфейса пользователя
1
64
Проектирование интерфейса
пользователя
1
66
Неделя 15 https://edsoo.ru/mr1
informatika/
Неделя 15 https://edsoo.ru/mrinformatika/
Неделя 15 https://edsoo.ru/mrinformatika/
Неделя 15 https://edsoo.ru/mr-
60
Использование готовых управляемых
элементов для построения интерфейса
Практическая работа по теме "Разработка программы с графическим интерфейсом"
informatika/
1
Инкапсуляция. Практическая работа по
теме "Разработка класса, использующего
инкапсуляцию"
65
Неделя 14 https://edsoo.ru/mr-
1
informatika/
Неделя 16 https://edsoo.ru/mr0.5
informatika/
Неделя 16 https://edsoo.ru/mr1
informatika/
Неделя 16 https://edsoo.ru/mrinformatika/
Неделя 16 https://edsoo.ru/mrinformatika/
Неделя 17 https://edsoo.ru/mrinformatika/
Неделя 17 https://edsoo.ru/mr-
1
informatika/
Неделя 17 https://edsoo.ru/mr1
1
informatika/
67
68
Изучение второго языка
программирования
Изучение второго языка
программирования
Неделя 17 https://edsoo.ru/mr-
1
informatika/
Неделя 18 https://edsoo.ru/mr-
1
69
Этапы компьютерно-математического
моделирования
70
Дискретизация при математическом моделировании непрерывных процессов.
Моделирование движения
1
71
Практическая работа по теме "Моделирование движения"
1
72
Моделирование биологических систем.
Практическая работа по теме "Моделирование биологических систем"
73
Математические модели в экономике.
Вычислительные эксперименты с моделями
74
Вероятностные модели. Практическая
работа по теме "Имитационное моделирование с помощью метода МонтеКарло"
1
75
Компьютерное моделирование систем
управления
1
76
Обработка результатов эксперимента
1
77
Табличные (реляционные) базы данных
1
78
Поиск, сортировка и фильтрация данных.
Запросы на выборку данных. Запросы с
1
informatika/
Неделя 18 https://edsoo.ru/mr-
1
informatika/
Неделя 18 https://edsoo.ru/mrinformatika/
1
Неделя 18 https://edsoo.ru/mrinformatika/
Неделя 19 https://edsoo.ru/mr1
0.5
informatika/
https://edsoo.ru/mrНеделя 19 informatika/
1
Неделя 19 https://edsoo.ru/mrinformatika/
0.5
Неделя 20 https://edsoo.ru/mrinformatika/
Неделя 20 https://edsoo.ru/mrinformatika/
Неделя 20 https://edsoo.ru/mrinformatika/
Неделя 20 https://edsoo.ru/mrinformatika/
79
параметрами. Вычисляемые поля в
запросах
Практическая работа по теме "Работа с
готовой базой данных"
https://edsoo.ru/mrinformatika/
1
80
Многотабличные базы данных. Типы
связей между таблицами. Внешний
ключ. Целостность базы данных
1
81
Практическая работа по теме "Разработка многотабличной базы данных"
1
82
Запросы к многотабличным базам данных
1
83
Практическая работа по теме "Запросы к
многотабличной базе данных"
1
84
Язык управления данными SQL
1
85
Практическая работа по теме "Управление данными с помощью языка SQL"
1
86
Нереляционные базы данных. Экспертные системы
1
87
Интернет-приложения
1
88
Понятие о серверной и клиентской частях сайта. Технология «клиент — сервер», её достоинства и недостатки
1
89
Основы языка HTML
1
90
Практическая работа по теме "Создание
текстовой веб-страницы"
1
1
Неделя 21 https://edsoo.ru/mrinformatika/
Неделя 21 https://edsoo.ru/mrinformatika/
1
Неделя 21 https://edsoo.ru/mrinformatika/
Неделя 21 https://edsoo.ru/mrinformatika/
1
Неделя 22 https://edsoo.ru/mrinformatika/
Неделя 22 https://edsoo.ru/mr1
informatika/
Неделя 22 https://edsoo.ru/mrinformatika/
Неделя 22 https://edsoo.ru/mrinformatika/
Неделя 23 https://edsoo.ru/mrinformatika/
Неделя 23 https://edsoo.ru/mrinformatika/
Неделя 23 https://edsoo.ru/mr1
informatika/
Неделя 23 https://edsoo.ru/mrinformatika/
91
Основы языка HTML
1
92
Основы языка HTML
1
93
Практическая работа по теме "Создание
веб-страницы, включающей мультимедийные объекты (рисунки, звуковые
данные, видео)"
1
94
Основы каскадных таблиц стилей (CSS)
1
95
Практическая работа по теме "Оформление страницы с помощью каскадных
таблиц стилей"
1
96
Сценарии на языке JavaScript
1
97
Сценарии на языке JavaScript
1
98
Формы на веб-странице
1
99
Практическая работа по теме "Обработка
данных форм"
1
100
Размещение веб-сайтов. Услуга хостинга. Загрузка файлов на сайт
1
101
Кадрирование. Исправление перспективы. Гистограмма. Коррекция уровней,
коррекция цвета. Обесцвечивание
цветных изображений
102
Ввод изображений с использованием
различных цифровых устройств. Практическая работа по теме "Обработка
Неделя 24 https://edsoo.ru/mrinformatika/
Неделя 24 https://edsoo.ru/mrinformatika/
Неделя 24 https://edsoo.ru/mrinformatika/
1
Неделя 24 https://edsoo.ru/mr-
1
informatika/
Неделя 25 https://edsoo.ru/mrinformatika/
Неделя 25 https://edsoo.ru/mr-
1
informatika/
Неделя 25 https://edsoo.ru/mrinformatika/
Неделя 25 https://edsoo.ru/mrinformatika/
https://edsoo.ru/mrinformatika/
Неделя 26 https://edsoo.ru/mrinformatika/
Неделя 26 https://edsoo.ru/mrinformatika/
1
Неделя 26 https://edsoo.ru/mr1
0.5
informatika/
цифровых фотографий"
103
Ретушь. Работа с областями. Фильтры.
Практическая работа по теме "Ретушь
цифровых фотографий"
104
Многослойные изображения. Текстовые
слои. Маска слоя. Каналы. Сохранение
выделенной области
1
105
Практическая работа по теме "Многослойные изображения"
1
106
Подготовка иллюстраций для веб-сайтов.
Практическая работа по теме "Анимированные изображения"
1
107
Векторная графика. Векторизация растровых изображений
1
108
Практическая работа по теме "Векторная
графика"
1
109
Принципы построения и редактирования
трёхмерных моделей
1
110
Практическая работа по теме "Создание
простых трёхмерных моделей"
1
111
Сеточные модели. Материалы
1
112
Практическая работа по теме "Сеточные
модели"
1
113
114
Моделирование источников освещения.
Камеры
Практическая работа по теме "Рендеринг"
1
0.5
https://edsoo.ru/mrinformatika/
Неделя 26 https://edsoo.ru/mrinformatika/
Неделя 27 https://edsoo.ru/mrinformatika/
1
Неделя 27 https://edsoo.ru/mrinformatika/
Неделя 27 https://edsoo.ru/mr0.5
Неделя 27 https://edsoo.ru/mrinformatika/
1
Неделя 28 https://edsoo.ru/mrinformatika/
Неделя 28 https://edsoo.ru/mrinformatika/
1
Неделя 28 https://edsoo.ru/mrinformatika/
Неделя 28 https://edsoo.ru/mr1
informatika/
Неделя 28 https://edsoo.ru/mrinformatika/
Неделя 29 https://edsoo.ru/mr-
1
1
informatika/
informatika/
1
Неделя 29 https://edsoo.ru/mrinformatika/
115
Аддитивные технологии (3D-принтеры)
1
116
Понятие о виртуальной реальности и дополненной реальности
1
117
118
119
Поиск информации в реляционных базах
данных. Задание 3
Поиск информации в реляционных базах
данных. Задание_3
Построение таблиц истинности логических выражений. Строки с пропущенными
значениями. Задание 2
1
1
Неделя 29 https://edsoo.ru/mrinformatika/
Неделя 29 https://edsoo.ru/mrinformatika/
Неделя 30 https://edsoo.ru/mrinformatika/
Неделя 30 https://edsoo.ru/mrinformatika/
Неделя 30 https://edsoo.ru/mrinformatika/
1
120
Кодирование и декодирование информации. Задание 4
1
121
Встроенные функции в электронных таблицах. Задание 9
1
122
Использование инструментов решения
статистических и расчётно-графических
задач. Задание 9
1
123
Поиск слов в текстовом документе. Задание 10
1
124
Использование инструментов поисковых
систем (формирование запросов). Задание
10
1
125
Перебор последовательности целых чисел.
Проверка делимости. Задание 17
1
126
Проверка делимости, собственные программы (20–40 строк) для обработки целочисленной информации. Задание 17
Неделя 30 https://edsoo.ru/mrinformatika/
Неделя 31 https://edsoo.ru/mrinformatika/
Неделя 31 https://edsoo.ru/mrinformatika/
Неделя 31 https://edsoo.ru/mrinformatika/
Неделя 31 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mrinformatika/
Неделя 32 https://edsoo.ru/mr1
informatika/
127
Дискретное (цифровое) представление
текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации.
Вычисление информационного объема
сообщения. Задание 11
Неделя 32 https://edsoo.ru/mr-
128
Выполнение и анализ простых алгоритмов. Формальное исполнение алгоритма,
записанного на естественном языке, построение алгоритмов и практические вычисления. Задание 5
129
Динамическое программирование. Вычислимость. Эквивалентность алгоритмических моделей. Информационные модели
объектов, систем и процессов в виде алгоритмов. Задание 23
130
Динамическое программирование. Вычислимость. Эквивалентность алгоритмических моделей. Информационные модели
объектов, систем и процессов в виде алгоритмов. Задание 23_1
1
131
Обработка целых чисел. Проверка делимости. Задание 25
1
132
Обработка целых чисел. Проверка делимости. Задание 25_1
1
133
Позиционные системы счисления. Принципы кодирования чисел в позиционных
системах счисления. Задание 14
informatika/
1
Неделя 32 https://edsoo.ru/mrinformatika/
1
Неделя 33 https://edsoo.ru/mrinformatika/
1
Неделя 33 https://edsoo.ru/mrinformatika/
Неделя 33 https://edsoo.ru/mrinformatika/
Неделя 33 https://edsoo.ru/mrinformatika/
Неделя 34 https://edsoo.ru/mr1
informatika/
134
135
136
Выполнение алгоритмов для исполнителя. Задание 12.
Рекурсия. Рекурсивные процедуры и
функции. Задание 16.
Построение математических моделей для
решения практических задач. Архитектура
современных компьютеров. Многопроцессорные системы. Задание 22.
ОБЩЕЕ КОЛИЧЕСТВО ЧАСОВ ПО ПРОГРАММЕ
Неделя 34 https://edsoo.ru/mr-
1
informatika/
Неделя 34 https://edsoo.ru/mr-
1
informatika/
Неделя 34 https://edsoo.ru/mrinformatika/
1
136
0
36.5
ПРОВЕРЯЕМЫЕ НА ЕГЭ ПО ИНФОРМАТИКЕ ТРЕБОВАНИЯ К
РЕЗУЛЬТАТАМ ОСВОЕНИЯ ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ
ПРОГРАММЫ СРЕДНЕГО ОБЩЕГО ОБРАЗОВАНИЯ
Код
проверяемого
требования
Проверяемые требования к предметным результатам освоения основной
образовательной программы среднего общего образования
1.
Знать (понимать)
1.1
Понимание основных принципов устройства и функционирования современных
стационарных и мобильных компьютеров; тенденций развития компьютерных
технологий; владение навыками работы с операционными системами и основными
видами программного обеспечения для решения учебных задач по выбранной
специализации
1.2
1.3
1.4
1.5
1.6
1.7
1.8
2.
2.1
2.2
2.3
2.4
2.5
Наличие представлений о базовых принципах организации и функционирования
компьютерных сетей
Понимание основных принципов дискретизации различных видов информации
Понимание базовых алгоритмов обработки числовой и текстовой информации
(запись чисел в позиционной системе счисления, делимость целых чисел;
нахождение всех простых чисел в заданном диапазоне; обработка многоразрядных
целых чисел; анализ символьных строк и других), алгоритмов поиска и сортировки
Знание функциональные возможности инструментальных средств среды разработки
Владение основными сведениями о базах данных, их структуре, средствах создания
и работы с ними
Понимание возможностей и ограничений технологий искусственного интеллекта в
различных областях; наличие представлений об использовании информационных
технологий в различных профессиональных сферах
Владение теоретическим аппаратом, позволяющим осуществлять представление
заданного натурального числа в различных системах счисления; выполнять
преобразования логических выражений, используя законы алгебры логики;
определять кратчайший путь во взвешенном графе и количество путей между
вершинами ориентированного ациклического графа
Уметь
Умение использовать компьютерно-математические модели для анализа объектов и
процессов: формулировать цель моделирования, выполнять анализ результатов,
полученных в ходе моделирования; оценивать адекватность модели моделируемому
объекту или процессу; представлять результаты моделирования в наглядном виде
Умение классифицировать основные задачи анализа данных (прогнозирование,
классификация, кластеризация, анализ отклонений); понимать последовательность
решения задач анализа данных: сбор первичных данных, очистка и оценка качества
данных, выбор и (или) построение модели, преобразование данных, визуализация
данных, интерпретация результатов
Умение определять информационный объём текстовых, графических и звуковых
данных при заданных параметрах дискретизации. Умение определять среднюю
скорость передачи данных, оценивать изменение времени передачи при изменении
информационного объёма данных и характеристик канала связи
Умение строить код, обеспечивающий наименьшую возможную среднюю длину
сообщения при известной частоте символов
Умение использовать при решении задач свойства позиционной записи чисел,
алгоритмы построения записи числа в позиционной системе счисления с заданным
основанием и построения числа по строке, содержащей запись этого числа в
Код
проверяемого
требования
2.6
2.7
2.8
2.9
2.10
2.11
2.12
2.13
2.14
Проверяемые требования к предметным результатам освоения основной
образовательной программы среднего общего образования
позиционной системе счисления с заданным основанием; умение выполнять
арифметические операции в позиционных системах счисления
Умение строить логическое выражение в дизъюнктивной и конъюнктивной
нормальных формах по заданной таблице истинности; исследовать область
истинности высказывания, содержащего переменные; решать несложные логические
уравнения
Умение решать алгоритмические задачи, связанные с анализом графов (задачи
построения оптимального пути между вершинами графа, определения количества
различных путей между вершинами ориентированного ациклического графа)
Умение использовать деревья при анализе и построении кодов и для представления
арифметических выражений, при решении задач поиска и сортировки; умение
строить дерево игры по заданному алгоритму; разрабатывать и обосновывать
выигрышную стратегию игры
Умение анализировать алгоритмы с использованием таблиц трассировки; определять
без использования компьютера результаты выполнения несложных программ,
включающих циклы, ветвления и подпрограммы, при заданных исходных данных
Умение определять сложность изучаемых в курсе базовых алгоритмов
(суммирование элементов массива, сортировка массива, переборные алгоритмы,
двоичный поиск) и приводить примеры нескольких алгоритмов разной сложности
для решения одной задачи
Владение универсальным языком программирования высокого уровня (Паскаль,
Python, Java, С++, С#), представлениями о базовых типах данных и структурах
данных; умение использовать основные управляющие конструкции; умение
осуществлять анализ предложенной программы: определять результаты работы
программы при заданных исходных данных; определять, при каких исходных данных
возможно получение указанных результатов; выявлять данные, которые могут
привести к ошибке в работе программы; формулировать предложения по улучшению
программного кода
Умение реализовывать на выбранном для изучения языке программирования
высокого уровня (Паскаль, Python, Java, С++, С#) типовые алгоритмы обработки
чисел, числовых последовательностей и массивов: представление числа в виде
набора простых сомножителей; нахождение максимальной (минимальной) цифры
натурального числа, записанного в системе счисления с основанием,
не превышающим 10; вычисление обобщённых характеристик элементов массива
или числовой последовательности (суммы, произведения среднего арифметического,
минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию); сортировку элементов массива; умение
использовать в программах данные различных типов с учётом ограничений на
диапазон их возможных значений, применять при решении задач структуры данных
(списки, словари, стеки, очереди, деревья); применять стандартные и собственные
подпрограммы для обработки числовых данных и символьных строк; использовать
при разработке программ библиотеки подпрограмм; умение использовать средства
отладки программ в среде программирования
Умение использовать электронные таблицы для анализа, представления и обработки
данных (включая выбор оптимального решения, подбор линии тренда, решение задач
прогнозирования); умение использовать табличные (реляционные) базы данных и
справочные системы
Умение организовывать личное информационное пространство с использованием
различных средств цифровых технологий; понимание возможностей цифровых
сервисов государственных услуг, цифровых образовательных сервисов
ПЕРЕЧЕНЬ ЭЛЕМЕНТОВ СОДЕРЖАНИЯ, ПРОВЕРЯЕМЫХ НА ЕГЭ ПО
ИНФОРМАТИКЕ
Код
Проверяемый элемент содержания
1
Цифровая грамотность
Основные тенденции развития компьютерных технологий. Параллельные вычисления.
Многопроцессорные системы. Распределённые вычислительные системы и обработка
больших данных
Принципы построения и аппаратные компоненты компьютерных сетей. Сетевые протоколы.
Сеть Интернет. Адресация в сети Интернет. Протоколы стека TCP/IP. Система доменных имён.
Разделение IP-сети на подсети с помощью масок подсетей
Файловая система. Поиск в файловой системе. Принципы размещения и именования файлов
в долговременной памяти. Шаблоны для описания групп файлов
Скорость передачи данных. Зависимость времени передачи от информационного объёма
данных и характеристик канала связи
Шифрование данных. Симметричные и несимметричные шифры. Шифры простой замены.
Шифр Цезаря. Шифр Виженера. Алгоритм шифрования RSA
Коды, позволяющие обнаруживать и исправлять ошибки, возникающие при передаче данных.
Расстояние Хэмминга. Кодирование с повторением битов. Коды Хэмминга
Теоретические основы информатики
Двоичное кодирование. Равномерные и неравномерные коды. Декодирование сообщений,
записанных с помощью неравномерных кодов. Условие Фано. Построение однозначно
декодируемых кодов с помощью дерева
Теоретические подходы к оценке количества информации. Единицы измерения количества
информации. Алфавитный подход к оценке количества информации. Закон аддитивности
информации. Формула Хартли. Информация и вероятность. Формула Шеннона
Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе
счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости
числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы
счисления в десятичную. Алгоритм перевода конечной P-ичной дроби в десятичную. Алгоритм
перевода целого числа из десятичной системы счисления в P-ичную. Перевод конечной
десятичной дроби в P-ичную. Двоичная, восьмеричная и шестнадцатеричная системы
счисления, связь между ними. Арифметические операции в позиционных системах счисления
1.1
1.2
1.3
1.4
1.5
1.6
2
2.1
2.2
2.3
2.4
2.5
2.6
2.7
Троичная уравновешенная система счисления. Двоично-десятичная система счисления
Кодирование текстов. Кодировка ASCII. Однобайтные кодировки. Стандарт UNICODE.
Кодировка UTF-8. Определение информационного объёма текстовых сообщений
Кодирование изображений. Оценка информационного объёма графических данных при
заданных разрешении и глубине кодирования цвета. Цветовые модели. Кодирование звука.
Оценка информационного объёма звуковых данных при заданных частоте дискретизации и
разрядности кодирования
Алгебра логики. Понятие высказывания. Высказывательные формы (предикаты). Кванторы
существования и всеобщности.
Логические операции. Таблицы истинности. Логические выражения. Логические тождества.
Логические операции и операции над множествами.
Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические
уравнения и системы уравнений.
Код
Проверяемый элемент содержания
Логические функции. Зависимость количества возможных логических функций от количества
аргументов.
Канонические формы логических выражений
2.8
2.9
Совершенные дизъюнктивные конъюнктивные нормальные формы, алгоритмы их построения
по таблице истинности
Логические элементы в составе компьютера. Триггер. Сумматор. Многоразрядный сумматор.
Построение схем на логических элементах по заданному логическому выражению. Запись
логического выражения по логической схеме
Модели и моделирование. Цели моделирования. Адекватность модели моделируемому объекту
или процессу. Формализация прикладных задач.
2.10
2.11
2.12
2.13
2.14
2.15
2.16
3
3.1
3.2
3.3
Представление результатов моделирования в виде, удобном для восприятия человеком.
Графическое представление данных (схемы, таблицы, графики).
Представление целых чисел в памяти компьютера. Ограниченность диапазона чисел при
ограничении количества разрядов. Переполнение разрядной сетки. Беззнаковые и знаковые
данные. Знаковый бит. Двоичный дополнительный код отрицательных чисел.
Побитовые логические операции. Логический, арифметический и циклический сдвиги.
Шифрование с помощью побитовой операции «исключающее ИЛИ»
Представление вещественных чисел в памяти компьютера. Значащая часть и порядок числа.
Диапазон значений вещественных чисел. Проблемы хранения вещественных чисел, связанные
с ограничением количества разрядов. Выполнение операций с вещественными числами,
накопление ошибок при вычислениях
Графы. Основные понятия. Виды графов. Описание графов с помощью матриц смежности,
весовых матриц, списков смежности. Решение алгоритмических задач, связанных с анализом
графов (построение оптимального пути между вершинами графа, определение количества
различных путей между вершинами ориентированного ациклического графа)
Деревья. Бинарное дерево. Деревья поиска. Способы обхода дерева. Представление
арифметических выражений в виде дерева. Использование графов и деревьев при описании
объектов и процессов окружающего мира
Дискретные игры двух игроков с полной информацией. Построение дерева перебора
вариантов, описание стратегии игры в табличной форме. Выигрышные и проигрышные
позиции. Выигрышные стратегии
Средства искусственного интеллекта. Идентификация и поиск изображений, распознавание
лиц. Использование методов искусственного интеллекта в обучающих системах.
Использование методов искусственного интеллекта в робототехнике. Интернет вещей.
Нейронные сети
Алгоритмы и программирование
Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость
от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы
полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов
решения одной задачи, которые имеют различную сложность
Определение возможных результатов работы простейших алгоритмов управления
исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых
алгоритм может дать требуемый результат
Код
Проверяемый элемент содержания
Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления:
разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр,
нахождение максимальной (минимальной) цифры.
3.4
Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения
в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
3.5
Многоразрядные целые числа, задачи длинной арифметики
Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные,
вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием.
Циклы по переменной.
3.6
Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые
переменные (файловые указатели). Чтение из файла. Запись в файл.
Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции).
3.7
3.8
3.9
3.10
3.11
3.12
3.13
Использование стандартной библиотеки языка программирования
Рекурсия.
Рекурсивные
процедуры
и
функции.
Использование
стека
для организации рекурсивных вызовов
Численные методы. Точное и приближённое решения задачи. Численное решение уравнений с
помощью подбора параметра. Численные методы решения уравнений: метод перебора, метод
половинного деления. Приближённое вычисление длин кривых. Вычисление площадей фигур
с помощью численных методов (метод прямоугольников, метод трапеций). Поиск максимума
(минимума) функции одной переменной методом половинного деления
Обработка символьных данных. Встроенные функции языка программирования для обработки
символьных строк. Алгоритмы обработки символьных строк: подсчёт количества появлений
символа в строке, разбиение строки на слова по пробельным символам, поиск подстроки
внутри данной строки, замена найденной подстроки на другую строку. Генерация всех слов в
некотором алфавите, удовлетворяющих заданным ограничениям. Преобразование числа в
символьную строку и обратно
Массивы и последовательности чисел. Вычисление обобщённых характеристик элементов
массива или числовой последовательности (суммы, произведения, среднего арифметического,
минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива.
Простые методы сортировки (метод пузырька, метод выбора, сортировка вставками).
Сортировка слиянием. Быстрая сортировка массива (алгоритм QuickSort). Двоичный поиск в
отсортированном массиве
Двумерные массивы (матрицы). Алгоритмы обработки двумерных массивов: заполнение
двумерного числового массива по заданным правилам, поиск элемента в двумерном массиве,
вычисление максимума (минимума) и суммы элементов двумерного массива, перестановка
строк
и столбцов двумерного массива
Словари (ассоциативные массивы, отображения). Хэш-таблицы. Построение алфавитночастотного словаря для заданного текста
Стеки. Анализ правильности скобочного выражения. Вычисление арифметического
выражения, записанного в постфиксной форме.
Очереди. Использование очереди для временного хранения данных
Код
3.14
3.15
3.16
3.17
4
4.1
4.2
4.3
4.4
4.5
4.6
Проверяемый элемент содержания
Алгоритмы на графах. Построение минимального остовного дерева взвешенного связного
неориентированного графа. Количество различных путей между вершинами ориентированного
ациклического графа. Алгоритм Дейкстры
Деревья. Реализация дерева с помощью ссылочных структур. Двоичные (бинарные) деревья.
Построение дерева для заданного арифметического выражения. Рекурсивные алгоритмы
обхода дерева. Использование стека и очереди для обхода дерева
Динамическое программирование как метод решения задач с сохранением промежуточных результатов. Задачи, решаемые с помощью динамического программирования: вычисление
рекурсивных функций, подсчёт количества вариантов, задачи оптимизации
Понятие об объектно-ориентированном программировании. Объекты и классы. Свойства и
методы объектов. Объектно-ориентированный анализ. Разработка программ на основе
объектно-ориентированного подхода. Инкапсуляция, наследование, полиморфизм
Информационные технологии
Анализ данных. Основные задачи анализа данных: прогнозирование, классификация,
кластеризация, анализ отклонений. Последовательность решения задач анализа данных: сбор
первичных данных, очистка и оценка качества данных, выбор и (или) построение модели,
преобразование данных, визуализация данных, интерпретация результатов. Программные
средства и Интернет-сервисы для обработки и представления данных. Большие данные.
Машинное обучение
Анализ данных с помощью электронных таблиц. Вычисление суммы, среднего
арифметического, наибольшего (наименьшего) значения диапазона. Вычисление
коэффициента корреляции двух рядов данных. Построение столбчатых, линейчатых
и круговых диаграмм. Построение графиков функций. Подбор линии тренда, решение задач
прогнозирования. Решение задач оптимизации с помощью электронных таблиц
Дискретизация при математическом моделировании непрерывных процессов. Моделирование
движения. Моделирование биологических систем. Математические модели в экономике.
Вычислительные эксперименты с моделями. Обработка результатов эксперимента. Метод
наименьших квадратов. Оценка числовых параметров моделируемых объектов и процессов.
Восстановление зависимостей по результатам эксперимента
Вероятностные модели. Методы Монте-Карло. Имитационное моделирование. Системы
массового обслуживания
Табличные (реляционные) базы данных. Таблица – представление сведений об однотипных
объектах. Поле, запись. Ключ таблицы. Работа с готовой базой данных. Заполнение базы
данных. Поиск, сортировка и фильтрация данных. Запросы на выборку данных. Запросы с
параметрами. Вычисляемые поля в запросах.
Многотабличные базы данных. Типы связей между таблицами. Внешний ключ. Целостность
базы данных. Запросы к многотабличным базам данных
Текстовый процессор. Средства поиска и автозамены в текстовом процессоре.
Структурированные текстовые документы. Сноски, оглавление. Правила цитирования
источников и оформления библиографических ссылок
УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА
ОБЯЗАТЕЛЬНЫЕ УЧЕБНЫЕ МАТЕРИАЛЫ ДЛЯ УЧЕНИКА
Информатика (в 2 частях), 10 класс/ Поляков К.Ю., Еремин Е.А., Общество с ограниченной ответственностью «БИНОМ. Лаборатория знаний»; Акционерное общество «Издательство «Просвещение»
Информатика (в 2 частях), 11 класс/ Поляков К.Ю., Еремин Е.А., Общество с ограниченной ответственностью «БИНОМ. Лаборатория знаний»; Акционерное общество «Издательство «Просвещение»
Компьютерный практикум в электронном виде с комплектом электронных учебных
средств,
размещённый
на
сайте
авторского
коллектива:
http://kpolyakov.spb.ru/school/probook.htm
Электронный задачник-практикум с возможностью автоматической проверки решений задач по программированию: http://informatics.mccme.ru/course/view.php?id=666
Материалы для подготовки к итоговой аттестации по информатике в форме ЕГЭ,
размещённые
на
сайте
материалы,
размещенные
на
сайте
http://kpolyakov.spb.ru/school/ege.htm;
МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ДЛЯ УЧИТЕЛЯ
1. Преподавание, наука, жизнь. Константин Поляков, https://kpolyakov.spb.ru/
2. Бородин М.Н. Информатика. УМК для старшей школы: 10–11 классы. Углубленный уровень. Методическое пособие для учителя, М. : БИНОМ. Лаборатория знаний.
3. Методическое пособие для учителя: http://files.lbz.ru/pdf/mpPolyakov10-11fgos.pdf;
4. www.Ucheba.com/ – Образовательный портал «Учеба»: «Уроки» (www.uroki.ru),
«Методики» (www.metodiki.ru), «Пособия» (www.posobie.ru)
5. Сетевая методическая служба авторского коллектива для педагогов на сайте издательства http://metodist.lbz.ru/authors/informatika/7/.
ЦИФРОВЫЕ ОБРАЗОВАТЕЛЬНЫЕ РЕСУРСЫ И РЕСУРСЫ СЕТИ ИНТЕРНЕТ
1. Единая коллекция цифровых образовательных ресурсов (http://sc.edu.ru/);
2. Комплект Федеральных цифровых информационно-образовательных ресурсов (далее ФЦИОР), помещенный в коллекцию ФЦИОР (http://www.fcior.edu.ru);
3. Электронное приложение к учебникам (http://metodist.Lbz.ru);
4. http://www.resh.ru
5. https://www.yaklass.ru
6. https://edu.skysmart.ru
7. https://kpolyakov.spb.ru/
8. https://inf-ege.sdamgia.ru/
9. https://fipi.ru/