GA Dientu tin 10

Chµo mõng quý thÇy c« ®Õn dù tiÕt thao gi¶ng líp 10 B2 Bµi 4. Bµi to¸n vµ thuËt To¸n Bµi 4. Bµi to¸n vµ thuËt To¸n (T2) (T2) KiÓm tra bµi KiÓm tra bµi cũ cũ 1. Xác định input và output của bài toán giải phương trình bậc hai ax 2 + bx + c = 0 (a ≠ 0). 2. Nêu khái niệm thuật toán 3. Nêu các cách diễn tả thuật toán Bài toán giải phương trình bậc hai ax 2 + bx + c = (a 0). Yêu cầu : Hãy xác định thông tin đưa vào (Input) và thông tin cần lấy ra (Output) Input: Các hệ số a, b, c. Output: Nghiệm của phương trình. Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Có hai cách thể hiện một thuật toán: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. Quy ước các khối trong sơ đồ thuật toán Quy ước các khối trong sơ đồ thuật toán Bắt đầu thuật toán. Dùng để nhập và xuất dữ liệu. Dùng để gán giá trị và tính toán. Xét điều kiện rẽ nhánh theo một trong hai điều kiện đúng, sai. Kết thúc thuật toán. BĐ ĐK đ S KT Xác định bài toán: INPUT: Các hệ số a, b, c (a 0). OUTPUT: Nghiệm của phương trình. 3. Một số ví dụ về thuật toán Ví dụ 1: Thuật toán giải phương trình bậc hai ax 2 + bx + c = 0 (a 0). ý t­ëng: - TÝnh TÝnh ∆ ∆ = b = b 2 2 4ac– 4ac– . - NÕu NÕu ∆ ∆ > 0 => PT cã hai nghiÖm x1, x2 = (-b > 0 => PT cã hai nghiÖm x1, x2 = (-b ± ± √∆ √∆ )/2a )/2a NÕu NÕu ∆ ∆ = 0 => PT cã nghiÖm kÐp x = -b/2a = 0 => PT cã nghiÖm kÐp x = -b/2a NÕu NÕu ∆ ∆ < 0 => PT v« nghiÖm < 0 => PT v« nghiÖm B7: Kết thúc. B1: Bắt đầu; B1: Bắt đầu; B2: Nhập a, b, c; B2: Nhập a, b, c; B3: Tính B3: Tính = b = b 2 2 4ac; 4ac; B4: Nếu B4: Nếu < 0 => PT vô nghiệm => B7; < 0 => PT vô nghiệm => B7; B5: Nếu B5: Nếu = 0 = 0 => PT có nghiệm kép x = -b/2a => B7; => PT có nghiệm kép x = -b/2a => B7; B6: Nếu B6: Nếu > 0 > 0 => PT có hai nghiệm x1, x2 = (-b => PT có hai nghiệm x1, x2 = (-b )/2a )/2a => B7; => B7; Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước Nhập vào a, b, c = b - 4ac < 0 PT vô nghiệm = 0 PT có nghiệm x= - b/2a KT BD đ s Sơ đồ thuật toán giải phương trình bậc hai Sơ đồ thuật toán giải phương trình bậc hai 2 PT có 2 nghiệm x1,x2 = ( -b )/2a B1 B2 B3 B4 B5 B6 s đ B7 [...]... của dã thúc Đưa ra nhất rồi kết y là 7 7 4 7 6 5 7 Hãy nhớ! Bài toán: Là việc nào đó ta -Bài toán -Thuật toán Thuật toán Liệt kê Thuật toán sơ đồ khối muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT) Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán,... Bài tập v nh Hóy mụ t thut toỏn gii cỏc bi toỏn sau bng cỏch lit kờ v bng s khi: 1.Thuật toán giải phương trình bậc nht ax + b = 0 2.Thuật toán tìm số nh nhất trong một dãy số nguyên Thc hin thỏng 10 nm 2008 . bậc hai ax 2 + bx + c = (a 0). Yêu cầu : Hãy xác định thông tin đưa vào (Input) và thông tin cần lấy ra (Output) Input: Các hệ số a, b, c. Output: Nghiệm. Chµo mõng quý thÇy c« ®Õn dù tiÕt thao gi¶ng líp 10 B2 Bµi 4. Bµi to¸n vµ thuËt To¸n Bµi 4. Bµi to¸n vµ thuËt To¸n (T2) (T2)