P
pro·school.ru
Каталог школ
💻

Информатика

Алгоритмы, программирование, базы данных, сети — информатика 3–11 класс.

Выберите класс

3 класс

23 тем

Информация вокруг нас

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

Компьютер и его устройства

+ ещё 20 тем

4 класс

23 тем

Объекты и действия

Алгоритмы

Виды алгоритмов

+ ещё 20 тем

5 класс

167 тем

Информация и её виды

Устройство компьютера

Программное обеспечение

+ ещё 164 тем

6 класс

167 тем

Объекты и системы

Модели объектов

Графы и схемы

+ ещё 164 тем

7 класс

155 тем

Алгоритмы

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

Текстовый редактор

+ ещё 152 тем

8 класс

143 тем

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

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

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

+ ещё 140 тем

9 класс
ОГЭ

105 тем

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

Базы данных

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

+ ещё 102 тем

10 класс

37 тем

Информация и её свойства

Информационные процессы

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

+ ещё 34 тем

11 класс
ЕГЭ

30 тем

Подготовка к ЕГЭ по информатике

Базы данных: реляционная модель и ключи

Язык запросов к базам данных

+ ещё 27 тем

Все темы по Информатики

3 класс

1

Информация вокруг нас

Что такое информация, как мы её получаем.

2

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

Способы записи и кодирования информации.

3

Компьютер и его устройства

Главные части компьютера и их назначение.

4

Действия с информацией

Хранение, передача и обработка информации.

5

Множества и группы предметов

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

6

Истинные и ложные высказывания

Что такое высказывание и как определить, истинно оно или ложно.

7

Дерево и иерархия

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

8

Поиск и исправление ошибок

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

9

Алгоритм как план действий

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

10

Работа с мышью и клавиатурой

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

11

Файлы и папки на компьютере

Что такое файл и папка, как они хранятся и помогают навести порядок в компьютере.

12

Текстовый редактор: набор и оформление текста

Как набирать, исправлять и оформлять текст в простом текстовом редакторе на компьютере.

13

Графический редактор: рисуем на компьютере

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

14

Рабочий стол, значки и окна программ

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

15

Таблица как способ представления информации

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

16

Схемы и графы для связей предметов

Как с помощью схем и графов показывать связи между предметами и объектами.

17

Циклический алгоритм: повторение действий

Что такое цикл в алгоритме и как кратко записать повторяющиеся действия.

18

Алгоритм с ветвлением: если — то

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

19

Исполнитель и его система команд

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

20

Числовая информация и работа с числами

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

21

Интернет: поиск и безопасное поведение

Что такое интернет, как искать сведения и как вести себя в сети безопасно.

22

Модели: рисунки, схемы и макеты

Что такое модель объекта и зачем нужны рисунки, схемы, карты и макеты.

23

Сравнение объектов по признакам

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

4 класс

1

Объекты и действия

Объекты, их свойства и действия над ними.

2

Алгоритмы

Что такое алгоритм, его исполнение.

3

Виды алгоритмов

Линейные, с ветвлением и повторением.

4

Графика и текст на компьютере

Создание рисунков и текстов на компьютере.

5

Исполнители и их система команд

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

6

Блок-схемы алгоритмов

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

7

Ветвление и условие в алгоритме

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

8

Циклы и повторение действий

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

9

Таблицы и работа с данными

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

10

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

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

11

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

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

12

Множества и группировка объектов

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

13

Истинные и ложные высказывания

Что такое высказывание и как определить, истинно оно или ложно.

14

Поиск информации в источниках

Где и как искать нужные сведения: книги, словари, интернет.

15

Файлы и папки на компьютере

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

16

Дерево классификации объектов

Как разбивать множество на группы и строить схему-дерево.

17

Двоичное кодирование чисел

Почему компьютер использует нули и единицы и как записать число в двоичном виде.

18

Действия с информацией

Как информацию хранят, передают, получают и обрабатывают.

19

Вложенные циклы

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

20

Выбор из нескольких вариантов

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

21

Работа в текстовом редакторе

Как набирать, исправлять и оформлять текст на компьютере.

22

Безопасность в сети интернет

Правила безопасного поведения в интернете и защита личных данных.

23

Таблица для решения задач

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

5 класс

1

Информация и её виды

Понятие информации, виды информации, кодирование, хранение.

2

Устройство компьютера

Аппаратная часть: процессор, память, устройства ввода-вывода.

3

Программное обеспечение

Системное и прикладное ПО, операционная система, файловая система.

4

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

Способы записи и кодирования информации.

5

Файлы и папки

Хранение информации в компьютере, работа с файлами.

6

Компьютерная графика

Создание рисунков в графическом редакторе.

7

Обработка текста

Создание и редактирование текстовых документов.

8

Интернет и безопасность

Что такое интернет, правила безопасной работы.

9

Клавиатура и группы клавиш

Знакомимся с устройством клавиатуры, основными группами клавиш и правилами быстрого набора текста двумя руками.

10

Мышь и приёмы управления

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

11

Рабочий стол и окна программ

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

12

Схемы и диаграммы

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

13

Представление информации в таблицах

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

14

Модели объектов

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

15

Исполнитель и его команды

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

16

Единицы измерения информации

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

17

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

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

18

Кодирование звука

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

19

Растровое изображение и пиксель

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

20

Операционная система

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

21

Устройства ввода и вывода

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

22

Память компьютера

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

23

Редактирование и форматирование текста

Чем редактирование отличается от форматирования и как сделать текст в документе аккуратным и читаемым.

24

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

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

25

Поиск информации в Интернете

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

26

Инструменты графического редактора

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

27

Копирование, вырезание и вставка

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

28

Маркированные и нумерованные списки

Учимся оформлять перечни в текстовом документе с помощью маркированных и нумерованных списков.

29

Калькулятор как компьютерная программа

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

30

Меню и панели инструментов

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

31

Гипертекст и гиперссылки

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

32

Электронная почта

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

33

Повторение команд: цикл в алгоритме

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

34

Шифры и кодовые таблицы

Знакомимся с азбукой Морзе и простыми шифрами как способами кодирования информации по правилу.

35

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

Разбираемся, как исполнитель принимает решение по условию «если — то» и почему алгоритм может ветвиться.

36

Свойства информации

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

37

Действия с информацией

Сбор, хранение, обработка и передача информации: как человек и компьютер работают с данными.

38

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

Наглядное представление связей между объектами с помощью вершин, рёбер и древовидных схем.

39

Координаты и движение по клеткам

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

40

Чёрный ящик и обработка по правилу

Как по входу и выходу определить правило, по которому объект преобразует информацию.

41

