Question

Cho N và dãy a1 a2...an nếu có khóa k trong dãy thì cho biết vị trí của nó.
a) Xác định bài toán
b) Viết thuật toán để giải bài toán ( Dạng sơ đồ khối hoặc liệt kê )
c) Mô phỏng thuật toán: A: { 5,4,13,4,3,11} với k=3

Answer 1

a) Xác định bài toán

-input: dãy n số và số k

-output: nếu có k trong dãy thì xuất vị trí của k

b) Mô tả thuật toán

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

-Bước 2: nhập k

-Bước 3: dem:=0; i:=1;

-Bước 4: nếu a[i]=k thì begin

dem:=dem+1;

b[dem]:=i;

end;

-Bước 5: i:=i+1;

-Bước 6: Nếu i<=n thì quay lại bước 4;

-Bước 7: Xuất các vị trí của k ra màn hình (các vị trí của k được lưu trong dãy B)

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

c)

-Bước 1: nhập dãy số A

-Bước 2: nhập k=3

-Bước 3: dem:=0; i:=1;

-Bước 4: nếu a[i]=k thì begin

dem:=dem+1;

b[dem]:=i;

end;

-Bước 5: i:=i+1;

-Bước 6: Nếu i<=n thì quay lại bước 4;

-Bước 7: Xuất các vị trí của k ra màn hình (các vị trí của k được lưu trong dãy B)

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