ITКонспекты · 10 разделов

Информатика

193 конспекта и 808 статей о терминах в том порядке, в котором их удобно читать.

§ 01

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

33 конспекта · 147 терминов

01ОГЭ № 1

Термины раздела 147

Ещё 111 терминов

§ 02

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

22 конспекта · 86 терминов

01ОГЭ № 1

Виды систем счисления

Сравнение позиционных и непозиционных систем счисления и их основных свойств. 6 минСложность 2 из 5 02ОГЭ № 1, 10

Разложение по степеням основания

Алгоритм представления позиционной записи как суммы произведений цифр на степени основания. 6 минСложность 2 из 5 03ОГЭ № 1, 10

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

Способы перевода целых и дробных чисел из произвольной системы в десятичную. 6 минСложность 2 из 5 04ОГЭ № 1, 10

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

Перевод целых чисел делением, а дробей умножением на основание новой системы. 6 минСложность 2 из 5 05ЕГЭ № 1, 14

Перевод между двоичной и восьмеричной системами

Перевод группами по три двоичных разряда без промежуточного вычисления в десятичной системе. 5 минСложность 2 из 5 06ЕГЭ № 1, 14

Перевод между двоичной и шестнадцатеричной системами

Перевод группами по четыре двоичных разряда между двоичной и шестнадцатеричной записями. 6 минСложность 2 из 5 07ОГЭ № 1, 10

Сложение в системах счисления

Правила сложения столбиком с переносом в системах с разными основаниями. 6 минСложность 2 из 5 08ОГЭ № 10

Конвертация дробей между системами

Перевод конечных и периодических дробей между позиционными системами счисления. 6 минСложность 3 из 5 09ЕГЭ № 1

Факториальная запись числа

Алгоритм получения факториальных цифр последовательным делением на возрастающие основания. 5 минСложность 2 из 5 10ОГЭ № 1

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

Методы определения неизвестного основания по записи числа и заданным арифметическим условиям. 6 минСложность 3 из 5 11ЕГЭ № 1, 14

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

Решение задач о последних цифрах и остатках с использованием арифметики по модулю. 5 минСложность 2 из 5 12ОГЭ № 1, 10, 12, 16

Системы счисления: решение задач

Обобщённый алгоритм выбора способа перевода, вычисления и проверки ответа в задачах. 6 минСложность 3 из 5 13ОГЭ № 1, 10

Алгоритм перевода в десятичную систему

Пошаговый перевод целых и дробных позиционных чисел в десятичную систему. 6 минСложность 2 из 5 14ОГЭ № 1, 10

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

Деление с остатком и умножение для перевода чисел из десятичной системы. 6 минСложность 2 из 5 15ОГЭ № 1

Перевод в фибоначчиеву систему

Алгоритм представления числа суммой различных чисел Фибоначчи. 5 минСложность 2 из 5 16ОГЭ № 1

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

Алгоритм разложения числа по факториальным весам и записи цифр. 6 минСложность 2 из 5 17ОГЭ № 1, 10, 12, 16

Разбор задач на системы счисления

Методы решения экзаменационных задач на переводы, разряды, остатки и арифметику. 6 минСложность 3 из 5 18ОГЭ № 1

Системы счисления: основные понятия

Базовые определения, разряды, основания и способы представления чисел в системах счисления. 6 минСложность 2 из 5 19ОГЭ № 1, 10, 12, 16

Алгоритм решения задач на системы счисления

Пошаговый выбор метода для задач на перевод, разряды, остатки и арифметические операции. 6 минСложность 3 из 5 20ОГЭ № 1, 12

Сравнение чисел в одной системе счисления

Правила сравнения записей чисел по длине и цифрам старших разрядов. 5 минСложность 2 из 5 21ОГЭ № 10, 16

Решение уравнений в системах счисления

Методы решения задач с неизвестными цифрами, основаниями и арифметическими действиями. 6 минСложность 3 из 5 22ОГЭ № 10, 16

Решение задач на неизвестное основание

Методы поиска основания системы по записи чисел, арифметическому условию и ограничениям на цифры. 6 минСложность 3 из 5

Термины раздела 86

Ещё 50 терминов

§ 03

Логика и булева алгебра

18 конспектов · 71 термин

01ЕГЭ № 2, 15

Табличный способ решения логических задач