Множества и общие свойства объектов

Что такое множество, элемент и общий признак, по которому объекты объединяют в группы.

42

Истинные и ложные высказывания

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

43

Кодовые таблицы: азбука Морзе и флажная

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

44

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

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

45

Сравнение объектов и их признаки

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

46

Восприятие информации органами чувств

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

47

Непрерывная и дискретная информация

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

48

Кодирование цифр и букв числами

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

49

Кодирование цвета: модель красный-зелёный-синий

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

50

Имя и расширение файла

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

51

Дерево каталогов и путь к файлу

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

52

Блок-схема алгоритма

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

53

Полное и неполное ветвление

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

54

Исполнитель Черепашка и рисование

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

55

Исполнитель Робот на клетчатом поле

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

56

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

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

57

Скорость передачи информации

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

58

Сохранение и открытие файла

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

59

Создание компьютерной презентации

Как собрать презентацию из слайдов с текстом и картинками и показать её на экране.

60

Компьютерная сеть

Что такое компьютерная сеть, зачем соединяют компьютеры и чем отличается локальная сеть от Интернета.

61

Системные и прикладные программы

Чем системные программы отличаются от прикладных и для чего служит каждая группа.

62

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

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

63

Упорядочение информации

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

64

Объект и его параметры

Что такое объект, какие у него бывают свойства и как у каждого свойства появляется значение.

65

Последовательность действий

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

66

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

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

67

Система команд исполнителя

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

68

Сравнение чисел и истинность высказываний

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

69

Носители информации

На чём хранят информацию: от бумаги и флешки до диска, и чем носители отличаются по объёму.

70

Вставка рисунка в текстовый документ

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

71

Текстовый курсор и перемещение по тексту

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

72

Абзац и выравнивание текста

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

73

Фрагмент текста и его выделение

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

74

Вставка таблицы в документ

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

75

Рисование геометрических фигур

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

76

Заливка и выбор цвета в графическом редакторе

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

77

Сочетания клавиш

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

78

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

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

79

Простая таблица истинности высказываний

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

80

Перебор вариантов в задаче

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

81

Классификация объектов по признаку

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

82

Бит — наименьшая единица информации

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

83

Цикл «пока»: повторение с условием

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

84

Вложенные папки и навигация по ним

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

85

Знаковые системы и кодирование знаками

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

86

Адресная строка браузера и адрес сайта

Из чего состоит адрес сайта и как браузер по адресной строке находит нужную страницу в Интернете.

87

Анкета и заполнение форм на компьютере

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

88

Точки и линии по координатам в графике

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

89

Сравнение исполнителей и их возможностей

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

90

Удаление файлов и Корзина

Как удалять ненужные файлы, что такое Корзина и как вернуть случайно удалённый файл.

91

Текст, звук и изображение как данные

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

92

Логические операции «и», «или», «не»

Как из простых высказываний строят сложные с помощью связок «и», «или», «не» и определяют их истинность.

93

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

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

94

Ввод заглавных букв: Shift и Caps Lock

Как набирать прописные буквы и специальные знаки с помощью клавиш-модификаторов.

95

Удаление символов: Backspace и Delete

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

96

Сравнение растровой и векторной графики

Два способа хранить изображение на компьютере и в чём их различия.

97

Подсчёт объёма текстового файла

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

98

Алфавит и мощность алфавита

Что такое алфавит знаковой системы и как считают число знаков в нём.

99

Исполнитель Вычислитель

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

100

Ромб ветвления в блок-схеме

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

101

Представление чисел графиком

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

102

Теги и разметка веб-страницы

Знакомство с разметкой: как теги задают вид страницы в браузере.

103

Логическое отрицание «не»

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

104

Подсчёт и упорядочивание данных в таблице

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

105

Кнопки окна: свернуть, развернуть, закрыть

Три управляющие кнопки окна программы и что делает каждая из них.

106

Сортировка файлов по имени, размеру и дате

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

107

Ярлык и его отличие от файла

Что такое ярлык, зачем он нужен и почему удаление ярлыка не удаляет сам файл.

108

Снимок экрана (скриншот)

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

109

Масштаб просмотра документа

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

110

Отмена и повтор действия

Как вернуть назад ошибочное действие и снова применить отменённое командами отмены и повтора.

111

Шрифт: размер и начертание

Что такое шрифт, кегль и начертание текста и как они влияют на внешний вид документа.

112

Инструменты лупа и пипетка в графике

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

113

Закладки в браузере

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

114

Вкладки браузера

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

115

Исполнитель и таблица значений

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

116

Счёт в двоичной системе

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

117

Перестановки: сколько способов расставить объекты

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

118

Автосохранение документа

Зачем программа сама сохраняет файл через равные промежутки времени и как это спасает работу при сбое.

119

Проверка орфографии в текстовом редакторе

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

120

Табуляция и отступы в тексте

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

121

Колонтитулы и номера страниц

Что такое верхний и нижний колонтитул и как добавить в документ автоматическую нумерацию страниц.

122

Печать документа на принтере

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

123

Поля и ориентация страницы

Что такое поля документа и чем книжная ориентация листа отличается от альбомной.

124

Инструмент ластик в графическом редакторе

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

125

Выделение области изображения

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

126

История просмотров в браузере

Где браузер хранит список открытых страниц и как вернуться к недавно посещённому сайту.

127

Скачивание файлов из Интернета

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

128

Смайлики и эмодзи в тексте

Как значки-эмодзи передают настроение в сообщении и как они хранятся в компьютере как код.

129

Обновление страницы и загрузка сайта

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

130

Корневой каталог и логический диск

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

131

Перемещение и копирование файлов между папками

Чем отличается перемещение файла от копирования и как переносить файлы между папками.

132

Переименование файла и папки

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

133

Абзацный отступ и красная строка

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

134

Междустрочный интервал в тексте

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

135

Цвет шрифта и выделение текста цветом

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

136

Кисть и карандаш в графическом редакторе

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

137

Поворот и отражение рисунка

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

138

Изменение размера изображения

Как уменьшить или увеличить рисунок и почему при этом может теряться чёткость.

139

Блоки начала и конца в блок-схеме

Какими фигурами обозначают начало и конец алгоритма и как читать готовую блок-схему.

140

Вспомогательный алгоритм

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

141

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

Как стрелками задать путь исполнителя по клеткам и записать маршрут командами.

142

Таблица символов и код символа

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

143

Цифровая фотография и пиксели

Почему цифровая фотография состоит из точек-пикселей и как от их числа зависит качество.

144

Цикл со счётчиком: повторить N раз

Как записать повторение действия заранее известное число раз с помощью счётчика.

145

