§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH KIỂM TRA BÀI CŨ KIỂM TRA BÀI CŨ NNLT là gì? Nêu NNLT là gì? Nêu các loại NNLT mà em các loại NNLT mà em đã học? Trong các đã học? Trong các NNLT đó thì ngôn ngữ NNLT đó thì ngôn ngữ nào được phát triển nào được phát triển mạnh nhất? Vì sao? mạnh nhất? Vì sao? ? ?  Ngôn ngữ lập trình: là ngôn ngữ dùng để viết chương trình  Các loại: NN máy, Hợp ngữ, NNLT bậc cao.  NNLT được phát triển mạnh nhất: Là NNLT bậc cao. Vì đây là ngôn ngữ gần gũi với tự nhiên hơn, tạo môi trường làm việc dễ dàng hơn cho con người. §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Khi giải bài Khi giải bài toán bằng tay chúng ta toán bằng tay chúng ta cần thực hiện theo cần thực hiện theo những bước nào? những bước nào? ? ? Giải bài toán trên máy tính thông qua 5 bước sau: Bước 1: Xác định bài toán. Bước 2: Lựa chọn và thiết kế thuật toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu B1: Tìm hiểu đề B2: Xác định dạng bài toán và chọn cách giải B3: Giải bài toán B4: Kiểm tra lại kết quả B5:Trình bày lời giải cho bài toán §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. 1. Xác định bài toán Xác định bài toán Xác định bài Xác định bài toán là cần phải xác toán là cần phải xác định cái gì? định cái gì? Và xác Và xác định nhằm mục đích định nhằm mục đích gì? gì? ? Xác định rõ 2 thành phần: - INPUT - OUTPUT Từ đó, xác định NNLT và lựa chọn thuật toán thích hợp VD: Giải phương trình bậc hai: ax 2 + bx + c = 0 (a# 0) Hãy xác định Input và Output của bài toán? +Input: Nhập hệ số a, b, c (a#0) +Output: Kết luận nghiệm của phương trình -Pt VN -Pt có nghiệm kép -Pt có 2 nghiệm phân biệt x1 và x2 Cho a=1, b=-3, c=2 thì ta có pt x 2 – 3x+2 = 0. Theo em, pt này có mấy cách giải? ? ? §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. Xác định bài toán 2. Lựa chọn và thiết kế thuật toán: Xác định rõ 2 thành phần: INPUT và OUTPUT - Là bước quan trọng nhất để giải một bài toán. - Mỗi thuật toán chỉ giải 1 bài toán, nhưng một bài toán có thể có nhiều thuật toán để giải.  Chọn tt tối ưu nhất. Cho a=1, b=-3, c=2 thì ta có pt x 2 – 3x+2 = 0. ? ? - Thuật toán tối ưu là thuật toán có các tiêu chí sau: * Dễ hiểu * Trình bày ngắn gọn * Thời gian thực hiện * Tốn ít bộ nhớ a. Lựa chọn thuật toán: b. Diễn tả thuật toán: VD: Giải phương trình bậc hai: ax ax 2 2 + bx + c = 0 (a# 0) + bx + c = 0 (a# 0) * * Xác định bài toán: Xác định bài toán: * * Ý tưởng: Ý tưởng: - Tính Delta (D) - Tính Delta (D) - Nếu D<0 - Nếu D<0   pt VN pt VN - Nếu D=0 - Nếu D=0   pt có pt có nghiệm kép x=-b/2a nghiệm kép x=-b/2a - Nếu D>0 - Nếu D>0   pt có 2 pt có 2 nghiệm phân biệt x1 và x2 nghiệm phân biệt x1 và x2 * * Thuật toán: Thuật toán: Chọn tt tối ưu nhất C1: Tính Delta và C1: Tính Delta và áp dụng công thức áp dụng công thức nghiệm nghiệm C2: Nhẩm nghiệm: C2: Nhẩm nghiệm: Lấy giá trị bất kỳ đưa Lấy giá trị bất kỳ đưa vào pt xem có phải là vào pt xem có phải là nghiệm hay không? nghiệm hay không? §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH b. Diễn tả thuật toán: 2. Lựa chọn và thiết kế thuật toán: B1: Nhập a, b, c (a#0) B2: D b 2 – 4ac B3: Nếu D<0 thì pt VN rồi kết thúc. (ngược lại sang b4) B4: Nếu D=0 thì pt có nghiệm kép rồi kết thúc B5: Nếu D>0 thì pt có 2 nghiệm phân biệt x1, x2 rồi kết thúc. Liệt Kê §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH b. Diễn tả thuật toán: 2. Lựa chọn và thiết kế thuật toán: Sơ đồ khối Nhập a,b,c D  b 2 – 4ac D < 0 PT vô nghiệm D = 0 PT có nghiệm kép rồi kt PT có 2 nghiệm pb rồi kt B1 B2 B3 B4 B5 Đ Đ S S §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH b. Diễn tả thuật toán: 2. Lựa chọn và thiết kế thuật toán: Mô phỏng thuật toán giải phương trình bậc hai a,b,c= 1 3 5 D = 3*3 - 4*5 = - 11 D=-11 < 0 PT vô nghiệm D = 0 PT có nghiệm kép -11 D 531 c b a S PT có 2 nghiệm pb Đ S D  b 2 - 4ac Nhập vào a,b,c D < 0 Đ §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH b. Diễn tả thuật toán: 2. Lựa chọn và thiết kế thuật toán: Mô phỏng thuật toán giải phương trình bậc hai a,b,c= 1 3 -4 D = 9 + 16 = 25 PT vô nghiệm PT có nghiệm kép 25 D -431 c b a S PT có nghiệm pb đ S D  b 2 - 4ac Nhập vào a,b,c D < 0 đ D = 0 PT có nghiệm x1 = 1 x2 = -4 §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH b. Diễn tả thuật toán: 2. Lựa chọn và thiết kế thuật toán: Mô phỏng thuật toán giải phương trình bậc hai a,b,c= 1 2 1 D = 2*2 - 4*1*1 = 0 D=0 PT vô nghiệm PT có nghiệm kép 0 D 121 c b a S PT có 2 nghiệm pb Đ S D  b 2 - 4ac Nhập vào a,b,c D < 0 Đ D = 0 PT có nghiệm kép x=-1 [...]...§6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH ? Bằng cách nào để máy tính hiểu được thuật toán? 1 Xác định bài toán Xác định rõ 2 thành phần: INPUT và OUTPUT 2 Lựa chọn và thiết kế thuật toán: a Lựa chọn thuật toán: Chọn tt tối ưu nhất Dùng NNLT  diễn đạt đúng thuật toán b Diễn tả thuật toán: 3 Viết chương trình: Là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng NNLT để diễn đạt đúng thuật toán §6 GIẢI... thuật toán 4 Hiệu chỉnh: thử lại chương trình 5 Viết tài liệu: Là tổng hợp lại từ việc mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng chương trình §6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH BÀI TẬP Câu 1 Câu 2 1 Xác định bài toán Xác định rõ 2 thành phần: INPUT và OUTPUT 2 Lựa chọn và thiết kế thuật toán: a Lựa chọn thuật toán: Chọn tt tối ưu nhất b Diễn tả thuật toán: ... NNLT để diễn đạt đúng thuật toán 4 Hiệu chỉnh: Là quá trình thử lại chương trình với nhiều bộ Input khác nhau cho ra output tương ứng  Nếu có sai sót, ta sửa chương trình rồi thử lại §6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1 Xác định bài toán Xác định rõ 2 thành phần: INPUT và OUTPUT 2 Lựa chọn và thiết kế thuật toán: a Lựa chọn thuật toán: Chọn tt tối ưu nhất b Diễn tả thuật toán: 3 Viết chương trình: lựa... trình: lựa chọn cách tổ VỀ NHÀ  1  3 trang 51 SGK  7,8 Xem trước bài chức dữ liệu và sử dụng NNLT để diễn đạt đúng thuật toán 4 Hiệu chỉnh: thử lại chương trình 5 Viết tài liệu: Là tổng hợp lại từ việc mô tả bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng chương trình §6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH ... §6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH ?VD: Kiểm chứng nghiệm Chương trình khi của viết pt bậc thì có đảm bảo xong hai: ax2 + bx + c = 0 (a# 0) rằng là hoàn toàn đúng Với các bộ input sau: không? a=1; b= -5; c=6 a=1; b= -4; c=4 a=1; b=4; c=8 1 Xác định bài toán Xác định rõ 2 thành phần: INPUT và OUTPUT 2 Lựa chọn và thiết kế thuật toán: a Lựa chọn thuật toán: Chọn tt tối ưu nhất b Diễn tả thuật toán: 3 Viết . 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH KIỂM TRA BÀI CŨ KIỂM TRA BÀI CŨ NNLT là gì? Nêu NNLT là. định dạng bài toán và chọn cách giải B3: Giải bài toán B4: Kiểm tra lại kết quả B5:Trình bày lời giải cho bài toán 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH 1. 1.