Решение задач перебором наборов значений с помощью таблицы истинности. 6 минСложность 2 из 5 02ЕГЭ № 15, 23

Преобразование по законам де Моргана

Пошаговое применение законов де Моргана для раскрытия отрицаний и упрощения формул. 6 минСложность 2 из 5 03ЕГЭ № 23

Построение СДНФ

Алгоритм получения совершенной дизъюнктивной нормальной формы по таблице истинности. 6 минСложность 2 из 5 04ЕГЭ № 23

Построение СКНФ

Алгоритм получения совершенной конъюнктивной нормальной формы по таблице истинности. 6 минСложность 3 из 5 05ОГЭ № 10, 12

Графическое решение логических задач

Использование диаграмм и областей для поиска решений логических условий. 6 минСложность 2 из 5 06ОГЭ № 10, 12

Решение задач с диаграммами

Разбор задач на множества, отношения и логические условия с помощью диаграмм. 6 минСложность 2 из 5 07ОГЭ № 3

Логические операции

Сравнение основных логических операций, их обозначений, приоритетов и таблиц истинности. 6 минСложность 2 из 5 08ЕГЭ № 2, 15

Построение логического выражения по условию

Перевод условия задачи на естественном языке в формулу булевой логики. 6 минСложность 2 из 5 09ЕГЭ № 15, 23

Проверка равносильности таблицей истинности

Алгоритм сравнения двух логических выражений по значениям во всех строках таблицы. 5 минСложность 2 из 5 10ЕГЭ № 15, 23

Преобразование логических выражений

Упрощение формул с помощью законов логики и проверка результата. 6 минСложность 3 из 5 11ЕГЭ № 15, 23

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

Замена импликации через дизъюнкцию и отрицание для дальнейшего упрощения формулы. 6 минСложность 2 из 5 12ЕГЭ № 23

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

Графический способ минимизации булевых функций по единичным наборам. 6 минСложность 3 из 5 13ЕГЭ № 23

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

Представление функции через полные наборы минтермов или макстермов. 6 минСложность 3 из 5 14ЕГЭ № 23

Перевод условий в операции множеств

Решение логических задач через объединение, пересечение и дополнение множеств. 6 минСложность 2 из 5 15ЕГЭ № 23

Подсчёт элементов по диаграмме Венна

Алгоритмы подсчёта элементов областей и объединений на диаграммах множеств. 6 минСложность 2 из 5 16ОГЭ № 3

Классификация логических связок

Систематизация логических связок, их обозначений, таблиц истинности и областей применения. 6 минСложность 2 из 5 17ОГЭ № 10, 12

Логические приёмы решения задач

Приёмы упрощения условий, поиска противоречий и построения решения логических задач. 6 минСложность 3 из 5 18ОГЭ № 10, 12

Отрицание условий

Правила отрицания составных условий с использованием де Моргана, связок и сравнений. 6 минСложность 2 из 5

Термины раздела 71

Ещё 35 терминов

§ 04

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

36 конспектов · 114 терминов

01ЕГЭ № 5, 6

Основные алгоритмические конструкции

Линейные алгоритмы, ветвления и циклы: распознавание конструкций и разбор типовых заданий. 7 минСложность 2 из 5 02ЕГЭ № 5, 6, 8, 12

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

Метод пошагового выполнения алгоритма по таблице состояний с проверкой каждого действия. 6 минСложность 2 из 5 03ЕГЭ № 22, 23, 24

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

Подбор тестов, проверка граничных случаев и поиск ошибок в алгоритмах. 6 минСложность 3 из 5 04ОГЭ № 5, 15

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

Описание среды, команд и ограничений исполнителя для решения задач на алгоритмы. 6 минСложность 2 из 5 05ОГЭ № 5

Команды исполнителя Водолей

Правила выполнения операций с сосудами и поиск последовательности команд для получения объёма. 6 минСложность 2 из 5 06ЕГЭ № 16, 25

Маршрут Кузнечика

Подсчёт маршрутов, достижимости точек и ограничений при движении Кузнечика по числовой оси. 6 минСложность 2 из 5 07ЕГЭ № 16, 24, 25

Анализ рекурсивного алгоритма

Построение дерева вызовов и вычисление результата рекурсивной функции по шагам. 6 минСложность 3 из 5 08ЕГЭ № 23, 24, 25, 26

