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

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

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

Базы данных

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

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

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

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

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

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

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

Массивы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск минимума и максимума в наборе данных

Алгоритмы нахождения наибольшего и наименьшего элементов и их характеристик за один проход цикла.

Накопление суммы и произведения в цикле

Приём накопителя: как складывать и перемножать элементы последовательности с помощью цикла.

Простые числа и решето Эратосфена

Проверка числа на простоту и быстрый способ найти все простые числа до заданной границы.

Работа с файлами: ввод и вывод данных

Чтение исходных данных из файла и запись результатов, последовательная обработка строк файла.

Вложенные циклы и двумерные массивы

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

Делители числа и алгоритм Евклида

Перебор делителей, нахождение наибольшего общего делителя двумя способами, в том числе по Евклиду.

Сложные логические выражения в условиях

Построение и упрощение составных условий с операциями «и», «или», «не» для ветвлений и циклов.

Запросы, сортировка и фильтрация записей в базе данных

Условия отбора, сортировка и подсчёт записей в реляционной базе данных, логика составных запросов.

Трассировка алгоритма и определение результата

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

Кодировки текста: ASCII, Windows-1251 и Unicode

Как символы превращаются в числа: однобайтовые кодировки, проблема «кракозябр» и универсальный стандарт Юникод.

IP-адреса и доменные имена

Как устроена адресация в интернете: структура IP-адреса, маска подсети, доменные имена и работа службы DNS.

Цикл с параметром (цикл «для»)

Счётный цикл «для»: переменная-счётчик, шаг, число повторений и типичные задачи на перебор значений.

Реляционные базы данных: ключи и связи

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

Электронные таблицы: относительные и абсолютные ссылки

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

Диаграммы и графики в электронных таблицах

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

Перебор вариантов и основы комбинаторики

Правила суммы и произведения, подсчёт числа вариантов и решение задач полным перебором в алгоритмах.

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

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

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

Элементы «И», «ИЛИ», «НЕ», построение схемы по логическому выражению и составление по схеме таблицы истинности.

Отладка программ и поиск ошибок

Виды ошибок в программах, приёмы отладки, проверка на тестах и трассировка для поиска неверного результата.

Рекурсия: функции, вызывающие сами себя

Что такое рекурсивная функция, база и шаг рекурсии, как работает стек вызовов на примерах факториала и чисел Фибоначчи.

Стек и очередь как структуры данных

Принципы LIFO и FIFO, основные операции со стеком и очередью, где они применяются в программах и алгоритмах.

Двоичный (бинарный) поиск в отсортированном массиве

Как за логарифмическое число шагов найти элемент в отсортированном массиве, границы поиска и сравнение с линейным перебором.

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

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

Законы логики и упрощение логических выражений

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

Расчёт объёма памяти для текста, изображений и звука

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

Основы HTML: создание простых веб-страниц

Структура HTML-документа, базовые теги для заголовков, абзацев, ссылок, списков и изображений на веб-странице.

Перебор и обработка цифр числа

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

Математические модели и формализация задач

Как описать реальную задачу формулами и уравнениями, виды моделей и этапы построения математической модели.

Жадные алгоритмы: размен монет и выбор шагов

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

Построение таблиц истинности для сложных формул

Пошаговый алгоритм построения таблицы истинности для выражений с несколькими переменными и операциями.

Основы теории вероятностей в задачах информатики

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

Множественное ветвление: оператор выбора

Как заменить длинную цепочку «если» одним оператором выбора и не запутаться в условиях.

Логические переменные и флаги в программах

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

Типы данных и диапазон значений переменных

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

Графы: матрица смежности и таблица связей

Как описать граф таблицей чисел и быстро определить, соединены ли две вершины.

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

Чем цикл с проверкой условия в конце отличается от обычного цикла «пока» и когда он удобнее.

Шестнадцатеричная система счисления

Зачем программисты используют систему с основанием 16, как в ней появляются буквы и как переводить числа.

Приоритет логических операций

