Универсальная глава для всех предметов и ЕГЭ №1.
Моделирование — это основа научного метода. Любое исследование начинается с построения модели объекта. В информатике модели особенно важны — мы работаем с данными, схемами, программами, которые все являются моделями реальных или абстрактных систем.
Как мы переходим от реального объекта к его модели — интерактивная схема
Компьютер не знает, что такое «здание» или «погода». Он работает только с тем, что можно записать: числами, текстом, схемами, таблицами. Модель — это мост между реальным миром и компьютером. Мы берём существенные свойства объекта и записываем их так, чтобы компьютер мог обработать: посчитать, найти закономерность, спрогнозировать.
Моделирование опирается на знания из предыдущих глав — вот как они связаны
Что считать «существенным» свойством? Глава 9 учит выделять ключевые признаки объекта — именно это мы делаем при построении модели.
Мощность алфавита определяет, сколько различных моделей можно построить. Формула Хартли — основа для подсчёта информационного объёма модели.
Сколько памяти занимает модель? Информационный объём таблицы, графа или формулы — считаем по формуле из главы 12.
Знаковые модели используют логические выражения. Таблицы истинности — это модели поведения логических схем (глава 16).
Графические модели (схемы, карты, графы) — основной инструмент моделирования. Глава 17 учит работать с графами: пути, веса, матрицы.
Ориентированные ациклические графы — модель зависимостей и последовательностей. Табличные модели → SQL запросы (ЕГЭ №13).
Устройства ввода/вывода — это тоже модели взаимодействия человека с компьютером. Модель «человек → клавиатура → экран».
5 страниц с теорией, интерактивами и банком заданий.