Вопрос 6

Простейшие типы данных. Особенности их представления в ЦВМ.

1. Числовое + , - , / , * , < , >

   1. целое число без знака

   2. целое число со знаком

   3. правильная дробь

   4. с плавающей точкой ( . )

2. Символьные a||b ( сцеплена )

3. Логические ¬,^,v

4. Указатели ‾

Позиционные системы счисления

A=q

Для записи числа используется алфавит размером q, и значения каждого символа алфавита определено его позицией в записи числа

A – разрядный множитель

Ai –один из символов

q- основание системы счисления

qi – вес разряда числа

n - разрядность целой части числа

м – разрядность дробной части числа

Вопрос 7

Символьные данные. Кодовые таблицы.

В тип символьных данных входят все те символы и знаки . которые имеются на клавиатуре, а так же символы , которые получаются при нажатии различных комбинаций клавиш. Всего – 256; этого хватит , что бы выразить различными комбинациями 8 битов все символы английского и русского языка, как строчные так и прописные , а также знаки препинания , символы основных арифметических действия и некоторые общепринятые специальные символы, например «©»

Для того , что бы весь мир одинаково кодировал символьные данные нужна одинаковыя таблица кодирования, а это пока невозможно изза противоречия между символами национальных алфавитов . Для английского языка противоречия уже сняты; действует система кодирования ASCII ( American standard code for Informatory Interchange – стандартный код информационного обмена США ) Базовая ( 0 -121), расширенная ( 121-255)

Такие есть кодировки Windows 1251 – используются на большинство локальных компьютеров, работающих на платформе Windows;

KOII-8 – компьтерная сеть на территории России и российского сектора интернета

ISO ( international standard organization ) международный стандарт, в котором предусматрена кодировка русского алфавита; ГОСТ –хуй знает что тут было

Вопрос 8 (это все есть в 6 билете)

Позиционные системы счисления

Позиционные системы счисления – системы счисления , в которой значение каждого числового знака в записи числа зависит от его позиции ( разряда )

A – разрядный множитель

A i –один из символов

q- основание системы счисления

qi – вес разряда числа

n – разрядность целой части числа

м – разрядность дробной части числа

Например число 103 в десятеричной и восьмеричной системе счисления записывается почти одинаково, а представляется по разному

10310 = 1*10^2+0*10^1+3*10^0

1038 = 1*8^2+0*8^1+3*8^0 = 6710

Вопрос 9

Особенности передачи в различные системы счисления

Дано: qi , qk ;

1a) Для перевода целого цисла из 10-ой системы в недесятичную нужно последовательно делить на основание новой системы счисления до тех пор пока не будет получено цедая часть частного равного 0. Цичло в новой системе счисления записывается в виде последовательности остатков от деления в порядке обратном порядку их получения.

1б) Для перевода правильной дроби исходное число необходимо последовательно умножать на основание новой системы счисления . Умножению подлежат только дробные части промежуточных результатов. Если задана точность М знаков после запятой то выполняется (м+1) умножение. Результат записывается в виде последовательности целых частей промежуточных произведений и затем округляется до М знаков.

( Расшифровка непонятной надписи) если при умножении дробная часть результата равна 0 , то умножение прекращается.

Билет 12

Выявления переполнения разрядной сетки при сложении чисел в дополнительном коде.

При сложении чисел в Дополнительном Коде возможно переполнение разрядной сетки. Для востановления переполнения после сложения выполняется анализ переноса С1 и С2. Если переносы равны , то переполнения нет, и единица, вышедшая за пределы разрядной сетки , отбрасываются. Если переносы не равны фиксируется переполнением в знаковом разряде бит переполнения значащей части числа, а знак вытеснен за пределы разрядной сетки.

Вопрос 13

Алгоритмы умножения в ЦВМ.

С:=А*Б

1. сумма частичных произведений (СЧП)

2. А – множимое ; Б – множитель

3. Младший разряд множителя (МРМ)

Вопрос 14

Представление чисел с плавающей запятой. Правила сложения.

Расшифровка маленьких буковок

м- мантисса – «тут хуй знает что ищите сами что такое мантиса»

q- основание

p - порядок

расшифровка кончилась

1. Выравнивание порядка

2. Сложение мантисс

3. Нормализация результата

Вопрос 15

Аддитивная мера количества информации Хартли.

А(алфавит) – из букв алфавита формируется сообщение

Hn - неопределенность источника

N – число возможных сообщений

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

Вопрос 16

Статистическая мера количества информации Шеннона.

1947г – ввод меры шеннона

Вероятность – число , к которому стремиться частота появления определенного кода опыта при бесконечном увеличение количества опыта.

Вопрос 17

Теоретические основы эффективного кодирования.

Теорема Шеннона об эффективности кодирования

Любое сообщение состоящее из символов алфавита А всегда можно закодировать таким образом, что среднее число бит, приходящихся на символ, будет сколь угодно близко с энтропии , но не может быть меньше энтропии. ( «число для саморазвития» энтропия – количество информации приходящееся на кодирование одного символа)