Перебор с возвратом

Построение дерева вариантов, проверка ограничений и применение бэктрекинга в задачах. 6 минСложность 3 из 5 09ЕГЭ № 22, 23, 24, 25, 26, 27

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

Разработка алгоритма по условию задачи: выбор модели, команд, проверок и способа перебора. 6 минСложность 3 из 5 10ОГЭ № 5

Схема алгоритма

Показывает, как представлять алгоритм схемой и читать её при решении задач. 6 минСложность 2 из 5 11ЕГЭ № 8, 16

Условный оператор

Разбирает ветвление алгоритма, запись условия и выбор выполняемой команды. 6 минСложность 2 из 5 12ЕГЭ № 22, 23

Завершение цикла

Показывает, как доказывать остановку цикла и находить число итераций. 6 минСложность 3 из 5 13ЕГЭ № 23, 24

Методы отладки алгоритма

Систематизирует поиск ошибок с помощью трассировки, тестов и анализа условий. 6 минСложность 3 из 5 14ЕГЭ № 23, 24

Применение инварианта цикла

Показывает, как с помощью инварианта доказывать свойства циклического алгоритма. 6 минСложность 3 из 5 15ЕГЭ № 24, 25

Оценка сложности алгоритма

Разбирает подсчёт числа операций и сравнение эффективности алгоритмов. 6 минСложность 3 из 5 16ЕГЭ № 24, 27

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

Разбирает генерацию всех перестановок с рекурсией и возвратом. 6 минСложность 3 из 5 17ЕГЭ № 24, 27

Построение дерева вариантов

Показывает построение дерева решений и подсчёт путей в нём. 6 минСложность 2 из 5 18ЕГЭ № 16, 27

Таблица переходов автомата

Объясняет запись состояний и переходов автомата в табличной форме. 6 минСложность 2 из 5 19ОГЭ № 15

Стратегия решения задачи Водолей

Разбирает выбор команд переливания и последовательное получение нужного объёма. 6 минСложность 2 из 5 20ЕГЭ № 25, 26

Динамика для маршрутов Кузнечика

Разбирает подсчёт числа маршрутов Кузнечика по значениям предыдущих клеток. 6 минСложность 2 из 5 21ЕГЭ № 23, 24, 25

Проверка алгоритма

Систематизирует доказательство правильности алгоритма на типовых наборах данных. 6 минСложность 3 из 5 22ЕГЭ № 5, 6, 22

Имитация работы алгоритма

Учит пошагово моделировать работу алгоритма и получать требуемый результат. 6 минСложность 2 из 5 23ЕГЭ № 8, 12

Построение условий ветвления

Как составлять и проверять условия для выбора ветви алгоритма. 6 минСложность 2 из 5 24ЕГЭ № 22, 23

Построение инварианта цикла

Метод поиска свойства, сохраняющегося на всех итерациях цикла. 6 минСложность 3 из 5 25ЕГЭ № 8, 12

Метод трассировки цикла

Пошаговый способ вычисления состояний переменных при выполнении цикла. 5 минСложность 2 из 5 26ЕГЭ № 23, 24

Разработка тестов для алгоритма

Как подбирать тесты для проверки правильности алгоритма на разных случаях. 6 минСложность 2 из 5 27ОГЭ № 15

Задачи на исполнителей

Общий алгоритм решения задач по системе команд и начальному состоянию исполнителя. 6 минСложность 2 из 5 28ОГЭ № 15

Решение задач методом переливаний

Пошаговый способ находить последовательность действий для получения нужного объёма воды. 5 минСложность 2 из 5 29ЕГЭ № 24, 25

Рекуррентное соотношение рекурсии

Составление формулы для оценки результата или числа вызовов рекурсивной функции. 6 минСложность 3 из 5 30ЕГЭ № 26, 27

Шаблон алгоритма с возвратом

Универсальная схема выбора, проверки, рекурсивного продолжения и отмены выбора. 6 минСложность 3 из 5 31ЕГЭ № 12

Обработка слова конечным автоматом

Алгоритм чтения символов слова и перехода автомата между состояниями. 6 минСложность 2 из 5 32ЕГЭ № 26, 27

Полный перебор

Решение задачи проверкой всех допустимых вариантов и выбором подходящих. 6 минСложность 2 из 5 33ЕГЭ № 5, 6

