– Toồ chửực hoát ủoọng nhoựm.
Hóc sinh: Saựch giaựo khoa, vụỷ ghi. ẹóc baứi trửụực.
III. HOAẽT ẹỘNG DAẽY HOẽC:
1. Ổn ủũnh toồ chửực: Kieồm tra sú soỏ lụựp.2. Kieồm tra baứi cuừ: (3’) 2. Kieồm tra baứi cuừ: (3’)
H. Laứm theỏ naứo maựy tớnh coự theồ hieồu vaứ thửùc hieọn ủửụùc moọt chửụng trỡnh ủửụùc vieỏt theo moọt ngõn ngửừ naứo ủoự? moọt ngõn ngửừ naứo ủoự?
ẹ. Nhụứ coự chửụng trỡnh dũch.
3. Baứi mụựi
TL Noọi dung Hoát ủoọng cuỷa Giaựo viẽn Hoát ủoọng cuỷa Hóc sinh
Hoát ủoọng 1: Caựch xaực ủũnh baứi toaựn vaứ thuaọt toaựn
25
• Caực bửụực giaỷi baứi toaựn:
Bửụực 1: Xaực ủũnh baứi toaựn
Bửụực 2: Lửùa chón hoaởc thieỏt keỏ thuaọt toaựn.
Bửụực 3: Vieỏt chửụng trỡnh
Bửụực 4: Hieọu chổnh CT
Bửụực 5: Vieỏt taứi lieọu.
I. Xaực ủũnh baứi toaựn:Xaực ủũnh phần Input vaứ Xaực ủũnh phần Input vaứ Output cuỷa baứi toaựn vaứ moỏi quan heọ giửừa chuựng. Tửứ ủoự xaực ủũnh ngõn ngửừ laọp trỡnh vaứ caỏu truực dửừ lieọu moọt caựch thớch hụùp.
II. Lửùa chón vaứ thieỏt keỏ thuaọt toaựn thuaọt toaựn
a) Lửùa chón thuaọt toaựn:
Moĩi thuaọt toaựn chổ giaỷi 1 baứi toaựn, song moọt baứi toaựn coự theồ coự nhiều thuaọt toaựn ủeồ giaỷi. Vaọy ta phaỷi chón thuaọt toaựn phuứ hụùp nhaỏt trong nhửừng thuaọt toaựn ủửa ra.
b) Dieĩn taỷ thuaọt toaựn:
ẹaởt vaỏn ủề: MT laứ cõng cú hoĩ trụù con ngửụứi raỏt nhiều trong cuoọc soỏng, nhửng ủeồ cho maựy thửùc hieọn giaỷi baứi toaựn thỡ ta phaỷi ủửa lụứi giaỷi baứi toaựn ủoự vaứo maựy dửụựi dáng caực leọnh. Vaọy caực bửụực ủeồ giaỷi moọt baứi toaựn laứ gỡ?
• GV coự theồ laỏy moọt baứi toaựn thửùc teỏ (hoaởc toaựn hóc) ủeồ phãn tớch.
H. Xaực ủũnh baứi toaựn tửực laứ cần phaỷi xaực ủũnh caựi gỡ? phaỷi xaực ủũnh caựi gỡ?
• Chia caực nhoựm thaỷo luaọn vaứ gói ủái dieọn caực nhoựm traỷ lụứi
H. Haừy nhaộc lái thuaọt toaựn laứ gỡ? gỡ?
H. Vụựi moọt baứi toaựn coự theồ coự bao nhiẽu thuaọt toaựn ủeồ giaỷi? bao nhiẽu thuaọt toaựn ủeồ giaỷi? Vớ dú: Xeựt baứi toaựn "Tỡm UCLN cuỷa 2 soỏ nguyẽn dửụng"
• Thuaọt toaựn toỏi ửu: Laứ thuaọt toaựn coự caực tiẽu chớ sau : deĩ hieồu, trỡnh baứy deĩ nhỡn, thụứi gian cháy nhanh, toỏn ớt boọ nhụự.
• ẹái dieọõn caực nhoựm traỷ lụứi + Xaực ủũnh input vaứ output
• HS traỷ lụứi
ẹ. Coự theồ coự nhiều thuaọt toaựn ủeồ giaỷi moọt baứi toaựn.
Tỡm UCLN coự nhiều thuaọt toaựn + duứng hieọu cuỷa 2 soỏ
+ duứng thửụng cuỷa 2 soỏ
Ta coự theồ dieĩn taỷ thuaọt toaựn baống caựch lieọt kẽ hoaởc baống sụ ủồ khoỏi.
Vớ dú: Tỡm UCLN (M, N)
* Xaực ủũnh baứi toaựn.
Input: M, N nguyẽn dửụng Output: UCLN(M,N). * Ý tửụỷng: Sửỷ dúng t/c ủaừ bieỏt; * Thuaọt toaựn: B1: Nhaọp M, N; B2: Neỏu M = N thỡ UCLN = M; chuyeồn ủeỏn B5; B3: Neỏu M > N thỡ M = M – N, quay lái B2 B4: Neỏu M<N thỡ N = N – M, quay lái B2; B5: ẹửa ra keỏt quaỷ UCLN rồi keỏt thuực.
• GV hửụựng daĩn HS thửùc hieọn tửứng bửụực
H. Xaực ủũnh baứi toaựn?
H. Nhaộc lái t/c cuỷa ệCLN?
• Cho moọt nhoựm lẽn baỷng vieỏt thuaọt toaựn baống caựch lieọt kẽ.
• GV mõ taỷ thuaọt toaựn baống sụ ủồ khoỏi ẹ. Input: M, N nguyẽn dửụng Output: UCLN(M,N). ẹ. ( , ) ( , ) ( , ) M neỏu M N ệCLN M N ệCLN M N M neỏu M N ệCLN M N N neỏu M N = = − < − >
• Caực nhoựm thaỷo luaọn rồi ủửa ra cãu traỷ lụứi.
Hoát ủoọng 2: Caựch vieỏt chửụng trỡnh, Hieọu chổnh chửụng trỡnh,Vieỏt taứi lieọu
15