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

Câu hỏi trong lớp Xem thêm