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