Семафорная флажная азбука

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

146

Килобайт, мегабайт и гигабайт

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

147

Порядок действий в алгоритме

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

148

Объект как целое и его части

Как любой объект можно разложить на части и описать его состав схемой.

149

Таблица соответствия между объектами

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

150

Шифр Цезаря: сдвиг букв алфавита

Как зашифровать слово сдвигом каждой буквы по алфавиту и расшифровать обратно.

151

Выбор из нескольких вариантов

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

152

Входные данные и результат работы

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

153

Запись звука нотами как код

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

154

Датчики и сенсоры компьютера

Что такое датчик, как он превращает явление окружающего мира в сигнал для компьютера и где встречается в технике.

155

Штрихкод и QR-код

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

156

Логин и пароль: учётная запись

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

157

Аватар и профиль пользователя

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

158

Голосовой ввод и голосовой помощник

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

159

Регулировка громкости и яркости

Что такое шкала-регулятор, как ползунок задаёт значение и как настроить звук и яркость экрана.

160

Режим инкогнито в браузере

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

161

Виртуальная (экранная) клавиатура

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

162

Подсчёт объёма растрового рисунка

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

163

Исполнитель Кузнечик на числовой прямой

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

164

Таблица расписания уроков

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

165

Числовая прямая и координата точки

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

166

Плейлист и медиаплеер

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

167

Выделение группы файлов

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

6 класс

1

Объекты и системы

Что такое объект, его свойства, действия и отношения.

2

Модели объектов

Моделирование, виды моделей, информационные модели.

3

Графы и схемы

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

4

Понятие алгоритма

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

5

Виды алгоритмов

Линейные, ветвящиеся и циклические алгоритмы.

6

Исполнители алгоритмов

Исполнитель, система команд, управление исполнителем.

7

Графическая информация

Компьютерная графика, растровые и векторные изображения.

8

Обработка текстовой информации

Создание и редактирование текстовых документов.

9

Отношения между объектами

Как объекты связаны между собой: отношения «является», «входит в состав», «больше» и другие, и как их изображать.

10

Разновидности объектов и их классификация

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

11

Информационные модели

Что такое информационная модель, чем словесные модели отличаются от табличных и схематических.

12

Алгоритмы с ветвлением

Как составить алгоритм, в котором действия зависят от условия, и записать его блок-схемой.

13

Циклические алгоритмы

Что такое цикл в алгоритме, как повторять действия и какие бывают виды циклов.

14

Обработка числовой информации в таблицах

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

15

Создание движущихся изображений

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

16

Знаковые модели: устная и письменная речь

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

17

Табличные информационные модели

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

18

Вычислительные таблицы

Как строить таблицы с итоговыми строками и столбцами и выполнять расчёты по данным.

19

Графики и диаграммы

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

20

Многоуровневые списки

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

21

Свойства алгоритма

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

22

Блок-схемы алгоритмов

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

23

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

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

24

Вспомогательные алгоритмы

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

25

Исполнитель Чертёжник

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

26

Компьютер как универсальная машина для работы с информацией

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

27

Имя объекта и его роль

Зачем объектам нужны имена, чем общие имена отличаются от единичных и как имя помогает находить нужный объект.

28

Признаки и свойства объекта

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

29

Действия объекта и состояние

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

30

Состав и действие системы

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

31

Словесные информационные модели

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

32

Математические модели

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

33

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

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

34

Формы записи алгоритмов

Словесная запись, нумерованный список, блок-схема и таблица: чем различаются способы записи одного алгоритма.

35

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

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

36

Файлы и папки: файловая система

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

37

Рабочий стол и окна программ

Знакомство с графическим интерфейсом: рабочий стол, значки, окна, меню и управление программами.

38

Исполнитель Водолей

Учебный исполнитель Водолей: переливание воды между сосудами как задача на составление алгоритма.

39

Полная и неполная форма ветвления

Чем отличается ветвление с двумя ветками от ветвления с одной веткой и когда применять каждую форму.

40

Координатная плоскость как модель

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

41

Инструменты графического редактора

Основные инструменты графического редактора: карандаш, заливка, выделение, копирование фрагментов рисунка.

42

Преобразование информации по правилам

Как информация изменяется по заданным правилам и чем кодирование отличается от поиска решения.

43

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

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

44

Клавиатура и приёмы ввода текста

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

45

Управление с обратной связью

Что такое обратная связь в управлении и чем управление с обратной связью отличается от управления без неё.

46

Единичные и множественные объекты

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

47

Объект и его окружение (среда)

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

48

Общие и отличительные признаки объектов

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

49

Основание классификации объектов

Что такое основание классификации и как один и тот же набор объектов делят на классы по-разному.

50

Объектно-информационная модель

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

51

Модели зависимости между величинами

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

52

Алгоритмы с выбором из нескольких вариантов

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

53

Вложенные циклы в алгоритмах

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

54

Трассировка алгоритма по шагам

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

55

Исполнитель Кузнечик

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

56

Величины и переменные в алгоритме

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

57

Редактирование и форматирование текста

Чем редактирование отличается от форматирования и какими приёмами оформляют документ.

58

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

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

59

Метод координат

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

60

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

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

61

Компьютерная сеть: основы

Зачем компьютеры соединяют в сеть, какие бывают сети и как по ним передаётся информация.

62

Логические высказывания

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

63

Логическая операция «НЕ»

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

64

Знакомство с системами счисления

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

65

Информационные процессы

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

66

Единицы измерения информации

Что такое бит и байт, как они связаны и в чём измеряют объём текста, рисунка или файла.

67

Поиск информации

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

68

Таблицы истинности

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

69

Защита информации

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

70

Логическая операция «И»

Что такое логическое умножение «И», когда сложное высказывание истинно и как строить его таблицу истинности.

71

Логическая операция «ИЛИ»

Логическое сложение «ИЛИ»: правила истинности, отличие от союза «или» в речи и примеры из жизни.

72

Двоичное кодирование информации

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

73

Кодирование текста в компьютере

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

74

Перевод чисел в двоичную систему

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

75

Кодирование растрового изображения

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

76

Кодирование звука в компьютере

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

77

Блок-схемы с ветвлением и циклом

Как изобразить ветвление и цикл на блок-схеме: ромб условия, стрелки «да» и «нет», прямоугольники действий.

78

Исполнитель Черепашка

Система команд исполнителя Черепашка, рисование линий и фигур и применение циклов для повторов.

79

Решение логических задач с помощью таблиц

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

80

Дерево вариантов и перебор

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

81

Гипертекст и гиперссылки

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

82

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

Что такое вредоносные программы, как они распространяются и как от них защищаться.

