Файл: Решением федерального учебнометодического объединения по общему образованию (протокол от 15 сентября 2022 г. 622).docx

Логические высказывания. Логические значения высказываний. Элементарные и составные высказывания. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение),

«не» (логическое отрицание). Приоритет логических операций. Определениеистинностисоставноговысказывания,еслиизвестнызначенияистинностивходящих в него элементарных высказываний. Логические выражения. Правила записи логических выражений. Построение таблиц истинности логических выражений.

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

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

Исполнители и алгоритмы. Алгоритмические конструкции

Понятие алгоритма. Исполнители алгоритмов. Алгоритм как план управления исполнителем.

Свойства алгоритма. Способы записи алгоритма (словесный, в виде блок- схемы, программа).

Алгоритмические конструкции. Конструкция «следование». Линейный алгоритм. Ограниченностьлинейныхалгоритмов:невозможностьпредусмотреть зависимость последовательности выполняемых действий отисходныхданных.

Конструкция «ветвление»: полная и неполная формы. Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия.

Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла.

Разработка для формального исполнителя алгоритма, приводящего к требуемому результату при

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

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

Язык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык).

Система программирования: редактор текста программ, транслятор, отладчик.

Переменная: тип, имя, значение. Целые, вещественные и символьные переменные.

Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: целочисленное деление, остаток от деления.

Ветвления. Составные условия (запись логических выражений на изучаемом языке программирования). Нахождение минимума и максимума из двух, трёх и четырёх чисел. Решение квадратного уравнения, имеющего вещественные корни.

Диалоговая отладка программ: пошаговое выполнение, просмотр значений величин, отладочный вывод, выбор точки останова.

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

Цикл с переменной. Алгоритмы проверки делимости одного целого числа

на другое, проверки натурального числа на простоту.

Обработка символьных данных. Символьные (строковые) переменные. Посимвольная обработка строк. Подсчёт частоты появления символа в строке. Встроенные функции для обработки строк.

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

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

КЛАСС

Цифровая грамотность

Глобальная сеть Интернет и стратегии безопасного поведения в ней

Глобальная сеть Интернет. IP-адреса узлов. Сетевое хранение данных. Методы индивидуального и коллективного размещения новой информации в сети Интернет. Большие данные (интернет-данные в частности, данные социальных сетей).

Понятие об информационной безопасности. Угрозы информационной безопасности при работе в глобальной сети и методы противодействия им. Правила безопасной аутентификации. Защита личной информации в сети Интернет. Безопасные стратегии поведения в сети Интернет. Предупреждение вовлечения в деструктивные и криминальные формы сетевой активности (кибербуллинг, фишинг и др.).

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

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

Теоретические основы информатики Моделирование как метод познания

Модель. Задачи, решаемые с помощью моделирования. Классификации моделей. Материальные (натурные) и информационные модели. Непрерывные и дискретные модели. Имитационныемодели. Игровые модели. Оценка адекватности модели моделируемому объекту и целям моделирования.

Табличные модели. Таблица как представление отношения.

Базы данных. Отбор в таблице строк, удовлетворяющих заданному условию.

Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Длина (вес) ребра. Весовая матрица графа. Длина пути между вершинами графа. Поиск оптимального пути в графе. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Вычисление количества путей в направленном ациклическом графе.

Дерево. Корень, вершина (узел), лист, ребро (дуга) дерева. Высота дерева. Поддерево. Примеры использования деревьев. Перебор вариантов с помощью дерева.

Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта.

Этапы компьютерного моделирования: постановка задачи, построение математической модели, программная реализация, тестирование, проведение компьютерного эксперимента, анализ его результатов, уточнение модели.