- •Балтийский федеральный университет имени Иммануила Канта
- •Расчетно-графическая работа №1 Тема: «Системы счисления».
- •Теоретическая часть
- •Виды сигнала
- •Преобразования сигнала
- •Системы счисления
- •Правила перевода чисел из одной системы счисления в другую
- •Правила перевода целых чисел
- •Правила перевода правильных дробей
- •Правила выполнения простейших арифметических действий
- •Правила сложения
- •Правила вычитания
- •Правила умножения
- •Правила деления
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №2
- •Теоретическая часть
- •Аддитивная (логарифмическая) мера (структурный подход)
- •1.2 Статистический подход к измерению информации
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №3
- •Теоретическая часть
- •Кодирование
- •Эффективное кодирование
- •Метод Шеннона-Фано
- •Метод Хаффмана
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Расчетно-графическая работа №4 Тема: «Разработка формальной грамматики Хомского».
- •1.2 Пример построения грамматики
- •1.3 Представление грамматики в виде графа
- •1.5 Классификация формальных грамматик
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №5 Тема: «Нормальные алгоритмы Маркова и машины Тьюринга».
- •Теоретическая часть
- •Нормальные алгоритмы Маркова
- •Машина Тьюринга
- •Примеры задач
- •Задание
- •Содержание отчета
- •Варианты задания
- •Список литературы
- •Расчетно-графическая работа №6 Тема: «Расчет числовых характеристик графов».
- •Теоретическая часть
- •Решение задач
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №7 Тема: «Нахождение кратчайшего остова неориентированного графа по алгоритму Дейкстра».
- •Теоретическая часть
- •Примеры решения задач
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №8 Тема: «Поиск кратчайших путей на неориентированном графе по алгоритму Флойда».
- •Теоретическая часть
- •Задание
- •Содержание отчета
- •Список литературы
- •Расчетно-графическая работа №9 Тема: «Архивирование файлов алгоритмом Зива-Лемпеля-Велча».
- •Теоретическая часть
- •Примеры решения задачи сжатия сообщений
- •Задание
- •Содержание отчета
- •Список литературы
Содержание отчета
Сформулировать задание в соответствие с вариантом (подробно).
Выполнить подробно все переводы, арифметические действия над числами и проверки, описанные в задании, выделяя каждый отдельно.
Варианты задания
Номер варианта |
A |
B |
C |
D |
E |
1 |
413 |
101001 |
110 |
0,1010011 |
0,110A |
2 |
564 |
111001 |
1F |
0,1110010 |
0,1FA |
3 |
788 |
101010 |
2E |
0,1010101 |
0,2EB |
4 |
414 |
110011 |
3D |
0,1100110 |
0,3DC |
5 |
978 |
111111 |
4C |
0,1111111 |
0,4CD |
6 |
564 |
101110 |
5B |
0,1011100 |
0,5BE |
7 |
989 |
100000 |
6A |
0,1000001 |
0,6AF |
8 |
356 |
101111 |
8F |
0,1011110 |
0,8F10 |
9 |
977 |
100001 |
9E |
0,1000011 |
0,9E1 |
10 |
923 |
111000 |
10D |
0,1110000 |
0,10D2 |
11 |
534 |
110110 |
11C |
0,1101101 |
0,11C3 |
12 |
757 |
101000 |
12B |
0,1010000 |
0,12B4 |
13 |
687 |
100111 |
13A |
0,1001111 |
0,13A5 |
14 |
674 |
101000 |
14F |
0,1010000 |
0,14F6 |
15 |
324 |
110010 |
15E |
0,1100101 |
0,15E7 |
16 |
567 |
110101 |
16D |
0,1101010 |
0,16D8 |
17 |
849 |
110111 |
17C |
0,1101111 |
0,17C9 |
Список литературы
Гашков С.Б. Системы счисления и их применение.— М.: МЦНМО, 2004. г.
Топоркова О.М. Информатика: Учебн. пособ. – Калининград: КГТУ, 2001.
Фомин С.В. Системы счисления. — М.: Наука, 1987 г.
Расчетно-графическая работа №2
Тема: «Расчет количества информации по мерам Хартли и Шеннона».
Теоретическая часть
В информатике, как правило, измерению подвергается информация, представленная дискретным сигналом. При этом различают следующие подходы:
структурный подход. Измеряет количество информации простым подсчетом информационных элементов, составляющих сообщение. Применяется для оценки возможностей запоминающих устройств, объемов передаваемых сообщений, инструментов кодирования без учета статистических характеристик их эксплуатации.
статистический подход. Учитывает вероятность появления сообщений: более информативным считается то сообщение, которое менее вероятно, т.е. менее всего ожидалось. Применяется при оценке значимости получаемой информации.
семантический подход. Учитывает целесообразность и полезность информации. Применяется при оценке получаемой информации.