III. Moọt soỏ vớ dú: (tt)
Hoát ủoọng 1: Luyeọn taọp caựch xaực ủũnh baứi toaựn
Noọi dung Hoát ủoọng cuỷa Giaựo viẽn Hoát ủoọng cuỷa Hóc sinh 8 Baứi 1Haừy xaực ủũnh caực
baứi toaựn sau:
a) Tớnh chu vi hỡnh chửừ nhaọt khi cho bieỏt chiều daứi vaứ chiều roọng cuỷa
• Cho caực nhoựm
thaỷo luaọn, gói 1 HS baỏt kỡ trong nhoựm traỷ lụứi.
• HS traỷ lụứi
a) Input: chiều daứi, ciều roọng
hỡnh chửừ nhaọt ủoự.
b) Tỡm giaự trũ lụựn nhaỏt
cuỷa 2 soỏ a, b. b) Input: a, b
Output: GTLN cuỷa a vaứ b.
Hoát ủoọng 2: Mõ taỷ thuaọt toaựn giaỷi caực baứi toaựn baống caựch lieọt kẽ hoaởc baống sụ ủồ khoỏi
Noọi dung Hoát ủoọng cuỷa Giaựo viẽn
Hoát ủoọng cuỷa Hóc sinh
8
10
Baứi 4 (SGK): Cho N vaứ daừy soỏ a1, a2, …, aN. Haừy tỡm giaự trũ nhoỷ nhaỏt (Min) của daừy soỏ ủoự?
B1: Nhaọp N vaứ daừy a1,
…, aN
B2: Min ← a1; i ←2
B3: Neỏu i > N thỡ ủửa ra giaự trũ Min vaứ keỏt thuực.
B4: Neỏu ai < Min
thỡ Min← ai
B5: i ← i+1, quay lái B3.
Baứi 7 (SGK):: Cho N vaứ daừy soỏ a1, a2, …, aN. Haừy tỡm thuaọt toaựn cho bieỏt coự bao nhiẽu soỏ háng trong daừy coự giaự trũ baống 0.
• Cho HS suy nghú, sau
ủoự gói lẽn baỷng traỷ lụứi
• Gv nhaỏn mánh:
thuaọt toaựn tỡm Min chổ khaực thuaọt toaựn tỡm Max ụỷ choĩ: bửụực 4 thay Neỏu Ai< Min vaứ Chửừ max thay baống chửừ Min
• Cho caực nhoựm thửùc
hieọn lần lửụùt caực bửụực ủeồ tỡm thuaọt toaựn.
Gói 1 HS baỏt kỡ trong nhoựm traỷ lụứi.
H1. Xaực ủũnh baứi
toaựn?
H2. Nẽu yự tửụỷng
thuaọt toaựn?
• HS traỷ lụứi
B1: Nhaọp N vaứ daừy a1, …, aN
B2: Min ← a1; i ←2
B3: Neỏu i > N thỡ ủửa ra giaự trũ Min vaứ keỏt thuực.
B4: Neỏu ai < Min thỡ Min← ai
B5: i ← i+1, quay lái B3.
• HS traỷ lụứi
ẹ1. Input: N, a1, a2, …, aN Output: soỏ Dem cho bieỏt soỏ lửụùng soỏ 0 coự trong daừy soỏ trẽn.
ẹ2.
– Ban ủầu Dem = 0
– Lần lửụùt duyeọt qua daừy soỏ, neỏu gaởp soỏ háng naứo baống 0 thỡ taờng giaự trũ Dem lẽn 1. 10 • Thuaọt toaựn: a) Lieọt kẽ: B1: Nhaọp N, a1, a2, …, aN B2: i ← 0; Dem ← 0 B3: i ← i + 1 B4: Neỏu i > N thỡ thõng
• Hửụựng daĩn HS lieọt kẽ caực bửụực cuỷa thuaọt
toaựn vaứ veừ sụ ủồ khoỏi.
baựo giaự trũ Dem, rồi keỏt thuực.
B5: Neỏu ai = 0 thỡ Dem ←
Dem + 1.
B6: Quay lái B3.
Mõ phoỷng vieọc thửùc hieọn thuaọt toaựn:
a) N = 10, daừy A: 1, 2, 0, 4, 5, 0, 7, 8, 9, 0 →
Dem = 3
b) N = 10, daừy A: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 →
Dem = 0