tin 8 bài 5

Thứ tự các bước giải bài toán trên máy tính:

• Xác định bài toán → Viết chương trình → Mô tả thuật toán

• Xác định bài toán → Mô tả thuật toán → Viết chương trình

• Xác định bài toán → Mô tả thuật toán → Viết chương trình

• Viết chương trình → Xác định bài toán → Mô tả thuật toán

Hãy xác đinh bài toán sau: "Tìm số lớn nhất trong dãy n số tự nhiên cho trước"?

• INPUT: Dãy n số tự nhiên. OUTPUT: Số lớn nhất trong dãy n số.

• INPUT: Dãy n số tự nhiên. OUTPUT: Số lớn nhất trong dãy n số.

• INPUT: Số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên

• INPUT: Số các số lớn nhất trong dãy n số. OUTPUT: Dãy n số tự nhiên.

Quá trình giải bài toán trên máy tính gồm mấy bước?

• 2

• 3

• 4

• 5

Hãy chọn phát biểu Sai?

• Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp

• Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được

• Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán

• Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính

Xác định bài toán: “ kiểm tra n có phải là số nguyên tố hay không?

• Input: Nhập số n; Output: n là số nguyên tố hoặc n không là số nguyên tố

• Input: n là số nguyên tố hoặc n không là số nguyên tố; Output: Nhập số n

• Input: n là số nguyên tố; Output: Nhập số n

• Input: Nhập số n; Output: n là số nguyên tố

Thuật toán là:

• Dãy các thao tác cần thực hiện theo 1 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.

• Một thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

• Dãy các thao tác cần thực hiện để thu được kết quả cần thiết từ những điều kiện cho trước.

• Tất cả đều sai

Mô tả thuật toán là:

• Liệt kê các bước thực hiện công việc.

• Liệt kê các cách thực hiện công việc.

• Liệt kê một bước thực hiện công việc.

• Liệt kê một bước thực hiện công việc.

Mô tả thuật toán pha trà mời khách

+ B1: Tráng ấm, chén bằng nước sôi

+ B2: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.

+ B3: Cho trà vào ấm

+ B4: Rót trà ra chén để mời khác

• B1- B3-B4- B2

• B1- B3- B2-B4

• B2-B4-B1-B3

• B2-B4-B1-B3