Question

Xác định bài toán mô tả thuạt toán

Answer 1

Khái niệm

Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán

b. Các ví dụ

Ví dụ 1: Thuật toán pha trà mời khách

Input: Trà, nước sôi, ấm và chénOutput: Chén trà đã pha để mời khách

Các bước thực hiện để pha trà mời khách:

Bước 1. Tráng ấm chén bằng nước sôi.Bước 2. Cho một ít trà vào ấm.Bước 3. Tráng tràBước 4. Rót nước sôi vào ấm và đợi 3 – 4 phútBước 5. Rót trà ra chén để mời khách

Ví dụ 2: Thuật toán “Làm món trứng tráng”

Input: Trứng, dầu ăn, muối, hànhOutput: Món trứng tráng

Các bước thực hiệ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átBướ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 đềuBướ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útBướ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útBước 5. Lấy trứng ra đĩa