149.4. Содержание обучения в 8 классе

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

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

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

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

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

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

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

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

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

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

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

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

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

Операции с вещественными числами. Встроенные функции.

Случайные (псевдослучайные) числа.

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

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

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

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

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

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

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

Табличные величины (массивы). Одномерные массивы. Составление и отладка программ, реализующих типовые алгоритмы обработки одномерных числовых массивов, на одном из языков программирования (Python, C++, Java, C#): заполнение числового массива случайными числами, в соответствии с формулой или путем ввода чисел, нахождение суммы элементов массива; линейный поиск заданного значения в массиве, подсчет элементов массива, удовлетворяющих заданному условию, нахождение минимального (максимального) элемента массива.

Понятие о сложности алгоритмов.

149.4.3. Информационные технологии.

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

Преобразование формул при копировании. Относительная, абсолютная и смешанная адресация.