CHÀO MỪNG QUÍ THẦY CÔ
TRONG HỘI ĐỒNG SƯ PHẠM
NHÀ TRƯỜNG
Đơn Dương, ngày 19 tháng 9 năm 2008

Kiểm tra bài cũ:
Câu 1: Bài toán kiểm tra tính nguyên tố của
một số nguyên dương N.
a/ Hãy xác định bài toán?
b/ Hãy viết thuật toán liệt kê?

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

Output: Chỉ số i mà a
i
= k hoặc thông báo
không có số hạng nào của A bằng k.
3. 4 Thuật toán tìm kiếm tuần tự
(Sequential Search)
a/ Xác định bài toán:
Input: Dãy A gồm N số nguyên a
1
, a
2
,, a
N
và
khoỏ k.

b/ í tưởng:

,.., a
N

và khoỏ k cn tỡm
i 1
a
i
= k ?
Đưa ra i v a
i
=k
rồi End
Đ
S
Đ
i i + 1
i > N ?
Thông báo dãy A
không có số hạng
có giá trị bằng k,
End
S

5
4321i
5125118924175A
Mô phỏng thuật toán tìm kiếm tuần tự
Với k = 2 và dãy A gồm 10 số hạng như sau:
Tại vị trí i = 5 có a
5