Bài giảng Tin học 10 - Bài 4: Bài Toán và thuật Toán - Bùi Thị Thu Huyền

Nội dung tài liệu: Bài giảng Tin học 10 - Bài 4: Bài Toán và thuật Toán - Bùi Thị Thu Huyền

1. BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN GV: Bùi Thị Thu Huyền TỔ: Toán - Tin
2. Ví dụ 1: Viết một dòng chữ ra màn hình Ví dụ 2: Tìm ước chung lớn nhất của hai số nguyên dương M, N TOÁN HỌC Ví dụ 3: Giải phương trình bậc 2 tổng quát: ax2+ bx + c = 0 (a ≠ 0). Ví dụ 2, 3, 4 được gọi là bài toán Ví dụ 4: Cho đề bài Ví dụ 5: Sắp xếp loại học lực của học sinh " Trăm trâu trăm cỏ trong một kỳ thi tốt nghiệp bằng máy tính Trâu đứng ăn năm Theo emTIN, HỌCtrong Trâu nằm ăn ba phạm vi toán học ví Lụ khụ trâu già dụ nàoTất đượccả ví dụgọitrên làđều Ba con một bó " bàiđược toán?gọi là bài toán Hỏi có bao nhiêu trâu mỗi loại ?
3. TheoTrong em,phạm trong phạmvi tin vi học, tinbài họctoán thì bàilà toánviệc đnàoược đó ta hiểumuốn nhưmáy thế nào?tính thực hiện. KHÁI NIỆM BÀI TOÁN
4. TOÁN HỌC TIN HỌC THUẬT NGỮ Giả thiết INPUT Kết luận OUTPUT
5. INPUT CÁC THÔNG TIN ĐÃ CÓ CÁC THÔNG TIN CẦN TÌM OUTPUT
6. SỬ DỤNG MÁY TÍNH CASIO GIẢI PT: 퐱 -3x +2 = 0 EM NHẬP THÔNG TIN NÀO VÀO MÁY TÍNH? 1, -3, 2 → tương ứng là hệ số a, b, c : INPUT KẾT QUẢ ĐƯA RA LÀ GÌ? x1 = 1, x2 = 2 → kết luận nghiệm OUTPUT
7. VD1 : Giải phương trình ax2 + bx + c = 0 (a ≠ 0).  Input : Các hệ số a,b,c (a ≠ 0)  Output : Thông báo pt có nghiệm hoặc pt vô nghiệm VD2 : Kiểm tra tính chẵn lẻ của 1 số nguyên dương N  Input : N nguyên dương  Output : Thông báo N là số chẵn hoặc N là số lẻ
8. HOẠT ĐỘNG NHÓM Bài 2: Bài 1: Kiểm tra xem tổng của Giải phương trình bậc 2 số nguyên A, B có nhất: ax + b = 0 phải là số chẵn hay không? Xác định Input và Output của bài toán?
9. BÀI TOÁN Bằng cách nào? INPUT OUTPUT Giải bài toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải
10. Xét bài toán giải phương trình bậc 2: a퐱 + bx + c = 0 (a ≠ 0) Bước 1: Nhập a, b, c Bước 2: tính Δ = b2 - 4ac Bước 3: NếuXácΔ < 0, thôngđịnhbáo pt vôcácnghiệmbướcrồi kết thúcđể THUẬT Bước 4: Nếu Δ =giải 0, thì tínhbàinghiệmtoánx = -b/2a,thôngtrênbáo?nghiệm kép của pt rồi kết thúc TOÁN Bước 5: Tính nghiệm x1 = (-b + ∆ )/2a, x2 = (-b - ∆ )/2a thông báo 2 nghiệm của pt rồi kết thúc
11. KHÁI NIỆM THUẬT TOÁN BÀI TOÁN THUẬT TOÁN Input Output (Thao tác 1→Thao tác 2→...→Thao tác n) Thuật toán để giải một bài toán là: ➢ Dãy hữu hạn các thao tác. ➢ Các thao tác được sắp xếp theo một trình tự xác định. ➢ Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán.
12. MÔ TẢ CÁC THAO TÁC CỦA THUẬT TOÁN Cách1 Cách2 Phương pháp liệt Phương pháp sơ kê đồ khối
13. MÔ TẢ CÁC THAO TÁC CỦA THUẬT TOÁN Bước 1: Nhập a, b, c Cách1 Bước 2: Tính Δ = b2 - 4ac Bước 3: Nếu Δ < 0, thông báo pt vô nghiệm rồi kết thúc Bước 4: Nếu Δ = 0, thì tính nghiệm x = -b/2a,thông báo nghiệm kép của pt rồi kết thúc Bước 5: Tính nghiệm x1 = (-b + ∆ )/2a, x2 = (-b - ∆ )/2a Ví dụ thông báo 2 nghiệm của pt rồi kết thúc
14. Hình ovan Thao tác nhập, xuất dữ liệu Cách2 Hình thoi Thao tác so sánh Phương Hình chữ nhật Các phép tính toán pháp sơ Trình tự thực hiện đồ khối Mũi tên phép toán
15. Các nhóm thảo luận và trình bày thuật toán giải bài toán của nhóm mình (thời gian khoảng thời gian 2 phút).
16. Đáp án Kiểm tra xem tổng của 2 số nguyên m, Giải pt: ax + b = 0 n có phải số chẵn hay số lẻ? Bước 1: Nhập a, b Bước 1: Nhập m, n Bước 2: Nếu a = 0 thì Bước 2: tính t = a + b Bước 2.1 Nếu b = 0 thì thông báo pt Bước 3: Nếu t chia hết cho 2 thì thông vô số nghiệm rồi kết thúc báo t là số chẵn rồi kết thúc Bước 2.2 Nếu b ≠ 0 thì thông báo pt Bước 4: Nếu t không chia hết cho 2 thì vô nghiệm rồi kết thúc thông báo t là số lẻ rồi kết thúc Bước 3: Nếu a ≠ 0 thì tính nghiệm x = - b/a, thông báo nghiệm x rồi kết thúc
17. Nhập a, b, c Δ = 퐛 - 4ac đúng Thông báo pt Δ < 0 vô nghiệm sai Thông báo pt đúng có nghiệm Kết Δ = 0 x = - b / 2a kép x thúc sai x1 = (- b + Δ ) / 2a Thông báo 2 x2 = (- b - Δ ) / 2a nghiệm x1, x2