Bài 4. Bài toán và thuật toán

I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm. Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví dụ 3: Tính diện tích hình chữ nhật Ví dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau: A → B Trong đó: A: Giả thiết ban đầu B: Kết quả cần tìm →: Lời giải I. BÀI TOÁN 2. XÁC ĐỊNH BÀI TOÁN A → B Xác định A: Giả thiết ban đầu. Xác định B: Kết quả cần tìm. Xác định →: Lời giải Ví dụ 3: Tính diện tích hình chữ nhậtVí dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. 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 các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. II. THUẬT TOÁN a b 2 − a Db 2 +− 2. BIỂU DIỄN THUẬT TOÁN. Có 2 cách biểu diễn :  CÁCH 1:: LIỆT KÊ  CÁCH 2: SỬ DỤNG SƠ ĐỒ KHỐI Ví dụ: Giải phương trình bậc hai ax 2 + bx + c= 0 (a≠0) Cách 1: Liệt kê các bước B1: Nhập a, b, c B2: Tính D= b 2 – 4ac. B3: Nếu D < 0 thì kết luận phương trình vô nghiệm → B6 B4: Nếu D = 0 thì phương trình có 1 nghiệm kép x 1 =x 2 = → B6 B5: Nếu D > 0 thì phương trình có 2 nghiệm phân biệt x 1 = x 2 = B6: Kết thúc. a Db 2 −− II. THUẬT TOÁN Cách 2: Sử dụng sơ đồ khối CÁC THẦY ( CÔ ) GIÁO ĐẾN DỰ TIẾT HỌC HÔM NAY CỦA LỚP 10B1 Bài 1: Xây dựng sơ đồ khối cho trường hợp cụ thể thuật toán Bài toán 1: Tìm số lớn ba số a, b, c a b • Xác định input output toán? Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê Liệt kê: Bước 1: Nhập a, b, c Bước 2: max  a Bước 3: Nếu b > max max  b, đến bước Bước 4: Nếu c > max max  c, đến bước Bước 5: Đưa giá trị max,rồi kết thúc B1 Nhập a , b, c B2 max  a B3 b>max Đ max  b S Đ max  c c>max B4 S B5 Đưa giá trị max, kết thúc Bài toán 2: Cho số nguyên dương N dãy số nguyên A 1,A2,…AN Đếm số âm dãy số a Xác định input output ? b Xây dựng sơ đồ khối cho thuật toán dựa vào phương pháp liệt kê đây? *Liệt kê: B1: Nhập N dãy số A1,A2,…AN ; B2: i1, count  ; { Biến count dùng để đếm} B3: Nếu i> N đưa giá trị count, kết thúc B4: 4.1 Nếu ai3? 3>3 S Đưa Min kết thúc S ai