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

Input là?

• Thông tin ra

• Thông tin vào

• Thuật toán

• Chương trình

Output là?

• Output là

• 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âu a, b đúng

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 dừng, 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, ta phải nhận được Output cần tìm

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

• Input: a,b,c

• Output: các nghiệm X

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

• Input a,b,c (a<>0); Output: các nghiệm X

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

• Công việc mà ta cần tính toán.

Thuật toán là gì?

• Là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện một dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.

• Là một dãy hữu hạn các thao tác để tìm ra Output

• Là một dãy các thao tác được sắp xếp sao cho sau khi thực hiện một dãy các thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.

• Là một dãy các thao tác được sắp xếp sao cho sau khi thực hiện một dãy các thao tác ấy, ta tìm được Input của bài toán.

Ngôn ngữ máy là:

• Ngôn ngữ con người dễ hiểu nhất

• Ngôn ngữ duy nhất mà máy tính có thể hiểu và thực hiện được

• Ngôn ngữ nhiều người biết và dễ sử dụng

• Cả a, b, c đều sai