Примерная основная образовательная программа среднего общего образования/Информатика

Информатика

Примерная программа учебного предмета «Информатика» на уровне среднего общего образования составлена в соответствии с требованиями ФГОС СОО; требованиями к результатам освоения основной образовательной программы . В ней соблюдается преемственность с ФГОС ООО и учитываются межпредметные связи.

Цель изучения учебного предмета «Информатика» на базовом и углубленном уровнях среднего общего образования – обеспечение дальнейшего развития информационных компетенций выпускника, готового к работе в условиях развивающегося информационного общества и возрастающей конкуренции на рынке труда.

Базовый уровень

Введение. Информация и информационные процессы

Роль информации и связанных с ней процессов в окружающем мире. Различия в представлении данных, предназначенных для хранения и обработки в автоматизированных компьютерных системах, и данных, предназначенных для восприятия человеком.

Системы. Компоненты системы и их взаимодействие.

Универсальность дискретного представления информации.

Математические основы информатики

Тексты и кодирование

Равномерные и неравномерные коды. Условие Фано.

Системы счисления

Сравнение чисел, записанных в двоичной, восьмеричной и шестнадцатеричной системах счисления. Сложение и вычитание чисел, записанных в этих системах счисления.

Элементы комбинаторики, теории множеств и математической логики

Операции «импликация», «эквивалентность». Примеры законов алгебры логики. Эквивалентные преобразования логических выражений. Построение логического выражения с данной таблицей истинности. Решение простейших логических уравнений.

Нормальные формы: дизъюнктивная и конъюнктивная нормальная форма.

Дискретные объекты

Решение алгоритмических задач, связанных с анализом графов (примеры: построения оптимального пути между вершинами ориентированного ациклического графа; определения количества различных путей между вершинами). Использование графов, деревьев, списков при описании объектов и процессов окружающего мира. Бинарное дерево.

Алгоритмы и элементы программирования

Алгоритмические конструкции

Подпрограммы. Рекурсивные алгоритмы.

Табличные величины (массивы).

Запись алгоритмических конструкций в выбранном языке программирования.

Составление алгоритмов и их программная реализация

Этапы решения задач на компьютере.

Операторы языка программирования, основные конструкции языка программирования. Типы и структуры данных. Кодирование базовых алгоритмических конструкций на выбранном языке программирования.

Интегрированная среда разработки программ на выбранном языке программирования. Интерфейс выбранной среды. Составление алгоритмов и программ в выбранной среде программирования. Приемы отладки программ. Проверка работоспособности программ с использованием трассировочных таблиц.

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

Примеры задач:

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

Алгоритмы редактирования текстов (замена символа/фрагмента, удаление и вставка символа/фрагмента, поиск вхождения заданного образца).

Постановка задачи сортировки.

Анализ алгоритмов

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

Сложность вычисления: количество выполненных операций, размер используемой памяти; зависимость вычислений от размера исходных данных.

Математическое моделирование

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

Практическая работа с компьютерной моделью по выбранной теме. Анализ достоверности (правдоподобия) результатов экспериментов. Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в учебной деятельности.

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

Компьютер – универсальное устройство обработки данных

Программная и аппаратная организация компьютеров и компьютерных систем. Архитектура современных компьютеров. Персональный компьютер. Многопроцессорные системы. Суперкомпьютеры. Распределенные вычислительные системы и обработка больших данных. Мобильные цифровые устройства и их роль в коммуникациях. Встроенные компьютеры. Микроконтроллеры. Роботизированные производства.

Выбор конфигурации компьютера в зависимости от решаемой задачи. Тенденции развития аппаратного обеспечения компьютеров.

Программное обеспечение (ПО) компьютеров и компьютерных систем. Различные виды ПО и их назначение. Особенности программного обеспечения мобильных устройств.

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

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

Способы и средства обеспечения надежного функционирования средств ИКТ. Применение специализированных программ для обеспечения стабильной работы средств ИКТ.

Безопасность, гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. Проектирование автоматизированного рабочего места в соответствии с целями его использования.

Подготовка текстов и демонстрационных материалов

