XIN CHÀO QUÝ THẦY CÔ GIÁO VÀ CÁC EM HỌC SINH Kiểm tra bài cũ Em hãy cho biết INPUT, OUTPUT là gì ? INPUT: điều kiện cho trước OUTPUT: kết quả thu được BÀI 5 - TIẾT 23 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán a. Ví dụ : Pha trà mời khách INPUT: OUTPUT: Bước 1. Tráng ấm, chén bằng nước sôi. Bước 2. Cho trà vào ấm. Bước 3. Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút. Bước 4. Rót trà ra chén để mời khách. Trà, nước sôi, ấm, chén. Chén trà đã pha để mời khách. Làm món trứng tráng INPUT: OUTPUT: Bước 1. Đập trứng, tách vỏ và cho trứng vào bát. Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút. Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1phút. Bước 5. Lấy trứng ra đĩa. Trứng, dầu ăn, muối và hành. Trứng tráng. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán a. Ví dụ : Bài toán: Giải phương trình bậc nhất 2x + 3 = 0 Nghiệm của phương trình x = - 3/2 INPUT: OUTPUT: Các số 2 và 3. Nghiệm của phương trình bậc nhất. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán Bài toán: Giải phương trình bậc nhất dạng tổng quát bx + c = 0 INPUT: OUTPUT: Bước 1. Nếu b = 0 chuyển tới bước 3. Bước 2. Nếu b ≠ 0 , tính nghiệm của phương trình x = - c /b và chuyển tới bước 4. Bước 3. Nếu b = 0, c = 0 thông báo phương trình có vô số nghiệm. Nếu b = 0, c ≠ 0, thông báo phương trình đã cho vô nghiệm. Bước 4. Kết thúc. Các số b và c. Nghiệm của phương trình bậc nhất. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán Các bước của những ví dụ đã nêu trên có thay đổi được trình tự không ? Thuật toán là gì ? b. Thuật toán : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Câu hỏi áp dụng: Hãy chỉ ra INPUT và OUTPUT của các bài toán sau: Câu 1: Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước. INPUT: OUTPUT: Dãy n số Tổng các phần tử lớn hơn 0 Câu 2: Tính tổng các số tự nhiên từ 1 đến n (n là số tự nhiên). INPUT: OUTPUT: Dãy n số S = 1+2+3+ . . . + n Câu 3: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán Bước 1. x ← x + y Bước 2. y ← x – y Bước 3. x ← x - y Sau ba bước, x có giá trị ban đầu của y và y có giá trị ban đầu của x, tức giá trị của hai biến x và y được hoán đổi cho nhau. . CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán a. Ví dụ : Bài toán: Giải phương trình bậc nhất 2x + 3 = 0 Nghiệm của phương trình x = - 3/ 2 INPUT: OUTPUT:. trước OUTPUT: kết quả thu được BÀI 5 - TIẾT 23 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) 3. Thuật toán và mô tả thuật toán a. Ví