Chủ đề:
Bài 4: Bài toán và thuật toánCâu hỏi:
1. Xác định Input, Output của các bài toán sau
a) Cho a, b là 2 cạnh của hình chữ nhật ABCD, tính diện tích của hình chữ nhật đó
b) Cho số nguyên dương n và dãy số gồm n số nguyên A1, A2, …, An. Hãy cho biết vị trí và giá trị của số nguyên âm nhỏ nhất của dãy số trên
2. Cho bài toán tìm số lớn nhất của hai số M và N
a) Viết xác định input, output của bài toán trên
b) viết thuật toán tìm số lớn nhất của 2 số đó bằng cách liệt kê hoặc sơ đồ khối
c) Hãy đánh giá các tính chất của thuật toán được thể hiện trong thuật toán trên
3. Xác định Input, Output của các bài toán sau
a) Cho a,b,c,d là độ dài 4 cạnh của tứ giác ABCD, tính diện tích của tứ giác đó
b) Cho số nguyên dương n và dãy gồm n số nguyên A1, A2, …, An. Hãy cho biết vị trí và giá trị của số nguyên dương lớn nhất của dãy số trên
4. Cho bài toán tìm số nhỏ nhất của 2 số M và N
a) Xác định Input, Output của bài toán trên
b) Viết thuật toán tìm số nhỏ nhất của 2 số đó bằng cách liệt kê hoặc sơ đồ khối
c) Hãy đánh giá các tính chất của thuật toán được thể hiện trong thuật toán trên