Bài toán và thuật toán

Input là gì?

• Thông tin ra

• Thông tin đưa vào máy tính

• Thuật toán

• Mã hóa thông tin

Output là gì?

• Thông tin ra

• Thông tin đưa vào máy tính

• Thuật toán

• Mã hóa thông tin

• a, b, c

• a, b, c, delta

• a, b, c, x

• x, delta

Điền từ thích hợp vào chỗ chấm: "..... là một dãy hữu hạn các ..... được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ ..... của bài toán, ta nhận được ..... cần tìm

• Thuật toán/thao tác/input/output

• Thuật toán/input/thao tác/output

• Thuật toán/thao tác/output/input

• Thao tác/thuật toán/output/input

Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này?

• N là số nguyên tố

• N không là số nguyên tố

• "N là số nguyên tố" hoặc "N không là số nguyên tố"

• Tất cả các đáp án đều sai

Thuật toán có tính chất:

• Tính dừng, tính liên kiết, tính đúng đắn

• Tính dừng, tính xác định, tính đúng đắn

• Tính tuần tự: từ input cho ra output

• Tính xác định, tính liên kết, tính đúng đắn

Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi thể hiện thao tác gì?

• Nhập, xuất dữ liệu

• Tính toán, gán giá trị

• So sánh, xét điều kiện rẽ nhánh theo các điều kiện đúng hoặc sai

• Quy trình thực hiện các thao tác

• Khi i>N

Dãy các thao tác dưới đây là thuật toán:

B1: Xóa bảng

B2: Vẽ đường tròn

B3: Quay lại B1

• Đúng

• Sai

Khi giải bài toán trên máy tính ta cần quan tâm đến yếu tố nào?

• Chỉ Input

• Chỉ Output

• Input, Output

• Phương pháp giải