Моделирование алгоритмической задачи

Разбор условия, выделение входных данных, команд, состояний и требуемого результата. 7 минСложность 2 из 5 34ЕГЭ № 12, 16

Подсчёт итераций вложенных циклов

Методы определения числа повторений и результата работы вложенных циклов. 6 минСложность 3 из 5 35ЕГЭ № 16, 27

Сравнение рекурсии и итерации

Разбор различий рекурсивных и циклических решений одной алгоритмической задачи. 6 минСложность 3 из 5 36ЕГЭ № 22, 23

Поиск решения задачи Водолей по графу состояний

Поиск кратчайшей последовательности переливаний перебором состояний сосудов. 6 минСложность 3 из 5

Термины раздела 114

Ещё 78 терминов

§ 05

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

19 конспектов · 101 термин

01ЕГЭ № 6, 16, 24, 25

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

Обзор языков, программ, алгоритмов и основных этапов решения задач на компьютере. 6 минСложность 2 из 5 02ОГЭ № 6, 16

Ввод и вывод данных

Команды чтения исходных данных и вывода результатов работы программы. 6 минСложность 2 из 5 03ОГЭ № 6, 16

Анализ циклического алгоритма

Методы определения числа итераций, результата и ошибок в циклических программах. 6 минСложность 3 из 5 04ЕГЭ № 16, 24, 25

Отладка программы

Поиск и исправление синтаксических, логических и runtime-ошибок в программе. 6 минСложность 3 из 5 05ОГЭ № 6, 16

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

Пошаговый разбор того, как компьютер выполняет команды, вычисляет выражения и изменяет данные. 6 минСложность 2 из 5 06ОГЭ № 6

Анализ структуры программы

Как читать исходный код по блокам, объявлениям, операторам и подпрограммам. 6 минСложность 2 из 5 07ЕГЭ № 16, 24

Анализ циклов

Методы подсчёта итераций, трассировки переменных и оценки результата цикла. 6 минСложность 2 из 5 08ЕГЭ № 16, 24

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

Подсчёт символов, выделение фрагментов, замены и типовые задачи с текстом. 6 минСложность 2 из 5 09ЕГЭ № 25

Анализ подпрограмм

Как прослеживать параметры, локальные переменные, возврат результата и порядок вызовов. 6 минСложность 3 из 5 10ЕГЭ № 6, 16

Структура языка программирования

Разбор алфавита, лексем, синтаксиса и семантики языка на примерах. 6 минСложность 2 из 5 11ОГЭ № 6

Условие

Построение условий, ветвлений и проверка логических выражений в программах. 6 минСложность 2 из 5 12ОГЭ № 16

Обработка массива

Типовые алгоритмы перебора, подсчёта, фильтрации и преобразования элементов массива. 6 минСложность 2 из 5 13ОГЭ № 6, 16

Трассировка программы

Пошаговая запись значений переменных для проверки выполнения алгоритма. 6 минСложность 2 из 5 14ОГЭ № 6

Управляющие конструкции программы

Последовательность, ветвление и цикл: назначение, схемы и разбор типовых задач. 6 минСложность 2 из 5 15ЕГЭ № 24, 25

Тестирование программы

Подбор тестов, проверка граничных случаев и поиск ошибок в программном решении. 6 минСложность 2 из 5 16ОГЭ № 6

Анализ алгоритма программы

Пошаговый разбор выполнения программы: значения переменных, ветвления, циклы и итоговый результат. 6 минСложность 3 из 5 17

Ввод данных

Ввод данных — фундаментальная операция в программировании и информатике в целом. 5 минСложность 2 из 5 18

Формальные и неформальные языки

В информатике и теории языков принято разделять понятия формального и неформального языка. 4 минСложность 2 из 5 19

Структуры и указатели

Структура — пользовательский тип данных, объединяющий несколько полей (различных или одинаковых типов) под одним именем. 3 минСложность 2 из 5

Термины раздела 101

Ещё 65 терминов

§ 06

Массивы и строки

20 конспектов · 80 терминов

01ЕГЭ № 6, 10

Перебор массива

Последовательный просмотр элементов массива для поиска, подсчёта и преобразования. 5 минСложность 2 из 5 02ЕГЭ № 17, 25

Метод двух указателей

