Question

Cho N và dãy số a1,….,an. Hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 9?

a)Xác định bài toán. (1đ)

b)Biểu diễn thuật toán bằng liệt kê hoặc sơ đồ khối.(1đ)

Answer 1

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

+Input: Dãy số a1,….,an và (0,5đ)

+Output: Số lượng số hạng trong dãy số a1,….,an có giá trị bằng 9 (0,5đ)

b, Thuật toán:

Bước 1.Nhập N và dãy số a1,….,an;

Bước 2. i ←1; n ← 0; (0,25đ)

Bước 3. Nếu aithì n ←n+1;

Bước 4. i → i+1 (0,25đ)

Bước 5. Nếu i > N thì thông báo số lượng số hạng bằng k trong dãy đã cho là n và kết thúc; (0,25đ)

Bước 6. Quay lại bước 3. (0,25đ)

Answer 2

Sây dựng thuật toán giải bài toán bằng cách liệt kê hoặc sô đồ khối 

N số nguyên dương a1 a2 a3 ...N 

Tính tổng các phần tử trong giãy a 

Tìm số nhỏ nhất trong dãy a và chỉ số của nó 

Sắp xếp lại dãy a dãy không giảm