Bài 1.     Cho số nguyên dương N, dãy các số nguyên dương a₁, a₂, a₃,…,a_N  và một số nguyên dương x. Trình bày thuật toán kiểm tra xem số x có trong dãy hay không? (có thể trình bày thuật toán dưới dạng liệt kê hoặc sơ đồ khối).

Giả sử có dãy số: a1, a2, a3, a4. Trong đó:

-       a1: là ngày sinh của học sinh.

-       a2: là tháng sinh của học sinh.

-       a3: là năm sinh của học sinh.

-       a4: là số 2021.

-       x: là số 15.

Hãy trình bày các bước để kiểm tra x có trong dãy a1, a2, a3, a4 hay không?

Ví dụ: học sinh sinh ngày 18/05/2005 thì cần trình bày các bước để kiểm tra số 15 có trong dãy số 18, 5, 2005, 2021 hay không?

Mô tả thuật toán bằng 2 cách ( liệt kê các bước và sơ đồ khối) các thuật toán đưa ra để máy tính chạy đc:

1, tìm ước của số nguyên a

2, tìm ƯCLN và BCNN của 2 số nguyên a và b

3, ktra số nguyên a có là số nguyên tố hay ko?

4, rút gọn phân số a/b

5, ktra 3 số a,b,c có là 3 cạnh của tam giác hay ko?

Cho số nguyên dương N và dãy số nguyên a1,a2,…,aN. Tính tổng của các số dương trong dãy số trên. (2đ) 

a. Xác định input và output ?

b. Xây dựng thuật toán cho bài toán trên bằng phương pháp liệt kê (hoặc sơ đồ khối)?

c. Mô phỏng thuật toán với ví dụ dưới đây: Với N =