Информатика · 10 класс
37 тем
Темы программы
Информация и её свойства
Понятие информации, её виды и свойства.
Информационные процессы
Хранение, передача и обработка информации.
Представление чисел в компьютере
Целые и вещественные числа, системы счисления.
Логические основы компьютера
Логические элементы и схемы, алгебра логики.
Архитектура компьютера
Устройство компьютера, процессор, память.
Программное обеспечение
Системные и прикладные программы, операционная система.
Алгоритмы и их эффективность
Свойства алгоритмов, сложность, поиск и сортировка.
Компьютерные сети и Интернет
Устройство сетей, протоколы, ресурсы Интернета.
Кодирование текстовой информации
Как символы превращаются в числа: кодовые таблицы, информационный объём текста и сравнение кодировок.
Кодирование графической информации
Растровое и векторное изображение, глубина цвета и подсчёт объёма растрового рисунка.
Кодирование звуковой информации
Дискретизация аналогового сигнала, частота, глубина кодирования и расчёт объёма аудиофайла.
Системы счисления и перевод чисел
Позиционные системы, перевод между двоичной, восьмеричной, десятичной и шестнадцатеричной системами.
Моделирование и формализация
Что такое модель, виды моделей и этапы построения информационной модели объекта.
Электронные таблицы и обработка данных
Адресация ячеек, относительные и абсолютные ссылки, встроенные функции и построение диаграмм.
Информационная безопасность и защита данных
Угрозы, вредоносные программы, парольная защита, шифрование и правила безопасной работы в сети.
Измерение информации: содержательный и алфавитный подходы
Как количественно оценить информацию: формула Хартли, вероятностный подход Шеннона и алфавитный способ подсчёта.
Операционная система и файловая система
Назначение операционной системы, управление ресурсами, файлы, каталоги и пути доступа к данным.
Базы данных и системы управления базами данных
Понятие базы данных, реляционная модель, таблицы, ключи и роль системы управления базами данных.
Запросы к базам данных и язык SQL
Как извлекать и фильтровать данные с помощью запросов: выборка, условия, сортировка на языке SQL.
Сетевые сервисы и электронная почта
Основные службы Интернета: электронная почта, протоколы, доменные имена и адресация ресурсов.
Языки программирования и трансляция
Уровни языков программирования, отличие компилятора от интерпретатора и этапы создания программы.
Графы и их применение в задачах
Вершины и рёбра графа, матрица смежности, взвешенные графы и поиск кратчайшего пути.
Таблицы истинности и логические схемы
Построение таблиц истинности для логических выражений и переход к схемам из логических элементов.
Передача информации и помехоустойчивое кодирование
Модель передачи данных, источник и приёмник, скорость передачи, контроль чётности и обнаружение ошибок.
Веб-страницы и язык разметки HTML
Как устроена веб-страница: теги, структура документа, гиперссылки и базовый язык разметки HTML.
Одномерные массивы и их обработка
Что такое массив, как объявить его, обращаться по индексу и обрабатывать элементы в цикле.
Двумерные массивы и матрицы
Как устроены двумерные массивы, обход по строкам и столбцам, работа с главной диагональю.
Ветвления и условный оператор
Как программа принимает решения: условный оператор, вложенные и каскадные ветвления.
Циклы: с условием и с параметром
Цикл с параметром и цикл с условием, накопление суммы, счётчик и типичные ловушки циклов.
Обработка символьных строк
Строка как последовательность символов: длина, индексы, срезы, поиск и подсчёт символов.
Подпрограммы: процедуры и функции
Как выделять повторяющиеся действия в подпрограммы, передавать параметры и возвращать результат.
Рекурсия и рекурсивные алгоритмы
Что такое рекурсия, базовый и рекурсивный случаи, классические примеры — факториал и числа Фибоначчи.
Алгоритмы сортировки массива
Сортировка пузырьком и выбором: как они работают, число сравнений и сравнение эффективности.
Линейный и двоичный поиск
Поиск элемента в массиве: последовательный перебор и быстрый двоичный поиск в упорядоченном массиве.
Структуры данных: стек и очередь
Принципы работы стека и очереди, операции добавления и удаления, области их применения.
Сжатие данных и код Хаффмана
Принципы сжатия информации, неравномерное кодирование и алгоритм Хаффмана с условием Фано.
Этапы разработки программного обеспечения
Жизненный цикл программы: постановка задачи, проектирование, кодирование, тестирование и отладка.