Câu 1 :

Viết ý 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 giá trị k, nếu a[i] = k thì thông báo k có trong dãy a

Thuật toán :

Bước 1 : nhập n và dãy a1, a2, … , an và số k 

Bước 2 : i ← i

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

Bước 4 : 

Bước 4.1 : nếu a[i] = k thì thông báo số k có trong dãy rồi kết thúc

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

Bộ test 

n = 5; k = 3; dãy a : 2, 5, 7, 3, 1

=> i = 1 => a[1] = 2 => a[1] $\neq$ k

=> i = 2 => a[2] = 5 => a[2] $\neq$ k

=> i = 3 => a[3] = 3 => a[3] = k

=> thông báo k có trong dãy a

Câu 2 :

Đếm số chẵn trong dãy

n = 5; dãy a : 2, 5, 7, 8, 9

=> i = 1 => a[1] = 2 => a[1] mod 2 = 0 => dem ← 0 + 1

=> i = 2 => a[2] = 5 => a[2] mod 2 $\neq$ 0

=> i = 3 => a[3] = 7 => a[3] mod 2 $\neq$ 0

=> i = 4 => a[4] = 8 => a[4] mod 2 = 0  => dem ← 1 + 1

=> i = 5 => a[5] = 9 => a[5] mod 2  $\neq$ 0

=> dem = 2

=> có 2 giá trị chẵn trong dãy

Đếm số lẻ trong lẻ trong dãy

n = 5; dãy a : 2, 5, 7, 8, 9

=> i = 1 => a[1] = 2 => a[1] mod 2 = 0 

=> i = 2 => a[2] = 5 => a[2] mod 2 $\neq$ 0 => dem ← 0 + 1

=> i = 3 => a[3] = 7 => a[3] mod 2 $\neq$ 0  => dem ← 1 + 1

=> i = 4 => a[4] = 8 => a[4] mod 2 = 0

=> i = 5 => a[5] = 9 => a[5] mod 2  $\neq$ 0  => dem ← 2 + 1

=> dem = 3

=> có 3 giá trị lẻ trong dãy

Tìm giá trị lớn nhất trong dãy :

n = 5; dãy a : 2, 5, 7, 8, 9

=> max = a[1] = 2

=> max < a[2] => max = a[2]

=> max < a[3] => max = a[3]

=> max < [4] => max = a[4]

=> max < a[5] => max = a[5]

=> giá trị lớn nhất a[5] = 9

Tìm giá trị nhỏ nhất trong dãy 

n = 5; dãy a : 2, 5, 7, 8, 9

min = a[1] 

=> min > a[2] 

=> min > a[3]

=> min > a[4]

=> min > a[5]

=> giá trị nhỏ nhất a[2] = 2

Đếm số hạng có giá trị bằng m 

n = 5; dãy a : 2, 8, 7, 8, 9, m = 8

=> a[1] = 2  $\neq$ m

=> a[2] = 8  = m => dem ← 0 + 1

=> a[3] = 7  $\neq$ m

=> a[4] = 8 = m => dem ← 1 + 1

=> a[5] = 9  $\neq$ m

=> giá trị dem = 2

=> có hai số hạng có giá trị bằng k