Question

1. Xây dựng thuật toán cho các bài toán sau:

a. Tính và hiển thị tổng của các số dương trong dãy số A= {a₁, a₂,…,a_N}

b. Tìm giá trị nhỏ nhất của dãy số A= {a₁, a₂,…,a_N}

c. Hãy đếm các số âm có trong dãy số A= {a₁, a₂,…,a_N}

2. Thuật toán sau làm nhiệm vụ gì

Bước 1: Nhập N, các số hạng a₁, a₂,…, a_N và khóa k;

Bước 2: iß1;

Bước 3: Nếu a_i = k thì thông báo chỉ số i, rồi kết thúc;

Bước 4: ißi+1;

Bước 5: Nếu i>N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;

Bước 6: Quay lại bước 3.

Answer 1

Bài 1:

a)

-Bước 1: nhập n và nhập dãy số

-Bước 2: i=1, t=0

-Bước 3: nếu a[i]>0 thì t→t+a[i];

-Bước 4: i→i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: xuất t

-Bước 7: kết thúc

b)

-Bước 1: nhập n và nhập dãy số

-Bước 2: i=1, nn=a[1];

-Bước 3: nếu nn>a[i] thì nn→a[i];

-Bước 4: i→i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: xuất nn

-Bước 7: kết thúc

c)

-Bước 1: nhập n và nhập dãy số

-Bước 2: i=1, dem=0

-Bước 3: nếu a[i]<0 thì dem→dem+1;

-Bước 4: i→i+1;

-Bước 5: Nếu i<=n thì quay lại bước 3

-Bước 6: xuất dem

-Bước 7: kết thúc

Bài 2:

Thuật toán này thực hiện nhiệm vụ: nhập 1 dãy n số và một khóa k. kiểm tra xem khóa k có trong dãy hay không. nếu có hãy xuất vị trí của khóa k