Câu 1: Cho thuật toán sau: Tìm số nhỏ nhất của dãy số nguyên N số A (A1, A2, …….AN). Hãy viết thuật toán liệt kê hoặc sơ đồ khối để giải bài toán trên. (Dựa vào thuật toán tìm Max dãy số nguyên) Câu 2: Viết thuật toán kiểm tra số nguyên A có phải là số chẵn hay số lẻ. Câu 3: Viết thuật toán tính chu vi và diện tích của miếng đất hình chữ nhật khi biết độ dài chiều dài và chiều rộng của miếng đất. Chú ý: Mỗi bài toán đều có các em phải xác định Input và Output của bài toán rồi mới viết thuật toán.
2 câu trả lời
Câu 1:
IP: Dãy a1,a2,...,aN
OP: Giá trị NN của dãy
THUẬT TOÁN
B1: Nhập N và dãy a1,a2,...,aN
B2: i←2;min←a1
B3: Nếu i>N thì đưa ra giá trị max rồi kết thúc
B4: Nếu a[i]<min thì min←a[i]
B5:i←i+1
B6: Quay lại bước 3
Câu 2:
IP: Số nguyên A
OP: A chẵn hay lẻ
THUẬT TOÁN
B1: Nhập số nguyên A
B2: Nếu A chia 2 dư 0 thì báo chẵn ngược lại thì báo lẻ rồi kết thúc
Câu 3:
IP: chiều dài và chiều rộng hcn
OP: chu vi và diện tích hcn
THUẬT TOÁN
B1: Nhập a và b là cd và cr của hcn
B2: cv=(a+b)*2
B3: s=a*b
B4: Đưa ra cv và s rồi kết thúc
Câu 1 :
* 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[i];
- 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 2 :
* Xác định bài toán :
- Input : số nguyên a
- Output : số nguyên a là số chẵn hoặc a là số lẻ
* Mô tả thuật toán :
- Bước 1 : nhập số nguyên a
- Bước 2 :
- Bước 2.1 : nếu a mod 2 = 0 thì thông báo a là số chẵn
- Bước 2.2 : nếu a mod 2 <> 0 thì thông báo a là số lẻ
- Bước 3 : kết thúc
Câu 3 :
* Xác định bài toán :
- Input : chiều dài và chiều rộng miếng đất hình chữ nhật
- Output : chu vi và diện diện tích miếng đất
* Mô tả thuật toán :
- Bước 1 : nhập chiều dài a và chiều rộng b
- Bước 2 : s ← a * b
- Bước 3 : cv ← (a + b) * 2
- Bước 4 : xuất giá trị cv và s
- Bước 5 : kết thúc