EXERCIES-CHAPTER01-NGUYỄN ANH

VĂN 21CE061
 Exercise 1.6: Number System Conversion

Convert the following numbers from base 2 to base

10:
• 11111 (2) = (1 * ) + (1 * ) +(1 * ) + (1 * ) +
(1 * )  
= 16 + 8 + 4 + 2 + 1  
= 31
• 1011011101 =  (1 * ) + (0 * ) +(1 * )  
+ (1 * ) + (0 * ) ) + (1 * ) +(1 * ) + (1 * ) +
(0 * )  + (1 * )    
= 512 + 0 + 128 + 64 + 0 + 16 + 8 + 4 + 0 +1  
= 733
 Exercise 1.7: Number System Conversion
Convert the following numbers from base 10 to base
2:
• 1256
Kết quả chia 2 Số dư
1256 628 0
628 314 0
314 157 0
157 78 1
78 39 0
39 19 1
19 9 1
9 4 1
4 2 0
2 1 0
1 0 1
 
=> 1256(10)  = 10011101000(2)
• 10988
Kết quả chia 2 Số dư
10988 5494 0
5494 2747 0
2747 1373 1
 EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061
1373 686 1
686 343 0
343 171 1
171 85 1
85 42 1
42 21 0
21 10 1
10 5 0
5 2 1
2 1 0
1 0 1
=> 10988 (10)  =  10101011101100(2)
 Exercise 1.8: Number System
Conversion
1.  Convert the following numbers from base 2 to
base 16:    
  • 10011001 (2)  = ? (16)
        Chuyển sang hệ 10:
        10011001 (2) = ? (16)        Chuyển sang hệ 16:
Kết quả chia 16 Số dư
153 9 9
9 0 9
Vậy: 10011001 (2) = 99 (16)  
• 1101101111110101 (2)  =  ? (16) 
Chuyển sang hệ 10:
        1101101111110101 (2) =
(1 * ) + (1 * ) + (1 * ) + (1 * ) + (1 * )   +
(1 * )  + (1 * ) + (1 * ) + (1 * ) + (1 * ) + (1 *
)  + ( 1*20 )
= 56309
Chuyển sang hệ 16:
Kết quả chia 16 Số dư
56309 3519 5
3519 219 15 (F)
219 13 11 (B)
13 0 13 (D)
 EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061
Vậy: 1101101111110101(2) = DBF5 (16)

 Exercise 1.9: Number System Conversion

Convert the following numbers from base 16 to base
2:  
• ABC7(16) = ? (2) 
Chuyển sang hệ 10:
        ABC7 (16) =
(10 * ) + (11 * ) + (12 * ) + (7 * )
= 40960 + 2816 + 192 +7
= 43975  
Chuyển sang hệ 2:
Kết quả chia 2 Số dư
43975 21987 1
21987 10993 1
10993 5496 1
5496 2748 0
2748 1374 0
1374 687 0
687 343 1
343 171 1
171 85 1
85 42 1
42 21 0
21 10 1
10 5 0
5 2 1
2 1 0
1 0 1

Vậy ABC7(16) = 1010101111000111 (2)

 EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

• 1789A(16) = ? (2)
Chuyển sang hệ 10:
        1789A (16) =
(1 *164) + (7*163) + (8*162) + (9 * ) + (10 * )
= 65536 + 28672 + 2048 + 144 + 10
= 96410
Chuyển sang hệ 2:
Kết quả chia 2 Số dư
96410 48205 0
48205 24102 1
24102 12051 0
12051 6025 1
6025 3012 1
3012 1506 0
1506 753 0
753 376 1
376 188 0
188 94 0
94 47 0
47 23 1
23 11 1
11 5 1
5 2 1
2 1 0
1 0 1

Vậy 1789A(16) = 10111100010011010 (2)

 EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

 Exercise 1.10: Number System Conversion

Convert the following numbers from base 10 to base
16:
 • 2020(10) = ?(16)
