Контрольная работа - Программометрика
Подождите немного. Документ загружается.
Содержание:
1. Задача №2……………………………………………………...3
2. Задача №3……………………………………………………...3
3. Задача №4……………………………………………………...4
4. Задача №6……………………………………………………...4
5. Задача №9……………………………………………………...5
2
Задача №2. Оценить длину программы умножения матриц
произвольного ранга.
η
2к
*
= 9 – словарь;
η
2к
= η
2к
*
log η
2к
*
= 9log9 = 9*3 = 27;
Длина модуля:
N
k
= 2N
2k
= 2 η
2к
log η
2к
= 2*27log27 = 2*27*5 = 270 слов;
Найдем количество команд:
Р = 3/8N = 3/8 * 270 = 3 * 35 = 105 команд.
Задача №3. Оценить начальное количество ошибок в ОС, если
число разрядов слова состояния системы равно 12.
R = 12; тогда
η
2к
*
= 2
12
= 4096;
1. Количество иерархических уровней
i = [log η
2к
*
/3] + 1 = [log4096/3] + 1 = 5.
Количество модулей всех уровней
К = η
2
*
/8 + η
2
*
/8
2
+ … + η
2
*
/8
5
= 512 + 64 + 8 + 1 = 585.
2. Длина проектируемого ПС
η
2к
= η
2к
*
log η
2к
*
= 8log8 = 8*3 = 24;
N
k
= 2N
2k
= 2 η
2к
log η
2к
= 2*24log24 = 2*24*5 = 240;
N=kN
k
+klogk= 585 * 240 + 585log585 = 140400 + 5265 =145665.
3. Его объем
V = KV
k
;
V
k
= N
k
*log2 η
2к
= 240 * 6 = 1440;
V = 585 * 1440 = 842400 бит;
4. Начальное количество ошибок
В
0
= V/3000 = 842400/3000 = 280 ошибок.
3
Задача №4. Оценить длину программы обращения матрицы
произвольного ранга.
η
2к
*
= 6 – словарь;
η
2к
= η
2к
*
log η
2к
*
= 6log6 = 6*3 = 18;
Длина модуля:
N
k
= 2N
2k
= 2 η
2к
log η
2к
= 2*18log18 = 2*18*5 = 180 слов;
Найдем количество команд:
Р = 3/8N = 3/8 * 180 = 3 * 25 = 75 команд.
Задача №6. Оценить длину программы сортировки массива
(например, по методу «пузырька»).
η
2к
*
= 4 – словарь;
η
2к
= η
2к
*
log η
2к
*
= 4log4 = 4*2 = 8;
Длина модуля:
N
k
= 2N
2k
= 2 η
2к
log η
2к
= 2*8log8 = 2*8*3 = 48 слов;
Найдем количество команд:
Р = 3/8N = 3/8 * 48 = 3 * 6 = 18 команд.
4
Задача №9. Оценить квалификационное время
программирования для табулирования P
n
( x ).
P
n
= a
n
x
n
+ a
n-1
x
n-1
+ … + a
0
;
η
2к
*
= 8 – словарь;
η
2к
= η
2к
*
log η
2к
*
= 8log8 = 8*3 = 24;
N
k
= 2N
2k
= 2 η
2к
log η
2к
= 2*24log24 = 2*24*4,5 = 220 слов;
V = 220 * log24 = 1005 бит;
E = V
2
/V
*
;
V
*
= η
2к
*
= 8;
E = 1005
2
/8 = 126253;
Время программирования будет
T = E/S; S = 18;
T = 126253/18 = 7014сек. = 120мин. = 2часа.
5