Bài 4.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

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

Output là :

• Thuật toán

• Thông tin vào

• Thông tin ra

• Mã hóa thông tin

Input của bài toán giải hệ phương trình bậc nhất tổng quát là

• 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;

• uy đị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;

• 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;

• 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;

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

• a. Input :a,b,c

• b. Output: Các nghiệm X thoả mãn phương trình

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

• d. Output: $x1=\ -\frac{b+\sqrt{Delta}}{2a}$ và $x2\ =\ -\frac{b-\sqrt{Delta}}{2a}$

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

• a. Input : N (N>0)

• b. Input : N

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

• d. Output: Tính nguyên tố của số nguyên dương N

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

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

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

• c.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

• d. cả a, b, c đều đúng