Bài 5 từ bài toán đến chương trình

KIỂM TRA BÀI CŨ Câu 1: Bài tốn gì? Xác định tốn xác định yếu tố nào? - Bài tốn cơng việc hay nhiệm vụ cần phải thực - Xác định tốn xác định điều kiện cho trước (Input) kết cần thu (Output) Câu 2: Q trình giải tốn máy tính gồm bước nào? Hãy Input Output tốn sau: Tính qng đường tơ với vận tốc 60km/giờ - Q trình giải tốn máy tính gồm: Xác định tốn, mơ tả thuật tốn, viết chương trình Input: Thời gian giờ, vận tốc 60km/giờ Output: Qng đường tơ GV: Nguyễn Thị LOGO TiÕt 21 – Bµi Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Việc viết chương trình điều khiển máy tính thực hiện? Ví dụ: Việc pha trà mời khách Input: Trà, nước sơi, ấm chén Output: Chén trà pha để mời khách Mơ tả thuật tốn: Bước 1: Tráng ấm chén nước sơi Bước 2: Cho trà vào ấm Bước 3: Rót nước sơi vào ấm đợi khoảng đến phút Bước 4: Rót trà chén để mời khách GV: Nguyễn Thị Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: - Thuật tốn dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước GV: Nguyễn Thị Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Bài tốn: “Giải phương trình bậc dạng tổng qt bx + c = 0” Input: Các hệ số b c Output: Xác định InputNghiệm Nghiệmcủa củaphương phươngtrình trình Output tốn? Phân tích tốn: Bước 1: Nếu b=0 chuyển xuống bước Bước 2: Nghiệm phương trình x= - c/b chuyển xuống bước Bước 3: Nếu c ≠ 0, thơng báo chương trình vơ nghiệm Nếu c = 0, thơng báo chương trình vơ số nghiệm Bước 4: Kết thúc GV: Nguyễn Thị Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Bài tốn: “Làm móm trứng tráng” Input: Trứng, dầu ăn, muối hành Output: Xác định Input Trứng Trứngtráng tráng Output tốn? Bước 1: Đập trứng, tách vỏ cho trứng vào bát Bước 2: Cho chút muối hành tươi thái nhỏ vào bát trứng Dùng đũa quấy mạnh để trộn trứng, muối, hành Bước 3: Cho thìa dầu ăn vào chảo, đun nóng đổ trứng trộn vào Đun tiếp khoảng phút Bước 4: Lật mặt miếng trứng úp xuống Đun tiếp khoảng phút Bước 5: Lật trứng đĩa GV: Nguyễn Thị NỘI DUNG * Nội dung học - Thuật tốn dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước GV: Nguyễn Thị CỦNG CỐ Bài tập 1: Hãy Input Output tốn sau: a Tìm số lớn số a, b, c Input: số a, b, c Output: Số lớn số a, b, c GV: Nguyễn Thị CỦNG CỐ Bài tập 1: Hãy Input Output tốn sau: b Tính tổng số chẵn số tự nhiên từ đến 100 Input: Output: GV: Nguyễn Thị Dãy 100 số tự nhiên 1, 2, …, 100 Giá trò tổng + + + … + 100 CỦNG CỐ Bài tập 2: a Hãy chọn phát biểu Sai? A Việc thực bước giải toán máy tính cần thiết, toán phức tạp B Xác đònh toán xác đònh rõ điều kiện cho trước kết cần thu C Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán D Đối với toán cụ thể có thuật toán để giải toán máy tính GV: Nguyễn Thị CỦNG CỐ Bài tập 2: b Hãy chọn phát biểu Đúng? A Các bước giải toán máy tính là: Mô tả thuật toán → Xác đònh toán → Viết chương trình B Cần phải xác đònh toán trước giải toán máy tính C Máy tính hiểu chương trình viết NNLT Pascal D Với toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải toán GV: Nguyễn Thị CỦNG CỐ Bài tập 3: Cho trước số dương a, b, c Hãy xác định tốn mơ tả thuật tốn cho biết số độ dài cạnh tam giác hay khơng? Xác định tốn Mơ tả thuật tốn GV: Nguyễn Thị Input: Ba số dương a>0, b>0, c>0 Output: Thơng báo "a, b c ba cạnh tam giác" thơng báo "a, b c khơng thể ba cạnh tam giác" Bước 1: Tính a + b Nếu a + b ≤ c, chuyển tới bước Bước 2: Tính b + c Nếu b + c ≤ c, chuyển tới bước Bước 3: Tính a + c Nếu a + c ≤ b, chuyển tới bước Bước 4: Thơng báo "a, b c ba cạnh tam giác" kết thúc thuật tốn Bước 5: Thơng báo "a, b c khơng thể ba cạnh tam giác" kết thúc thuật tốn HƯỚNG DẪ N VỀ NHÀ - Học - Làm tập 1, 2, 3, - Đọc trước Ví dụ 3, ví dụ GV: Nguyễn Thị [...]...CỦNG CỐ Bài tập 2: b Hãy chọn phát biểu Đúng? A Các bước giải bài toán trên máy tính là: Mô tả thuật toán → Xác đònh bài toán → Viết chương trình B Cần phải xác đònh bài toán trước khi giải bài toán trên máy tính C Máy tính chỉ hiểu được chương trình viết bằng NNLT Pascal D Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó GV: Nguyễn Thị CỦNG CỐ Bài tập... chuyển tới bước 5 Bước 2: Tính b + c Nếu b + c ≤ c, chuyển tới bước 5 Bước 3: Tính a + c Nếu a + c ≤ b, chuyển tới bước 5 Bước 4: Thơng báo "a, b và c có thể là ba cạnh của một tam giác" và kết thúc thuật tốn Bước 5: Thơng báo "a, b và c khơng thể là ba cạnh của một tam giác" và kết thúc thuật tốn HƯỚNG DẪ N VỀ NHÀ - Học bài - Làm bài tập 1, 2, 3, 4 - Đọc trước Ví dụ 3, ví dụ 4 GV: Nguyễn Thị ... dương a, b, c Hãy xác định bài tốn và mơ tả thuật tốn cho biết 3 số đó có thể là độ dài 3 cạnh của một tam giác hay khơng? Xác định bài tốn Mơ tả thuật tốn GV: Nguyễn Thị Input: Ba số dương a>0, b>0, c>0 Output: Thơng báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thơng báo "a, b và c khơng thể là ba cạnh của một tam giác" Bước 1: Tính a + b Nếu a + b ≤ c, chuyển tới bước 5 Bước 2: Tính b + c Nếu ... xác định để thu kết cần thiết từ điều kiện cho trước GV: Nguyễn Thị Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Bài tốn: “Giải phương trình bậc dạng tổng qt bx +... vơ nghiệm Nếu c = 0, thơng báo chương trình vơ số nghiệm Bước 4: Kết thúc GV: Nguyễn Thị Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Bài tốn: “Làm móm trứng tráng”...LOGO TiÕt 21 – Bµi Tiết 21 BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tt) Thuật tốn mơ tả thuật tốn: Việc viết chương trình điều khiển máy tính thực hiện? Ví dụ: Việc pha trà