Từ bài toán đến chương trình

 Tin Học 8 
Giáo viên: Lê Quốc Hưng

3. Thuật toán và mô tả thuật toán:
Bài 5: Từ bài toán đến chương trình
1. Bài toán và xác định bài toán
2. Quá trình giải bài toán trên máy tính
a. Thế nào là bài toán? Bài toán được xác định
bởi yếu tố nào?
b. Các bước giải bài toán trên máy tính?
c. Thuật toán là gì? Mô tả thuật toán tìm nửa diện
tích tam giác, khi biết cạnh đáy và chiều cao phụ
thuộc

Bài 5: Từ bài toán đến chương trình
4. Một số ví dụ về thuật toán
Ví dụ 1:
b
a
a
-
Input: a, b
-
Output: Diện tích hình A
Hình A

Bài 5: Từ bài toán đến chương trình
4. Một số ví dụ về thuật toán
Ví dụ 1:
b

a
a
-
B1: S
1


2ab {Tính diện tích hình chữ nhật}
-
B2: S
2


(πa
2
)/2 {Tính diện tích hình bán nguyệt}
-
B3: S

S
1
+ S
2
Kết thúc
Hình A

Bài 5: Từ bài toán đến chương trình
4. Một số ví dụ về thuật toán
Ví dụ 2: Tính tổng của 5 số tự nhiên đầu tiên
-

Input: Dãy 5 số tự nhiên đầu tiên: 1, 2, 3, 4, 5
-
Output: Giá trị tổng 1 + 2 + 3 + 4 + 5