Kết quả chia 16 Số dư
2020 126 4
126 7 14 (E)
7 0  7
Vậy 2020(10) = 7E4 (2)

• 172.983(10) = ? (16)

Chuyển phần thực sang hệ 16:

Kết quả chia 16 Số dư
172 10 12(C)
10 0 10(A)

Vậy 172(10) = AC(16)

Chuyển phần phân số sang hệ 16:

Phần thực Phần phân số
0.983 15(F) 0.728
0.728 11(B) 0.648
0.648 10(A) 0.368
0.368 5 0.888
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061
Phần phân số không kết thúc bằng 0 sau nhiều lần
lặp lại => lấy giá trị có 4 chữ số thập phân

Vậy: 0.983(10) = 0.FBA5(16)

Suy ra: 172.980(10) = AC.FBA5(16)

 Exercise 1.11: Designing algorithm

with pseudocode and flowchart Find Area
and Perimeter of:

START
• Cirle

Step 1: Start Set pi = 3.14

Step 2: Nhập hằng số pi
Step 3: Đọc bán kính r
Step 4: Diện tích = pi* r * r
Chu vi = 2 * pi * r Read radius, r
Step 5: Print diện tích và chu vi
Step 6: Kết thúc

Area = pi * r * r
C = 2 * pi * r
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

PRINT Area
and C END

START

• Square
INPUT Side
• Area :

Step 1: Start the Execution

Step 2: Input Side Area = Side x Side
Step 3: Area = Side x Side
Step 4: Print Area
Step 5: Stop Execution
PRINT Area END

START
• Perimeter :

INPUT Side
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061
Step 1: Start the Execution
Step 2: Input Side
Step 3: Perimeter = UxA
Step 4: Print Perimeter
Step 5: Stop Execution

START

• Rectangle
Input L, B
Step 1: Start

Step 2: Input Length ( L )

Input Breadth ( B ) P = 2*(L+B)

Step 3: Find the perimeter (2*(L+B))

Step 4: Print the perimeter

PRINT P
Step 5: Find the area (L*B)

Step 6: Print the area

Step 7: End A = L*B

PRINT A END
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

START

• Triangle Input A, B, C

Step 1: Start

Step 2: Input Sides of Triangle A,B,C

S = (A+B+C)/2
Step 3: S = (A + B + C)/ 2 Area = SQRT(S*(S-A)*(S-B)*(S-C))
Perimeter = S1+S2+S3
Area= SQRT(S*(S-A)*(S-B)*(S-C))

Perimeter = S1 + S2 + S3

Step 4: Print A, P PRINT A, P END

Step 5: End
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

• Exercise 1.12: Designing algorithm with

pseudocode and flowchart Swap two numbers
using temporary variable.

START

Step 1: Start Input a, b

Step 2: Nhập a, b
Step 3: temp = a
Step 4: a = b Temp←a
a←b
Step 5: b = temp
b←temp
Step 6: Print a,b
Step 7: End
PRINT a, b END
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061

• Exercise 1.13: Designing algorithm

with pseudocode and flowchart Find even
numbers between 1 to N.
N is a positive Integer.

START

Step 1: Start
Step 2: Input n,i Input n
Step 3: Read n from user
Step 4: Repeat the steps untill i < n, i←n
4.1: i%2 not equal 0 go to step 5
i←i+1 Read number
Step 5: Display i
Step 6: Stop

Initialize i←1
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061
Yes
i%2 not
Display i
equal 0

No
Add 1 to i
END

• Exercise 1.14: Designing algorithm with

pseudocode and flowchart Find sum of series
1+3+5+…+N.
N is positive odd Integer.
START

Input giới hạn N

Đ
N < 0:
N/2 =0

Tong = 0, i =1

Đ
i>N Hiển thị tong
EXERCIES-CHAPTER01-NGUYỄN ANH
VĂN 21CE061