Средства поиска и автозамены. История изменений. Использование готовых шаблонов и создание собственных. Разработка структуры документа, создание гипертекстового документа. Стандарты библиографических описаний.

Деловая переписка, научная публикация. Реферат и аннотация. Оформление списка литературы.

Коллективная работа с документами. Рецензирование текста. Облачные сервисы.

Знакомство с компьютерной версткой текста. Технические средства ввода текста. Программы распознавания текста, введенного с использованием сканера, планшетного ПК или графического планшета. Программы синтеза и распознавания устной речи.

Работа с аудиовизуальными данными

Создание и преобразование аудиовизуальных объектов. Ввод изображений с использованием различных цифровых устройств (цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и т. д.). Обработка изображения и звука с использованием интернет- и мобильных приложений.

Использование мультимедийных онлайн-сервисов для разработки презентаций проектных работ. Работа в группе, технология публикации готового материала в сети.

Электронные (динамические) таблицы

Примеры использования динамических (электронных) таблиц на практике (в том числе – в задачах математического моделирования).

Базы данных

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

Создание, ведение и использование баз данных при решении учебных и практических задач.

Автоматизированное проектирование

Представление о системах автоматизированного проектирования. Системы автоматизированного проектирования. Создание чертежей типовых деталей и объектов.

3D-моделирование

Принципы построения и редактирования трехмерных моделей. Сеточные модели. Материалы. Моделирование источников освещения. Камеры.

Аддитивные технологии (3D-принтеры).

Системы искусственного интеллекта и машинное обучение

Машинное обучение – решение задач распознавания, классификации и предсказания. Искусственный интеллект.

Информационно-коммуникационные технологии. Работа в информационном пространстве

Компьютерные сети

Принципы построения компьютерных сетей. Сетевые протоколы. Интернет. Адресация в сети Интернет. Система доменных имен. Браузеры.

Аппаратные компоненты компьютерных сетей.

Веб-сайт. Страница. Взаимодействие веб-страницы с сервером. Динамические страницы. Разработка интернет-приложений (сайты).

Сетевое хранение данных. Облачные сервисы.

Деятельность в сети Интернет

Расширенный поиск информации в сети Интернет. Использование языков построения запросов.

Другие виды деятельности в сети Интернет. Геолокационные сервисы реального времени (локация мобильных телефонов, определение загруженности автомагистралей и т.п.); интернет-торговля; бронирование билетов и гостиниц и т.п.

Социальная информатика

Социальные сети – организация коллективного взаимодействия и обмена данными. Сетевой этикет: правила поведения в киберпространстве.

Проблема подлинности полученной информации. Информационная культура. Государственные электронные сервисы и услуги. Мобильные приложения. Открытые образовательные ресурсы.

Информационная безопасность

Средства защиты информации в автоматизированных информационных системах (АИС), компьютерных сетях и компьютерах. Общие проблемы защиты информации и информационной безопасности АИС. Электронная подпись, сертифицированные сайты и документы.

Техногенные и экономические угрозы, связанные с использованием ИКТ. Правовое обеспечение информационной безопасности.

Углубленный уровень

Введение. Информация и информационные процессы. Данные

Способы представления данных. Различия в представлении данных, предназначенных для хранения и обработки в автоматизированных компьютерных системах и предназначенных для восприятия человеком.

Системы. Компоненты системы и их взаимодействие.. Информационное взаимодействие в системе, управление. Разомкнутые и замкнутые системы управления. Математическое и компьютерное моделирование систем управления.

Математические основы информатики

Тексты и кодирование. Передача данных

Знаки, сигналы и символы. Знаковые системы.

Равномерные и неравномерные коды. Префиксные коды. Условие Фано. Обратное условие Фано. Алгоритмы декодирования при использовании префиксных кодов.

Сжатие данных. Учет частотности символов при выборе неравномерного кода. Оптимальное кодирование Хаффмана. Использование программ-архиваторов. Алгоритм LZW.

Передача данных. Источник, приемник, канал связи, сигнал, кодирующее и декодирующее устройства.

Пропускная способность и помехозащищенность канала связи. Кодирование сообщений в современных средствах передачи данных.

Искажение информации при передаче по каналам связи. Коды с возможностью обнаружения и исправления ошибок.

