Mô tả thuật toán bằng cách liệt kê hoặc sơ đồi khối (nêu ý tưởng) giải các bài toán sau: 1. Tìm số lớn nhất của 3 số nguyên a,b,c 2. Tìm giá trị nhỏ nhất (Min) của 100 số nguyên 3. Cho dãy A gồm N số nguyên và một số nguyên K. Hãy đếm xem trong dãy có bao số hạng có giá trị bằng K
1 câu trả lời
Tìm số lớn nhất của 3 số nguyên a, b, c
* Ý tưởng :
- gán giá trị a cho biến max
- nếu b lớn hơn max thì max nhận giá trị mới là b
- nếu c lớn hơn max thì max nhận giá trị mới là c
* Mô tả thuật toán :
- Bước 1 : nhập ba số a, b, c
- Bước 2 : max ← a
- Bước 3 : nếu b > max thì max ← b
- Bước 4 : nếu c > max thì max ← c
- Bước 5 : đưa ra giá trị max rồi kết thúc
Tìm giá trị nhỏ nhất (Min) của 100 số nguyên
* Ý tưởng :
- Khởi tạo giá trị min = a[1]
- Lần lượt với i từ 2 đến 100, so sánh các giá trị số hạng a[i] với giá trị min, nếu a[i] < min thì min nhận giá trị mới là a[i]
* Mô tả thuật toán :
- Bước 1 : nhập 100 số nguyên a1, ... , an
- Bước 2 : min ← a[1], i ← 2
- Bước 3 : nếu i > 100 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
Hãy đếm xem trong dãy có bao số hạng có giá trị bằng K
* Ý tưởng :
- Lần lượt với i từ 1 đến n, so sánh giá trị sộ hạng a[i] với k, nếu a[i] = k thì tăng giá trị biến đếm lên một đơn vị
* Mô tả thuật toán :
- Bước 1 : nhập số n và dãy a1, a2, ... , an và số k
- Bước 2 : dem ← 0; i ← i
- Bước 3 : nếu i > n thì đưa ra giá trị biến dem rồi kết thúc
- Bước 4 :
- Bước 4.1 : nếu a[i] = k thì dem ← dem + 1;
- Bước 4.2 : i → i + 1 quay lại bước 3
