Информатика. Основное общее образование (1). Программа основного общего образования информатика базовый уровень
 Скачать 204.43 Kb.
|
8 классТеоретические основы информатикиСистемы счисления Непозиционные и позиционные системы счисления. Алфа- вит. Основание. Развёрнутая форма записи числа. Перевод в десятичную систему чисел, записанных в других системах счисления. Римская система счисления. Двоичная система счисления. Перевод целых чисел в пре- делах от 0 до 1024 в двоичную систему счисления. Восьме- ричная система счисления. Перевод чисел из восьмеричной системы в двоичную и десятичную системы и обратно. Шестнадцатеричная система счисления. Перевод чисел из шестнадцатеричной системы в двоичную, восьмеричную и десятичную системы и обратно. Арифметические операции в двоичной системе счисления. Элементы математической логикиЛогические высказывания. Логические значения высказы- ваний. Элементарные и составные высказывания. Логические операции: «и» (конъюнкция, логическое умножение), «или» (дизъюнкция, логическое сложение), «не» (логическое отри- цание). Приоритет логических операций. Определение истин- ности составного высказывания, если известны значения ис- тинности входящих в него элементарных высказываний. Ло- гические выражения. Правила записи логических выражений. Построение таблиц истинности логических выражений. ИНФОРМАТИКА. 7—9 классы 11 Логические элементы. Знакомство с логическими основа- ми компьютера. Алгоритмы и программированиеИсполнители и алгоритмы. Алгоритмические конструкции Понятие алгоритма. Исполнители алгоритмов. Алгоритм как план управления исполнителем. Свойства алгоритма. Способы записи алгоритма (словес- ный, в виде блок-схемы, программа). Алгоритмические конструкции. Конструкция «следова- ние». Линейный алгоритм. Ограниченность линейных алго- ритмов: невозможность предусмотреть зависимость последо- вательности выполняемых действий от исходных данных. Конструкция «ветвление»: полная и неполная формы. Вы- полнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Конструкция «повторения»: циклы с заданным числом по- вторений, с условием выполнения, с переменной цикла. Разработка для формального исполнителя алгоритма, при- водящего к требуемому результату при конкретных исход- ных данных. Разработка несложных алгоритмов с использо- ванием циклов и ветвлений для управления формальными исполнителями, такими как Робот, Черепашка, Чертёжник. Выполнение алгоритмов вручную и на компьютере. Синтак- сические и логические ошибки. Отказы. Язык программированияЯзык программирования (Python, C++, Паскаль, Java, C#, Школьный Алгоритмический Язык). Система программирования: редактор текста программ, транслятор, отладчик. Переменная: тип, имя, значение. Целые, вещественные и символьные переменные. Оператор присваивания. Арифметические выражения и порядок их вычисления. Операции с целыми числами: цело- численное деление, остаток от деления. Ветвления. Составные условия (запись логических выраже- ний на изучаемом языке программирования). Нахождение ми- нимума и максимума из двух, трёх и четырёх чисел. Реше- ние квадратного уравнения, имеющего вещественные корни. Диалоговая отладка программ: пошаговое выполнение, просмотр значений величин, отладочный вывод, выбор точки останова. 12 Примерная рабочая программа Цикл с условием. Алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел. Раз- биение записи натурального числа в позиционной системе с основанием, меньшим или равным 10, на отдельные цифры. Цикл с переменной. Алгоритмы проверки делимости одно- го целого числа на другое, проверки натурального числа на простоту. Обработка символьных данных. Символьные (строковые) переменные. Посимвольная обработка строк. Подсчёт часто- ты появления символа в строке. Встроенные функции для обработки строк. Анализ алгоритмовОпределение возможных результатов работы алгоритма при данном множестве входных данных; определение возможных входных данных, приводящих к данному результату. |