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
2 câu trả lời
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 đó
- Input : cạnh a và b
- Output : diện tích 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
- Input : số n và dãy a1, a2, .. , an
- Output : giá trị nguyên âm của nó và vị trí của nó
2. Cho bài toán tìm số lớn nhất của hai số M và N
* Xác định bài toán :
- Input : hai số m và n
- Output : số lớn nhất trong hai số m và 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
* Thuật toán :
- Bước 1 : nhập m và n
- Bước 2 : nếu m > n thì m là số lớn nhất
- Bước 3 : nếu n > m thì n là số lớn nhất
- Bước 4 : kết thúc
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
- Tính dừng : thuật toán sẽ dừng khi tìm thấy giá trị lớn nhất trong hai số m và n
- Tính xác định : sau khi thực hiện một thao tác nếu tìm được giá trị lớn nhất thì thuật toán sẽ dừng hoặc có thao tác tiếp theo để thuật toán tiếp tục
- Tính đúng đắn : sau khi thuật toán kết thúc, ta phải nhận được số lớn nhất
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 đó
* Xác định bài toán :
-Input : độ dài 4 cạnh tứ giác a, b, c, d
- Output : diện tích 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
* Xác định bài toán :
- Input : số n và dãy a1, a2, ... , an
- Output : số nguyên lớn nhất trong dãy và vị trí của số nguyê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
* Xác định bài toán :
- Input : hai số m và n
- Output : số nhỏ nhất trong hai số m và 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
* Thuật toán :
- Bước 1 : nhập m và n
- Bước 2 : nếu m > n thì n là số nhỏ nhất
- Bước 3 : nếu n > m thì m là số nhỏ nhất
- Bước 4 : kết thúc
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
- Tính dừng : thuật toán sẽ dừng khi tìm thấy giá trị nhỏ nhất trong hai số m và n
- Tính xác định : sau khi thực hiện một thao tác nếu tìm được giá trị nhỏ nhất thì thuật toán sẽ dừng hoặc có thao tác tiếp theo để thuật toán tiếp tục
- Tính đúng đắn : sau khi thuật toán kết thúc, ta phải nhận số nhỏ nhất