III. Moọt soỏ vớ dú: (tt)
H. Haừy xaực ủũnh baứi toaựn?
tuần tửù
(sequential search)
• Xaực ủũnh baứi toaựn
- Input: Daừy A gồm N soỏ nguyẽn khaực nhau a1, a2, …, aN vaứ soỏ nguyẽn k;
- Output: Chổ soỏ i
maứ ai = k hoaởc thõng
baựo khõng coự soỏ háng naứo cuỷa daừy A coự giaự trũ baống k.
• Ý tửụỷng:
- Tỡm kieỏm tuần tửù laứ lần lửụùt tửứ soỏ háng thửự nhaỏt, ta so saựnh giaự trũ soỏ háng ủang xeựt vụựi khoaự cho ủeỏn khi hoaởc gaởp moọt soỏ háng baống khoaự hoaởc daừy ủaừ ủửụùc xeựt heỏt vaứ khõng coự giaự trũ naứo baống khoaự. Trong trửụứng hụùp thửự hai daừy A khõng coự soỏ háng naứo baống khoaự.
• Thuaọt toaựn:
* Caựch lieọt kẽ:
- B1: Nhaọp N, caực soỏ háng a1, a2, …, aN vaứ khoaự k; - B2: i ơ 1; - B3: Neỏu ai = k thỡ thõng baựo chổ soỏ i, keỏt thuực; - B4: i ơ i + 1; - B5: Neỏu i >N thỡ thõng baựo daừy A khõng coự soỏ háng naứo coự giaự trũ baống
2, 9, 8, 11, 25, 51. Tỡm i vụựi ai = 2 ?
• Toồ chửực caực nhoựm thaỷo luaọn
H. Haừy xaực ủũnh baứi toaựn? toaựn?
• GV hửụựng daĩn HS tỡm thuaọt toaựn giaỷi baứi toaựn.
• GV hửụựng daĩn HS trỡnh
baứy thuaọt toaựn tỡm kieỏm baống caựch lieọt kẽ.
• i laứ bieỏn chổ soỏ vaứ nhaọn giaự trũ nguyẽn lần lửụùt tửứ 1 ủeỏn N+1.
• Caực nhoựm thaỷo luaọn, ủửa ra yự kieỏn
ẹ. + Input: N, a1, a2, …, aN, k
+ Output: i hoaởc thõng baựo khõng coự i
• Cho caực nhoựm
trỡnh baứy yự tửụỷng.
• Caực nhoựm thaỷo luaọn vaứ ủửa ra thuaọt toaựn.
k, rồi keỏt thuực.
- B6: Quay lái bửụực 3.