Способы защиты информации, передаваемой по каналам связи. Криптография (алгоритмы шифрования). Стеганография.

Дискретизация

Измерения и дискретизация. Частота и разрядность измерений. Универсальность дискретного представления информации.

Дискретное представление звуковых данных. Многоканальная запись. Размер файла, полученного в результате записи звука.

Дискретное представление статической и динамической графической информации.

Сжатие данных при хранении графической и звуковой информации.

Системы счисления

Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления.

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

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

Краткая и развернутая форма записи смешанных чисел в позиционных системах счисления. Перевод смешанного числа в позиционную систему счисления с заданным основанием.

Представление целых и вещественных чисел в памяти компьютера. Компьютерная арифметика.

Элементы комбинаторики, теории множеств и математической логики

Операции «импликация», «эквиваленция». Логические функции.

Законы алгебры логики. Эквивалентные преобразования логических выражений. Логические уравнения.

Построение логического выражения с данной таблицей истинности. Дизъюнктивная нормальная форма. Конъюнктивная нормальная форма.

Логические элементы компьютеров. Построение схем из базовых логических элементов.

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

Дискретные объекты

Решение алгоритмических задач, связанных с анализом графов (примеры: построения оптимального пути между вершинами ориентированного ациклического графа; определения количества различных путей между вершинами).

Обход узлов дерева в глубину. Упорядоченные деревья (деревья, в которых упорядочены ребра, выходящие из одного узла).

Использование деревьев при решении алгоритмических задач (примеры: анализ работы рекурсивных алгоритмов, разбор арифметических и логических выражений). Бинарное дерево. Использование деревьев при хранении данных.

Использование графов, деревьев, списков при описании объектов и процессов окружающего мира.

Алгоритмы и элементы программирования

Алгоритмы и структуры данных

Алгоритмы исследования элементарных функций, в частности – точного и приближенного решения квадратного уравнения с целыми и вещественными коэффициентами, определения экстремумов квадратичной функции на отрезке.

Алгоритмы анализа и преобразования записей чисел в позиционной системе счисления.

Алгоритмы, связанные с делимостью целых чисел. Алгоритм Евклида для определения НОД двух натуральных чисел.

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

Алгоритмы обработки массивов. Примеры: перестановка элементов данного одномерного массива в обратном порядке; циклический сдвиг элементов массива; заполнение двумерного числового массива по заданным правилам; поиск элемента в двумерном массиве; вычисление максимума и суммы элементов двумерного массива. Вставка и удаление элементов в массиве.

Рекурсивные алгоритмы, в частности: нахождение натуральной и целой степени заданного ненулевого вещественного числа; вычисление факториалов; вычисление n-го элемента рекуррентной последовательности (например, последовательности Фибоначчи). Построение и анализ дерева рекурсивных вызовов. Возможность записи рекурсивных алгоритмов без явного использования рекурсии.

Сортировка одномерных массивов. Квадратичные алгоритмы сортировки (пример: сортировка пузырьком). Слияние двух отсортированных массивов в один без использования сортировки.

Алгоритмы анализа отсортированных массивов. Рекурсивная реализация сортировки массива на основе слияния двух его отсортированных фрагментов.

Алгоритмы анализа символьных строк, в том числе: подсчет количества появлений символа в строке; разбиение строки на слова по пробельным символам; поиск подстроки внутри данной строки; замена найденной подстроки на другую строку.

Построение графика функции, заданной формулой, программой или таблицей значений.

Алгоритмы приближенного решения уравнений на данном отрезке, например, методом деления отрезка пополам. Алгоритмы приближенного вычисления длин и площадей, в том числе: приближенное вычисление длины плоской кривой путем аппроксимации ее ломаной; приближенный подсчет методом трапеций площади под графиком функции, заданной формулой, программой или таблицей значений. Приближенное вычисление площади фигуры методом Монте-Карло. Построение траекторий, заданных разностными схемами. Решение задач оптимизации. Алгоритмы вычислительной геометрии. Вероятностные алгоритмы.

Сохранение и использование промежуточных результатов. Метод динамического программирования.

