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

Основы программирования

Язык Python: переменные, типы данных, условия, циклы, функции.

Базы данных

Реляционные БД, таблицы, SQL-запросы: SELECT, WHERE, ORDER BY.

Компьютерные сети и интернет

IP-адреса, протоколы, веб-технологии: HTML, CSS. Безопасность в сети.

Алгоритмы и их свойства

Свойства алгоритмов, способы записи, эффективность.

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

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

Массивы

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

Моделирование

Модели, формализация, компьютерное моделирование.

Системы счисления

Двоичная, восьмеричная и шестнадцатеричная системы счисления: перевод чисел и арифметика.

Логические операции и таблицы истинности

Основы алгебры логики: операции И, ИЛИ, НЕ, таблицы истинности и логические выражения.

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

Как кодируются текст, изображения и звук, и как вычислить объём данных в памяти компьютера.

Электронные таблицы

Работа с табличным процессором: формулы, абсолютные и относительные ссылки, диаграммы.

Графы и деревья

Графы и деревья как способ описания связей: вершины, рёбра, пути и взвешенные графы.

Управление исполнителями и робототехника

Формальные исполнители, система команд и принципы управления роботами и устройствами.

Информационная безопасность

Защита данных, надёжные пароли, вредоносные программы и правила безопасного поведения в сети.

Условный оператор и сложные условия

Полная и неполная форма условного оператора, вложенные условия и объединение проверок логическими связками.

Цикл с условием (цикл «пока»)

Как устроен цикл с предусловием и постусловием, чем он отличается от цикла со счётчиком и как избежать зацикливания.

Линейные алгоритмы и обмен значений

Последовательное выполнение команд, работа с переменными и классический приём обмена значений двух переменных.

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

Что такое строка, как обращаться к символам, измерять длину и перебирать строку в цикле для подсчёта и поиска.

Процедуры и функции

Зачем нужны вспомогательные алгоритмы, чем функция отличается от процедуры, что такое параметры и возвращаемое значение.

Сортировка массива

Идея упорядочивания элементов, сортировка обменом (пузырьковая) и выбором, пошаговый разбор работы на примере.

Поиск элемента в массиве

Линейный и двоичный поиск, поиск максимума и минимума, подсчёт количества элементов с заданным свойством.

Двоичное кодирование звука

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

Растровая и векторная графика

Чем пиксель отличается от объекта, глубина цвета и расчёт информационного объёма растрового изображения.

Измерение количества информации

Содержательный и алфавитный подходы, формула Хартли, единицы измерения информации и решение типовых задач.