Протокол 722 от 29. 09. 2022 г 3 содержание
 Скачать 415.53 Kb.
|
|
СОДЕРЖАНИЕ УЧЕБНОГО ПРЕДМЕТА «ИНФОРМАТИКА» В содержании учебного предмета Информатика выделяются четыре тематических раздела Раздел Цифровая грамотность посвящён вопросам устройства компьютеров и других элементов цифрового окружения, включая компьютерные сети использованию средств операционной системы работе в сети Интернет и использованию ин тернетсервисов; информационной безопасности Раздел Теоретические основы информатики включает в себя понятийный аппарат информатики, вопросы кодирования информации, измерения информационного объёма данных, основы алгебры логики и компьютерного моделирования Раздел Алгоритмы и программирование направленна развитие алгоритмического мышления, разработку алгоритмов и оценку их сложности, формирование навыков реализации программ на языках программирования высокого уровня Раздел Информационные технологии посвящён вопросам применения информационных технологий, реализованных в прикладных программных продуктах и интернетсервисах, в том числе в задачах анализа данных использованию баз данных и электронных таблиц для решения прикладных задач В приведённом далее содержании учебного предмета Информатика курсивом выделены дополнительные темы, которые не входят в обязательную программу обучения, но могут быть предложены для изучения отдельным мотивированными способным обучающимся 10 КЛАСС Цифровая грамотность Требования техники безопасности и гигиены при работе с компьютерами и другими компонентами цифрового окружения Принципы работы компьютеров и компьютерных систем Архитектура фон Неймана Гарвардская архитектура Автоматическое выполнение программы процессором Оперативная, постоянная и долговременная память Обмен данными с помощью шин Контроллеры внешних устройств Прямой доступ к памяти Основные тенденции развития компьютерных технологий Параллельные вычисления Многопроцессорные системы Суперкомпьютеры Распределённые вычислительные системы Примерная рабочая программа и обработка больших данных Мобильные цифровые устройства и их роль в коммуникациях Встроенные компьютеры Микроконтроллеры Роботизированные производства Программное обеспечение компьютеров и компьютерных систем Виды программного обеспечения и их назначение Особенности программного обеспечения мобильных устройств Параллельное программирование Системное программное обеспечение Операционные системы Утилиты Драйверы устройств Инсталляция и деинсталляция программного обеспечения Файловые системы Принципы размещения и именования файлов в долговременной памяти Шаблоны для описания групп файлов Законодательство Российской Федерации в области программного обеспечения Лицензирование программного обеспечения и цифровых ресурсов Проприетарное и свободное программное обеспечение Коммерческое и некоммерческое использование программного обеспечения и цифровых ресурсов Ответственность, устанавливаемая законодательством РФ за неправомерное использование программного обеспечения и цифровых ресурсов Принципы построения и аппаратные компоненты компьютерных сетей Сетевые протоколы Сеть Интернет Адресация в сети Интернет Протоколы стека TCP/IP Система доменных имён Разделение сети на подсети с помощью масок подсетей Сетевое администрирование Получение данных о сетевых настройках компьютера Проверка наличия связи с узлом сети Определение маршрута движения пакетов Виды деятельности в сети Интернет Сервисы Интернета Гео информационные системы Геолокационные сервисы реального времени (локация мобильных телефонов, определение загруженности автомагистралей и т п ); интернетторговля; бронирование билетов и гостиниц и т п Государственные электронные сервисы и услуги Социальные сети — организация коллективного взаимодействия и обмена данными Сетевой этикет правила поведения в киберпро странстве Проблема подлинности полученной информации Открытые образовательные ресурсы Техногенные и экономические угрозы, связанные с использованием ИКТ Общие проблемы защиты информации и информационной безопасности Средства защиты информации в компьютерах, компьютерных сетях и автоматизированных инфор ИНФОРМАТИКА. 10–11 классы 19 мационных системах Правовое обеспечение информационной безопасности Электронная цифровая подпись, сертифицированные сайты и документы. Предотвращение несанкционированного доступа к личной конфиденциальной информации, хранящейся на персональном компьютере, мобильных устройствах Вредоносное программное обеспечение и способы борьбы с ним Антивирусные программы Организация личного архива информации Резервное копирование Парольная защита архива Шифрование данных Симметричные и несимметричные шифры Шифры простой замены Шифр Цезаря Шифр Виже нера Алгоритм шифрования RSA Стеганография. Теоретические основы информатики Информация, данные и знания Информационные процессы в природе, технике и обществе Непрерывные и дискретные величины и сигналы Необходимость дискретизации информации, предназначенной для хранения, передачи и обработки в цифровых системах Двоичное кодирование Равномерные и неравномерные коды Декодирование сообщений, записанных с помощью неравномерных кодов Условие Фано Построение однозначно декодируемых кодов с помощью дерева Граф Ал. А. Маркова. Единицы измерения количества информации Алфавитный подход к оценке количества информации Системы счисления Развёрнутая запись целых и дробных чисел в позиционной системе счисления Свойства позиционной записи числа количество цифр в записи, признак делимости числа на основание системы счисления Алгоритм перевода целого числа из Pичной системы счисления в десятичную Алгоритм перевода конечной Pичной дроби в десятичную Алгоритм перевода целого числа из десятичной системы счисления в Pичную Перевод конечной десятичной дроби в Pичную Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между ними Арифметические операции в позиционных системах счисления Троичная уравновешенная система счисления. Двоично-десятичная система счисления. Кодирование текстов Кодировка ASCII Однобайтные кодировки Стандарт UNICODE Кодировка UTF8 Определение информационного объёма текстовых сообщений Кодирование изображений Оценка информационного объ ёма графических данных при заданных разрешении и глубине кодирования цвета Цветовые модели Векторное кодирование Примерная рабочая программа Форматы графических файлов Трёхмерная графика Фрактальная графика Кодирование звука Оценка информационного объёма звуковых данных при заданных частоте дискретизации и разрядности кодирования Алгебра логики Понятие высказывания Высказывательные формы (предикаты) Кванторы существования и всеобщности. Логические операции Таблицы истинности Логические выражения Логические тождества Доказательство логических тождеств с помощью таблиц истинности Логические операции и операции надмножествами Законы алгебры логики Эквивалентные преобразования логических выражений Логические уравнения и системы уравнений Логические функции Зависимость количества возможных логических функций от количества аргументов Полные системы логических функций Канонические формы логических выражений Совершенные дизъюнктивные и конъюнктивные нормальные формы, алгоритмы их построения по таблице истинности Логические элементы в составе компьютера Триггер Сумматор Многоразрядный сумматор Построение схем на логических элементах по заданному логическому выражению Запись логического выражения по логической схеме Микросхемы и технология их производства. Представление целых чисел в памяти компьютера Ограниченность диапазона чисел при ограничении количества разрядов Переполнение разрядной сетки Беззнаковые и знаковые данные Знаковый бит Двоичный дополнительный код отрицательных чисел Побитовые логические операции Логический, арифметический и циклический сдвиги Шифрование с помощью побитовой операции исключающее ИЛИ Представление вещественных чисел в памяти компьютера Значащая часть и порядок числа Диапазон значений вещественных чисел Проблемы хранения вещественных чисел, связанные с ограничением количества разрядов Выполнение операций с вещественными числами, накопление ошибок при вычислениях Алгоритмы и программирование Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алго ИНФОРМАТИКА. 10–11 классы 21 ритмов Определение исходных данных, при которых алгоритм может дать требуемый результат Этапы решения задач на компьютере Инструментальные средства транслятор, отладчик, профилировщик Компиляция и интерпретация программ Виртуальные машины Интегрированная среда разработки Методы отладки программ Использование трассировочных таблиц Отладочный вывод Пошаговое выполнение программы Точки останова Просмотр значений переменных Язык программирования (Python, Java, C++, C#) Типы данных целочисленные, вещественные, символьные, логические Ветвления Сложные условия Циклы с условием Циклы попеременной Взаимозаменяемость различных видов циклов Инвариант цикла Составление цикла с использованием заранее определённого инварианта цикла Документирование программ Использование комментариев Подготовка описания программы и инструкции для пользователя Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления разбиение записи числа на отдельные цифры нахождение суммы и произведения цифр нахождение максимальной (минимальной) цифры Нахождение всех простых чисел в заданном диапазоне Представление числа в виде набора простых сомножителей Алгоритм быстрого возведения в степень Обработка данных, хранящихся в файлах Текстовые и двоичные файлы Файловые переменные (файловые указатели) Чтение из файла Запись в файл Разбиение задачи на подзадачи Подпрограммы (процедуры и функции) Рекурсия Рекурсивные объекты (фракталы) Рекурсивные процедуры и функции Использование стека для организации рекурсивных вызовов Использование стандартной библиотеки языка программирования Подключение библиотек подпрограмм сторонних производителей Модульный принцип построения программ Численные методы Точное и приближённое решения задачи Численные методы решения уравнений метод перебора, метод половинного деления Приближённое вычисление длин кривых Вычисление площадей фигур с помощью численных методов (метод прямоугольников, метод трапеций) Поиск максимума (минимума) функции одной переменной методом половинного деления Примерная рабочая программа Обработка символьных данных Встроенные функции языка программирования для обработки символьных строк Алгоритмы обработки символьных строк подсчёт количества появлений символа в строке разбиение строки на слова по пробельным символам поиск подстроки внутри данной строки замена найденной подстроки на другую строку Генерация всех слов в некотором алфавите, удовлетворяющих заданным ограничениям Преобразование числа в символьную строку и обратно Массивы и последовательности чисел Вычисление обобщён ных характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов количества элементов, удовлетворяющих заданному условию) Линейный поиск заданного значения в массиве Сортировка одномерного массива Простые методы сортировки (метод пузырька, метод выбора, сортировка вставками) Сортировка слиянием Быстрая сортировка массива (алгоритм QuickSort) Двоичный поиск в отсортированном массиве Двумерные массивы (матрицы) Алгоритмы обработки двумерных массивов заполнение двумерного числового массива по заданным правилам поиск элемента в двумерном массиве вычисление максимума (минимума) и суммы элементов двумерного массива перестановка строки столбцов двумерного массива Разработка программ для решения простых задач анализа данных очистка данных, классификация, анализ отклонений) Информационные технологии Текстовый процессор Редактирование и форматирование Проверка орфографии и грамматики Средства поиска и авто замены в текстовом процессоре Использование стилей Структурированные текстовые документы Сноски, оглавление Коллективная работа с документами Инструменты рецензирования в текстовых процессорах Облачные сервисы Деловая переписка Реферат Правила цитирования источников и оформления библиографических ссылок Оформление списка литературы Стандарты библиографических описаний Знакомство с компьютерной вёрсткой текста Технические средства ввода текста Специализированные средства редактирования математических текстов Анализ данных Основные задачи анализа данных прогнозирование, классификация, кластеризация, анализ отклонений Последовательность решения задач анализа данных сбор ИНФОРМАТИКА. 10–11 классы 23 первичных данных, очистка и оценка качества данных, выбор и/или построение модели, преобразование данных, визуализация данных, интерпретация результатов Программные средства и интернетсервисы для обработки и представления данных Большие данные Машинное обучение Интеллектуальный анализ данных. Анализ данных с помощью электронных таблиц Вычисление суммы, среднего арифметического, наибольшего (наименьшего) значения диапазона Вычисление коэффициента корреляции двух рядов данных Построение столбчатых, линейчатых и круговых диаграмм Построение графиков функций Подбор линии тренда, решение задач прогнозирования Численное решение уравнений с помощью подбора параметра Оптимизация как поиск наилучшего решения в заданных условиях Целевая функция, ограничения Локальные и глобальный минимумы целевой функции Решение задач оптимизации с помощью электронных таблиц 11 КЛАСС Теоретические основы информатики Теоретические подходы к оценке количества информации Закон аддитивности информации Формула Хартли Информация и вероятность Формула Шеннона Алгоритмы сжатия данных Алгоритм RLE Алгоритм Хафф мана Алгоритм LZW Алгоритмы сжатия данных с потерями Уменьшение глубины кодирования цвета Основные идеи алгоритмов сжатия JPEG, MP3 Скорость передачи данных Зависимость времени передачи от информационного объёма данных и характеристик канала связи Причины возникновения ошибок при передаче данных Коды, позволяющие обнаруживать и исправлять ошибки, возникающие при передаче данных Расстояние Хэмминга Кодирование с повторением битов Коды Хэмминга Системы Компоненты системы и их взаимодействие Системный эффект Управление как информационный процесс Обратная связь Модели и моделирование Цель моделирования Адекватность модели моделируемому объекту или процессу, цели моделирования Формализация прикладных задач Представление результатов моделирования в виде, удобном для восприятия человеком Графическое представление данных (схемы, таблицы, графики) Примерная рабочая программа Графы Основные понятия Виды графов Описание графов с помощью матриц смежности, весовых матриц, списков смежности Решение алгоритмических задач, связанных с анализом графов (построение оптимального пути между вершинами графа определение количества различных путей между вершинами ориентированного ациклического графа) Деревья Бинарное дерево Деревья поиска Способы обхода дерева Представление арифметических выражений в виде дерева Дискретные игры двух игроков с полной информацией Построение дерева перебора вариантов описание стратегии игры в табличной форме Выигрышные и проигрышные позиции Выигрышные стратегии Средства искусственного интеллекта Сервисы машинного перевода и распознавания устной речи Когнитивные сервисы Идентификация и поиск изображений, распознавание лиц Самообучающиеся системы Искусственный интеллект в компьютерных играх Использование методов искусственного интеллекта в обучающих системах Использование методов искусственного интеллекта в робототехнике Интернет вещей Перспективы развития компьютерных интеллектуальных систем Нейронные сети Алгоритмы и программирование Формализация понятия алгоритма Машина Тьюринга как универсальная модель вычислений Тезис Чёрча—Тьюринга Машина Поста. Нормальные алгорифмы Маркова. Алгоритмически неразрешимые задачи. Задача останова. Невозможность автоматической отладки программ. Оценка сложности вычислений Время работы и объём используемой памяти, их зависимость от размера исходных данных Оценка асимптотической сложности алгоритмов Алгоритмы полиномиальной сложности Переборные алгоритмы Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность Поиск простых чисел в заданном диапазоне с помощью алгоритма решето Эратосфена» Многоразрядные целые числа, задачи длинной арифметики Словари (ассоциативные массивы, отображения) Хэштаб лицы Построение алфавитночастотного словаря для заданного текста Анализ текста на естественном языке. Выделение последовательностей по шаблону. Регулярные выражения. Частотный анализ. ИНФОРМАТИКА. 10–11 классы 25 Стеки Анализ правильности скобочного выражения Вычисление арифметического выражения, записанного в постфиксной форме Очереди Использование очереди для временного хранения данных Связные списки. Реализация стека и очереди с помощью связных списков. Алгоритмы на графах Построение минимального остовного дерева взвешенного связного неориентированного графа Обход графа в глубину. Обход графа в ширину. Количество различных путей между вершинами ориентированного ациклического графа Алгоритм Дейкстры Алгоритм Флойда—Уоршалла. Деревья Реализация дерева с помощью ссылочных структур Двоичные (бинарные) деревья Построение дерева для заданного арифметического выражения Рекурсивные алгоритмы обхода дерева Использование стека и очереди для обхода дерева Динамическое программирование как метод решения задач с сохранением промежуточных результатов Задачи, решаемые с помощью динамического программирования вычисление рекурсивных функций, подсчёт количества вариантов, задачи оптимизации Понятие об объектноориентированном программировании Объекты и классы Свойства и методы объектов Объектно ориентированный анализ Разработка программ на основе объ ектноориентированного подхода Инкапсуляция, наследование, полиморфизм Среды быстрой разработки программ Проектирование интерфейса пользователя Использование готовых управляемых элементов для построения интерфейса Обзор языков программирования Понятие о парадигмах программирования Изучение второго языка программирова- ния. Информационные технологии Этапы компьютерноматематического моделирования постановка задачи, разработка модели, тестирование модели, компьютерный эксперимент, анализ результатов моделирования Дискретизация при математическом моделировании непрерывных процессов Моделирование движения Моделирование биологических систем Математические модели в экономике Вычислительные эксперименты с моделями Компьютерное моделирование систем управления Примерная рабочая программа Обработка результатов эксперимента Метод наименьших квадратов Оценка числовых параметров моделируемых объектов и процессов Восстановление зависимостей по результатам эксперимента Вероятностные модели Методы МонтеКарло Имитационное моделирование Системы массового обслуживания Табличные (реляционные) базы данных Таблица — представление сведений об однотипных объектах Поле, запись Ключ таблицы Работа с готовой базой данных Заполнение базы данных Поиск, сортировка и фильтрация данных Запросы на выборку данных Запросы с параметрами Вычисляемые поля в запросах Многотабличные базы данных Типы связей между таблицами Внешний ключ Целостность базы данных Запросы к мно готабличным базам данных Основные принципы нормализации баз данных. Язык управления данными SQL. Создание простых запросов на языке SQL на выборку данных из одной таблицы. Нереляционные базы данных. Экспертные системы. Интернетприложения Понятие о серверной и клиентской частях сайта Технология клиент — сервере достоинства и недостатки Основы языка HTML и каскадных таблиц стилей (CSS) Сценарии на языке JavaScript Формы на вебстранице Размещение вебсайтов Услуга хостинга Загрузка файлов на сайт Ввод изображений с использованием различных цифровых устройств (цифровых фотоаппаратов и микроскопов, видеокамер, сканеров и т д ) Графический редактор Разрешение Кадрирование Исправление перспективы Гистограмма Коррекция уровней, коррекция цвета Обесцвечивание цветных изображений Ретушь Работа с областями Фильтры Многослойные изображения Текстовые слои Маска слоя Каналы Сохранение выделенной области Подготовка иллюстраций для вебсайтов Анимированные изображения Векторная графика Примитивы Изменение порядка элементов Выравнивание, распределение Группировка Кривые Форматы векторных рисунков Использование контуров Век торизация растровых изображений Принципы построения и редактирования трёхмерных моделей Сеточные модели Материалы Моделирование источников освещения Камеры Аддитивные технологии (принтеры) Понятие о виртуальной реальности и дополненной реальности ИНФОРМАТИКА. 10–11 классы 27 |