В каком порядке выполняются «не», «и», «или» и зачем нужны скобки в логических выражениях.

Передача данных: скорость и пропускная способность канала

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

Электронные таблицы: автозаполнение и копирование формул

Как при копировании формулы автоматически меняются адреса ячеек и как этим пользоваться.

Запросы поисковых систем и операции над множествами

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

Локальные и глобальные переменные

Где «живёт» переменная, чем отличается локальная переменная от глобальной и почему это важно.

Поиск кратчайшего пути в графе

Как по таблице расстояний или схеме найти самый короткий маршрут между двумя пунктами.

Условные обозначения блок-схем алгоритмов

Графические символы блок-схем: начало, ввод-вывод, действие, условие и связи между ними.

Исключающее ИЛИ (операция XOR)

Логическая операция исключающего ИЛИ, её таблица истинности и применение в задачах.

Глубина цвета и палитра растрового изображения

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

Топология компьютерных сетей

Схемы соединения узлов сети: шина, звезда, кольцо и их сравнение по надёжности.

Облачные хранилища и сервисы

Что такое облачные хранилища, как они работают и в чём их плюсы и риски.

Антивирусные программы и защита от вредоносного ПО

Виды вредоносных программ и методы антивирусной защиты компьютера.

Восьмеричная система счисления

Восьмеричная система счисления, перевод чисел и её связь с двоичной системой.

Контроль ввода и проверка корректности данных

Как проверять вводимые данные на допустимость и защищать программу от ошибок ввода.

Среднее арифметическое набора чисел

Вычисление среднего арифметического элементов набора и подсчёт по условию в цикле.

Логическое следование (импликация)

Операция импликации, её таблица истинности и типичные ошибки при разборе условий.

Сжатие данных и архиваторы

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

Алфавитный подход к измерению информации

Связь мощности алфавита и информационного веса символа при измерении количества информации.

Оценка времени работы алгоритма

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

Побитовые операции над числами

Как работают операции И, ИЛИ, исключающее ИЛИ и сдвиги над отдельными битами числа.

Подсчёт количества элементов по условию

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

Переворот строки и проверка палиндрома

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

Маска подсети и адрес сети

Как по IP-адресу и маске определить адрес сети и число доступных узлов.

Сортировка выбором

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

Обход графа в ширину

Как с помощью очереди обойти все вершины графа по слоям от стартовой вершины.

Сумма цифр и цифровой корень числа

Как найти сумму цифр числа и свести её к одной цифре повторным сложением.

Логические операции и множества элементов

Как связаны логические И и ИЛИ с пересечением и объединением множеств данных.

Интерпретаторы и компиляторы

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

Округление и точность вычислений

Как округлять числа разными способами и почему дробные вычисления дают погрешность.

Условное форматирование в электронных таблицах

Как автоматически выделять ячейки цветом по заданному условию для анализа данных.

Заполнение массива случайными числами

Как заполнить массив случайными значениями и зачем это нужно при тестировании программ.

Контрольная сумма и проверка целостности данных

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

Хеш-функции и их применение

Что такое хеш-функция, зачем она нужна и как с её помощью хранят пароли и ускоряют поиск.

Двумерный массив: работа с диагоналями

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

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

Как работает сортировка вставками: упорядочивание массива по одному элементу за шаг.

Преобразование типов данных

Как и зачем программа превращает строку в число, число в строку и целое в вещественное.

Форматированный вывод чисел

Как управлять видом чисел при выводе: количество знаков после запятой, выравнивание, ширина поля.

Имитационное моделирование очереди

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

Сводные таблицы в электронных таблицах

Как сводная таблица группирует и обобщает данные, отвечая на вопросы «сколько» и «на какую сумму».

Протоколы TCP и IP: как данные идут по сети

Зачем нужны протоколы TCP и IP и как они вместе доставляют данные через интернет.

Задачи на остатки и периодичность

Как остаток от деления помогает решать задачи о повторяющихся событиях и циклах.

Связный список как структура данных

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