cho dãy A gồm N số nguyên a1........ an và số nguyên K . cần biết hay không chỉ số i (1nhỏ hơn hoặc bằng i nhỏ hơn hoặc bằng n ) mà a1 = K a) xác định bài toán b) biểu diễn thuật toán

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

+ Input : dãy A gồm a1, ... , an và số nguyên n, k

+ Output : "không có chỉ số i để a[i] = k" hoặc "chỉ số i để a[i] = k"

- Thuật toán :

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

+ Bước 2 : i ← 1, cs ← 0

+ Bước 3 : nếu i > n thì chuyển đến bước 5

+ Bước 4 :

+ Bước 4.1 : nếu a[i] = k thì cs ← i

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

+ Bước 5 : nếu cs = 0 thì chuyển tới bước 6 ngược lại tới bước 7

+ Bước 6 : thông báo không chỉ số i để a[i] = k, kết thúc

+ Bước 7 : thông báo chỉ số i, kết thúc

a)

Input: n, A[1..n]

Output: Có hoặc không

b)

Bước 1: Nhập n, k

Bước 2: i<-1 to n Nhập A[i]

Bước 4: i<-2

Bước 5: ok<-false

Bước 6: Nếu i>n thì thực hiện bước 9

Bước 7: Nếu A[i]=k thì ok<-true và break

Bước 8: Quay lại bước 6

Bước 9: Nếu ok=true thì xuất có ngược lại xuất không

Bước 10: Kết thúc chương trình