diff options
1 files changed, 33 insertions, 0 deletions
| -rw-r--r-- | Sem. 4/README.md | 33 |
diff --git a/Sem. 4/README.md b/Sem. 4/README.md index be42aa9..601a16a 100644 --- a/Sem. 4/README.md +++ b/Sem. 4/README.md @@ -3,43 +3,65 @@ Защото използваме 10 символа: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Най-малката бройна система: **Единична бройна система (Unary)**
+
Символи: 1
1 = 1
2 = 11
+
3 = 111
+
4 = 1111
+
5 = 11111
+
6 = 111111
**Двоична бройна система (binary)**
+
Символи: 0,1
0 - 00000
+
1 - 00001
+
2 - 00010
+
3 - 00011
+
4 - 00100
+
5 - 00101
+
6 - 00110
**Троична бройна система**
+
Символи: 0, 1, 2
+
0 - 00
+
1 - 01
+
2 - 02
+
3 - 10
+
4 - 11
+
5 - 12
+
6 - 20
Пребобрзвуане между бройни системи.
+
1. Десетична бройна система -> k-ична(k = 2(двоична), k = 3(троична), k = 10(десетична)) бройна система.
**Пример 1**: Преобразуване на числото 36 от десетична бройна система в двоична бройна система.
+
Т.е k = 2.
| | | %k |
@@ -52,9 +74,11 @@ | /k | 1 | 1 |
| /k | 0 | |
+
**Гледаме от долу нагоре - 100100**
**Пример 2**: Преобразуване на числото 38 от десетична бройна система в троична бройна система.
+
Т.е k = 3.
| | | %k |
@@ -77,16 +101,25 @@ Всяка една променлива има **фиксиран** размер - памет, която заема.
+
int - 32 бита. бит - 0 или 1
+
sizeof(int) - > 4 размер в байтове. Байт = 8 бита.
+
Първият бит в int-а определя знака.
+
Минимална стойност на променлива от тип int: -2^31.
+
Максимална стоиност на променлива от тип int: 2^31 - 1
Побитови операции: Виж **bitwise_examples.cpp**
Побитови операции(задачи):
+
Задача 1: Да се провери дали дадено число е четно или нечетно.
+
Задача 2: Въвежда се числa n и k и да се определи стойността на k-тия бит.(Вход: 10, 2 (000..001010) Изход: 0)
+
Задача 3: Въвежда се число n. Да се пресметне 2^n.
+
Задача 4: Въвежда се число n. Да се пресметне числото закодирано в предпоследните 3 бита.
|