tiet 23 tin 8

1 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 Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 3 : Với mỗi cặp số hạng đứng kề nhau trong dãy, so sánh nếu số ng sau nh hơn số ng tr c ta đứ ỏ đứ ướ đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa. Bài tốn sắp xếp Cho dãy s g m 5 ch s : ố ồ ữ ố 8, 4, 2, 10, 7 Hãy sắp xếp các số hạng trên để trở thành m t dãy sộ ố theo thứ tự tăng dần. 23 : 1. Bài tốn và xác định bài tốn 2.Q trình giải bài tốn trên máy tính 3.Thuật tốn và mơ tả thuật tốn 4. Một số ví dụ về thuật tốn Ví dụ 4: Đổi giá trị của hai biến x = a và y = b Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Input: Output: x = b, y = a x = a , y = b x a y b x y 4. Một số ví dụ về thuật toán: a b x y b a b x y bb Kết quả sai ! b Ví dụ 4: Đổi giá trị của hai biến x = a và y = b Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 4. Một số ví dụ về thuật toán: Bước 1: x ← y Bước 2: y ← x BÀI 5 x a y b x b y * INPUT: * OUTPUT: * THUẬT TOÁN BÀI 5 a ? C1 C1 C2 C2 Ví dụ 4: Đổi giá trị của hai biến x = a và y = b 4. Một số ví dụ về thuật toán: Làm cách nào đây? Cốc A Cốc B Cốc A chứa nước màu đỏ, cốc B chứa nước màu hồng. Làm cách nào để có cốc A chứa nước màu hồng, cốc B chứa nước màu đỏ (giả thiết cốc A và cốc B có thể tích như nhau) BÀI 5 Ví dụ 4: Đổi giá trị của hai biến x = a và y = b 4. Một số ví dụ về thuật toán: B1: Lấy 1 cốc C không có nước có thể tích như cốc A và B. Cốc A Cốc B Cốc C BÀI 5 Ví dụ 4: Đổi giá trị của hai biến x = a và y = b 4. Một số ví dụ về thuật toán: Cốc A Cốc B Cốc C B2: Đổ nước màu đỏ ở cốc A sang cốc C. Cốc A Cốc B Cốc C BÀI 5 Ví dụ 4: Đổi giá trị của hai biến x = a và y = b 4. Một số ví dụ về thuật toán: [...]... lớn nhất trong dãy A các số a1, a2, , an Với n = 5 Cho A= { 6; 8; 10; 13; 7} a5 a2 a3 a4 a1 6 8 i=1 i=2 Max = 6 < 10 13 7 Thuật tốn: Bước 1: MAX ← a1; i ← 1 Bước 2: i ← i + 1 TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Bài 5: 4 Một số ví dụ về thuật tốn: Ví dụ 6: Tìm số lớn nhất trong dãy A các số a1, a2, , an a5 a2 a3 a4 a1 6 8 10 i=1 i=2 i=3 Max = 8 < 13 7 Thuật tốn: Bước 1: MAX ← a1; i ← 1 Bước 2: i ← i + 1 Bước... a2, , an a5 a2 a3 a4 a1 6 8 10 13 i=1 i=2 i=3 7 i=4 Max = 10 < Thuật tốn: Bước 1: MAX ← a1; i ← 1 Bước 2: i ← i + 1 Bước 3: Nếu i > 5 thì chuyển đến bước 5 Bước 4: Nếu ai > MAX thì MAX ← ai quay lại bước 2 Bước 5: Kết thúc thuật tốn Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH 4 Một số ví dụ về thuật tốn: Ví dụ 6: Tìm số lớn nhất trong dãy A các số a1, a2, , an a5 a2 a3 a4 a1 6 8 10 i=1 i=2 i=3 Max = 13 >... 5: Kết thúc thuật tốn 22 : 1 Bài tốn và xác định bài tốn Bài tập củng cố: Bài tốn sắp xếp Cho dãy số gồm 5 chữ số : 8, 4, 2, 10, 7 Hãy sắp xếp các số hạng trên để trở thành một dãy số theo thứ tự tăng dần 2.Q trình giải bài tốn trên máy tính N= 1 2 4 3.Thuật tốn và mơ tả thuật tốn 7 8 4 Một số ví dụ về thuật tốn 10 . nữa. Bài tốn sắp xếp Cho dãy s g m 5 ch s : ố ồ ữ ố 8, 4, 2, 10, 7 Hãy sắp xếp các số hạng trên để trở thành m t dãy sộ ố theo thứ tự tăng dần. 23 : 1. Bài tốn và xác định bài tốn 2.Q trình giải