Ответы по информатике: в форме вопрос-ответ

___________- вопрос

__________- подпункт ответа

1. Основные понятия информатики. Понятие информации, свойств информации, количества и объема информации.

Основными понятиями информатики являются: «информация», «информационная модель», «алгоритм» и «электронно-вычислительная машина» («компьютер»),

Информация (от лат. informatio, разъяснение, изложение, осведомленность) — сведения о чем-либо, независимо от формы их представления.

В современной науке рассматриваются два вида информации:

Объективная и Субъективная

В бытовом смысле информация — сведения об окружающем мире и протекающих в нем процессах, воспринимаемые человеком или специальным устройством.

В настоящее время не существует единого определения информации как научного термина. С точки зрения различных областей знания, данное понятие описывается своим специфическим набором признаков

Свойства информации достоверность , полнота, точность, ценность, понятность, актуальность, объективность .

Кол-во и объем информации кол-во информации договорились за единицу измерения брать бит

2. Способы измерения информации. Формула Хартли, формула Шеннона, сравнительная характеристика .

Формула Хартли определяет количество информации, содержащееся в сообщении длины n.

N = mn

Где: N - возможное количество различных сообщений, шт; m - количество букв в алфавите, шт; n - количество букв в сообщении, шт.

Формула Шеннона

где I - количество информации; N - количество возможных событий; р_i - вероятность i-го события.

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

3. Понятие системы счисления, основные определения.

Система счисления — символический метод записи чисел, представление чисел с помощью письменных знаков.

Основные определения

Система счисления:

даёт представления множества чисел (целых и/или вещественных);

даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

отражает алгебраическую и арифметическую структуру чисел.

Системы счисления подразделяются на позиционные, непозиционные и смешанные.

Чем больше основание системы счисления, тем меньшее количество разрядов (то есть записываемых цифр) требуется при записи числа в позиционных системах счисления

4. Позиционные системы счисления, алгоритмы перевода чисел из одной системы счисления в другую.

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

Алгоритмы перевода чисел из одной системы счисления в другую

1)каждая цифра числа Р-ичной системы счисления переводится в десятичную

2)полученные цифры номеруются справа на лево начиная с 0

3)десятичное число соответствует каждой Р-ичной цифре умноженной Р в степени К результат складывается

5. Выполнение арифметических операций в различных системах счисления.

Во всех системах счисления верно следующее :

1)арифметические операции производятся по одному и тому же закону

2)правила арифметических опираются на таблицу сложения и умножения Р-ичной системы счисления

3)справедливы одни и те же законы арифметики (коммутативность, ассоциативность , дистрибутивность)

4)справедливы правила сложения, умножения, деления столбиком

6. Кодирование целых положительных чисел: прямой код.

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

В информатике прямой код используется главным образом для записи неотрицательных целых чисел. Его легко получить из представления целого числа в любой другой системе счисления. Для этого достаточно перевести число в двоичную систему счисления, а затем заполнить нулями свободные слева разряды разрядной сетки машины.

Однако, у прямого кода есть два недостатка:

• В прямом коде есть два варианта записи числа 0 (например, 00000000 и 10000000 в восьмиразрядном представлении).

• Использование прямого кода для представления отрицательных чисел в памяти компьютера предполагает или выполнение арифметических операций центральным процессором в прямом коде, или перевод чисел в другое представление (например, в дополнительный код) перед выполнением операций и перевод результатов обратно в прямой код (что неэффективно).

7. Кодирование целых отрицательных чисел: обратный, дополнительный код

Дополнительный код — наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ.