Информатика · 10 класс
59 тем
Темы программы
Информация и её свойства: примеры
Свойства информации — достоверность, полнота, актуальность, полезность, понятность, объективность. Что такое данные, чем они отличаются от информации, примеры к каждому свойству — 10 класс.
Информационные процессы
Хранение, передача и обработка информации.
Представление чисел в компьютере
Целые и вещественные числа, системы счисления.
Логические основы компьютера
Логические элементы и схемы, алгебра логики.
Архитектура компьютера
Устройство компьютера, процессор, память.
Программное обеспечение
Системные и прикладные программы, операционная система.
Алгоритмы и их эффективность
Свойства алгоритмов, сложность, поиск и сортировка.
Компьютерные сети и Интернет
Устройство сетей, протоколы, ресурсы Интернета.
Кодирование текстовой информации
Как символы превращаются в числа: кодовые таблицы, информационный объём текста и сравнение кодировок.
Кодирование графической информации
Растровое и векторное изображение, глубина цвета и подсчёт объёма растрового рисунка.
Кодирование звуковой информации
Дискретизация аналогового сигнала, частота, глубина кодирования и расчёт объёма аудиофайла.
Системы счисления и перевод чисел
Позиционные системы, перевод между двоичной, восьмеричной, десятичной и шестнадцатеричной системами.
Моделирование и формализация
Что такое модель, виды моделей и этапы построения информационной модели объекта.
Электронные таблицы и обработка данных
Адресация ячеек, относительные и абсолютные ссылки, встроенные функции и построение диаграмм.
Информационная безопасность и защита данных
Угрозы, вредоносные программы, парольная защита, шифрование и правила безопасной работы в сети.
Измерение информации: содержательный и алфавитный подходы
Как количественно оценить информацию: формула Хартли, вероятностный подход Шеннона и алфавитный способ подсчёта.
Операционная система и файловая система
Назначение операционной системы, управление ресурсами, файлы, каталоги и пути доступа к данным.
Базы данных и системы управления базами данных
Понятие базы данных, реляционная модель, таблицы, ключи и роль системы управления базами данных.
Запросы к базам данных и язык SQL
Как извлекать и фильтровать данные с помощью запросов: выборка, условия, сортировка на языке SQL.
Сетевые сервисы и электронная почта
Основные службы Интернета: электронная почта, протоколы, доменные имена и адресация ресурсов.
Языки программирования и трансляция
Уровни языков программирования, отличие компилятора от интерпретатора и этапы создания программы.
Графы и их применение в задачах
Вершины и рёбра графа, матрица смежности, взвешенные графы и поиск кратчайшего пути.
Таблицы истинности и логические схемы
Построение таблиц истинности для логических выражений и переход к схемам из логических элементов.
Передача информации и помехоустойчивое кодирование
Модель передачи данных, источник и приёмник, скорость передачи, контроль чётности и обнаружение ошибок.
Веб-страницы и язык разметки HTML
Как устроена веб-страница: теги, структура документа, гиперссылки и базовый язык разметки HTML.
Одномерные массивы и их обработка
Что такое массив, как объявить его, обращаться по индексу и обрабатывать элементы в цикле.
Двумерные массивы и матрицы
Как устроены двумерные массивы, обход по строкам и столбцам, работа с главной диагональю.
Ветвления и условный оператор
Как программа принимает решения: условный оператор, вложенные и каскадные ветвления.
Циклы: с условием и с параметром
Цикл с параметром и цикл с условием, накопление суммы, счётчик и типичные ловушки циклов.
Обработка символьных строк
Строка как последовательность символов: длина, индексы, срезы, поиск и подсчёт символов.
Подпрограммы: процедуры и функции
Как выделять повторяющиеся действия в подпрограммы, передавать параметры и возвращать результат.
Рекурсия и рекурсивные алгоритмы
Что такое рекурсия, базовый и рекурсивный случаи, классические примеры — факториал и числа Фибоначчи.
Алгоритмы сортировки массива
Сортировка пузырьком и выбором: как они работают, число сравнений и сравнение эффективности.
Линейный и двоичный поиск
Поиск элемента в массиве: последовательный перебор и быстрый двоичный поиск в упорядоченном массиве.
Структуры данных: стек и очередь
Принципы работы стека и очереди, операции добавления и удаления, области их применения.
Сжатие данных и код Хаффмана
Принципы сжатия информации, неравномерное кодирование и алгоритм Хаффмана с условием Фано.
Этапы разработки программного обеспечения
Жизненный цикл программы: постановка задачи, проектирование, кодирование, тестирование и отладка.
Предикат: высказывание с переменной и область истинности
Предикат — логическое условие, истинность которого зависит от значений переменных. Запись P(x): «x больше 5» ещё не задаёт одно определённое истинное или ложное высказывание, пока
Intel, Apple и IBM: ключевые этапы компьютерных архитектур
От совместимого семейства System/360 и x86 до PowerPC и Apple silicon.
java.util.Arrays: сортировка, поиск, копирование и сравнение
Практический разбор Arrays.sort, binarySearch, copyOf и equals с ловушкой asList.
Обёртки примитивов в Java: boxing, unboxing и null
Integer вместо int, автоматические преобразования и безопасное сравнение значений.
try, catch и finally в Java: как обрабатывать исключения
Порядок выполнения, выбор обработчика и отличие ошибки данных от скрытого сбоя.
Collection в Java: общий интерфейс для набора элементов
size, add, remove, contains и обход: что гарантирует интерфейс и что зависит от реализации.
new и delete в C++: время жизни объектов и владение памятью
Одиночный объект, массив, парные операции освобождения и современная альтернатива.
Extern в C: объявление переменной в нескольких файлах
Как разделить объявление и определение, собрать два файла и избежать ошибок компоновки.
GoogleTest: первые автоматические тесты C++
TEST, EXPECT_EQ и ASSERT: проверка функции, выбор случаев и чтение результата.
Malloc и free в C: выделение и освобождение памяти
Это функции библиотеки, а не сами системные вызовы: проверка NULL, размер блока и срок жизни указателя.
Raw types в Java: почему List без параметра опасен
Чем raw type отличается от diamond и List<Object>, как unchecked предупреждения превращаются в ошибки выполнения.
Generics в Java: использование и объявление обобщённых типов
List<String>, собственный Holder<T> и два параметра: что проверяется компилятором.
Куча heap: быстрый минимум и очередь с приоритетами
Свойство двоичной кучи, индексы в массиве, подъём и спуск элемента на примере heapq.
Iterable и Iterator в Java: объект для обхода и состояние обхода
HasNext, next, remove и enhanced for: как проходить коллекцию и не удалять элементы небезопасно.
Классы: первые шаги в объектно-ориентированное программирование
Класс объединяет данные и действия над ними: студент хранит имя и оценки и умеет считать средний балл. Разберём __init__, self, методы и простое наследование.
Полиморфизм функций в Python: один интерфейс — разные объекты
Полиморфизм в Python держится на утиной типизации: функции важно, что объект умеет, а не от какого он класса. Разбираем общий интерфейс вызова, отличие перегрузки операторов от перегрузки функций.
Приведение типов в Java: учебные примеры и ошибки школьника
Как школьнику разобраться в расширении, сужении и cast в Java. Округление, byte, деление, строки и объекты: разобранные примеры и пять заданий с ответами.
Контейнер list в C++: урок для школьников с примерами STL
Как школьнику использовать std::list: вставка, erase, splice, итераторы и сортировка. Сравнение с vector и deque, пять заданий с ответами.
Контейнер map в C++: учебные примеры словаря для школьников
Как школьнику использовать std::map: пары ключ–значение, insert и operator[], поиск без вставки, сортировка ключей и частотный словарь. Шесть заданий с ответами.
Сжатие JPEG: урок информатики для школьников с расчётами
Как фотография становится JPEG: цветовые компоненты, 4:2:0, блоки 8×8, ДКП и квантование. Расчёты объёма, потери качества и пять задач с ответами.
Командная строка Linux: первый урок терминала для школьника
Как школьнику работать в терминале: папки, пути, файлы, grep и wc, конвейеры и перенаправление. Учебные примеры, кавычки в именах и пять заданий с ответами.
Работа с файлами в Java: учебные примеры для школьника
Чтение и запись файлов в школьном проекте Java17: Path, Files, UTF-8, APPEND, копирование и IOException. Примеры, пять заданий и программа с закрытием потока.