Поиск отрезков массива двумя границами без перебора всех пар индексов. 6 минСложность 3 из 5 03ЕГЭ № 25, 27

Слияние массивов

Объединение двух последовательностей с сохранением порядка элементов. 6 минСложность 3 из 5 04ЕГЭ № 17, 26

Два указателя в отсортированном массиве

Поиск пар и отрезков в упорядоченном массиве с помощью двух границ. 6 минСложность 3 из 5 05ЕГЭ № 24, 26

Перебор строки

Посимвольный просмотр строки для поиска, подсчёта и замены символов. 6 минСложность 2 из 5 06ЕГЭ № 24, 27

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

Алгоритмы проверки симметрии строки и последовательности символов. 6 минСложность 2 из 5 07ЕГЭ № 25, 27

Обработка последовательности

Типовой план решения задач на чтение, анализ и преобразование последовательности. 6 минСложность 3 из 5 08ЕГЭ № 6, 12

Обращение к элементам массива

Индексы, чтение и изменение элементов массива в типовых задачах. 6 минСложность 2 из 5 09ЕГЭ № 12, 17, 24

Обработка массива по условию

Шаблоны подсчёта, суммирования и поиска элементов по условию. 6 минСложность 2 из 5 10ЕГЭ № 17, 24, 25

Запросы к массиву

Ответы на многочисленные запросы о суммах и количествах элементов. 6 минСложность 2 из 5 11ЕГЭ № 25, 26

Обработка массива двумя указателями

Применение двух указателей для поиска отрезков, пар и групп элементов. 6 минСложность 3 из 5 12ЕГЭ № 25, 26, 27

Сортировка и два указателя

Решение задач на пары и диапазоны после предварительной сортировки массива. 6 минСложность 3 из 5 13ЕГЭ № 24, 26

Обработка групп одинаковых элементов

Поиск границ, длины и свойств серий одинаковых элементов массива. 6 минСложность 2 из 5 14ЕГЭ № 19, 24

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

Алгоритмы поиска длины, количества и характеристик серий в последовательности. 6 минСложность 3 из 5 15ЕГЭ № 10, 12, 19

Обработка строки по символам

Посимвольный перебор строки для подсчёта, замены и проверки символов. 6 минСложность 2 из 5 16ЕГЭ № 10, 19

Слова с заданным свойством

Поиск и подсчёт слов, удовлетворяющих условиям по длине и составу. 6 минСложность 2 из 5 17ЕГЭ № 10, 19

Таблица частот символов

Построение таблицы встречаемости символов и решение задач по ней. 6 минСложность 2 из 5 18ЕГЭ № 10, 19, 27

Сложная обработка строк

Комплексные задачи на слова, подстроки, частоты и преобразование строк. 6 минСложность 4 из 5 19ЕГЭ № 6, 10

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

Линейный поиск элемента, проверка наличия и нахождение позиции первого совпадения. 6 минСложность 2 из 5 20ЕГЭ № 24, 25

Лексикографическое сравнение строк

Сравнение строк по символам, определение порядка слов и решение задач на сортировку строк. 6 минСложность 2 из 5

Термины раздела 80

Ещё 44 термина

§ 07

Файлы и документы

8 конспектов · 67 терминов

01ОГЭ № 7, 11, 12

Файловая система

Теория о файлах, папках, путях и операциях над объектами хранения. 6 минСложность 2 из 5 02ОГЭ № 13

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

Алгоритм решения задач на соответствие имён файлов заданному шаблону. 6 минСложность 3 из 5 03ОГЭ № 7, 11, 12, 13

Операции с файлами

Копирование, перемещение, переименование, удаление и поиск файлов. 6 минСложность 2 из 5 04ЕГЭ № 6, 24

Импорт и экспорт файлов

Разбор различий между загрузкой данных в программу и сохранением данных из неё. 6 минСложность 2 из 5 05ОГЭ № 7, 11, 12, 13

Решение задач о файлах и документах

Общий алгоритм решения экзаменационных задач на пути, размеры, маски и обмен файлами. 6 минСложность 3 из 5 06ОГЭ № 7, 11

Основы работы с файлами

Теория о типах, именах, путях и основных операциях с файлами. 6 минСложность 2 из 5 07ОГЭ № 11, 12

Пути и операции с файлами