Представление о структурах данных. Примеры: списки, словари, деревья, очереди. Хэш-таблицы.

Языки программирования

Подпрограммы (процедуры, функции). Параметры подпрограмм. Рекурсивные процедуры и функции.

Логические переменные. Символьные и строковые переменные. Операции над строками.

Двумерные массивы (матрицы). Многомерные массивы.

Средства работы с данными во внешней памяти. Файлы.

Подробное знакомство с одним из универсальных процедурных языков программирования. Запись алгоритмических конструкций и структур данных в выбранном языке программирования. Обзор процедурных языков программирования.

Представление о синтаксисе и семантике языка программирования.

Понятие о непроцедурных языках программирования и парадигмах программирования. Изучение второго языка программирования.

Разработка программ

Этапы решения задач на компьютере.

Структурное программирование. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла.

Методы проектирования программ «сверху вниз» и «снизу вверх». Разработка программ, использующих подпрограммы.

Библиотеки подпрограмм и их использование.

Интегрированная среда разработки программы на выбранном языке программирования. Пользовательский интерфейс интегрированной среды разработки программ.

Понятие об объектно-ориентированном программировании. Объекты и классы. Инкапсуляция, наследование, полиморфизм.

Среды быстрой разработки программ. Графическое проектирование интерфейса пользователя. Использование модулей (компонентов) при разработке программ.

Элементы теории алгоритмов

Формализация понятия алгоритма. Машина Тьюринга – пример абстрактной универсальной вычислительной модели. Тезис Чёрча–Тьюринга.

Другие универсальные вычислительные модели (пример: машина Поста). Универсальный алгоритм. Вычислимые и невычислимые функции. Проблема остановки и ее неразрешимость.

Абстрактные универсальные порождающие модели (пример: грамматики).

Сложность вычисления: количество выполненных операций, размер используемой памяти; их зависимость от размера исходных данных. Сложность алгоритма сортировки слиянием (MergeSort).

Примеры задач анализа алгоритмов: определение входных данных, при которых алгоритм дает указанный результат; определение результата алгоритма без его полного пошагового выполнения.

Доказательство правильности программ.

Математическое моделирование

Практическая работа с компьютерной моделью по выбранной теме. Проведение вычислительного эксперимента. Анализ достоверности (правдоподобия) результатов компьютерного эксперимента.

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

Построение математических моделей для решения практических задач.

Имитационное моделирование. Моделирование систем массового обслуживания.

Использование дискретизации и численных методов в математическом моделировании непрерывных процессов.

Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в учебной деятельности.

Компьютерный (виртуальный) и материальный прототипы изделия. Использование учебных систем автоматизированного проектирования.

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

Аппаратное и программное обеспечение компьютера

Аппаратное обеспечение компьютеров. Персональный компьютер.

Многопроцессорные системы. Суперкомпьютеры. Распределенные вычислительные системы и обработка больших данных. Мобильные цифровые устройства и их роль в коммуникациях. Встроенные компьютеры. Микроконтроллеры. Роботизированные производства.

Соответствие конфигурации компьютера решаемым задачам. Тенденции развития аппаратного обеспечения компьютеров.

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

Модель информационной системы «клиент–сервер». Распределенные модели построения информационных систем. Использование облачных технологий обработки данных в крупных информационных системах.

Инсталляция и деинсталляция программного обеспечения. Системное администрирование.

Тенденции развития компьютеров. Квантовые вычисления.

Техника безопасности и правила работы на компьютере. Гигиена, эргономика, ресурсосбережение, технологические требования при эксплуатации компьютерного рабочего места. Проектирование автоматизированного рабочего места в соответствии с целями его использования.

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

Подготовка текстов и демонстрационных материалов

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

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

Средства создания и редактирования математических текстов.

Технические средства ввода текста. Распознавание текста. Распознавание устной речи. Компьютерная верстка текста. Настольно-издательские системы.

Работа с аудиовизуальными данными

Технические средства ввода графических изображений. Кадрирование изображений. Цветовые модели. Коррекция изображений. Работа с многослойными изображениями.

Работа с векторными графическими объектами. Группировка и трансформация объектов.

