Представление положительных чисел в знаковых целых типах
contentЦелые положительные числа можно представлять и в знаковых типах данных. В них самый левый разряд отводится на запись знака числа (0 - для положительных чисел и 1 - для отрицательных),…
Кодирование и обработка в компьютере целых чисел без знака
Будем исходить из того, что для записи числа в устройствах компьютера выделяется фиксированное количество двоичных разрядов. Память компьютера имеет байтовую структуру, но, размер одной адресуемой ячейки обычно составляет несколько б.…
Классификация и примеры структур данных
Как надо из приведенного выше определения, структурирование данных подразумевает существование (либо установление) меж ними каких-либо отношений (связей). Зависимо от нрава этих отношений можно выделить несколько классификационных признаков структур данных. Первым…
Контрольные вопросы и задания
1. Опишите формальную грамматику, порождающую огромное количество целых двоичных чисел. 2. Измените описание грамматики из примера в п.8.1.2. таким макаром, чтоб она обрисовывала конструкции типа «Имя_1, Имя_2...Имя_N делают_то-то». 3. Что…
Контрольные вопросы и задания
1. Почему унарную систему счисления нельзя считать позиционной с основанием 1? 2. Составьте блок-схему метода преобразования Zp → Z1 → Zq (п.4.2.1.) и реализуйте его для случайных р и q…
Способы описания формальных языков
Как уже было сказано, для описания языка-объекта должен применяться метаязык. Но метаязык также должен владеть некими качествами формального языка, чтоб совершенно точно определять конструкции языка-объекта. Как следует, метаязык должен быть…
Строчная словесная запись алгоритма
В согласовании с рассмотренными выше методами описания формальных языков в представлении алгоритмов можно выделить две главные формы: символьную (словесную) и графическую. Строчная запись, как ясно из наименования, представляет собой последовательность…
Перевод дробных чисел из одной системы счисления в другую
Вещественное число, в общем случае содержащее целую и дробную часть, всегда можно представить в виде суммы целого числа и правильной дроби. Так как в прошлом параграфе неувязка записи натуральных чисел…
Классификация данных. Проблемы представления данных
После обсуждения особенностей кодировки и передачи инфы полностью естественным представляется разглядеть вопросы, связанные с хранением инфы. Ранее было дано определение формальной инфы как результата последовательности бинарных выборов (см. п.2.2.). Но…
Установить рассредоточение разрядов. Пример 4.16
Установить рассредоточение разрядов двоичного представления числа типа Real, если для его записи отводится 48 бит, а наибольшее значение десятичного порядка 38. Какова точность обработки таких чисел? 2 бита расходуется на…
