Bai 5 Tu bai toan den chuong trinh

NĂM HỌC: 2013- 2014 1. Hãy phát biểu thuật toán là gì? 2. Em hãy mô tả thuật toán giải phương trình bậc nhất dạng tổng quát: ax + b = 0 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. 3) Thuật toán và mô tả thuật toán. 4) Một số ví dụ về thuật toán 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 b và một hình bán nguyệt bán kính a như hình 29. Tính diện tích hình A. (sgk/ trang 40) Hình 29 BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) INPUT: 2a là chiều rộng hình chữ nhật, b là chiều dài của hình chữ nhật, a là bán kính của hình bán nguyệt OUTPUT: Diện tích của A. • Bước 1.Tính S 1  2ab{Diện tích hình chữ nhật } • Bước 2.Tính S 2  3.14*a 2 /2 {Diện tích hình bán nguyệt} • Bước 3.Tính kết quả S A  S 1 + S 2 và kết thúc * Mô tả thuật toán: * Mô tả thuật toán: Lưu ý: Kí hiệu ← để chỉ phép gán một giá trị cho biến trong biểu diễn thuật toán . * Xác định bài toán: * Xác định bài toán: BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) A Vớ d 3. Tớnh tng S=1+2+3++100 INPUT: Dóy 100 s t nhiờn (t 1 n 100). OUTPUT: Giỏ tr Tng = 1 + 2 + + 100. Cách đơn giản nhất để tính đợc tổng n y là gì? * Xỏc nh bi toỏn: * Xỏc nh bi toỏn: BI 5. T BI TON N CHNG TRèNH (tt) NHẬN XÉT: B1: S ← 0 B2: S ← S + 1 B3: S ← S + 2 B4: S ← S + 3 B101: S ← S + 100 Việc tính S chỉ có một thao tác cộng lặp đi lặp lại 100 lần theo quy luật: . . . . . . . . . . . . . . . . . . . . Ssau ← Strước + i i ← i +1 S Có bao nhiêu phép toán cộng được lặp đi lặp lại? Cïng t×m thuËt to¸n S = 1 + 2 + 3 + …+ 100 • Bước 1. S ← 0; i ← 0. • Bước 2. i ← i + 1. • Bước 3. Nếu i ≤ 100, thì S ← S + i  bước 2. • Bước 4. Thông báo kết quả và kết thúc thuật toán. Ta có thuật toán lặp: * Mô tả thuật toán: * Mô tả thuật toán: BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Mô phỏng thuật toán Tính tổng S=1+2+3+4+5+6+7+8+9+10 Bước 1 2 3 4 5 6 7 8 9 10 N=10 i i ≤ N S Đúng Đúng Đúng Đúng Đúng Sai Kết thúc Đúng Đúng Đúng Đúng Đúng 1 3 6 10 15 21 28 36 45 55 1 2 3 4 5 16 7 8 9 10 11 BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) [...].. .5 4 3 1 2 3 4 5 Hỡnh 30/sgk 2 1 BI 5 T BI TON N CHNG TRèNH (tt) Bi tp nhúm: Tớnh tớch: T = 1*2* *10 * Xỏc nh bi toỏn: INPUT: Dóy 10 s t nhiờn: 1,2, ,10 OUTPUT: Giỏ tr T = 1*2* *10 * Mụ t thut toỏn: Buc 1 T 1; i 1 Bc 2 i i + 1 Bc 3 Nu i 10, thỡ T T * i bc 2 Bc 4 Thụng bỏo kt qu v kt thỳc thut toỏn Mụ phng thut toỏn Tớnh tớch T = 1*2*3*4 *5 Bc 1 2 3 4 5 N =5 i 1 2 3 4 5 6 i N ỳng ỳng... s bng a} Bc 2 x y {Sau bc ny giỏ tr ca x s bng b} Bc 3 y z {Sau bc ny giỏ tr ca y s bng giỏ tr ca z, chớnh l a, giỏ tr ban u ca bin x} 1 ễn li cỏc thut toỏn va hc 2 Lm cỏc bi tp 1, 2, 3/ 45 sgk 3 Xem trc vớ d 4, 5, 6 sgk 4 Tớnh tng cỏc s chn S =2+4+6++100 The End MENU ... toán đổi giá trị hai biến 1 Lấy một ly C rỗng có thể tích như A và B A B A Trc 2 Đổ nước màu đỏ ở ly A sang ly C 3 Đổ nước màu xanh ở ly B sang ly A 4 Đổ nước màu đỏ ở ly C sang ly B B A Sau C C B BI 5 T BI TON N CHNG TRèNH (tt) Ví dụ 4 i giỏ tr ca hai bin x v y * Xỏc nh bi toỏn: INPUT: Hai bin x, y cú giỏ tr tng ng l a, b OUTPUT: Hai bin x, y cú giỏ tr tng ng b,a * Mụ t thut toỏn: Bc 1 z x {Sau bc... 3 Nu i 10, thỡ T T * i bc 2 Bc 4 Thụng bỏo kt qu v kt thỳc thut toỏn Mụ phng thut toỏn Tớnh tớch T = 1*2*3*4 *5 Bc 1 2 3 4 5 N =5 i 1 2 3 4 5 6 i N ỳng ỳng ỳng ỳng ỳng T 1 2 6 24 120 Sai Kt thỳc BI 5 T BI TON N CHNG TRèNH (tt) Ví dụ 4 i giỏ tr ca hai bin x v y Bi toỏn: Ly A cha nc mu , ly B cha nc mu xanh Lm cỏch no trỏo i ly A cú nc mu xanh, ly B cú nc mu ? (Gi thit ly A v ly B cú th tớch nh nhau) . Đúng Sai Kết thúc Đúng Đúng Đúng Đúng Đúng 1 3 6 10 15 21 28 36 45 55 1 2 3 4 5 16 7 8 9 10 11 BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 1 3 4 5 1 2 2 3 4 5 Hình 30/sgk Bài tập nhóm: Tính tích: T. định bài toán: * Xác định bài toán: BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Mô phỏng thuật toán Tính tích T = 1*2*3*4 *5 Bước 1 2 3 4 5 N =5 i 1 2 3 4 5 6 i ≤ N T Đúng 1 Đúng 2 Đúng 6 Đúng 24 Đúng 120 Sai Kết. Mô tả thuật toán: * Mô tả thuật toán: BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Mô phỏng thuật toán Tính tổng S=1+2+3+4 +5+ 6+7+8+9+10 Bước 1 2 3 4 5 6 7 8 9 10 N=10 i i ≤ N S Đúng Đúng Đúng