Информатика. Шпаргалка

И. В. Воронина, 2009

Понятие «информатика» (от лат. – «осведомленность в чем-либо» появилось в середине XX в. во Франции. Термин образовался посредством объединения слов «информация» (information) и «автоматика» (automatique) и в переводе на русский язык означает «автоматизированная обработка информация»; возник, чтобы определить область знании, которая занимается обработкой информации с использованием ЭВМ. Другими словами, информатика является наукой о компьютерной технике.

Данные и их кодирование. Кодирование числовых данных

Кодирование данных используется для изменения названия конкретного объекта на условное обозначение для удобства обработки данных.

Под системой кодирования понимается обобщение правил кодирования объектов. Код образуется на основе алфавита, который включает в себя буквы, цифры и прочие элементы. Алфавит — это конечный набор символов любой природы.

Код определяется структурой (способом расположения в коде символов для обозначения признака) и длиной (количество пунктов или позиций в коде).

Кодирование — это процесс присвоения предмету или объекту кода.

В системе кодирования используются следующие методы:

1) методы классификационной системы кодирования;

2) методы регистрационной системы кодирования.

Первая группа методов проводит предварительную классификацию объектов.

Вторая группа методов не проводит и не требует проведения предварительной классификации.

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

При параллельном кодировании для значений фасет, кодируемых независимо друг от друга, выделяют четко определенное количество разрядов кода. Параллельное кодирование трудно произвести, так как нужно учесть много различных признаков объекта.

Последовательное кодирование применяется для ступенчатой структуры классификации. Этот метод используется так: коды группировок записываются «по старшинству», или по иерархии, сначала 1-й, потом 2-й и т. д. В итоге получаем кодовую комбинацию. Отдельный разряд кодовой комбинации информирует пользователя об отличительных чертах определенной группы на каждом отдельном уровне ступенчатой (или иерархической) структуры. Отрицательными моментами при применении этого метода являются следующие: во-первых, если заранее не предусмотреть сочетания признаков, то нельзя группировать объекты, а во-вторых, очень проблематично внести изменения, так как имеется четкая иерархическая структура. Но главным плюсом можно считать простоту и удобство построения и применения.

Чтобы осуществить регистрационное кодирование, предварительная классификация объектов не нужна. Регистрационное кодирование делится на два вида: серийно-порядковое и порядковое.

Для проведения серийно-порядкового кодирования необходимо для начала выделить группы объектов, составляющих серию, затем пронумеровать по порядку объекты каждой серии. Эту систему применяют, когда имеется небольшое количество групп.

При порядковом кодировании объекты последовательно нумеруют. Порядок нумерации можно определять как после упорядочения объектов, так и случайно. Этот метод также применяется при умеренном количестве объектов.