Информатика · 8 класс

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

Системы счисления, перевод чисел, двоичный код.

Кодирование информации

Кодирование текста, изображений и звука, единицы измерения.

Основы логики

Высказывания, логические операции, таблицы истинности.

Алгоритмизация

Алгоритмы, исполнители, способы записи алгоритмов.

Начала программирования

Языки программирования, переменные, операторы.

Ветвления и циклы

Условный оператор и циклы в программах.

Массивы

Хранение и обработка наборов однотипных данных.

Моделирование и формализация

Модели, формализация, информационные модели.

Перевод чисел между системами счисления

Учимся переводить целые числа из десятичной системы в двоичную, восьмеричную и шестнадцатеричную и обратно.

Таблицы истинности логических выражений

Строим таблицы истинности для логических выражений и проверяем равносильность формул алгебры логики.

Кодирование текстовой информации

Разбираем кодовые таблицы, вес одного символа и подсчёт информационного объёма текстового сообщения.

Кодирование графической информации

Как растровое изображение хранится в памяти: глубина цвета, разрешение и объём графического файла.

Кодирование звуковой информации

Дискретизация звука: частота, разрядность кодирования и расчёт объёма аудиофайла.

Целочисленная арифметика: деление с остатком

Операции целого деления и остатка, их применение для разбора цифр числа и проверки делимости.

Условный оператор в программировании

Полная и неполная форма условного оператора, составные условия и вложенные ветвления в программах.

Информационный объём сообщения

Как измерить количество информации в сообщении через алфавитный подход и формулу Хартли.

Логические элементы и схемы

Базовые логические элементы И, ИЛИ, НЕ и построение из них электронных схем.

Законы алгебры логики

Основные законы и тождества алгебры логики и упрощение логических выражений.

Свойства алгоритма и способы его записи

Дискретность, точность, массовость и другие свойства алгоритма, блок-схемы и псевдокод.

Линейные программы: ввод и вывод данных

Структура линейной программы, операторы ввода и вывода, обработка введённых данных.

Цикл с условием

Цикл с предусловием и постусловием, его работа и типичные задачи на повторение.

Цикл с параметром (со счётчиком)

Цикл со счётчиком для заранее известного числа повторений и накопление суммы.

Обработка символьных строк

Строковый тип данных, длина строки, доступ к символам и простые операции над строками.

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

Сложение, вычитание и умножение чисел, записанных в двоичной системе счисления.

Логические операции в программировании

Логический тип данных и операции И, ИЛИ, НЕ в составных условиях ветвлений и циклов.