Cho các bài toán sau: 1. Cho 3 cạnh a, b, c của tam giác ABC. Tính chu vi và diện tích của tam giác? 2. Cho N và dãy số a1, a2,…, aN . Tìm giá trị nhỏ nhất (Min) của dãy số? 3. Cho N và dãy số a1, a2,…, aN . Hãy sắp xếp dãy số thành dãy giảm dần? 4. Cho N và dãy số a1, a2,…, aN . Cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5? Yêu cầu: 1. Xác định Input, Output của mỗi bài toán? 2. Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc sơ đồ khối?

Bài 1 : 

* Xác định bài toán :

- Input : 3 cạnh a, b, c

- Output : chu vi và diện tích tam giác

* Mô tả thuật toán :

- Bước 1 : nhập độ dài ba cạnh tam giác a, b, c

- Bước 2 : cv ← a + b + c

- Bước 3 : p ← (a + b + c) / 2

- Bước 4 : s ← sqrt(p * (p - a) * (p - b) * (p -c))

- Bước 5 : xuất giá trị cv và s

- Bước 6 : kết thúc

Bài 2 :

* Xác định bài toán :

- Input : số n và dãy a gồm  a1, a2, ... , an

- Output : số nhỏ nhất trong dãy a

* Mô tả thuật toán :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 2; min ← a[1];

- Bước 3 : nếu i > n thì đưa ra giá trị min rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu a[i] < min thì min ← a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

Bài 3 :

* Xác định bài toán :

- Input : Dãy A gồm n số nguyên a1, a2, ... , an

- Output : Dãy A được sắp xếp thành dãy gảm

* Thuật toán :

- Bước 1 : nhập n và các số hạng a1, a2, .. , an

- Bước 2 : m ← n

- Bước 3 : nếu m < 2 thì đưa ra dãy a đã sắp xếp rồi kết thúc

- Bước 4 : m ← m - 1, i ← 0

- Bước 5 : i ← i + 1

- Bước 6 : nếu i > m thì quay lại bước 3

- Bước 7 ; nếu ai < ai + 1 thì tráo đổi ai với ai + 1 cho nhau

- Bước 8 : quay lại bước 5

Bài 4 :

* Xác định bài toán :

- Input : số n và các số hạng a1, a2, ... , an

- Output : số lượng các số hạng có giá trị bằng 5

* Mô tả thuật toán :

Bước 1 : nhập số n và dãy a1, a2, .. , an 

Bước 2 : i ← 1, dem ← 0

Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc

Bước 4 : 

Bước 4.1 : nếu a[i] = 5 thì dem ← dem + 1

Bước 4.2 : i ← i + 1 quay lại bước 3