bai4

1 Trường THPT Dân lập diêm điền Giáo viên thực hiện: Lê Xuân Giáp Chào mừng các thầy, cô giáo về dự giờ Thăm lớp 2 Kiểm tra bài cũ Hãy đánh dấu vào cột tương ứng để phân loại thiết bị trong bảng sau: Thiết bị Vào Thiết bị Ra Thiết bị Màn hình Bàn phím Máy in Máy chiếu Chuột Loa 3 Tiết 10 Một số bài toán thường gặp trong toán học Đ4. Bài toán và thuật toán Ví dụ 1: 3 + 4 = 7 Ví dụ 2: Cho a,b,c là các cạnh của tam giác ABC. Tính diện tích ( S) của tam giác đó. Ví dụ 3: Giải và biện luận phương trình : ax + b = 0 4 1. Khái niệm Bài toán Tiết 10 Đ4. Bài toán và thuật toán SBD Họ và tên Văn Toán Lí Anh Tổng Kết quả 105 Lê Thị Thu 8.5 10.0 7.0 9.0 102 Vũ Ngọc Sơn 6.0 8.5 8.5 5.0 215 Trần Thuỷ 2.0 5.0 5.5 6.5 211 Nguyễn Anh 4.5 5.0 7.0 7.5 245 Phan Vân 5.0 2.0 3.5 4.5 Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính. Nếu Tổng 20 thì Đỗ, ngược lại thì Trượt 28 19 24 15 34.5 Đỗ Đỗ Đỗ Trượt Trượt 5 - Khái niệm: Bài toán là những việc mà con người muốn máy tính thực hiện. 1. Khái niệm Bài toán Tiết 10 Đ4. Bài toán và thuật toán - Ví dụ 2: Tính diện tích (S) hình chữ nhật có chiều dài là a và chiều rộng là b. - Các yếu tố - Xác định bài toán: + Input: Thông tin cần đưa vào máy tính. + Output: Thông tin cần lấy ra từ máy tính. 6 - Các ví dụ: ( SGK Tin học 10 Trang 30 ) 1. Khái niệm Bài toán Tiết 10 Đ4. Bài toán và thuật toán Ví dụ 1: Tìm ước số chung lớn nhất của hai số nguyên dương a, b. Ví dụ 4: Bài toán xếp loại học tập của một lớp. INPUT : Hai số nguyên dương a và b. OUTPUT : ước số chung lớn nhất của a và b. INPUT : Bảng điểm của học sinh trong lớp. OUTPUT : Bảng xếp loại học lực của học sinh. 7 1. Khái niệm Bài toán Tiết 10 Đ4. Bài toán và thuật toán 2. Khái niệm Thuật toán Ví dụ 1: Giải và biện luận phương trình: ax + b = 0. B1: Xác định hệ số a, b; B2: Nếu a=0 và b=0 => Phương trình vô số nghiệm =>B5; B3: Nếu a=0 và b0 => Phương trình vô nghiệm =>B5; B4: Nếu a0 => Phương trình có 1 nghiệm x=-b/a =>B5; B5: Kết thúc. 8 1. Khái niệm Bài toán Tiết 10 Đ4. Bài toán và thuật toán 2. Khái niệm Thuật toán 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ách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. - Khái niệm thuật toán: - Các cách thể hiện một thuật toán: 9 1. Kh¸i niÖm Bµi to¸n TiÕt 10 §4. Bµi to¸n vµ thuËt to¸n 2. Kh¸i niÖm ThuËt to¸n - VÝ dô 2: ThuËt to¸n gi¶i ph­¬ng tr×nh bËc hai ax 2 +bx+c=0 (a ≠ 0). B6: KÕt thóc. B1: NhËp a, b, c; B2: TÝnh ∆ = b 2 ≠ 4ac; B3: NÕu ∆ < 0 => PT v« nghiÖm => B6; B4: NÕu ∆ = 0 => PT cã nghiÖm kÐp x = -b/2a => B6; C¸ch 1: LiÖt kª c¸c b­íc B5: NÕu ∆ > 0 => PT cã hai nghiÖm x 1 , x 2 = (-b ± √∆)/2a => B6; 10 NhËp vµo a, b, c ∆ = b - 4ac ∆ < 0 PT v« nghiÖm ∆ = 0 PT cã nghiÖm x= - b/2a KT ® s 2 PT cã 2 nghiÖm x1,x2 = ( -b ±√∆ )/2a B1 B2 B3 B4 B5 s ® B6 TiÕt 10 Bµi to¸n vµ thuËt to¸n C¸ch 2: S¬ ®å khèi