Прикладная информатика

Предмет и место прикладной информатики

Прикладная информатика – область информатики, ориентированная на формализацию реальных задач, построение информационных моделей и алгоритмов их обработки, проектирование и эксплуатацию прикладных информационных систем (ИС). В фокусе – данные, алгоритмы, модели и процедуры их верификации. Для ЕГЭ эта область важна тем, что объединяет ключевые разделы экзамена: представление и объёмы данных, логика и алгоритмизация, обработка табличной информации, работа с файлами/графами и базами данных.

Методология: от постановки задачи к реализуемому решению

Шаги прикладного цикла (информатический ракурс):

1. Постановка задачи и формализация.
   

   • Переход от естественного языка к формальным сущностям: объекты, атрибуты, связи, ограничения.

   • Правило формализации: каждое требование переводится в проверяемое утверждение (булево условие, диапазон, тип).

2. Информационное моделирование.
   

   • Структурная модель: таблицы/отношения, графы, деревья, JSON-схемы.

   • Поведенческая модель: алгоритмы, блок-схемы, конечные автоматы.

   • Правило непротиворечивости: модель не содержит взаимно исключающих ограничений.

3. Алгоритмизация и оценка сложности.
   

   • Выбор структур данных (массивы, хеш-таблицы, деревья) и алгоритмов (поиск, сортировка, агрегация).

   • Принцип достаточности: выбираем минимально сложный алгоритм, удовлетворяющий SLA.

4. Данные и схемы.
   

   • Типы, форматы (CSV/JSON), кодировки (UTF-8), ключи и ограничения целостности.

   • Правило версионирования схем (Schema Versioning): любые изменения схемы сопровождаются миграцией и тестом совместимости.

5. Верификация и эксплуатация.
   

   • Набор тестов: граничные значения, некорректный ввод, масштаб нагрузок.

   • Правило воспроизводимости: одинаковые входные данные → одинаковый результат (детерминизм обработки).

Связь с ЕГЭ: каждый шаг отражается в задачах на формальные модели, корректные вычисления объёмов, проектирование алгоритмов, разбор таблиц/файлов и проверку логических условий.

Представление данных и вычисления объёмов

Модели: таблицы (реляционная модель), иерархии (деревья), сети (графы), документы (JSON/XML).
Единицы измерения (для ЕГЭ):

• 1 Б = 8 бит; 1 Кбайт = 1024 Б; 1 Мбайт = 1024 Кбайт; 1 Гбайт = 1024 Мбайт.

• Объём = (число элементов × бит на элемент) / 8.

Правила корректного представления:

• Все строки – в UTF-8; даты – в ISO 8601 (YYYY-MM-DD).

• Идентификаторы – первичные ключи (целочисленные/UUID); внешние ключи – ссылки между наборами данных.

• Названия полей – уникальны в пределах набора; запрещены «многосмысленные» типы (смеси дат/чисел/строк в одном поле).

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

ER-модель → реляционная схема: сущности, атрибуты, связи (1:1, 1:N, M:N).

• Нормальные формы: 1НФ (атомарность), 2НФ (зависимости от ключа), 3НФ (нет транзитивных зависимостей).

• Ограничения целостности: PRIMARY KEY, FOREIGN KEY, UNIQUE, CHECK, NOT NULL.

Правила:

• Каждой сущности – собственная таблица; связь M:N – отдельная таблица-мост.

• Текстовые поля нормализуем (справочники) при повторяемых значениях.

• Для поиска – индексы по полям фильтра и сортировки

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

• Сортировки: устойчивые и неустойчивые; в прикладной обработке таблиц часто достаточно устойчивой O (n log n).

• Агрегации: количество, сумма, максимум/минимум, топ-K – эффективно через хеш-таблицы O(n) или сортировку O (n log n).

• Графы: BFS – кратчайший путь в неметрическом графе (по рёбрам одинаковой «цены»), DFS – обход/проверка связности.

• Поиск по строкам: префиксные деревья/хеши; для простых фильтров – линейный просмотр + предикат.

Правила выбора:

• Если нужен счёт по ключу – берите хеш-таблицу (среднее O(1) на операцию).

• Если нужно упорядочивание – сортировка; для топ-K можно partial sort/кучи.

Качество данных и валидация

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

• Синтаксические: регулярные выражения (телефон, e-mail), формат дат/чисел.

• Связность: внешние ключи, каскадные правила, уникальность составных ключей.

Правила:

• Любая загрузка в ИС сопровождается чек-листом валидации (синтаксис → домены → ссылки).

• Нарушения – в журнал качества данных; исправления – через процедуры с трассировкой.

Связь с ЕГЭ по информатике

• Объёмы и скорости передачи (задания на бит/байт, пересчёты, время копирования).

• Табличная обработка/CSV (фильтры, сортировки, агрегаты).

• Алгоритмы (линейные/ветвления/циклы, сложности, корректность).

• Файлы (чтение построчно, подсчёты по условию).

• Графы (минимальные пути, степени вершин, связность).
  Прикладная информатика «сшивает» эти компетенции в единую практику решения реальных задач.

Практика: 5 упражнений в стиле ЕГЭ (с подробным разбором)

Упражнение 1. Расчёт месячного объёма документопотока

Условие. В электронный архив поступает 750 документов в день, 20 рабочих дней в месяце. Средний размер одного текстового документа – 180 Кбайт (сжимается архиватором вдвое). В 30% случаев прикрепляется одно изображение размером 1,2 Мбайт, изображения не сжимаются. Дополнительные служебные накладные расходы системы (индексы, метаданные) составляют 12% от суммарного размера. Считать: 1 Кбайт = 1024 байта, 1 Мбайт = 1024 Кбайт. Найдите месячный объём в Гбайт.

