Информатика. Программа, методические указания и контрольные задания - 15 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

в) Имеется алфавит А = {∆ ○} и закодированная числовая информация
И = ∆ ○. Длина кода – не более двух знаков. Составить таблицу перекодировки. Определить исходное
число и указать число способов декодирования.
Решение. а) Воспользуемся формулой для нахождения числа закодированных символов:
M = k
n
, где n – длина кода, k – число знаков в алфавите. Имеем:
n =8 – длина кода;
k =4 – число знаков в алфавите;
⇒ M = 4
8
= 65536.
б) Воспользуемся формулой для нахождения длины кода: n = [log
k
M], т.е. округление до целого с
избытком, где k – число знаков в алфавите, M – число закодированных слов. Имеем:
алфавит {q j s u}; k =4 – число знаков в алфавите, а M = 72 – число закодированных слов. Тогда
длина кода n = [log
4
72]. Оценим значение log
4
72: log
4
4
3
≤ log
4
72 ≤ log
4
4
4
, т.е. 3 ≤ log
4
72 ≤ 4, ⇒ n = 4.
в) Составим таблицу перекодировки, поставив в соответствие каждому знаку алфавита и их комби-
нациям десятичное число.
Рассчитаем число столбцов в таблице:
k1
)kk(1
k...kkM
n
1nn
−
−
=+++=
−
, где k – число знаков в алфавите, n
– максимально возможная длина кода.
В нашем случае k = 3, n = 2, тогда 21
2
83
31
)33(1
M
2
=
⋅
=
−
−
=
, т.е. 12 столбцов.
Получим таблицу вида:
0 1 2 3 4 5 6 7 8 9 10 11
∆
○
∆∆ ∆
∆○
∆ 
○ ○∆ ○
○○
Так как длина кода может быть 1 или 2, то возможны следующие варианты закодированных
символов:
1 , ∆, ○ 1, 0, 2 (определяются по таблице)
2 , ∆ ○ 1, 5
3 ∆, ○ 6, 2
Ответ: а) M = 4
8
= 65536 – число закодированных символов;
б) n = 4 – длина кода;
в) 3 варианта декодирования сообщения И: 1, 0, 2 или 1, 5 или 6, 2.
Задание 8
Составьте математическую модель задачи. Опишите технологию ее решения с помощью ЭТ Excel
по схеме ЧТО СДЕЛАТЬ – КАК СДЕЛАТЬ. Оформите решение как фрагмент листа Excel в числовом и
формульном виде (распечатка). В ответе задачи запишите расчетную формулу.
Сумма в 100 д.е. помещена в банк на депозит сроком на 4 года. Ставка 10 % годовых. Процен-
ты начисляются раз в год. Определите величину депозита в конце срока.
Решение. Составим математическую модель задачи:
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ

Страницы