Bài 5: Từ Bài Toán Đến Chương Trình

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 bài tính tổng S=1+2+3+…+100 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) 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 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 = 1*2* *10 INPUT: Dãy 10 số tự nhiên: 1,2, ,10. OUTPUT: Giá trị T = 1*2* *10 Buớc 1. T ← 1; i ← 1. Bước 2. i ← i + 1. Bước 3. Nếu i ≤ 10, thì T ← T * i  bước 2. Bước 4. Thông báo kết quả và kết thúc thuật toán. * Mô tả thuật toán: * Mô tả 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) [...]... 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) A B Bài 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 . 9 10 11 BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 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 kết quả và kết thúc thuật toán. * Mô tả thuật toán: * Mô tả 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) Mô phỏng thuật toán Tính tích T = 1*2*3*4*5 Bước. 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