Bài 4: Bài toán và thuật toán

Đạt

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

Nguyễn Lê Phước Thịnh
10 tháng 12 2019 lúc 19:19

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

Khách vãng lai đã xóa

Các câu hỏi tương tự
Lê Nguyễn Ngọc Trâm
Xem chi tiết
Pi Mèo
Xem chi tiết
vothu huyen
Xem chi tiết
09. Lương Trần Tuấn Dũng
Xem chi tiết
đỗ văn minh
Xem chi tiết
Hậu Bùi
Xem chi tiết
Susu
Xem chi tiết
Bin troll
Xem chi tiết
KHLA
Xem chi tiết
DƯƠNG VĂN TÀI
Xem chi tiết