Главная страница
Навигация по странице:

  • Лабораторная работа по учебной дисциплине: « Избранные главы информатики » на тему: «

  • Гомель 2023 СОДЕРЖАНИЕ

  • 9. Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной триадой . Пример .

  • вапвап. Реферат. Информационная метрика. Измерение информации. Структурная, статистическая и семантическая меры. Примеры. Задачи


    Скачать 203.5 Kb.
    НазваниеИнформационная метрика. Измерение информации. Структурная, статистическая и семантическая меры. Примеры. Задачи
    Анкорвапвап
    Дата17.01.2023
    Размер203.5 Kb.
    Формат файлаdoc
    Имя файлаРеферат.doc
    ТипЛабораторная работа
    #890479

    Министерство образования Республики Беларусь
    Учреждение образования

    «Гомельский государственный университет

    имени Франциска Скорины»

    Факультет математики и технологии программирования

    Кафедра вычислительной математики и программирования

    Лабораторная работа по учебной дисциплине:

    «Избранные главы информатики»

    на тему:

    «Информационная метрика. Измерение информации. Структурная, статистическая и семантическая меры. Примеры. Задачи»

    Исполнитель:

    студент группы МЗ-51 ________________ Дружицкая А.М.


    Научный руководитель:

    доцент ________________ Орлов В.В.
    Гомель 2023

    СОДЕРЖАНИЕ


    Введение ……………………………………………………………...

    3

    1 Основные понятия систем счисления ……………………………

    4

    2 Виды систем счисления …………………………………………...

    5

    3 Перевод чисел из одной системы счисления в другую …………

    9

    Заключение …………………………………………………………..

    11

    Список используемых источников …………………………………

    11


    ВВЕДЕНИЕ
    Разные народы в разные времена использовали разные системы счисления. Следы древних систем счета встречаются и сегодня в культуре многих народов. К древнему Вавилону восходит деление часа на 60 минут и угла на 360 градусов. К Древнему Риму – традиция записывать в римской записи числа I, II, III и т. д. К англосаксам – счет дюжинами: в году 12 месяцев, в футе 12 дюймов, сутки делятся на 2 периода по 12 часов.

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

    В конце концов, самой популярной системой счисления оказалась десятичная система. Десятичная система счисления пришла из Индии, где она появилась не позднее VI в. н. э. В ней всего 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 но информацию несет не только цифра, но также и место позиция, на которой она стоит. В числе 444 три одинаковых цифры обозначают количество и единиц, и десятков, и сотен. А вот в числе 400 первая цифра обозначает число сотен, два 0 сами по себе вклад в число не дают, а нужны лишь для указания позиции цифры 4.

    1 Основные понятия систем счисления


    Система счисления – это совокупность правил и приемов записи чисел с помощью набора цифровых знаков. Количество цифр, необходимых для записи числа в системе, называют основанием системы счисления.

    Основание системы записывается в справа числа в нижнем индексе: , , и т.д.

    Различают два типа систем счисления:

    • позиционные, когда значение каждой цифры числа определяется ее позицией в записи числа;

    • непозиционные, когда значение цифры в числе не зависит от ее места в записи числа.

    Примером непозиционной системы счисления является римская: числа IX, IV, XV и т.д.

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

    Любое целое число в позиционной системе можно записать в форме многочлена: , где S – основание системы счисления; – цифры числа, записанного в данной системе счисления; n – количество разрядов числа.

    Пример 1.1. Число запишется в форме многочлена следующим образом: .


    2 Виды систем счисления



    Римская система счисления является непозиционной системой. В ней для записи чисел используются буквы латинского алфавита.

    При этом буква I всегда означает единицу, буква – V пять, X – десять, L – пятьдесят, C – сто, D – пятьсот, M – тысячу и т.д.

    Например, число 264 записывается в виде CCLXIV. При записи чисел в римской системе счисления значением числа является алгебраическая сумма цифр, в него входящих. При этом цифры в записи числа следуют, как правило, в порядке убывания их значений, и не разрешается записывать рядом более трех одинаковых цифр.

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

    Типичные примеры, иллюстрирующие общие правила записи чисел, приведены в таблице 2.1.

    Таблица 2.1 – Запись чисел в римской системе счисления

    1

    2

    3

    4

    5

    I

    II

    III

    IV

    V

    6

    7

    8

    9

    10

    VI

    VII

    VIII

    IX

    X

    11

    13

    18

    19

    22

    XI

    XIII

    XVIII

    XIX

    XXII

    34

    39

    40

    60

    99

    XXXIV

    XXXIX

    XL

    LX

    XCIX

    200

    438

    649

    999

    1207

    CC

    CDXXXVIII

    DCXLIX

    CMXCIX

    MCCVII

    2045

    3555

    3678

    3900




    MMXLV

    MMMDLV

    MMMDCLXXVIII

    MMMCM




    Недостатком римской системы является отсутствие формальных правил записи чисел и, соответственно, арифметических действий с многозначными числами. По причине неудобства и большой сложности в настоящее время римская система счисления используется там, где это действительно удобно: в литературе (нумерация глав), в оформлении документов (серия паспорта, ценных бумаг и др.), в декоративных целях на циферблате часов и в ряде других случаев.

    Десятичная система счисления – в настоящее время наиболее известная и используемая. Изобретение десятичной системы счисления относится к главным достижениям человеческой мысли. Без нее вряд ли могла существовать, а тем более возникнуть современная техника. Причина, по которой десятичная система счисления стала общепринятой, вовсе не математическая. Люди привыкли считать в десятичной системе счисления, потому что у них по 10 пальцев на руках.

    Древнее изображение десятичных цифр (рисунок 2.1) не случайно: каждая цифра обозначает число по количеству углов в ней.

    Например, 0 – углов нет, 1 – один угол, 2 – два угла и т.д. Написание десятичных цифр претерпело существенные изменения. Форма, которой мы пользуемся, установилась в XVI веке.



    Рисунок 2.1 – Десятичные цифры

    Десятичная система впервые появилась в Индии примерно в VI веке новой эры. Индийская нумерация использовала девять числовых символов и нуль для обозначения пустой позиции. В ранних индийских рукописях, дошедших до нас, числа записывались в обратном порядке - наиболее значимая цифра ставилась справа. Но вскоре стало правилом располагать такую цифру с левой стороны. Особое значение придавалось нулевому символу, который вводился для позиционной системы обозначений. Индийская нумерация, включая нуль, дошла и до нашего времени. В Европе индусские приёмы десятичной арифметики получили распространение в начале ХIII в. благодаря работам итальянского математика Леонардо Пизанского (Фибоначчи). Европейцы заимствовали индийскую систему счисления у арабов, назвав ее арабской. Это исторически неправильное название удерживается и поныне.

    Десятичная система использует десять цифр – 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а также символы “+” и “–” для обозначения знака числа и запятую или точку для разделения целой и дробной частей числа. В вычислительных машинах используется двоичная система счисления, её основание – число 2. Для записи чисел в этой системе используют только две цифры – 0 и 1.

    Вопреки распространенному заблуждению, двоичная система счисления была придумана не инженерами-конструкторами ЭВМ, а математиками и философами задолго до появления компьютеров, еще в ХVII – ХIХ веках.

    Первое опубликованное обсуждение двоичной системы счисления принадлежит испанскому священнику Хуану Карамюэлю Лобковицу (1670 г.). Всеобщее внимание к этой системе привлекла статья немецкого математика Готфрида Вильгельма Лейбница, опубликованная в 1703 г. В ней пояснялись двоичные операции сложения, вычитания, умножения и деления. Лейбниц не рекомендовал использовать эту систему для практических вычислений, но подчёркивал её важность для теоретических исследований. Со временем двоичная система счисления становится хорошо известной и получает развитие. Выбор двоичной системы для применения в вычислительной технике объясняется тем, что электронные элементы – триггеры, из которых состоят микросхемы ЭВМ, могут находиться только в двух рабочих состояниях. С помощью двоичной системы кодирования можно зафиксировать любые данные и знания. Это легко понять, если вспомнить принцип кодирования и передачи информации с помощью азбуки Морзе. Телеграфист, используя только два символа этой азбуки – точки и тире, может передать практически любой текст.

    Двоичная система удобна для компьютера, но неудобна для человека: числа получаются длинными и их трудно записывать и запоминать. Конечно, можно перевести число в десятичную систему и записывать в таком виде, а потом, когда понадобится перевести обратно, но все эти переводы трудоёмки. Поэтому применяются системы счисления, родственные двоичной – восьмеричная и шестнадцатеричная.

    Для записи чисел в этих системах требуется соответственно 8 и 16 цифр. В 16-теричной первые 10 цифр общие, а дальше используют заглавные латинские буквы. Шестнадцатеричная цифра A соответствует десятеричному числу 10, шестнадцатеричная B – десятичному числу 11 и т. д.

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

    Таблица 2.2 – Соответствие чисел в различных системах счисления

    Десятичная

    Двоичная

    Восьмеричная

    Шестнадцатеричная

    1

    001

    1

    1

    2

    010

    2

    2

    3

    011

    3

    3

    4

    100

    4

    4

    5

    101

    5

    5

    6

    110

    6

    6

    7

    111

    7

    7

    8

    1000

    10

    8

    9

    1001

    11

    9

    10

    1010

    12

    A

    11

    1011

    13

    B

    12

    1100

    14

    C

    13

    1101

    15

    D

    14

    1110

    16

    E

    15

    1111

    17

    F

    16

    10000

    20

    10

    3 Перевод чисел из одной системы счисления в другую


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

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



    При переводе удобно пользоваться таблицей степеней двойки:

    Таблица 4. Степени числа 2

    n (степень)

    0

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10



    1

    2

    4

    8

    16

    32

    64

    128

    256

    512

    1024

     

    Пример . Число перевести в десятичную систему счисления.



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



    При переводе удобно пользоваться таблицей степеней восьмерки:

    Таблица 5. Степени числа 8

    n (степень)

    0

    1

    2

    3

    4

    5

    6



    1

    8

    64

    512

    4096

    32768

    262144

     

    Пример . Число перевести в десятичную систему счисления.



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



    При переводе удобно пользоваться таблицей степеней числа 16:

    Таблица 6. Степени числа 16

    n (степень)

    0

    1

    2

    3

    4

    5

    6



    1

    16

    256

    4096

    65536

    1048576

    16777216

     

    Пример . Число перевести в десятичную систему счисления.



    4. Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.

    Пример. Число перевести в двоичную систему счисления.

     



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

    Пример. Число перевести в восьмеричную систему счисления.

     



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

    Пример. Число перевести в шестнадцатеричную систему счисления.





    7. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой (табл. 3).

    Пример. Число перевести в восьмеричную систему счисления.



    8. Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой (табл. 3).

    Пример. Число перевести в шестнадцатеричную систему счисления.



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

    Пример. Число перевести в двоичную систему счисления.



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

    Пример. Число перевести в двоичную систему счисления.



    11. При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно, необходим промежуточный перевод чисел в двоичную систему.

    Пример 1. Число перевести в восьмеричную систему счисления.



    Пример 2. Число перевести в шестнадцатеричную систему счисления.






    написать администратору сайта