BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định bài toán Bài toán và xác định bài toán Quá trình giải bài toán trên máy tính Quá trình giải bài toán trên máy tính Thuật toán và mô tả thuật toán Thuật toán và mô tả thuật toán Một số ví dụ về thuật toán Một số ví dụ về thuật toán 1. Bài toán và xác định bài toán: a. Bài toán là gì? VD2: Thế và Huy cùng đi câu cá, Thế câu được 15 con, số cá của Huy câu được gấp đôi số cá của Thế. Hỏi Huy câu được bao nhiêu con cá ? b. Cách xác định bài toán: Bài toán là gì? Bài toán là gì?  Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết VD1: Tính diện tích tam giác biết cạnh đáy và chiều cao tương ứng - Kết quả: diện tích tam giác - Điều kiện cho trước: cạnh đáy, chiều cao BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH VD1: x + 7 = 10 VD2: Nấu cơm - Điều kiện cho trước: VD3: Chiên trứng Để xác định bài toán thì em cần xác định những gì ? Để xác định bài toán thì em cần xác định những gì ? - Điều kiện cho trước: - Kết quả: - Kết quả: 1. Bài toán và cách xác định bài toán - Các điều kiện cho trước - Kết quả cần thu được  Để xác định bài toán thì ta cần xác định: gạo, nước, lửa, … cơm trứng, dầu ăn, hành ngò, … món trứng chiên BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2. Quá trình giải bài toán trên máy tính: => Giải bài toán trên máy tính là giao cho máy tính cách thực hiện các hoạt động cụ thể qua từng bước để từ điều kiện cho trước ta nhận được kết quả cần thiết. Giải bài toán trên máy tính là gì? Giải bài toán trên máy tính là gì?  Quá trình giải bài toán trên máy tính: Bài toán Thuật toán Chương trình +Xác định bài toán: Xác định đâu là thông tin đã cho và đâu là thông tin cần tìm + Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các câu lệnh cần phải thực hiện +Viết chương trình:Dựa vào mô tả thuật toán, viết chương trình bằng ngôn ngữ lập trình BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH  Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán 1. Bài toán và xác định bài toán: - Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết + Các điều kiện cho trước + Kết quả cần thu được -Để xác định bài toán thì ta cần xác định: * Xác định bài toán Điều kiện cho trước: cạnh hình vuông Kết quả: chu vi, diện tích hình vuông * Mô tả thuật toán 2. Quá trình giải bài toán trên máy tính: Nhập vào cạnh hình vuông Sử dụng các công thức tính chu vi và diện tích để tính toán In kết quả ra màn hình. * Viết chương trình. Sử dụng ngôn ngữ lập trình Pascal học sinh tự viết chương trình Ví dụ: Viết chương trình tính chu vi và diện tích hình vuông. BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH  Củng cố: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 1. Bài toán và xác định bài toán: - Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết + Các điều kiện cho trước + Kết quả cần thu được -Để xác định bài toán thì ta cần xác định: 2. Quá trình giải bài toán trên máy tính: Quá trình giải bài toán trên máy tính: Bài toán Thuật toán Chương trình + Input: Trà, nước sôi, ấm và chén + Output: Chén trà đã pha để mời khách Bước 1: Tráng ấm chén bằng nước sôi; Bước 2: Cho một nhúm trà vào ấm; Bước 3: Tráng trà; Bước 4: Rót nước sôi vào ấm và đợi trong 3 – 4 phút Bước 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán VD1: Thuật toán pha trà mời khách BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. VD2: Thuật toán “Làm món trứng tráng” 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 1 phút. Bước 5. Lấy trứng ra đĩa. VD3: Thuật toán giải phương trình bậc nhất tổng quát: bx + c = 0 Bước 1: Nếu b = 0 chuyển tới bước 3; Bước 2: Tính nghiệm của phương trình x = rồi chuyển tới bước 4; Bước 3: Nếu c≠ 0 thông báo phương trình vô nghiệm, ngược lại (c = 0) thông báo phương trình vô số nghiệm. Bước 4: Kết thúc thuật toán. b c −  Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước. [...]... xác định bài toán thì ta cần xác định: + Các điều kiện cho trước + Kết quả cần thu được 2 Quá trình giải bài toán trên máy tính: Quá trình giải bài toán trên máy tính: Bài toán Thuật toán Chương trình 3 Thuật toán và mô tả thuật toán Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước . toán là gì? VD2: Thế và Huy cùng đi câu cá, Thế câu được 15 con, số cá của Huy câu được gấp đôi số cá của Thế. Hỏi Huy câu được bao nhiêu con cá ? b. Cách. tích tam giác - Điều kiện cho trước: cạnh đáy, chiều cao BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH VD1: x + 7 = 10 VD2: Nấu cơm - Điều kiện cho trước: VD3: