Bài giảng Tin học Lớp 8 - Bài 5: Từ bài toán đến chương trình

 ng c
 mừ ác t
 ào hầ
 h y
 C
 c
Bài* 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHô
 v
 *
 ề
 p Trang 37
 ớ
 d
 l
 ự
 g
 m
 ă
 i
 ờ
 h
 t BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
4.1 Thuật toán tính diện tích 
a. Xác định bài toán
- INPUT: Số a, b.
- OUTPUT : Diện tích của hình A. 
b. Mô tả thuật toán
B1: Nhập a và b;
B2. Tính S1  2*a * b {(Tính S hình CN)};
B3. Tính S2  a*a*3.14{(S hình bán Nguyệt) }; 
B4. Tính S  S1 + S2 và kết thú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
4.2 Tính tổng của 100 số tự nhiên đầu tiên liên tiếp S = 1 + 2 + ... + 
 100
- INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, ... 100.
- OUTPUT : Tổng của dãy số trên. 
 Xác định Input và 
 Output của bài toán BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
4.2 Tính tổng của 100 số tự nhiên đầu tiên liên tiếp S = 1 + 2 + ... + 
 100
a. Xác định bài toán
- INPUT: Dãy số tự nhiên đầu tiên: 1, 2, ... 100.
- OUTPUT : Tổng của dãy số trên. 
b. Mô tả thuật toán
Bước 1: S 0; i 0;
Bước 2: i i + 1 ;
Bước 3: Nếu i <= 100 thì S S + i; và quay lại bước 2. trong trường 
 hợp ngược lại thông báo kết quả rồi kết thúc thuật toán. BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
 Cốc A chứa nước màu đỏ, cốc B chứa nước màu xanh. Làm cách 
nào để tráo đổi cốc A có nước màu xanh, cốc B có nước màu đỏ? 
(Giả thiết cốc A và cốc B có thể tích như nhau).
 Cốc A Cốc B BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
 Mô tả cách làm
 Cốc A Cốc C Cốc B BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
 4.4Thuật toán đổi giá trị của 2 biến
 a. Xác định bài toán
 • INPUT Hai biÕn x vµ y cã 
 gi¸ trÞ tư¬ng øng lµ a, b
 • OUTPUT Hai biÕn x vµ y cã 
 gi¸ trÞ tư¬ng øng lµ b, a
 Em hãy xác định 
 Input, Output ? BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
4. Một số ví dụ về thuật toán
 4.4 Đổi giá trị của hai biến x và y
 a. Xác định bài toán
 Input: Nhập hai biến x và y
 Output: Hai biến x và y sau khi hoán đổi:
 b. Mô tả thuật toán
 Bước 1: Nhập x,y
 Bước 2: z  x 
 Bước 3: x  y
 Bước 4: y  z BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
 Bài tập
Bài tập 1:
Hãy lập bản kiểm tra thuật toán sau và cho biết thuật toán này 
 dùng để làm gì?
 Bước x y
Bước 1: x=50, y=70 1 50 70
Bước 2: x  x+y 2 120 70
Bước 3: y  x-y
Bước 4: x  x-y 3 120 50
 4 70 50
Vậy kết thúc ta có x=70 và y=50, đây là thuật toán đổi giá trị hai biến 
mà không cần dùng biến trung gian