NI DUNG
Gv:
Tran Vaờn Chớnh
TIếT CT: 14
BAỉI TOAN VAỉ THUAT TOAN
Hai bạn chó (Bi và Bông) chơi trốn tìm, Bông đã trốn vào
một trong những chiếc mũ của ông già Nôen trên. Hãy chỉ
ra các cách tìm chiếc mũ mà Bông đang trốn? Cho biết có
những cách nào?
Bông trốn
đâu nhỉ ?

C1: Tìm kiếm tuần tự
( mở từng mũ)

C2: Do các mũ đã sắp xếp lớn
dần, hai mũ đầu nhỏ hơn

người của Bông nên chỉ tìm
hai mũ sau thôi!
1. Xác định BT
2. ý tưởng
3. Thuật toán
Ví dụ
NI DUNG
Gv:
Tran Vaờn Chớnh
TIếT CT: 14
BAỉI TOAN VAỉ THUAT TOAN
Xét bài toán tìm kiếm đơn giản:
Cho dãy A gồm N số nguyên khác nhau: a

i
= k (1 i N) hoặc thông báo
không có số hạng nào của A bằng k.
Dãy A gồm N số nguyên khác nhau a
1
, a
2
, ,
a
N
và số nguyên k.
INPUT:
OUTPUT:
1. Xác định bài toán:
1. Xác định BT
2. ý tưởng
3. Thuật toán
Ví dụ
NI DUNG
Gv:
Tran Vaờn Chớnh
TIếT CT: 14
BAỉI TOAN VAỉ THUAT TOAN
2. ý tưởng:
Lần lượt từ số hạng thứ nhất, ta so sánh giá trị số
hạng đang xét với khoá (k) cho đến khi có sự
trùng nhau, nếu đã xét tới số hạng cuối cùng mà
không có sự trùng nhau thì có nghĩa là dãy A
không có số hạng nào có giá trị bằng k.
1. Xác định BT

Ví dụ
NỘI DUNG
Gv:
Trần Văn Chính
TIÕT CT: 14
BÀI TOÁN VÀ THUẬT TOÁN
NhËp N, a
1
, a
2
,..., a
N
vµ k
Th«ng b¸o d·y A kh«ng cã
sè h¹ng cã gi¸ trÞ b»ng k, råi
kÕt thóc
i ← 1
a
i
=
k ?
§­a ra i
råi kÕt thóc
§
S
§
i ←i + 1
i >
N ?
S

Ví dụ
BTVN
-Input: Một số nguyên k và d y A là ã d y tăngã
gồm N số nguyên đôi một khác nhau: