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

1

По теме «Теоретические основы информатики»

1.1

Пояснять на примерах различия между позиционными и непозиционными системами счисления

1.2

Записывать и сравнивать целые числа от 0 до 1024 в различных позиционных системах счисления (с основаниями 2, 8, 16), выполнять арифметические операции над ними

1.3

Раскрывать смысл понятий «высказывание», «логическая операция», «логическое выражение»

1.4

Записывать логические выражения с использованием дизъюнкции, конъюнкции и отрицания, определять истинность логических выражений, если известны значения истинности входящих в него переменных, строить таблицы истинности для логических выражений

2

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

2.1

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

2.2

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

2.3

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

2.4

Использовать константы и переменные различных типов (числовых, логических, символьных), а также содержащие их выражения, использовать оператор присваивания

2.5

Использовать при разработке программ логические значения, операции и выражения с ними

2.6

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

2.7

Создавать и отлаживать программы на одном из языков программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык), реализующие несложные алгоритмы обработки числовых данных с использованием циклов и ветвлений, в том числе реализующие проверку делимости одного целого числа на другое, проверку натурального числа на простоту, выделения цифр из натурального числа

1

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

1.1

Непозиционные и позиционные системы счисления. Алфавит. Основание. Развернутая форма записи числа. Перевод в десятичную систему чисел, записанных в других системах счисления

1.2

Римская система счисления

1.3

Двоичная система счисления. Перевод целых чисел в пределах от 0 до 1024 в двоичную систему счисления. Восьмеричная система счисления. Перевод чисел из восьмеричной системы в двоичную и десятичную системы и обратно. Шестнадцатеричная система счисления. Перевод чисел из шестнадцатеричной системы в двоичную, восьмеричную и десятичную системы и обратно

1.4

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

1.5

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

1.6

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

1.7

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

2

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

2.1

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

2.2

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

2.3

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

2.4

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

2.5

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

2.6

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

2.7

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

2.8

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

2.9

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

2.10

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

2.11

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

2.12

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

2.13

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

2.14

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

2.15

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