Разбор путей, масок и команд копирования, перемещения и удаления файлов. 6 минСложность 2 из 5 08ЕГЭ № 17, 24

Архивирование и размер данных

Формулы и приёмы решения задач на сжатие, архивы и объём файлов. 6 минСложность 2 из 5

Термины раздела 67

Ещё 31 термин

§ 08

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

16 конспектов · 71 термин

01ЕГЭ № 2, 3, 4, 7

Назначение электронных таблиц

Основные области применения таблиц, типы данных и типовые задачи на работу с ними. 6 минСложность 2 из 5 02ЕГЭ № 3, 4, 7

Формулы в электронных таблицах

Составление формул, порядок вычислений и получение результатов в ячейках. 6 минСложность 2 из 5 03ЕГЭ № 4, 7

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

Перенос формул по таблице с учётом относительных и абсолютных ссылок. 6 минСложность 2 из 5 04ЕГЭ № 3, 4, 7

Расчёт по электронной таблице

Алгоритм решения задач на последовательное вычисление значений в таблице. 6 минСложность 2 из 5 05ЕГЭ № 17, 18

Обработка табличных данных

Сортировка, фильтрация, группировка и вычисление показателей по таблице. 6 минСложность 2 из 5 06ЕГЭ № 18

Импорт и экспорт данных

Способы переноса табличных данных между файлами, программами и базами данных. 6 минСложность 2 из 5 07ЕГЭ № 18, 27

Модель базы данных

Основные способы организации данных и связи между объектами базы данных. 6 минСложность 2 из 5 08ЕГЭ № 17, 18, 27

Поиск в базе данных

Составление условий поиска и определение записей, удовлетворяющих запросу. 6 минСложность 3 из 5 09ЕГЭ № 17, 18, 27

Проверка результата поиска

Пошаговая проверка записей и условий для исключения ошибок в ответе. 6 минСложность 3 из 5 10ОГЭ № 8

Структура электронной таблицы

Структура электронной таблицы, назначение её элементов и решение типовых заданий. 5 минСложность 2 из 5 11ЕГЭ № 3, 4

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

Построение вычислительной таблицы, ввод формул и анализ результатов. 6 минСложность 2 из 5 12ОГЭ № 8

Относительные и абсолютные ссылки

Сравнение типов ссылок и разбор задач на копирование формул. 6 минСложность 2 из 5 13ЕГЭ № 3, 4, 7

Обработка результатов в электронной таблице

Сводный алгоритм обработки результатов: ввод, вычисления, сортировка и анализ. 6 минСложность 2 из 5 14ЕГЭ № 9, 17

Реляционная база данных

Устройство реляционной базы данных и решение типовых задач по таблицам и связям. 6 минСложность 3 из 5 15ЕГЭ № 9, 17, 27

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

Пошаговый разбор поиска, отбора, подсчёта и проверки результата в базе данных. 6 минСложность 2 из 5 16

Для чего нужна таблица

Таблица — это упорядоченная структура данных, которая помогает систематизировать информацию в виде строк и столбцов. 4 минСложность 2 из 5

Термины раздела 71

Ещё 35 терминов

§ 09

Графы и пути

9 конспектов · 46 терминов

01ОГЭ № 4

Граф и его элементы

Основные понятия графа: вершины, рёбра, степени и способы задания. 6 минСложность 2 из 5 02ОГЭ № 9

Маршрут в графе

Как описывать движение по графу и отличать маршрут, цепь и путь. 6 минСложность 2 из 5 03ОГЭ № 9

Связность графа

Проверка достижимости вершин и выделение компонент связности графа. 5 минСложность 2 из 5 04ЕГЭ № 8, 27

Дерево

Свойства деревьев, число рёбер и способы решения задач на соединение вершин. 6 минСложность 2 из 5 05ОГЭ № 9

Условия существования эйлерова цикла

Критерий существования эйлерова цикла по связности и степеням вершин. 6 минСложность 2 из 5 06ЕГЭ № 8, 13

Задачи на маршруты

Разбор задач на существование, подсчёт и оптимизацию маршрутов в графах. 6 минСложность 3 из 5 07ОГЭ № 4

Задачи на таблицы и графы

Переход от таблицы связей к графу и систематический разбор типовых заданий. 6 минСложность 2 из 5 08ЕГЭ № 8, 27

Задачи на количество путей