83

Электронная почта

Устройство адреса электронной почты и правила переписки в сети.

84

Компьютерные презентации

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

85

Форматы файлов и расширения

Зачем нужны расширения имени файла и как они связаны с программами.

86

Обработка информации человеком и компьютером

Чем отличается обработка информации человеком от работы компьютера.

87

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

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

88

Устройства ввода и вывода информации

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

89

Память компьютера: оперативная и внешняя

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

90

Исполнитель Робот

Система команд исполнителя Робот и составление программ для движения по полю.

91

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

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

92

Моделирование процессов и явлений

Как с помощью модели описывают и предсказывают ход процесса.

93

Интернет и веб-страницы

Что такое Интернет, веб-страница и браузер и как они связаны.

94

Текстовый редактор: назначение и возможности

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

95

Смысловые отношения между понятиями

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

96

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

Как подсчитать объём текстового сообщения в битах и байтах через число символов и алфавит.

97

Схемы состава и схемы связей

Чем схема состава отличается от схемы связей и как ими описывать устройство объектов и систем.

98

Линейные и иерархические системы

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

99

Составление алгоритма для исполнителя

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

100

Таблицы соответствия объектов

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

101

Счётные задачи и двоичный код

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

102

Комбинации логических операций

Как вычислять сложные высказывания с «И», «ИЛИ» и «НЕ», соблюдая порядок действий.

103

Модель и оригинал: их соответствие

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

104

Сбор и хранение данных

Как собирают, регистрируют и хранят данные, чем данные отличаются от информации.

105

Циклический алгоритм со счётчиком

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

106

Источник и приёмник информации

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

107

Кодирование с помощью азбуки Морзе

Как буквы превращаются в точки и тире и почему это пример двоичного кодирования.

108

Сложные условия в ветвлении: И, ИЛИ

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

109

Накопление суммы и счётчик в цикле

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

110

Перевод чисел из двоичной системы в десятичную

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

111

Сравнение растровых и векторных изображений

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

112

Как построить таблицу истинности

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

113

Достоверность и актуальность информации

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

114

Поиск пути по графу

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

115

Дерево папок и путь к файлу

Как устроена иерархия папок и как записать полный путь до нужного файла.

116

Модели роста и убывания величины

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

117

Перебор и подсчёт числа вариантов

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

118

Меню, кнопки и диалоговые окна программ

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

119

Контекстное меню и буфер обмена

Как работают правый клик, контекстное меню и буфер обмена при копировании и перемещении объектов.

120

Выравнивание абзацев и списки в тексте

Виды выравнивания абзаца и оформление маркированных и нумерованных списков в текстовом документе.

121

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

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

122

Модель часов и измерение времени

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

123

Карта как модель местности

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

124

Таблица расписания как информационная модель

Расписание уроков и транспорта как пример табличной модели для быстрого поиска данных.

125

Исполнитель в клетчатом поле

Управление исполнителем, который двигается по клеткам поля, с помощью команд движения и поворота.

126

Алгоритм замены и подстановки символов

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

127

Цикл «пока не достигнут результат»

Циклы, которые повторяются до выполнения условия, и их отличие от циклов со счётчиком.

128

Подсчёт букв и слов в тексте

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

129

Кодовая таблица и простой шифр

Что такое кодовая таблица и как зашифровать сообщение заменой букв по правилу шифра.

130

Архивация и сжатие файлов

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

131

Ячейка и её адрес в электронной таблице

Из чего состоит электронная таблица, как устроен адрес ячейки и зачем нужны строки и столбцы.

132

Формулы со ссылками на ячейки

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

133

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

Что такое смена слайдов и анимация объектов, как настроить эффекты, не перегружая презентацию.

134

Поисковая система и поисковый запрос

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

135

Копирование и перемещение файлов

Чем копирование отличается от перемещения, как работают буфер обмена и операции с файлами.

136

Вставка и обтекание рисунка в тексте

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

137

Справочные таблицы как информационные модели

Почему справочник или расписание — это информационные модели, и как читать данные по строке и столбцу.

138

Схема многократного ветвления (выбор)

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

139

Бит и байт: как считают объём данных

Что такое бит и байт, как из них складываются килобайты и мегабайты и зачем нужны единицы объёма.

140

Дерево как особый вид графа

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

141

Логическое следование «если…, то…»

Что такое высказывание-следствие, как читать форму «если…, то…» и когда такое утверждение истинно.

142

Сканирование и распознавание текста

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

143

Запись и обработка звука на компьютере

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

144

Кодовая таблица ASCII

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

145

Дешифровка закодированного сообщения

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

146

Блок-схема цикла «пока»

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

147

Граф отношений между людьми

Как с помощью графа описать знакомства, родство и связи между объектами.

148

Модель равномерного движения

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

149

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

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

150

Решение логических задач перебором

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

151

Редактирование растрового рисунка

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

152

Таблица и граф для одного объекта

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

153

Алгоритм поиска наибольшего значения

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

154

Заголовки и структура текстового документа

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

155

Проверка орфографии в текстовом редакторе

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

156

Шрифт, размер и начертание символов

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

157

Абзац и его отступы

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

158

Колонтитулы и нумерация страниц

Зачем нужны верхние и нижние колонтитулы и как автоматически пронумеровать страницы.

159

Выборка данных по условию в таблице

Как с помощью фильтра отобрать в таблице только строки, удовлетворяющие условию.

160

Когда выбирать столбчатую, а когда круговую диаграмму

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

161

Подсчёт ячеек по условию

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

162

Граф с весами рёбер

Что такое вес ребра в графе и как находить самый короткий или дешёвый путь.

163

Кодирование цвета моделью RGB

Как любой цвет на экране задаётся тремя числами — долями красного, зелёного и синего.

164

Вычисление объёма растрового изображения

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

165

Равносильные логические высказывания

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

166

Вложенное ветвление в алгоритме

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

167

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

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

7 класс

1

Алгоритмы

Понятие алгоритма, свойства, виды: линейный, ветвление, цикл.

2

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

Двоичная, восьмеричная, шестнадцатеричная. Перевод чисел.

3

Текстовый редактор

Форматирование текста в Word/LibreOffice. Стили, таблицы, рисунки.

4

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

Двоичный код, кодирование текста, графики, звука.

5

Измерение информации

Бит, байт и более крупные единицы.

6

Обработка графической информации

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

7

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

Работа с таблицами, формулы и вычисления.

8

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

Локальные и глобальные сети, интернет.

9

Устройство компьютера

Из каких основных частей состоит компьютер и как процессор, память и устройства работают вместе.

10

Программное обеспечение

