Viết thuật toán cho bài toán tìm số nguyên K trong dãy số nguyên A : a1, a2, a3 ,..,an.(các phần tử khác nhau ) +xác định bài toán + ý tưởng

a)a)

Input: số nguyên n, dãy số nguyên A, số nguyên k

Output: số lượng phần tử có giá trị lớn hơn k

b)b)

Thuật toán:

B1: Nhập N, dãy số nguyên A, số nguyên k

B2: dem←0; i←1;

B3: Nếu i>N thì chuyển đến B6.

B4: Nếu A[i]>k thì dem←dem+1

B5: i←i+1; Quay lại B3.

B6: In dem ra màn hình và kết thúc.

c)c)

++ dem=0; i=1;

++ i>N (Sai): A[1] không lớn hơn k, i=i+1=2

++ i>N (Sai): A[2] lớn hơn k, dem=dem+1=1; i=i+1=3

++ i>N (Sai): A[3] không lớn hơn k; i=i+1=4

++ i>N (Sai): A[4] không lớn hơn k, i=i+1=5

++ i>N (Sai): A[5] lớn hơn k, dem=dem+1=2; i=i+1=6

++ i>N (Đúng): In dem là 6.

- Ý tưởng :

+ Giá trị biến đếm i chạy lần lượt từ 1 đến n + 1

+ Nếu i > n thì thông báo dãy không có số k

+ Nếu với i làm a[i] = k thì thông báo có số k rồi kết thúc

- Thuật toán tìm số nguyên k :

+ Bước 1 : nhập số n, k và các số hạng a1, a2, ... , an

+ Bước 2 : i ← 1

+ Bước 3 : nếu i > k thì thông báo dãy không có số nguyên k, kết thúc

+ Bước 4 :

+ Bước 4.1 : nếu a[i] = k thì thông báo phần tử a[i] = k rồi kết thúc

+ Bước 4.2 : i ← i + 1 quay lại bước 3