Bài toán và thuật toán - Tin 10

Input là?

• Thông tin ra

• Thông tin vào

• Thuật toán

• Chương trình

Output là?

• Thuật toán

• Thông tin vào

• Thông tin ra

• Mã hóa thông tin

Cho 3 cạnh a,b,c của tam giác ABC, tính diện tích tam giác đó. Hãy xác định Input đúng của bài toán trong các đáp án sau:

• Diện tích S tam giác ABC

• Diện tích S tam giác và 3 cạnh a,b,c

• Ba cạnh của tam giác ABC

• Cạnh a,b của tam giác

Xác định Input của bài toán giải hệ phương trình bậc nhất:

• a, b, c, m, n, p

• a, b, c, m, n, p, x, y

• m, n, p, x, y

• a, b, c, x, y

Khi biểu diễn thuật toán bằng sơ đồ khối, hình thoi có ý nghĩa gì?

• thể hiện các phép tính toán

• thể hiện các thao tác nhập, xuất dữ liệu

• quy định trình tự thực hiện các thao tác

• thể hiện thao tác so sánh

Thuật toán có những tính chất nào?

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

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

• Tính xác định, tính liệt kê, tính dừng

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

Tính xác định của thuật toán có nghĩa là:

• Sau khi thực hiện một thao tác thì có đúng một thao tác xác định để được thực hiện tiếp theo

• Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác

• Sau khi thực hiện một thao tác thì hoặc là thuật toán kết thúc, hoặc là có đúng một thao tác xác định để được thực hiện tiếp theo

• Sau khi thuật toán kết thúc, phải tìm được output chính xác

Xác định bài toán tìm nghiệm ax² +bx+c=0 (a<>0)

• Input: a, b

• Output: các nghiệm x

• Input: a,b,c (a<>0)

• Input: a,b,c (a<>0).

  Output: các nghiệm x

Xác định Output của bài toán kiểm tra tính nguyên tố của số nguyên dương N.

• Output: N

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

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

• Output: N là số nguyên tố

Trong tin học, bài toán là gì?

• Là những công việc con người trực tiếp xử lí

• Là những việc con người muốn máy tính thực hiện

• Là một dãy hữu hạn các thao tác được thực hiện theo một trình tự xác định

• Là các thao tác cần thực hiện khi giải toán