Что такое системные и прикладные программы и чем они отличаются от компьютерного железа.

11

Файлы и файловая система

Что такое файл, имя и тип файла, как устроены папки и пути к файлам на диске.

12

Операционная система

Зачем нужна операционная система, как устроен рабочий стол и как она управляет программами.

13

Интернет и Всемирная паутина

Чем интернет отличается от Всемирной паутины и как работают сайты, ссылки и адреса страниц.

14

Компьютерные презентации

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

15

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

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

16

Перевод чисел в двоичную систему

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

17

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

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

18

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

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

19

Архивация и сжатие данных

Зачем сжимают файлы, архиваторы, форматы архивов и коэффициент сжатия данных.

20

Поиск информации в интернете

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

21

Электронная почта

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

22

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

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

23

Графический интерфейс пользователя

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

24

Носители информации и память

Виды носителей, оперативная и внешняя память, единицы хранения и объём носителей.

25

Логические высказывания и операции

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

26

Информация и её свойства

Что такое информация, какие бывают виды и как её свойства влияют на принятие решений.

27

Информационные процессы

Сбор, хранение, передача, обработка информации и роль этих процессов в природе, технике и обществе.

28

Двоичное кодирование текста

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

29

Дискретизация информации

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

30

Объекты и их признаки

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

31

Табличные информационные модели

Как представить данные в виде таблиц «объект-свойство» и «объект-объект» и читать их.

32

Графические модели и схемы

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

33

Ветвление в алгоритмах

Алгоритмы с условием: полная и неполная форма ветвления и блок-схемы для выбора действий.

34

Циклы в алгоритмах

Повторение действий в алгоритме: циклы с условием и со счётчиком, тело цикла и его шаги.

35

Персональные данные и сетевой этикет

Какие сведения о человеке нужно беречь в сети и какие правила вежливого общения существуют.

36

Блок-схемы алгоритмов

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

37

Исполнители алгоритмов

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

38

Кодирование цвета в модели RGB

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

39

Пиксель и разрешение изображения

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

40

Восьмеричная и шестнадцатеричная системы

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

41

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

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

42

Формулы в электронных таблицах

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

43

Виды и формы представления информации

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

44

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

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

45

Гипертекст и гиперссылки

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

46

Бит и байт: основные единицы информации

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

47

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

Как вычислить информационный объём текста через мощность алфавита и число символов.

48

Кодировки Юникод и UTF-8

Зачем нужен единый стандарт кодирования символов и чем Юникод отличается от однобайтовых кодировок.

49

Перевод чисел из двоичной системы в десятичную

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

50

Сложение чисел в двоичной системе

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

51

Вспомогательные алгоритмы и подпрограммы

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

52

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

Алгоритмы с последовательным выполнением команд без ветвлений и повторений.

53

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

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

54

Построение диаграмм в электронных таблицах

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

55

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

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

56

Язык запросов поисковых систем

Логические операторы и приёмы, которые делают поиск информации в интернете точнее.

57

Естественные и формальные языки

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

58

Логические операции И, ИЛИ, НЕ

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

59

Инструменты графического редактора

Знакомимся с основными инструментами растрового графического редактора и приёмами создания изображений.

60

Форматирование абзаца в текстовом редакторе

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

61

Абсолютные и относительные ссылки в таблицах

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

62

Сортировка и фильтрация данных в таблицах

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

63

Вставка изображений и таблиц в документ

Разбираем способы добавления рисунков, таблиц и других объектов в текстовый документ.

64

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

Объясняем, как устройства в сети находят друг друга по числовому адресу и удобному доменному имени.

65

Протоколы передачи данных в сети

Знакомимся с понятием протокола и основными протоколами, по которым работает интернет.

66

Устройства ввода и вывода информации

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

67

Процессор и оперативная память

Объясняем назначение процессора и оперативной памяти и как они совместно обрабатывают данные.

68

Этапы решения задачи на компьютере

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

69

Частота дискретизации и глубина кодирования звука

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

70

Глубина цвета и палитра

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

71

Слои в графическом редакторе

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

72

Колонтитулы и нумерация страниц

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

73

Маркированные и нумерованные списки

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

74

Проверка орфографии и автозамена

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

75

Стили и заголовки в документе

Как единообразно оформлять текст с помощью стилей и строить структуру документа.

76

Имена ячеек и диапазоны

Как обозначаются ячейки и группы ячеек в электронной таблице.

77

Встроенные функции СУММ и СРЗНАЧ

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

78

Беспроводные сети и Wi-Fi

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

79

Браузер и его функции

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

80

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

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

81

Антивирусные программы

Как защитное программное обеспечение находит и обезвреживает вредоносные программы.

82

Трассировка алгоритма

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

83

Величины, переменные и присваивание

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

84

Кодовая таблица ASCII

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

85

Перевод чисел из шестнадцатеричной системы

Как переводить шестнадцатеричные числа в десятичные и двоичные.

86

Вычисление объёма растрового изображения

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

87

Вычисление объёма текстового сообщения

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

88

Содержательный подход к измерению информации

Как измеряют информацию через уменьшение неопределённости знания.

89

Схема передачи информации

Источник, канал, приёмник и помехи в общей схеме передачи информации.

90

Компьютерные вирусы и их виды

Какие бывают вредоносные программы и как они распространяются.

91

Клавиатура и горячие клавиши

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

92

Условие и логическое выражение

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

93

Форматы данных в ячейках таблицы

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

94

Рабочий стол, значки и ярлыки

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

95

Контекстное меню и буфер обмена

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

96

Древовидная структура папок и путь к файлу

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

97

Типы файлов и расширения имён

Зачем нужны расширения имён файлов и как по ним определить тип содержимого.

98

Поиск и замена текста в документе

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

99

Выравнивание текста и красная строка

Четыре вида выравнивания абзаца и настройка отступа первой строки.

100

Округление чисел в электронных таблицах

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

101

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

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

102

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

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

103

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

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

104

Степени двойки при измерении информации

Зачем нужны степени двойки и как они связаны с единицами измерения информации.

105

Отладка алгоритма и виды ошибок

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

106

Свойства алгоритма

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

107

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

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

108

Перевод чисел из десятичной системы в восьмеричную

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

109

Сравнение чисел в разных системах счисления

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

110

Цветовая модель CMYK

Субтрактивная модель CMYK для печати: чем она отличается от RGB и как смешиваются голубой, пурпурный, жёлтый и чёрный.

111

Форматы графических файлов

Растровые и векторные форматы изображений, сжатие с потерями и без потерь, выбор формата под задачу.

112

Форматы текстовых файлов

Простой текст и форматированные документы: чем различаются форматы хранения текстовой информации.

