Bài giảng môn Tin học Lớp 10 - Bài 6: Giải bài toán trên máy tính

Nội dung text: Bài giảng môn Tin học Lớp 10 - Bài 6: Giải bài toán trên máy tính

1. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH GV:Hoa Oải Hương
2. §6. GIẢI BÀIKIỂM TỐN TRA TRÊN BÀI CŨ MÁY TÍNH ? Ngơn ngữ lập Ngơn ngữ lập trình: là ngơn trình là gì? Nêu các ngữ dùng để viết chương trình loại ngơn ngữ lập trình mà em đã học? Trong Các loại: Ngơn ngữ máy, Hợp các ngơn ngữ lập trình ngữ, ngơn ngữ bậc cao. đĩ thì ngơn ngữ nào  Ngơn ngữ lập trình được được phát triển nhất? phát triển nhất: Là ngơn ngữ Vì sao? 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.
3. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH Input BÀI TỐN Output BÀI TỐN VÀ THUẬT TỐN THUẬT TỐN Liệt kê hoặc sơ đồ khối CHỦ ĐỀ: NGƠN NGỮ LẬP TRÌNH BÀI TỐN Ngơn ngữ máy VÀ THUẬT TỐN Hợp ngữ Ngơn ngữ bậc cao GIẢI BÀI TỐN TRÊN MÁY TÍNH 3
4. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH ? Khi giải bài tốn bằng tay chúng ta Giải bài tốn trên máy tính cần thực hiện theo thơng qua 5 bước sau: những bước nào? Bước 1: Xác định bài tốn. B1: Tìm hiểu đề Bước 2: Lựa chọn hoặc thiết kế thuật tốn. ?B2: Xác định dạng bài tốnĐểvà giảichọn đượccách Bước 3: Viết chương trình. giảibài tốn trên máy tính Bước 4: Hiệu chỉnh; taBphải3: Giảitiếnbàihànhtốn mấy Bước 5: Viết tài liệu bước,B4: Kiểmđĩ tralà lạinhữngkết quảbước nào? B5:Trình bày lời giải cho bài tốn
5. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH ? ChoXáca=1định, b=-3, bàic=2 1. Xác định bài tốn tốnthì ta cĩlà ptcầnx2 –phải3x + 2 =xác0. Xác định rõ 2 thành phần: định Theocái em,gì? ptVànàyxáccĩ - INPUT địnhmấy cáchnhằmgiải?mục đích - OUTPUT gì? Từ đĩ, xác định NNLT và lựa chọn thuật tốn thích hợp VD: Giải phương trình bậc hai: ax2 + bx + c = 0 (a# 0) Hãy xác định Input và Output của bài tố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
6. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH VD: Giải phương trình 1. Xác định bài tốn ? Cho a=1, b=-3, c=2 bậc hai: 2 Xác định rõ 2 thành phần: INPUT thì ta2 cĩ pt x – 3x+2 = 0. ax + bx + c = 0 (a# 0) và OUTPUT 2. Lựa chọn hoặc thiết kế thuật tốn: a. Lựa chọn thuật tốn: Chọn thuật tốn tối * Xác định bài tốn: - Là bước quan trọngưu nhấtnhất để giải C1: Tính Delta và bmột. Diễnbàitảtốnthuật. tốn: áp* Ýdụngtưởng: cơng thức - Mỗi thuật tốn chỉ giải 1 bài tốn, nghiệm- Tính Delta (D) nhưng một bài tốn cĩ thể cĩ nhiều - Nếu D 0 cĩ phảipt cĩlà2 nghiệm phân biệt x1 và x2 * Dễ hiểu nghiệm hay khơng? * Trình bày ngắn gọn * Thời gian thực hiện nhanh * Thuật tốn: * Tốn ít bộ nhớ
7. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật tốn: b. Diễn tả thuật tốn: Liệt Kê B1: Nhập a, b, c (a#0) B2: D b2 – 4ac B3: Nếu D 0 thì kl pt cĩ 2 nghiệm phân biệt x1, x2, rồi kết thúc.
8. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật tốn: b. Diễn tả thuật tốn: Sơ đồ khối Nhập a,b,c B1 D  b2 – 4ac B2 Đ B3 D < 0 PT vơ nghiệm rồi kt S Đ PT cĩ nghiệm kép B4 D = 0 rồi kt S PT cĩ 2 nghiệm pb B5 rồi kt
9. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật tốn: b. Diễn tả thuật tốn: Mơ phỏng thuật tốn giải phương trình bậc hai a b c D Nhậpa,b,c= vào 1 3a,b,c 5 1 3 5 -11 D =D 3 *3 -b42*5- =4 ac- 11 Đ D=D-11< 0 < 0 PT vơ nghiệm S Đ D = 0 PT cĩ nghiệm kép S PT cĩ 2 nghiệm pb
10. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật tốn: b. Diễn tả thuật tốn: Mơ phỏng thuật tốn giải phương trình bậc hai a b c D a,b,c=Nhập vào 1 3 a,b,c -4 1 3 -4 25 DD = 9 +b 162 - =4 ac25 đ D < 0 PT vơ nghiệm S đ D = 0 PT cĩ nghiệm kép S PTPT cĩ cĩ nghiệm nghiệmx 1pb = 1 x2 = -4
11. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 2. Lựa chọn hoặc thiết kế thuật tốn: b. Diễn tả thuật tốn: Mơ phỏng thuật tốn giải phương trình bậc hai Nhậpa,b,c= vào 1 2 a,b,c1 a b c D 1 2 1 0 DD = 2*2 b- 42*-14*1ac = 0 Đ D < 0 PT vơ nghiệm S Đ D=D =0 0 PTPT cĩcĩ nghiệmnghiệm képkép x=-1 S PT cĩ 2 nghiệm pb
12. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH ? 1. Xác định bài tốn Bằng cách nào để Xác định rõ 2 thành phần: INPUT và máy tính hiểu được thuật OUTPUT tốn? 2. Lựa chọn hoặc thiết kế thuật tốn: a. Lựa chọn thuật tốn: Chọn tt tối ưu nhất b. Diễn tả thuật tốn: Dùng NNLT → diễn đạt 3. Viết chương trình: đúng thuật tốn 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 tốn.
13. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH ?VD: Kiểm chứng nghiệm 1. Xác định bài tốn Chương trình khi Xác định rõ 2 thành phần: INPUT và viếtcủa ptxong bậc thìhai:cĩ đảm bảo ax2 + bx + c = 0 (a# 0) OUTPUT rằng là hồn tồn đúng Với các bộ input sau: 2. Lựa chọn hoặc thiết kế thuật tốn: khơng? a. Lựa chọn thuật tốn: Chọn thuật a=1; b= -5; c=6 tốn tối ưu nhất b. Diễn tả thuật tốn: a=1; b= -4; c=4 3. Viết chương trình: a=1; b=4; c=8 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 tố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.
14. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH 1. Xác định bài tốn ? Mục đích của Xác định rõ 2 thành phần: INPUT và OUTPUT việc viết tài liệu là gì? 2. Lựa chọn hoặc thiết kế thuật tốn: a. Lựa chọn thuật tốn: Chọn thuật tốn tối ưu nhất b. Diễn tả thuật tốn: 3. Viết chương trình: Lựa chọn cách tổ chức dữ liệu và sử dụng NNLT để diễn đạt đúng thuật tốn. Chú ý: các bước 4. Hiệu chỉnh: Thử lại chương trình trên cĩ thể lặp đi lặp lại nhiều lần cho đến 5. Viết tài liệu: khi ta cho rằng Là tổng hợp lại từ việc mơ tả bài tốn, thuật tốn, thiết kế chương trình, chương trình đã làm kết quả thử nghiệm và hướng dẫn sử việc đúng đắn và hiệu dụng chương trình. quả.
15. Câu hỏi trắc nghiệm Câu 1: Giải bài tốn trên máy tính được tiến hành qua mấy bước? A. 2 bước B. 3 bước C. 4 bước DD 55 bướcbước Câu 2: Tiêu chí lựa chọn hoặc thiết kế thuật tốn là? A.Hiệu quả về thời gian B. Hiệu quả về khơng gian C. Khả thi khi cài đặt DD TấtTấtcảcảđềuđềuđúngđúng Câu 3: Viết chương trình là? A. Biểu diễn thuật tốn B. Dùng NNLT để diễn đạt bài tốn C. Dùng NNLTngơn ngữvà cấulập trúctrìnhdữvàliệucấuthíchtrúc dữhợpliệuđể thíchdiễn tảhợpthuậtđể diễntốn tả thuật tốn D. Tất cả đều đúng
16. Input Xác định bài tốn Output Lựa chọn Lựa chọn thuật tốn hoặc thiết kế GIẢI BÀI thuật tốn Chọn ngơn ngữ lập TỐN TRÊN trình phù hợp. MÁY TÍNH Viết chương trình Tổ chức dữ liệu Hiệu chỉnh Test và sửa sai sĩt. Mơ tả chương trình Viết tài liệu Hướng dẫn sử dụng16
17. BÀI TẬP VỀ NHÀ Hãy viết thuật toán giải phương trình bậc nhất ax + b = 0 và đề xuất các bộ Test tiêu biểu
18. §6. GIẢI BÀI TỐN TRÊN MÁY TÍNH GV:Hoa Oải Hương