Технологии ввода и обработки звуковой и видеоинформации.

Технологии цифрового моделирования и проектирования новых изделий. Системы автоматизированного проектирования. Разработка простейших чертежей деталей и узлов с использованием примитивов системы автоматизированного проектирования. Аддитивные технологии (3D-печать).

Электронные (динамические) таблицы

Технология обработки числовой информации. Ввод и редактирование данных. Автозаполнение. Форматирование ячеек. Стандартные функции. Виды ссылок в формулах. Фильтрация и сортировка данных в диапазоне или таблице. Коллективная работа с данными. Подключение к внешним данным и их импорт.

Решение вычислительных задач из различных предметных областей.

Компьютерные средства представления и анализа данных. Визуализация данных.

Базы данных

Понятие и назначение базы данных (далее – БД). Классификация БД. Системы управления БД (СУБД). Таблицы. Запись и поле. Ключевое поле. Типы данных. Запрос. Типы запросов. Запросы с параметрами. Сортировка. Фильтрация. Вычисляемые поля.

Формы. Отчеты.

Многотабличные БД. Связи между таблицами. Нормализация.

Подготовка и выполнение исследовательского проекта

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

Статистическая обработка данных. Обработка результатов эксперимента.

Системы искусственного интеллекта и машинное обучение

Машинное обучение – решение задач распознавания, классификации и предсказания. Искусственный интеллект. Анализ данных с применением методов машинного обучения. Экспертные и рекомендательные системы.

Большие данные в природе и технике (геномные данные, результаты физических экспериментов, интернет-данные, в частности данные социальных сетей). Технологии их обработки и хранения.

Работа в информационном пространстве

Компьютерные сети

Принципы построения компьютерных сетей. Аппаратные компоненты компьютерных сетей. Проводные и беспроводные телекоммуникационные каналы. Сетевые протоколы. Принципы межсетевого взаимодействия. Сетевые операционные системы. Задачи системного администрирования компьютеров и компьютерных сетей.

Интернет. Адресация в сети Интернет (IP-адреса, маски подсети). Система доменных имен.

Технология WWW. Браузеры.

Веб-сайт. Страница. Взаимодействие веб-страницы с сервером. Язык HTML. Динамические страницы.

Разработка веб-сайтов. Язык HTML, каскадные таблицы стилей (CSS). Динамический HTML. Размещение веб-сайтов.

Использование сценариев на языке Javascript. Формы. Понятие о серверных языках программирования.

Сетевое хранение данных. Облачные сервисы.

Деятельность в сети Интернет

Расширенный поиск информации в сети Интернет. Использование языков построения запросов.

Другие виды деятельности в сети Интернет. Сервисы Интернета. Геолокационные сервисы реального времени (локация мобильных телефонов, определение загруженности автомагистралей и т.п.); интернет-торговля; бронирование билетов и гостиниц и т.п. Облачные версии прикладных программных систем.

Новые возможности и перспективы развития Интернета: мобильность, облачные технологии, виртуализация, социальные сервисы, доступность. Технологии «Интернета вещей». Развитие технологий распределенных вычислений.

Социальная информатика

Социальные сети – организация коллективного взаимодействия и обмена данными. Проблема подлинности полученной информации. Государственные электронные сервисы и услуги. Мобильные приложения. Открытые образовательные ресурсы. Информационная культура. Информационные пространства коллективного взаимодействия. Сетевой этикет: правила поведения в киберпространстве.

Стандартизация и стандарты в сфере информатики и ИКТ докомпьютерной эры (запись чисел, алфавитов национальных языков, библиотечного и издательского дела и др.) и компьютерной эры (языки программирования).

Информационная безопасность

Средства защиты информации в автоматизированных информационных системах (АИС), компьютерных сетях и компьютерах. Общие проблемы защиты информации и информационной безопасности АИС. Компьютерные вирусы и вредоносные программы. Использование антивирусных средств.

Электронная подпись, сертифицированные сайты и документы. Правовые нормы использования компьютерных программ и работы в Интернете. Законодательство РФ в области программного обеспечения.

Техногенные и экономические угрозы, связанные с использованием ИКТ. Правовое обеспечение информационной безопасности.