113

Непечатаемые символы в документе

Пробел, табуляция, конец абзаца и разрыв строки: служебные знаки, управляющие расположением текста.

114

Логическая функция ЕСЛИ в электронных таблицах

Как функция ЕСЛИ проверяет условие и выбирает одно из двух значений в ячейке таблицы.

115

Пропускная способность канала связи

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

116

Поисковые роботы и индексация сайтов

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

117

Законы логики и равносильные высказывания

Основные логические законы — переместительный, сочетательный, де Моргана — и равносильность выражений.

118

Магистрально-модульный принцип построения компьютера

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

119

Кеш-память и иерархия памяти компьютера

Зачем нужна кеш-память и как устроена иерархия от регистров до внешних носителей.

120

Разрядность процессора и шины

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

121

Драйверы устройств и служебные программы

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

122

Резервное копирование данных

Зачем создавать резервные копии, какие бывают виды копий и как защитить данные от потери.

123

Лицензии на программное обеспечение

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

124

Модель «клиент-сервер»

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

125

Основы языка разметки HTML

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

126

Сжатие с потерями и без потерь

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

127

Таблицы и графы как информационные модели

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

128

Контроль чётности и обнаружение ошибок

Как бит чётности помогает обнаружить ошибку при передаче и хранении данных.

129

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

Как из элементов И, ИЛИ, НЕ строят схемы и связывают логику с устройством компьютера.

130

Цикл с предусловием

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

131

Цикл со счётчиком

Повторение действий заданное число раз с помощью переменной-счётчика.

132

Логические функции И и ИЛИ в таблицах

Как объединять несколько условий в электронных таблицах с помощью функций И и ИЛИ.

133

Работа с несколькими листами книги

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

134

Сканеры и цифровые камеры

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

135

Распознавание текста на изображении

Как программы превращают картинку со страницей в редактируемый текст.

136

Количество информации в равновероятном опыте

Как вычислить количество информации, если все исходы события равновероятны.

137

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

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

138

Кодирование чёрно-белого изображения

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

139

Защита информации паролем

Как пароль защищает данные и какие правила делают его надёжным.

140

Ячейка, строка и столбец таблицы

Из чего состоит электронная таблица и как обозначается адрес ячейки.

141

Операции сравнения и отношения

Как операции сравнения превращают числа в логические значения «истина» и «ложь».

142

Исполнитель Чертёжник

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

143

Кодирование азбукой Морзе

Как буквы и цифры кодируются точками и тире в азбуке Морзе и почему это пример неравномерного кода.

144

Шрифты и их виды в текстовом документе

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

145

Электрический сигнал и двоичный код

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

146

Объём видеоинформации

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

147

Поколения ЭВМ

Четыре поколения вычислительных машин: от ламп и транзисторов к интегральным схемам и микропроцессорам.

148

Виды принтеров

Чем отличаются матричные, струйные и лазерные принтеры по принципу печати, скорости и качеству.

149

Рецензирование и примечания в документе

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

150

Решение логических задач рассуждением

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

151

Защищённое соединение HTTPS

Чем протокол HTTPS отличается от HTTP и как шифрование защищает данные при работе с сайтами.

152

Список как структура данных

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

153

Моно- и стереозвук

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

154

Сравнение растра и вектора по объёму

Почему один и тот же рисунок в растровом и векторном виде занимает разный объём памяти.

155

Поиск файлов по маске

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

8 класс

1

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

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

2

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

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

3

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

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

4

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

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

5

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

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

6

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

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

7

Массивы

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

8

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

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

9

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

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

10

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

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

11

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

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

12

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

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

13

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

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

14

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

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

15

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

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

16

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

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

17

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

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

18

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

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

19

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

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

20

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

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

21

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

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

22

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

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

23

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

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

24

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

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

25

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

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

26

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

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

27

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

Цифры от 0 до F, перевод чисел и связь шестнадцатеричной записи с двоичной через тетрады.

28

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

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

29

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

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

30

Вспомогательные алгоритмы и подпрограммы

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

31

Типы данных и переменные в программировании

Целые, вещественные, символьные и логические типы данных, объявление переменных и их применение.

32

Вложенные циклы

Как работает цикл внутри цикла, перебор пар значений и построение таблиц и узоров.

33

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

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

34

Графический исполнитель Черепашка

Управление исполнителем командами движения и поворота, рисование фигур и применение циклов.

35

Содержательный подход к измерению информации

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

36

Высказывания в логике

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

37

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

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

38

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

Как вычислить информационный вес символа и объём текста через мощность алфавита.

39

Решение логических задач

Методы решения логических задач: рассуждения, таблицы и алгебра логики.

40

Блок-схемы алгоритмов

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

41

Трассировка алгоритма

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

42

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

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

43

Поиск максимума и минимума в массиве

Как найти наибольший и наименьший элементы массива и их номера.

44

Заполнение и вывод массива

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

45

Импликация и эквивалентность

Две логические операции — следование и равнозначность, их таблицы истинности и свойства.

46

Кодовая таблица ASCII

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

47

Кодировка Юникод и UTF-8

Зачем понадобился Юникод, чем он отличается от ASCII и сколько байтов занимает символ в UTF-8.

48

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

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

49

Разрешение изображения и количество пикселей

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

50

Частота дискретизации и глубина кодирования звука

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

51

Вещественные числа в программировании

Тип вещественных чисел, запись с дробной частью и особенности их вывода в программе.

52

Логический тип переменной

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

53

Обмен значениями двух переменных

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

54

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

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

55

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

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

56

Сравнение позиционных систем счисления

Чем отличаются двоичная, восьмеричная, десятичная и шестнадцатеричная системы и где их применяют.

57

Единицы измерения информации

Бит, байт и производные единицы, правила перевода между килобайтами, мегабайтами и гигабайтами.

58

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

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

59

Перевод чисел из двоичной системы в десятичную

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

60

Цветовая модель RGB и кодирование цвета

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

61

Приоритет логических операций и порядок вычислений

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

62

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

Учимся записывать значения в переменные и понимать, чем присваивание отличается от равенства.

63

Равномерное двоичное кодирование символов

Считаем, сколько битов нужно на один символ алфавита при равномерном кодировании.

64

Полная и неполная форма ветвления

Сравниваем две формы условного оператора: с веткой иначе и без неё.

65

Сравнение символов по их кодам

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

66

Деление целых чисел: целочисленное и обычное

Различаем обычное деление с дробным результатом и целочисленное деление с остатком.

67

Счётчик в цикле: подсчёт количества

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

68

Построение логической схемы по выражению

