- •Информация и информатика
- •1.1 Информатика. Общие сведения
- •1.2 Общие сведения об информации
- •1.3 Форма и виды информации
- •Свойства информации
- •1.5 Информационные ресурсы
- •1.6 Информационные технологии
- •1.7 Кодирование информации
- •1.7.1 Классификационное кодирование
- •1.7.2 Регистрационное кодирование
- •1.8 Меры информации
- •Арифметические основы работы компьютеров
- •2.1 Системы счисления
- •2.2 Формула разложения числа по степеням основания
- •2.3 Перевод чисел между системами счисления
- •2.3.1 Перевод с использованием формулы разложения
- •2.3.2 Перевод целых чисел делением на основание новой системы
- •2.3.3 Перевод правильных дробей умножением на основание новой системы
- •2.3.4 Поразрядные способы перевода
- •2.3.5 Быстрый способ перевода, использующий устный счет
- •Технические средства
- •3.1 Краткая история вычислительной техники
- •3.2 Классификация вычислительной техники
- •3.4 Конфигурация компьютера. Базовый состав технических средств
- •3.4.4 Внутренняя память
- •3.5 Внешняя память
- •3.5.1 Накопители на жестких магнитных дисках (нжмд)
- •3.5.2 Накопители на гибких магнитных дисках (нгмд)
- •3.5.3 Накопители на оптических дисках
- •3.6 Стандартные устройства ввода-вывода
- •3.6.1 Мониторы
- •3.7 Периферийные устройства ввода-вывода
- •3.7.1 Принтеры
- •3.7.2 Сканеры
- •3.7.3 Модемы
- •Программное обеспечение персональных компьютеров
- •4.1 Классификация программного обеспечения
- •4.1.1 Операционная система
- •4.2 Сжатие данных
- •4.3 Компьютерные вирусы и программы защиты от компьютерных вирусов
- •4.3.1 Источники угроз
- •4.3.2 Классификация вредоносных программ
- •Компьютерные сети
- •5.1 Компьютерная сеть
- •5.2.4 Классификация компьютерных сетей
- •5.2.5 Особенности соединения сетей
- •5.3 Глобальная сеть интернет
- •5.3.1 Протоколы сети Интернет
- •5.3.2 Адресация в сети Интернет
- •5.4 Сетевое прикладное обеспечение
- •Алгоритмизация и программирование задач
- •6.1 Понятие алгоритма. Свойства алгоритма
- •6.2 Способы записи алгоритма
- •6.2.1 Запись алгоритмов словами
- •6.2.2 Структурные схемы алгоритмов
- •6.3 Этапы решения задач на компьютере
- •Список используемой и рекомендуемой литературы
- •Информатика. Общие сведения
1.7.1 Классификационное кодирование
Классификационное кодирование применяется после проведения классификации объектов. Различают последовательное и параллельное кодирование.
Последовательное кодирование используется для иерархической классификационной структуры. Суть метода заключается в следующем: сначала записывается код старшей группировки 1-го уровня, затем код группировки 2-го уровня, затем код группировки 3-го уровня и т.д. В результате получается кодовая комбинация, каждый разряд которой содержит информацию о специфике выделенной группы на каждом уровне иерархической структуры. Например, часто встречается подобные обозначения кафедр ВУЗов: «401», что в свою очередь, скорее говорит о том, что это кафедра факультета №4 и на этом факультете это кафедра №1.
Параллельное кодирование используется для фасетной системы классификации.
Фасета (от facet – рамка ) – признак классификации. Содержит совокупность однородных значений данного классификационного признака. Например фасет «Цвет» содержит значения: «красный», «белый», «зеленый», «черный»…и т.д.
Суть метода заключается в следующем: все фасеты кодируются независимо друг от друга; для значений каждого фасета выделяется определенное количество разрядов кода. Количество кодовых группировок определяется количеством фасетов, например, равно 4. Выберем десятичную систему счисления в качестве алфавита кодировки, что позволит для значений фасетов выделить один разряд и иметь длину кода, равную 4. В отличие от последовательного кодирования для иерархической системы классификации в данном методе не имеет значения порядок кодировки фасетов. В общем виде код можно записать как ХХХХ, где X — значение десятичного разряда. Рассмотрим структуру кода, начиная со старшего разряда: 1-й (старший) разряд выделен для фасета «пол» и имеет следующие значения: 1 – мужчины; 2 – женщины;
2-й разряд выделен для фасета «наличие детей у женщин» и имеет следующие значения: 1 – есть дети; 2 – нет детей, 0 – для мужчин, так как подобной информации не требуется;
3-й разряд выделен для фасета «возраст» и имеет следующие значения: 1 – до 20 лет; 2 – от 20 до 30 лет; 3 – свыше 30 лет;
4-й разряд выделен для фасета «название факультета» и имеет следующие значения: 1 – радиотехнический, 2 – машиностроительный, 3 – коммерческий; 4 – информационные системы; 5 – математический и т.д.
Принятая система кодирования позволяет легко расшифровать любой код группировки, например: 2135 – женщины в возрасте свыше 30 лет, имеющие детей и являющиеся студентами математического факультета.
1.7.2 Регистрационное кодирование
Регистрационное кодирование используется для однозначной идентификации объектов и не требует предварительной классификации объектов. Различают порядковую и серийно-порядковую систему.
Порядковая система кодирования предполагает последовательную нумерацию объектов числами натурального ряда. Этот порядок может быть случайным или определяться после предварительного упорядочения объектов, например по алфавиту. Этот метод применяется в том случае, когда количество объектов невелико, например кодирование названий факультетов университета, кодирование студентов в учебной группе.
Серийно-порядковая система кодирования предусматривает предварительное выделение групп объектов, которые составляют серию, а затем в каждой серии производится порядковая нумерация объектов. Каждая серия также будет иметь порядковую нумерацию. По своей сути серийно-порядковая система является смешанной: классифицирующей и идентифицирующей. Применяется тогда, когда количество групп невелико. Например, все студенты одного факультета разбиваются на учебные группы (в данной терминологии — серии), для которых используется порядковая нумерация. Внутри каждой группы производится упорядочение фамилий студентов по алфавиту и каждому студенту присваивается номер.