3 Вопрос

1.Иерархическая система

Иерархическая система классификации (рис. 2.3) строится следующим образом: - исходное множество элементов составляет 0-й уровень и делится в зависимости от выбранного классификационного признака на классы (группировки), которые образуют 1-й уровень; - каждый класс 1-го уровня в соответствии со своим, характерным для него классификационным признаком делится на подклассы, которые образуют 2-й уровень; - каждый класс 2-го уровня аналогично делится на группы, которые образуют 3-й уровень, и т.д.

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

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

2.Алгоритм сложения чисел представленный в форме с фиксированной запятой

В ЭВМ применяют две формы представления чисел: с фиксированной запятой (точкой) и с плавающей запятой (точкой). Эти формы называют также соответственно естественной и полулогарифмической. В ЭВМ используются двоичная, восьмеричная и шестнадцатеричная системы счисления.

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

По сложившейся в вычислительной технике традиции нумерация разрядов (бит) в разрядной сетке микропроцессоров персональных компьютеров (ПК) и микро-ЭВМ ведется справа налево, а в машинах общего назначения (ЕС ЭВМ) – слева направо.

На рис. 1.1,а,в показаны примеры форматов данных для представления двоичных чисел со знаком и без знака с фиксированной точкой для 32-разрядных микропроцессоров (МП) семейства x86, а на рис. 1.1,б,г - представление чисел в машинах общего назначения. На разрядной сетке вверху указаны веса разрядов, а внизу – нумерация разрядов.

З нак 2³⁰ 2²⁹ . . . 2¹ 2⁰ Знак 2³⁰ 2²⁹ . . . 2¹ 2⁰

31 30 29 . . . 1 0 0 1 2 . . . 30 31

а) б)

2³¹ 2³⁰ 2²⁹ . . . 2¹ 2⁰ 2³¹ 2³⁰ 2²⁹ . . . 2¹ 2⁰

31 30 29 . . . 1 0 0 1 2 . . . 30 31

в) г)

Рис. 1.1. Форматы данных для представления целых двоичных чисел в процессорах:

а) – формат 32-разрядного знакового слова МП семейства х86; б) – формат 32-разрядного знакового слова процессора ЕС ЭВМ; в) – формат 32-разрядного беззнакового слова МП семейства х86; г) – формат 32-разрядного беззнакового слова процессора ЕС ЭВМ.

Если запятая фиксирована справа от младшего разряда, то в n-разрядной сетке знаковых целых чисел можно представлять положительные и отрицательные целые двоичные числа, модуль которых

1≤ ∣ X∣ ≤ 2 ^n-1 – 1,

что при n=32 соответствует диапазону абсолютных десятичных чисел от 1 до 2,110⁹.

Числа (правильные дроби могут быть с точностью до 2 ^-(n-1) представлены в диапазоне:

2 ^-(n-1) ≤ ∣X∣ ≤ 1 – 2 ^-(n-1) .Формат дробных чисел представлен на рис. 1.2.