Bài 5 Từ bài toán đến chương trình t2

KIỂM TRA BÀI CŨ Câu hỏi: - Thuật toán là gì? - Mô tả thuật toán, tính diện tích hình chữ nhật? KIỂM TRA BÀI CŨ Đáp án: - Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước. * Xác định bài toán: Input: chiều dài và chiều rộng Output: Diện tích HCN +) Thuật toán: B1: Nhập chiều dài và chiều rộng B2: DT:=chiều dài * chiều rộng; B3: Thông báo kết quả và kết thúc. 1. Bài toán và xác định bài toán là gì? 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 Ví dụ 4: Cho hai số thực a và b. Hãy cho biết kết quả so sánh hai số đó d"ới dạng a lớn hơn b , a nhỏ hơn b hoặc a=b Input: Hai số thực a và b Output: Kết quả so sánh Hãy tìm chỗ ch"a đúng trong thuật toán sau B"ớc 1: So sánh a và b. Nếu a>b, cho kết quả a lớn hơn b B"ớc 2: Nếu a<b, cho kết quả a nhỏ hơn b ; ng"ợc lại, cho kết quả a = b và kết thúc thuật toán. 1. Bài toán và xác định bài toán là gì? 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 Thử lại với a=6 và b=5 a lớn hơn b a = b Nhng trong b ớc hai, khi kiểm tra a<b thì kết quả là Thuật toán so sánh 2 số thực Bớc 1: Nếu a>b, cho kết quả a lớn hơn b và chuyển đến bớc 3 Bớc 2: Nếu a<b, cho kết quả a nhỏ hơn b ; ngợc lại, cho kết quả a = b Bớc 3: Kết thúc thuật toán 1. Bài toán và xác định bài toán là gì? 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 Ví dụ 5: Tìm số lớn nhất trong dãy A các số a1, a2, , an. INPUT: Số nguyên d9ơng N và dãy N số nguyên a 1 ,a 2 , a N. (a i với i: 1n) OUTPUT: Số lớn nhất (Max) của dãy số. Thuật toán tìm max 3 Ng"ời ta đặt 5 quả bóng có kích th"ớc khác nhau trong hộp đã đ"ợc đậy nắp nh" hình bên.Chỉ dùng tay hãy tìm ra quả bóng có kích th"ớc lớn nhất . Quả này lớn nhất Quả này mới lớn nhất ồ! Quả này lớn hơn Tìm ra quả lớn nhất rồi! MAX Cùng tìm thuật toán 1. Bài toán và xác định bài toán là gì? 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 ý tởng: - Đặt giá trị Max= a 1 - Lần lợt cho i chạy từ 2 đến N, so sánh giá trị a i với giá trị Max, nếu a i > Max thì Max nhận giá trị mới là a i . Thuật toán tìm max Bớc 1: Max a 1 ; i 1 Bớc 2: i i +1 Bớc 3: Nếu i > N, chuyển đến bớc 5 Bớc 4: Nếu a i > Max thì Max a i rồi quay lại bớc 2, trờng hợp ngợc lại giữ nguyên Max và quay lại bớc 2 Bớc 5: Kết thúc thuật toán BÀI TẬP SGK/45 Câu 3: Cho trước 3 số dương a, b, c. Hãy mô tả thuật toán cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay không? - Input: Nhập 3 số nguyên dương a,b,c. - Output: a,b,c là 3 cạnh của 1 tam giác. Mô tả thuật toán: B1: Nhập 3 số a,b,c; B2: Nếu (a+b)>c và (a+c) > b và (b+c) >a thì a,b,c là độ dài 3 cạnh của 1 tam giác; Ngược lại a,b,c không phải là độ dài 3 cạnh của 1 tam giác; B3: Kết thúc. [...]... cần phải giải quyết 23 29 30 26 28 10 11 13 15 16 17 19 12 14 18 20 21 22 24 25 27 6 7 0 1 3 5 9 2 4 8 Đ B Xác đònh bài toán là xác đònh rõ Các điều kiện cho trước và kết quả cần thu được Đ C Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán Đ D Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính S 1 Bµi to¸n vµ x¸c ®Þnh...BÀI TẬP SGK/ 45 Câu 5: Hãy mơ tả thuật tốn giải bài tốn tính tổng các phần tử của dãy số A={a1,a2, ,an}? - Input: Nhập n số (a1, a2, a3, ,an) - Output: Tổng (a1, a2, a3, ,an) Mơ tả thuật tốn: B1: Nhập n; B2: Tổng . toán. 1. Bài toán và xác định bài toán là gì? 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 Thử lại với a=6 và b =5 a lớn hơn. thúc thuật toán 1. Bài toán và xác định bài toán là gì? 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 Ví dụ 5: Tìm số lớn nhất. rồi! MAX Cùng tìm thuật toán 1. Bài toán và xác định bài toán là gì? 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 ý tởng: - Đặt