Учимся переводить логическое выражение в схему из элементов И, ИЛИ, НЕ.

69

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

Осваиваем обращение к элементам массива по индексу и их последовательную обработку в цикле.

70

Операция «штрих Шеффера»

Логическая операция «штрих Шеффера» (И-НЕ): её таблица истинности, обозначение и свойство универсальности.

71

Операция «стрелка Пирса»

Логическая операция «стрелка Пирса» (ИЛИ-НЕ): таблица истинности, обозначение и универсальность.

72

Построение таблицы истинности по шагам

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

73

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

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

74

Операторы сравнения и отношения

Операторы сравнения чисел в программе: равно, не равно, больше, меньше — и результат сравнения логического типа.

75

Форматированный вывод данных

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

76

Подсчёт суммы цифр числа

Алгоритм нахождения суммы цифр натурального числа с помощью деления с остатком и цикла.

77

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

Алгоритм получения числа с обратным порядком цифр с помощью остатка от деления и накопления результата.

78

Проверка числа на чётность

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

79

Нахождение наибольшего общего делителя

Алгоритм Евклида для поиска наибольшего общего делителя двух чисел: идея, шаги и реализация в цикле.

80

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

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

81

Сортировка массива: основы

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

82

Решение логических задач табличным способом

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

83

Граф как модель при решении логических задач

Использование схем-графов для наглядного решения задач о связях между объектами.

84

Круги Эйлера и диаграммы Венна

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

85

Использование остатка от деления в задачах

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

86

Степени двойки и измерение памяти

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

87

Минимальное число битов для хранения значения

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

88

Различие счётчика и сумматора в цикле

Чем подсчёт количества подходящих элементов отличается от накопления их суммы.

89

Выбор подходящей формы ветвления

Когда применять неполное, полное и вложенное ветвление при решении задач.

90

Обход массива с конца и с шагом

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

91

Замена элементов массива по условию

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

92

Целые и вещественные числа при вычислениях

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

93

Кодирование и декодирование сообщений

Как зашифровать текст по таблице соответствия и восстановить его обратно.

94

Перевод чисел из десятичной системы в двоичную

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

95

Вычитание в двоичной системе счисления

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

96

Конъюнкция и её таблица истинности

Логическое умножение «И»: смысл операции, обозначения и построение таблицы истинности.

97

Дизъюнкция и её таблица истинности

Логическое сложение «ИЛИ»: когда выражение истинно и как заполнить таблицу истинности.

98

Инверсия (логическое отрицание)

Операция «НЕ»: как отрицание меняет значение высказывания на противоположное.

99

Комментарии в программе

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

100

Вычисление факториала числа

Как с помощью цикла перемножить все числа от 1 до n и найти факториал.

101

Возведение числа в степень через цикл

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

102

Проверка числа на простоту

Алгоритм перебора делителей, позволяющий определить, является ли число простым.

103

Вычисление чисел Фибоначчи

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

104

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

Разница между округлением вещественного числа и отбрасыванием его дробной части.

105

Замена цикла формулой при вычислениях

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

106

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

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

107

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

Осваиваем перевод чисел между шестнадцатеричной и двоичной системами через тетрады.

108

Умножение в двоичной системе счисления

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

109

Логическое следование и равносильность выражений

Узнаём, когда одно высказывание следует из другого и когда два выражения равносильны.

110

Построение выражения по таблице истинности

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

111

Сумматор и полусумматор

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

112

Выбор из нескольких вариантов: вложенные условия

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

113

Подсчёт количества цифр в числе

Учимся определять, сколько цифр в целом числе, с помощью цикла и деления на десять.

114

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

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

115

Вставка и удаление элемента массива

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

116

Индексация элементов массива

Разбираемся, что такое индекс элемента и как обращаться к нужной ячейке массива.

117

Кодирование сообщений неравномерным кодом

Изучаем неравномерные коды и условие однозначного декодирования сообщений.

118

Перенос разряда при двоичном сложении

Как возникает перенос в старший разряд при сложении двоичных чисел и что такое переполнение разрядной сетки.

119

Прямой и дополнительный код целого числа

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

120

Логическая операция «исключающее ИЛИ»

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

121

Запись цвета в шестнадцатеричном формате

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

122

Оператор выбора при множественном ветвлении

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

123

Логические выражения с тремя переменными

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

124

Генерация случайных чисел в программе

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

125

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

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

126

Потеря точности при делении чисел

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

127

Табличное представление данных

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

128

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

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

129

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

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

130

Магистрально-модульный принцип устройства компьютера

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

131

Оперативная и кэш-память: зачем нужны уровни памяти

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

132

Файловая система и полное имя файла

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

133

Маска имени файла и поиск по шаблону

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

134

Архивация и сжатие данных

Зачем сжимают файлы и чем отличается сжатие без потерь от сжатия с потерями.

135

Электронные таблицы: формулы и адресация ячеек

Как устроены формулы в табличном процессоре и какие бывают ссылки на ячейки.

136

Относительные и абсолютные ссылки в таблицах

Чем отличаются ссылки при копировании формул и когда нужен знак доллара.

137

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

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

138

Условная функция ЕСЛИ в электронных таблицах

Как функция ЕСЛИ выбирает результат в зависимости от выполнения условия.

139

Логические функции И, ИЛИ в электронных таблицах

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

140

Глобальная сеть Интернет и протоколы передачи данных

Как устроена всемирная сеть и зачем нужны протоколы и <code>IP</code>-адреса.

141

Адрес веб-ресурса: структура URL

Из каких частей состоит ссылка на страницу в Интернете и что они означают.

142

Позиционные и непозиционные системы счисления

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

143

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

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

9 класс

1

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

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

2

Базы данных

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

3

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

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

4

Подготовка к ОГЭ по информатике

Структура ОГЭ: тестовая часть + практика (работа с файлами, таблицами).

5

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

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

6

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

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

7

Массивы

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

8

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

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

9

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

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

10

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

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

11

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

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

12

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

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

13

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

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

14

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

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

15

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

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

16

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

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

17

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

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

18

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

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

19

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

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

20

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

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

21

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

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

22

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

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

23

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

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

24

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

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

25

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

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

26

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

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

27

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

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

28

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

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

29

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

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

30

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

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

31

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

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

32

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

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

33

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

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

34

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

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

35

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

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

36

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

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

37

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

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

38

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

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

39

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

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

40

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

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

41

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

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

42

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

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

43

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

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

44

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

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

45

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

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

46

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

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

47

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

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

48

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

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

49

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

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

50

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

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

51

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

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

52

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

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

53

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

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

54

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

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

55

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

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

56

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

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

57

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

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

58

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

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

59

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

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

