Tiet 21 Tu bai toan den chuong trinh

BÀI 5: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiếp theo) (Tiếp theo) KIỂM TRA BÀI CŨ 1. Thuật toán là gì, nêu các bước giải một bài toán trên máy tính? 2. Hãy chỉ ra input và output của bài toán sau ? a) Số bạn đạt học lực giỏi trong lớp em. b) Số lớn nhất trong dãy n số cho trướ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ụ 2: 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? Hình A Em hãy xác định bài toán (Input, Output) ? b a 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 b a a • INPUT • INPUT • OUTPUT • OUTPUT a là ½ chiều rộng hình chữ nhật và là bán kính của hình bán nguyệt , b là chiều dài hình chữ nhật. a là ½ chiều rộng hình chữ nhật và là bán kính của hình bán nguyệt , b là chiều dài hình chữ nhật. Diện tích S của hình A Diện tích S của hình A a)- Xác định bài toán: Hãy nêu các bước tính diện tích hình A ? Hình A b)- Mô tả 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 a)- Xác định bài toán: Cách tính diện tích hình A: - Tính diện tích hình chữ nhật: S1 = 2ab - Tính diện tích hình bán nguyệt: S2 = - Tính diện tích hình A: S = S1+ S2 b)- Mô tả thuật toán Hình A 2 2 a π b a a Bi 5: T BI TON N CHNG TRèNH 4. Mt s vớ d v thut toỏn a)- Xỏc nh bi toỏn: b)- Mụ t thut toỏn Hỡnh A - Bc 1: S1 2ab {Tớnh din tớch hỡnh ch nht } - Bc 2: S2 {Tớnh din tớch hỡnh bỏn nguyt} - Bc 3: S S1+ S2 v kt thỳc {Tớnh din tớch hỡnh A} ơ 2 2 a ơ ơ Lu ý: Trong biểu diễn thuật toán kí hiệu để chỉ phép gán giá trị cho biến. VD S 0 (Gán giá trị 0 cho biến S) b a 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í du 3: Tính tổng của 100 số tự nhiên đầu tiên. Em hãy xác định bài toán (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 Ví du 3: Tính tổng của 100 số tư nhiên đầu tiên. a)- Xác định bài toán: • INPUT • INPUT • OUTPUT • OUTPUT Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Giá trị của tổng 1+2+…+100 Giá trị của tổng 1+2+…+100  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ụ 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 Hãy nêu các bước tính tổng S của 5 số tự nhiên đầu tiê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 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: S 0 Bíc1: S 0 Bíc2: S S + 1 Bíc2: S S + 1 Bíc3: S S + 2 Bíc3: S S + 2 Bíc4: S S + 3 Bíc4: S S + 3 Bíc 5: S S + 4 Bíc 5: S S + 4 Bíc 6: S S + 5 Bíc 6: S S + 5 S= 1 S= 3 S= 6 S= 10 S= 0 2 1 2 3 4 5 1 3 + + + +S= 4 5 S= 15 S= 0 + + ¬ + + + ¬ ¬ ¬ ¬ ¬