ГДЗ: Параграф § 8 / Информатика 10 класс

Различают три основные группы ПО:

• Системное ПО (управляет компьютером и предоставляет среду для работы приложений).
• Прикладное ПО (непосредственно решает пользовательские задачи).
• Системы программирования (предназначены для создания новых программ).

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

Операционная система (ОС) – это набор программ, который обеспечивает согласованное функционирование всех устройств компьютера и предоставляет пользователю доступ к его ресурсам. Ключевые функции ОС:

• Управление устройствами (с помощью драйверов).
• Управление процессами (планирование и распределение ресурсов).
• Предоставление пользовательского интерфейса.
• Работа с файлами (обеспечение файловой системы).

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

• Программы для обслуживания дисков (проверка, восстановление, очистка, дефрагментация).
• Архиваторы (сжатие данных для экономии места и ускорения передачи).
• Антивирусные программы (защита от вредоносного ПО).

Алгоритм Хаффмана состоит из двух основных этапов:

1. Построение дерева: Подсчитываются частоты встречаемости каждого символа в исходном тексте. На основе этих частот строится двоичное дерево (дерево Хаффмана) путем последовательного объединения вершин с наименьшими весами (частотами).
2. Генерация кодов: Коды символов получаются путем считывания 0 и 1 по пути от корня дерева до узла, соответствующего символу. Затем каждый символ в исходном тексте заменяется полученным кодом, формируя сжатый массив данных.

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

• Специализированный текстовый редактор.
• Трансляторы (интерпретаторы или компиляторы).
• Библиотеки стандартных подпрограмм.
• Отладчики (дебаггеры).

Оба являются типами трансляторов, но работают по-разному:

• Интерпретатор: Обрабатывает и выполняет команды программы пошагово, одну за другой. При каждом запуске программы код переводится в машинные команды заново.
• Компилятор: Сначала преобразует всю программу в исполняемый машинный код, а затем выполняет этот файл. Откомпилированные программы работают быстрее.

Прикладное ПО – это программы, предназначенные для решения конкретных пользовательских задач и работы с информацией без необходимости программирования. Классификация:

• Приложения общего назначения: Нужны практически всем (текстовые процессоры, табличные редакторы, браузеры, офисные пакеты).
• Приложения специального назначения: Используются профессионалами в конкретных сферах (САПР, бухгалтерские программы, ГИС).

Суть «облачных вычислений» заключается в обработке и хранении данных на удалённых серверах, доступ к которым осуществляется через Интернет, а не на локальном компьютере.

• Преимущества: Доступность данных с любого устройства, отсутствие необходимости в мощном локальном оборудовании, простота совместной работы.
• Риски: Зависимость от стабильности интернет-соединения, потенциальные угрозы безопасности и конфиденциальности данных, хранимых на сторонних серверах.

• Растровые редакторы: Работают с изображениями, состоящими из пикселей (точек). Хороши для фотографий и сложных цветовых переходов. При сильном увеличении качество изображения ухудшается (появляется «пикселизация»).
• Векторные редакторы: Работают с объектами, описываемыми математическими формулами (линии, кривые, фигуры). Изображения масштабируются без потери качества. Используются для логотипов, чертежей и макетов.

• Аудиоредакторы: Запись звука, обрезка и склейка фрагментов, наложение эффектов, изменение темпа и тональности, шумоподавление.
• Видеоредакторы: Монтаж (сборка клипов, обрезка, склейка), добавление переходов, наложение звука и музыки, работа с титрами и субтитрами, применение визуальных эффектов и цветокоррекция.

Табличные процессоры предназначены для создания и обработки электронных таблиц. Их основные функции включают:

• Ввод и хранение структурированных данных.
• Проведение расчётов с использованием формул и функций.
• Анализ и сортировка данных.
• Построение диаграмм и графиков.
• Моделирование и прогнозирование.

Системы управления базами данных (СУБД) предназначены для создания, ведения и обеспечения доступа к базам данных (БД). Основное назначение – эффективное хранение, структурирование, поиск, обновление и защита большого объёма взаимосвязанной информации.

Схема состава ПО:

• Программное обеспечение
  • Системное ПО (Операционная система, Драйверы, Утилиты/Сервисные программы)
  • Прикладное ПО (Общего назначения, Специального назначения)
  • Системы программирования (Трансляторы, Редакторы, Отладчики, Библиотеки)

Ключевые функции ОС:

• Управление устройствами и ресурсами.
• Управление процессами и многозадачностью.
• Обеспечение пользовательского интерфейса.
• Организация работы с файлами (файловая система).

Пример решения для текста «МАМА МЫЛА РАМУ»:

1. Подсчёт частоты символов:

• М: 4
• А: 4
• Ы: 1
• Л: 1
• Р: 1
• У: 1

2. Построение дерева и определение кодов (шаги):

• Объединяем (Ы, Л, Р, У) с весом 1.
• (Ы, Л) \( \to \) (2), (Р, У) \( \to \) (2).
• (Ы, Л) + (Р, У) \( \to \) (4).
• (М) + (А) \( \to \) (8).
• (М, А) + (Ы, Л, Р, У) \( \to \) (12) – Корень.

3. Коды Хаффмана:

• М: 00
• А: 01
• Ы: 100
• Л: 101
• Р: 110
• У: 111

4. Итоговое сжатое сообщение (длина 20 бит): 00010001 10010101 11000111