Решение.

1. Документов за месяц: 750 × 20 = 15 000.

2. Текст после сжатия: 180 / 2 = 90 Кбайт; итого: 15 000 × 90 = 1 350 000 Кбайт.

3. Прикрепления: 30% × 15 000 = 4 500 файлов; 1,2 Мбайт = 1,2 × 1024 = 1228,8 Кбайт; итого: 4 500 × 1228,8 = 5 529 600 Кбайт.

4. Сумма до накладных: 1 350 000 + 5 529 600 = 6 879 600 Кбайт.

5. С накладными +12%: 6 879 600 × 1,12 = 7 705 152 Кбайт.

6. Перевод в Гбайт: 7 705 152 ÷ 1 048 576 ≈ 7,35 Гбайт.

Ответ: приблизительно 7,35 Гбайт (планировать с резервом 8–9 Гбайт).

Упражнение 2. Табличная обработка (CSV) и агрегирование

Условие. Дан фрагмент sales.csv (разделитель ;):

date;shop;product;qty;price

2025-03-01;A;pen;12;1.50

2025-03-01;A;notebook;7;2.80

2025-03-02;B;pen;3;1.60

2025-03-15;A;pencil;10;0.90

2025-03-20;B;notebook;2;2.70

2025-03-21;A;pen;5;1.55

Найдите выручку магазина A за март 2025 года (сумма qty × price).

Решение. Фильтруем shop = 'A': строки 1, 2, 4, 6.

1. 12×1,50 = 18,00

2. 7×2,80 = 19,60

3. 10×0,90 = 9,00

4. 5×1,55 = 7,75
   Сумма: 18,00 + 19,60 + 9,00 + 7,75 = 54,35.

Ответ: 54,35 (денежных единиц).

Принцип прикладной информатики: фильтр → проекция полей → агрегирование; эквивалентный SQL-запрос:

SELECT SUM(qty * price) AS revenue

FROM sales

WHERE shop = 'A' AND date BETWEEN '2025-03-01' AND '2025-03-31';

Упражнение 3. ER-модель и нормализация до 3НФ

Условие. Требуется хранить данные о Студентах, Курсах и Записях на курсы. Для студента: Student(id, FIO, group_code). Для курса: Course(id, title, hours). Один студент может записаться на много курсов, один курс – иметь много студентов. Постройте реляционную схему в 3НФ с ключами и внешними ключами. Укажите, как хранить оценку за курс (целое 0–100).

Решение. Связь M:N требует таблицу-мост:

• Student(id PK, FIO, group_code)

• Course(id PK, title, hours)

• Enrollment(student_id FK→Student.id, course_id FK→Course.id, grade CHECK 0..100, PRIMARY KEY(student_id, course_id))

Обоснование 3НФ:

• Все атрибуты неключевые зависят только от ключа своей таблицы (нет транзитивных зависимостей).

• Оценка относится к факту «студент-курс» → хранится в Enrollment.

Ответ: схема из трёх таблиц выше; составной ключ в Enrollment исключает дубли.

Упражнение 4. Выбор алгоритма и оценка сложности

Условие. В журнале посещений N = 200 000 записей по полю user_id требуется найти пользователя с максимальным числом посещений. Сравните два подхода:

• A) Отсортировать по user_id, затем одним проходом найти самый длинный «пробег».
• B) Пройти файл один раз, считая частоты в хеш-таблице map<user_id, count>.

Решение.

A) Сортировка O(N log N). Оценка сравнений: N × log2 N ≈ 200 000 × 17,61 ≈ 3,52×10^6 сравнений + линейный проход O(N).

B) Хеширование – амортизированно O(N) операций вставки/инкремента; доп. память – до O(U) уникальных пользователей.

Вывод: если укладываемся по памяти, B предпочтительнее: линейное время против O(N log N). При жёстких ограничениях памяти – A допустим, но медленнее.

Упражнение 5. Граф и кратчайший путь (BFS)

Условие. Дан неориентированный граф (смежности):

A: B, C

B: A, D, E

C: A, F

D: B, E

E: B, D, F

F: C, E

Найдите длину кратчайшего пути (в рёбрах) от A до F и один из таких путей.

Решение (BFS).
Уровни от A:

• 0: A

• 1: B, C

• 2: из B → D, E; из C → F → найден на уровне 2.
  Восстановление пути по предкам: A → C → F (или A → B → E → F, но это длина 3 – хуже).

Ответ: длина 2, путь, например, A–C–F.

Правила «чистой» прикладной информатики (конспект)

1. Единство типов и форматов: одна кодировка, один формат даты, чёткие домены значений.

2. Явные ключи и связи: PK/FK, индексы по частым фильтрам.

3. Детерминизм алгоритмов: одинаковый вход – одинаковый выход.

4. Оценка сложности до реализации: выбираем структуры данных по цели (время/память).

5. Валидация на входе: синтаксис → семантика → ссылочная целостность.

6. Тестирование граничных случаев: пусто/максимум/некорректный ввод.

7. Версионирование схем и данных: миграции обратимы, изменения документируются.

Итог

Прикладная информатика – это дисциплина «сшивания» реальной задачи с формальными средствами информатики: моделью данных, корректным алгоритмом и проверяемой реализацией. Для ЕГЭ она даёт сквозные навыки: считать объёмы и времена, уверенно работать с таблицами и файлами, выбирать алгоритмы по сложности, строить модели данных и использовать графовые методы. Освоив приведённые правила и прорешав упражнения, вы повышаете не только результаты на экзамене, но и прикладную готовность к реальным задачам обработки и анализа данных.