Bài giảng Tin học 8 - Tiết 19, Bài 5: Từ bài toán đến chương trình (Tiếp theo) - Trần Thanh Thảo

 Giáo viên: Trần Thanh Thảo
Tổ: Toán-Lý- Tin Tiết 19: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
 4. Một số ví dụ về thuật toán
 Ví dụ 2/SGK/41 
 Một hình A được ghép từ một hình chữ nhật với chiều 
 rộng 2a, chiều dài là b và một hình bán nguyệt bán 
 kính a. Hãy tính diện tích của hình A?
INPUT chiều rộng(2a), chiều dài (b) 
 của hình chữ nhật, bán kính b
 (a) của hình bán nguyệt a
 a
OUTPUT Diện tích của hình A
 HCN Hình A HBN Tiết 19: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
 4. Một số ví dụ về thuật toán b
 a
 a)- Xác định bài toán:
 b)- Mô tả thuật toán a
  Hình A
- Bước 1: S1  2ab {Tính diện tích hình chữ nhật }
 a2
- Bước 2: S2  {Tính diện tích hình bán nguyệt}
 2
- Bước 3: SA  S1+ S2 và kết thúc {Tính diện tích hình A}
 *Lưu ý: Trong biểu diễn thuật toán, người ta thường sử 
 dụng kí hiệu  để chỉ phép gán giá trị cho một biến. Tiết 19: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
 4. Một số ví dụ về thuật toán
 Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.
 a)- Xác định bài toán:
 b)- Mô tả thuật toán T= 1 + 2 + 3 + 4 + 5
Bước 1: T  0 T= 0 
Bước 2: T T + 1 T= 0 + 1
Bước 3: T T + 2 T= 1 + 2
Bước 4: T T + 3 T= 3 + 3
Bước 5: T T + 4 T= 6 + 4
 Bước 6: T T + 5 T= 10 + 5
 T= 15 Tiết 19: Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt)
 4. Một số ví dụ về thuật toán
 Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.
 a)- Xác định bài toán:
 b)- Mô tả thuật toán
  Bước1 : T ← 0; i ← 0;
 Bước 2 : T ← T + i ; i ← i + 1;
 Bước 3 : Nếu i ≤ 100, thì quay lại bước 2, ngược lại 
 ( i ≥100 ) thì đến bước 4;
 Bước 4 : Thông báo kết quả và kết thúc thuật toán. B1: Xác định 
 1. Xác định bài toán bài toán (Input, 
 Output)
 2. Quá trình giải bài B2: Mô tả 
 TỪ BÀI toán trên máy tính thuật toán
TOÁN ĐẾN 
CHƯƠNG B3: Viết 
 3. Thuật toán và mô 
 TRÌNH chương trình
 tả thuật toán
 Ví dụ 2
 4. Một số ví dụ về 
 thuật toán
 Ví dụ 3 Xin chân thành cảm ơn 
 các thầy cô giáo 
 và các em học sinh !