Методы подсчёта путей в ориентированных графах, включая динамическое программирование. 6 минСложность 3 из 5 09ЕГЭ № 1, 8, 13, 27

Практикум по графам и путям

Смешанный разбор экзаменационных задач на графы, пути, расстояния и циклы. 7 минСложность 3 из 5

Термины раздела 46

Ещё 10 терминов

§ 10

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

12 конспектов · 25 терминов

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

Обзор динамического программирования, игр, параллельных вычислений и теории чисел. 7 минСложность 4 из 5 02ЕГЭ № 18, 22

Основы динамического программирования

Состояния, переходы и восстановление ответа на задачах с перекрывающимися подзадачами. 6 минСложность 3 из 5 03ЕГЭ № 18, 22

Оптимизация динамического программирования

Сокращение памяти и времени вычислений в задачах с большими таблицами состояний. 6 минСложность 3 из 5 04ЕГЭ № 19, 20, 21

Стратегия в игре

Построение выигрышных стратегий по дереву игры и доказательство результата для любого хода соперника. 6 минСложность 3 из 5 05ЕГЭ № 13, 16

Основы параллельных вычислений

Распределение независимых вычислений между исполнителями и оценка времени выполнения. 6 минСложность 3 из 5 06ЕГЭ № 13, 16

Оптимизация параллельных вычислений

Методы поиска минимального времени выполнения при ограниченном числе исполнителей. 6 минСложность 3 из 5 07ЕГЭ № 25, 26

Основы теории чисел

Делимость, простые числа, разложение чисел и вычисления с остатками. 6 минСложность 3 из 5 08ЕГЭ № 25, 26

Алгоритмы теории чисел

Применение разложения, НОД, сравнений и теоремы об остатках к экзаменационным задачам. 6 минСложность 4 из 5 09ЕГЭ № 25, 26

Восстановление решения в динамическом программировании

Как по таблице динамического программирования восстановить последовательность действий или сам оптимальный ответ. 6 минСложность 3 из 5 10

Пересечения и углы между прямыми

Пересечение — точка или множество точек, в которых две или более прямых имеют общие координаты; в плоскости это либо одна общая точка, либо совпадение прямых… 3 минСложность 2 из 5 11

Окружности: уравнения и свойства

Окружность — множество точек на плоскости, расположенных на одном и том же расстоянии от данной точки, называемой центром. 5 минСложность 2 из 5 12

Пересечение прямых и отрезков

Прямая — геометрическое множество точек, продолжающееся в обе стороны бесконечно; в координатной плоскости её обычно задают уравнением. 5 минСложность 2 из 5

Термины раздела 25

Информатика

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

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

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

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

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

Размер файла изображения

Мультимедийная презентация

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

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

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

Помехоустойчивое кодирование

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

Задачи на системы счисления

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

Задачи на графическую информацию

Задачи на звуковую информацию

Задачи на мультимедийные презентации

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

Количество информации при равновероятных событиях

Принципы кодирования информации

Декодирование префиксного кода

Кодирование двоичного сообщения

Сравнение кодировок текста

Правила арифметики в системах счисления

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

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

Оцифровка звука

Информационная структура презентации

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

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

Аналого-цифровое преобразование

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

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

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

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

Виды систем счисления

Разложение по степеням основания

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

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

Перевод между двоичной и восьмеричной системами

Перевод между двоичной и шестнадцатеричной системами

Сложение в системах счисления

Конвертация дробей между системами

Факториальная запись числа

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

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

Системы счисления: решение задач

Алгоритм перевода в десятичную систему

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

Перевод в фибоначчиеву систему

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

Разбор задач на системы счисления

Системы счисления: основные понятия

Алгоритм решения задач на системы счисления

Сравнение чисел в одной системе счисления

Решение уравнений в системах счисления

Решение задач на неизвестное основание

Логика и булева алгебра

Табличный способ решения логических задач

Преобразование по законам де Моргана

Построение СДНФ

Построение СКНФ

Графическое решение логических задач

Решение задач с диаграммами

Логические операции

Построение логического выражения по условию

Проверка равносильности таблицей истинности

Преобразование логических выражений

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

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

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

Перевод условий в операции множеств

Подсчёт элементов по диаграмме Венна

Классификация логических связок

Логические приёмы решения задач

Отрицание условий

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

Основные алгоритмические конструкции

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