- •Балтийский федеральный университет имени Иммануила Канта
- •Расчетно-графическая работа №1 Тема: «Системы счисления».
- •Теоретическая часть
- •Виды сигнала
- •Преобразования сигнала
- •Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Правила перевода целых чисел
- •Правила перевода правильных дробей
- •Правила выполнения простейших арифметических действий
- •Правила сложения
- •Правила вычитания
- •Правила умножения
- •Правила деления
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №2
- •Теоретическая часть
- •Аддитивная (логарифмическая) мера (структурный подход)
- •1.2 Статистический подход к измерению информации
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №3
- •Теоретическая часть
- •Кодирование
- •Эффективное кодирование
- •Метод Шеннона-Фано
- •Метод Хаффмана
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Расчетно-графическая работа №4 Тема: «Разработка формальной грамматики Хомского».
- •1.2 Пример построения грамматики
- •1.3 Представление грамматики в виде графа
- •1.5 Классификация формальных грамматик
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №5 Тема: «Нормальные алгоритмы Маркова и машины Тьюринга».
- •Теоретическая часть
- •Нормальные алгоритмы Маркова
- •Машина Тьюринга
- •Примеры задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №6 Тема: «Расчет числовых характеристик графов».
- •Теоретическая часть
- •Решение задач
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №7 Тема: «Нахождение кратчайшего остова неориентированного графа по алгоритму Дейкстра».
- •Теоретическая часть
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №8 Тема: «Поиск кратчайших путей на неориентированном графе по алгоритму Флойда».
- •Теоретическая часть
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №9 Тема: «Архивирование файлов алгоритмом Зива-Лемпеля-Велча».
- •Теоретическая часть
- •Примеры решения задачи сжатия сообщений
- •Задание
- •Содержание отчета
- •Список литературы
Правила умножения
Пример 20. Умножить двоичное число 1012 на двоичное число 112.
Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:
номера разрядов: 3 2 1
* 1 0 12
1 12
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже:
а) умножение множимого на разряд 1 множителя дает результат: 1012 * 12 = 1012;
б) умножение множимого на разряд 2 множителя дает результат: 1012 * 102 = 10102. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;
в) для получения окончательного результата складываем результаты предыдущих шагов: 1012 + 10102 = 11112.
Для проверки результата найдем полное значение сомножителей и произведения (см. табл. 4.1):
1012 = 5; 112 = 3; 11112 = 15.
Поскольку 5 * 3 = 15, умножение выполнено верно: 1012 * 112 = 11112.
Пример 21. Умножить шестнадцатеричное число 1С16 на шестнадцатеричное число 7В16.
Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:
номера разрядов: 2 1
* 1 С16
7 В16
Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже (в процессе умножения выполняем перевод шестнадцатеричных чисел в десятичные и обратно):
а) умножение множимого на разряд 1 множителя дает результат: 1С16 * В16 = 28 * 11 = 308 = 13416;
б) умножение множимого на разряд 2 множителя дает результат: 1С16 * 7016 = 28 * 112 = 3136 = С4016. Здесь значение разряда 2 множителя сформировано по принципам формирования значения числа в позиционных системах счисления;
в) для получения окончательного результата складываем результаты предыдущих шагов: 13416 + С4016 = D7416.
Для проверки результата найдем полное значение сомножителей и произведения, воспользовавшись результатами примера 17 и правилами формирования полного значения числа:
1С16 = 28; 7В16 = 123;
D7416 = 13*162 + 7*161 + 4*160 = 3444.
Поскольку 28 * 123 = 3444, умножение выполнено верно: 1С16 * 7В16 = D7416.
Правила деления
Рассмотрим правила деления только для двоичных чисел, поскольку деление шестнадцатеричных чисел проще выполнять, переведя их предварительно в десятичную систему счисления.
Пример 22. Разделить двоичное число 11112 на двоичное число 112.
Р ешение задачи представим схемой:
-11112 112
112 1012
-0112
112
02
Для проверки правильности результата воспользуемся данными из примера 20. Они показывают, что деление выполнено верно: 11112 / 112 = 1012.
Задание
Выполнить подробные (как в примерах теоретической части; если применяются формулы, то указать какие с полным их описанием) переводы и арифметические действия над числами, выбранными в соответствии с вариантом задания:
Перевод целого числа A из десятичной системы счисления – в двоичную и шестнадцатеричную.
Перевод целых чисел B и С из двоичной и шестнадцатеричной систем счисления соответственно – в десятичную.
Перевод целого числа B из двоичной системы счисления в шестнадцатеричную.
Перевод целого числа C из шестнадцатеричной системы счисления в двоичную.
Перевод правильной дроби (1/A+0.68) (округление до 4-ого знака) из десятичной системы счисления – в двоичную и шестнадцатеричную. Перевод выполнить до четырех значащих цифр после запятой.
Перевод правильных дробей D и E из двоичной и шестнадцатеричной систем счисления соответственно – в десятичную.
Перевод правильной дроби D из двоичной системы счисления в шестнадцатеричную.
Перевод правильной дроби E из шестнадцатеричной системы счисления в двоичную.
Перевод из десятичной системы счисления в шестнадцатеричную числа, целая часть которого равна (A+A), а дробная − 3*A. Перевод выполнить до четырех значащих цифр после запятой.
Сложить двоичные числа B и 110(B). Проверить результат.
Сложить шестнадцатеричные числа C и 7(C). Проверить результат.
Вычесть из двоичного числа (B)1110двоичное число B. Проверить результат.
Вычесть из шестнадцатеричного числа (C)987шестнадцатеричное число C. Проверить результат.
Умножить двоичное число B на двоичное число 110(B). Проверить результат.
Умножить шестнадцатеричное число C на шестнадцатеричное число 7(C). Проверить результат.