
- •Загальні методичні вказівки
- •Лабораторна робота № 1 Представлення в пам’яті комп’ютера даних цілих та дійсних типів
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Знайти внутрішні представлення впк цілих та дійсних типів даних:
- •2.Індивідуальне завдання на лабораторну роботу
- •3.Алгоритм розв’язання задачі.
- •4.Система тестів
- •Лабораторна робота № 2 Перетворення типів даних
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Хід роботи Завдання 1
- •Завдання 2
- •4. Додаток
- •Лабораторна робота № 3 Структура даних стек
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Динаміка вмісту стеку(або масиву)
- •4. Алгоритм розв’язання задачі
- •5. Результати виконання програми
- •Лабораторна робота № 4 Структура даних черга
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Теоретичні відомості
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •Постановка задачі
- •3. Динаміка вмісту черги(або деку)
- •4. Алгоритм розв’язання задачі
- •5. Результати виконання програми
- •Лабораторна робота № 5 Структура даних список
- •Вибір індивідуального завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Постановка задачі
- •3. Алгоритм розв’язання задачі.
- •4. Динаміка вмісту стеку.
- •Результати виконання програми
- •Лабораторна робота № 6 Методи сортування. Алгоритм вибірки
- •Індивідуальне завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Теоретичні відомості
- •Завдання:
- •Код програми
- •Лабораторна робота № 7 Методи сортування. Алгоритм бульбашки
- •Індивідуальне завдання
- •Тривалість роботи
- •Основні теоретичні положення
- •Порядок виконання роботи та методичні рекомендації щодо виконання роботи
- •Вимоги до оформлення звіту
- •Контрольні запитання
- •2. Теоретичні відомості
- •Завдання:
- •Перелік рекомендованих джерел
3. Хід роботи Завдання 1
Представленнязмінної x1
unsignedint x1=7;
x1 = x1 - 0xFFFFFFFA;
x1 = 7 – 429496729010 = - 429496728310= - FFFFFFF316
- FFFFFFF316 = - 1111 1111 1111 1111 1111 1111 1111 00112
1111 1111 1111 1111 1111 1111 1111 00112п.к.
0000 0000 0000 0000 0000 0000 0000 11002о.к.
+1
0000 0000 0000 0000 0000 0000 0000 1101 д.к.
00000 0 0D
ВПК: 0D 00 00 0016
Представлення змінної x3
unsignedint x3=3;
x3 = 'a' + x0 - x2;
'a' = 9710 = 6116
ВПК: 6116
char->signedlongint
ВПК: 61 00 00 0016
char x0=0;
ВПК: 0016
char->unsignedint
ВПК:00 00 00 0016
signedshortint x2=2;
ВПК:02 0016
signedshortint->unsignedint
ВПК: 02 00 00 0016
x3 = 97 + 0 – 2 = 9510 = 5F16
0000 0000 0000 0000 0000 0000 0101 11112
0 0 0 0 0 0 5 F16
ВПК:5F 00 00 0016
Представлення змінної x7
unsignedchar x7=7;
x7 = x4 + x5 + x6 * 0.1;
signedshortint x4=4;
ВПК: 04 0016
signedshortint ->unsignedchar
ВПК:0416
char x5=5;
ВПК:0516
char->unsignedchar
ВПК:0516
unsignedchar x6=6;
ВПК:0616
double = 0.1;
0.1 = 0.1(9)16 = 0.1(1001)2
01.1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 10012·10-1
s = 0
e = 1023 – 1 = 102210 = 3FE16 = 011 1111 11102
m = 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001
0011 1111 1110 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 1001 10012
3 F E 9 9 9 9 9 9 9 9 9 9 9 9 916
ВПК:3F E9 99 99 99 99 99 9916
double ->unsignedchar
ВПК:0016
x7 = 4 + 5 + 6 * 0.1 = (9.6) = 910 = 916
0000 0000 0000 0000 0000 0000 0000 10012
0 0 0 0 0 0 0 916
ВПК:0916
Представлення змінної x8
char x8=8;
x8 = x9 + x10 - x11*10;
unsignedchar x9=9;
ВПК:0916
unsignedchar->char
ВПК: 0916
signedint x10=10;
ВПК:0A 00 00 0016
signedint ->char
ВПК:0A16
unsignedshortint x11=11;
ВПК:0B 0016
unsignedshortint ->char
ВПК:0B16
x8 = 9 + 10 – 11*10 = - 9110 = A516
0000 0000 1010 01012
F F A 516
ВПК:A516
Завдання 2
Представлення зміннихx,y
int x = 0x071216 = 181010;
181010 = 071216 = 0000 0111 0001 00102
ВПК: 12 0716
double y = -7.12;
-7.1210 = -7.1E16 = - 0111.0001 11102= -01.11 0001 11102 * 10^(0010);
s = 1
e = 12710 + 210 = 12910 =8116 = 1000 00012
m = 11 0001 1110 0000 0000 00002
0110 0000 0111 0001 1110 0000 0000 00002
6 0 7 1 E 0 0016
ВПК: 00 00 00 00 00 E0 71 6016
Представлення змінної v0
char v0=*reinterpret_cast<char*> (&x) +3;
int x = 0x0712;
xВПК: 00 00 12 0716
v0ВПК: 0716
Представлення змінної v5
char v4 = *static_cast<char>(x)+22;
Представлення змінної w3
short w3= *reinterpret_cast<short*>(&y)+1;
double y = -7.12;
-7.1210 = -7.1E16 = -0111.0001 11102= -01.11 0001 11102 * 10^(0010)
s = 1
e = 12710 + 210 = 12910 =8116 = 1000 00012
m = 11 0001 1110 0000 0000 00002
0110 0000 0111 0001 1110 0000 0000 00002
6 0 7 1 E 0 0016
ВПК: 00 E0 71 6016
X ВПК: EO 7116
Число: 71 E016 = 0111 0001 1110 00002
1000 1110 0001 11112
+ 1
1000 1110 0010 00002
8 E 2 016
8E2016 = 3638410
w3 = 3638410
Представлення змінної w6
short w6= *(reinterpret_cast<short*>(&y)+3)+13;
double y = -7.12;
-7.1210 = -7.1E16 = -0111.0001 11102= -01.11 0001 11102 * 10^(0010)
s = 1
e = 12710 + 210 = 12910 =8116 = 1000 00012
m = 11 0001 1110 0000 0000 00002
0110 0000 0111 0001 1110 0000 0000 00002
6 0 7 1 E 0 0016
ВПК: 00 E0 71 6016
X ВПК: 60 0016
Число = 00 6016 = 0000 0000 0110 00002
1111 1111 1001 11112
+ 1
1111 1111 1010 00002
FFA016 = 6544010
w6 = 6544010 + 1310 = 6545310