60

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

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

61

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

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

62

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

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

63

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

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

64

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

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

65

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

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

66

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

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

67

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

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

68

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

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

69

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

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

70

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

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

71

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

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

72

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

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

73

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

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

74

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

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

75

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

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

76

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

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

77

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

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

78

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

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

79

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

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

80

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

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

81

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

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

82

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

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

83

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

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

84

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

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

85

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

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

86

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

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

87

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

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

88

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

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

89

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

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

90

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

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

91

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

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

92

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

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

93

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

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

94

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

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

95

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

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

96

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

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

97

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

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

98

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

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

99

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

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

100

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

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

101

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

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

102

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

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

103

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

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

104

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

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

105

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

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

10 класс

1

Информация и её свойства

Понятие информации, её виды и свойства.

2

Информационные процессы

Хранение, передача и обработка информации.

3

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

Целые и вещественные числа, системы счисления.

4

Логические основы компьютера

Логические элементы и схемы, алгебра логики.

5

Архитектура компьютера

Устройство компьютера, процессор, память.

6

Программное обеспечение

Системные и прикладные программы, операционная система.

7

Алгоритмы и их эффективность

Свойства алгоритмов, сложность, поиск и сортировка.

8

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

Устройство сетей, протоколы, ресурсы Интернета.

9

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

Как символы превращаются в числа: кодовые таблицы, информационный объём текста и сравнение кодировок.

10

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

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

11

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

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

12

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

Позиционные системы, перевод между двоичной, восьмеричной, десятичной и шестнадцатеричной системами.

13

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

Что такое модель, виды моделей и этапы построения информационной модели объекта.

14

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

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

15

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

Угрозы, вредоносные программы, парольная защита, шифрование и правила безопасной работы в сети.

16

Измерение информации: содержательный и алфавитный подходы

Как количественно оценить информацию: формула Хартли, вероятностный подход Шеннона и алфавитный способ подсчёта.

17

Операционная система и файловая система

Назначение операционной системы, управление ресурсами, файлы, каталоги и пути доступа к данным.

18

Базы данных и системы управления базами данных

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

19

Запросы к базам данных и язык SQL

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

20

Сетевые сервисы и электронная почта

Основные службы Интернета: электронная почта, протоколы, доменные имена и адресация ресурсов.

21

Языки программирования и трансляция

Уровни языков программирования, отличие компилятора от интерпретатора и этапы создания программы.

22

Графы и их применение в задачах

Вершины и рёбра графа, матрица смежности, взвешенные графы и поиск кратчайшего пути.

23

Таблицы истинности и логические схемы

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

24

Передача информации и помехоустойчивое кодирование

Модель передачи данных, источник и приёмник, скорость передачи, контроль чётности и обнаружение ошибок.

25

Веб-страницы и язык разметки HTML

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

26

Одномерные массивы и их обработка

Что такое массив, как объявить его, обращаться по индексу и обрабатывать элементы в цикле.

27

Двумерные массивы и матрицы

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

28

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

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

29

Циклы: с условием и с параметром

Цикл с параметром и цикл с условием, накопление суммы, счётчик и типичные ловушки циклов.

30

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

Строка как последовательность символов: длина, индексы, срезы, поиск и подсчёт символов.

31

Подпрограммы: процедуры и функции

Как выделять повторяющиеся действия в подпрограммы, передавать параметры и возвращать результат.

32

Рекурсия и рекурсивные алгоритмы

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

33

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

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

34

Линейный и двоичный поиск

Поиск элемента в массиве: последовательный перебор и быстрый двоичный поиск в упорядоченном массиве.

35

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

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

36

Сжатие данных и код Хаффмана

Принципы сжатия информации, неравномерное кодирование и алгоритм Хаффмана с условием Фано.

37

Этапы разработки программного обеспечения

Жизненный цикл программы: постановка задачи, проектирование, кодирование, тестирование и отладка.

11 класс

1

Подготовка к ЕГЭ по информатике

Структура ЕГЭ, задания 1–27. Python, логика, теория информации, сети.

2

Базы данных: реляционная модель и ключи

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

3

Язык запросов к базам данных

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

4

Компьютерное моделирование

Понятие модели, виды моделей, этапы компьютерного моделирования и проверка модели на адекватность реальному объекту.

5

Информационные системы и их виды

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

6

Компьютерные сети и адресация

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

7

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

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

8

Рекурсия и эффективность алгоритмов

Рекурсивные алгоритмы, базовый случай и шаг рекурсии, оценка сложности и сравнение алгоритмов по числу операций.

9

Логические схемы и булевы функции

Как из логических элементов И, ИЛИ, НЕ собирают цифровые схемы и строят таблицы истинности булевых функций.

10

Графы и поиск кратчайшего пути

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

11

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

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

12

Объектно-ориентированное программирование

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

13

Основы языка разметки веб-страниц

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

14

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

Угрозы в сети, симметричное и асимметричное шифрование, электронная подпись и защита данных.

15

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

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

16

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

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

17

Системы счисления и точность вычислений

Перевод чисел между системами счисления, представление дробных чисел и причины ошибок округления.

18

Файловые системы и каталоги

Организация файлов и папок, пути к файлам, маски имён и принципы хранения данных на носителях.

19

Маски подсети и разбиение на подсети

Как маска подсети делит IP-адрес на адрес сети и адрес узла и зачем нужно дробление сети.

20

Количество информации и формула Шеннона

Вероятностный подход к измерению информации: формула Шеннона и связь с алфавитным подходом.

21

Обход дерева в глубину и ширину

Способы перебора узлов дерева: прямой, симметричный, обратный обход и обход по уровням.

22

Стек, очередь и дек

Линейные структуры данных с разными правилами доступа к элементам и их применение.

23

Конечные автоматы

Модель устройства с конечным числом состояний и переходами по входным символам.

24

Абсолютная и относительная адресация в таблицах

Как ведут себя ссылки на ячейки при копировании формул и зачем нужен знак доллара.

25

Облачные технологии и веб-сервисы

Модели предоставления вычислительных ресурсов через интернет и их применение.

26

Автоматизированные системы управления и САПР

Системы, помогающие человеку управлять процессами и проектировать объекты.

27

Параллельные вычисления и многопоточность

Одновременное выполнение нескольких частей программы для ускорения вычислений.

28

Хеш-таблицы и хеширование

Структура данных для быстрого поиска по ключу с помощью хеш-функции.

29

Жадные алгоритмы

Стратегия пошагового выбора локально лучшего варианта и её границы применимости.

30

Кодирование Хаффмана

Алгоритм построения оптимального префиксного кода для сжатия данных без потерь.