Cho bài toán tìm giá trị nhỏ nhất của một dãy số nguyên. a. Hãy xác định bài toán (Input và Output của bài toán) b. Nêu ý tưởng giải quyết bài toán trong tin học c. Sử dụng 1 trong 2 phương pháp liệt kê hoặc sơ đồ khối để mô tả thuật toán giải bài toán theo ý tưởng trên d. Mô phỏng thực hiện thuật toán trên với dãy số: 5, 7, 4, 9, 3, 1, 10, 12
1 câu trả lời
* Xác định bài toán :
- Input : nhập n và dãy a1, a2, ... , an
- Output : giá trị nhỏ nhất trong dãy
* Ý tưởng :
- Khởi tạo giá trị Min = a[1]
- Lần lượt với i từ 2 đến n, so sánh giá trị số hạng a[i] với giá trị Min, nếu ai < Min thì Min nhận giá trị mới là a[i]
* Viế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
* Mô phỏng :
Câu hỏi trong lớp
Xem thêm
