Ээлжит хичээл-3



Ээлжит хичээлийн хөтөлбөр-3
Сэдэв:Давталттай алгоритм
Суралцахуйн зорилт: Үйлдлийн дарааллыг тодорхойлох мэдлэг ойлголтоо гүнзгийрүүлж, давталттай алгоритмыг блок схемээр дүрслэх, тодорхой утгад үр дүнг тооцоолох, үгээр болон блок схемээр дүрсэлсэн аливаа алгоритмыг ойлгох, тайлбарлах.
Эзэмших мэдлэг, чадвар:
  • Үйлдлийн дарааллыг тодорхойлох мэдлэг ойлголтоо гүнзгийрүүлэх;
  • Давталттай алгоритмыг блок схемээр дүрслэх, түүнийг тодорхой утгад үр дүнг тооцоолох;
  • Үгээр болон блок схемээр дүрсэлсэн аливаа алгоритмыг ойлгох, унших.
Түлхүүр үг: Давталт, давталттай алгоритм, давталттай алгоритмыг блок схемээр дүрслэх. Судлах цаг: 2
Багшийн бэлтгэх зүйл: Давталттай алгоритмыг блок схемээр дүрсэлсэн цахим үзүүлэн, тарааж өгөх материал, үгээр болон блок схемээр илэрхийлсэн жишээ алгоритмууд, Яст мэлхийн урлан (Microsoft Windows Logo) программ.
Хичээлийн үлгэрчилсэн төлөвлөлт:
Хичээлийн үлгэрчилсэн төлөвлөлт:


Үйл ажиллагаа
Хугацаа (80 мин)
Хүрэх үр дүн
Дэг тогтоох
Суралцахуйн дэг
• Бусдадаа саад болохгүй
• Өөрийнхөө үзэл бодлыг чөлөөтэй
илэрхийлэх
• Бусдыгаа сонсоно үнэлнэ.
Аюулгүй ажиллагааны дэг
• Компьютерийг зөв асаах, унтраах
• Техник хэрэгсэлтэй зөв харьцах
• Тог цахилгааны эрсдлээс сэргийлэх
Тулгуур дохиог ашиглах дэг:
1. Би хийж дууссан
2. Би эргэлзэж байна
3. Надад тусламж хэрэгтэй.
2мин

Алхам1
Сэргээн санах
Өмнах хичээл дээр салаалсан алгоритм үзсэн бөгөөд түүний талаар бататган сэргээн санцгаая. D:\Documents and Settings\User\Desktop\33333333333333333.jpg

20
Зарим алхам биелэгдэх эсэх нь ямар нэг нөхцлөөс хамаардаг алгоритмыг САЛААЛСАН АЛГОРИТМ гэнэ.
Дээрээс доош бүтэцтэй алгоритмыг ШУГАМАН гэнэ.
Давталт гэж:
∙ Нэг зүйл олон удаа давтан хийхийг хэлнэ.
∙ Физикийн хичээлээр бид үзэж байсан.

Алхам2
Сэдэлжүүлэлт
Бидний амьдрал үргэлж давтагддаг зүйлийг нэрлэнэ үү.
Тэгвэл давталттай алгоритм маань нэрнээс нь  үзэхэд давталт илэрхийлнэ гэдэг нь ойлгомжтой  байна.
20
  • Өглөө болох
  • Хичээл сургуульдаа явах
  • Давталттай алгоритм
  • D:\Documents and Settings\User\My Documents\Downloads\davtalt.jpg
  • Алхам3
Шинэ мэдлэг
Давталт бүтэцтэй алгоритмыг давталттай алгоритм гэнэ.
Давталт – ямар нэг үйлдлийг нэгээс дээш удаа давтахыг хэлнэ. Бүтэц нь:
Алгоритм дэх ямар нэг нөхцлийн биелэгдэх эсэхээс нэг буюу хэд хэдэн үйлдлийн биелэх, эс биелэх нь хамаардаг      эсэхийг      гүйцэд      биш салаалсан бүтэц гэж нэрлэнэ. Бүтэц нь:

20
  • Хялбар тооцоолол хийх давталттай алгоритмыг блок схемээр дүрсэлсэх;
  • Дүрс зурах, хялбар тооцоолол хийх блок схемээр дүрсэлсэн алгоритмыг Яст мэлхийн урлан программд дүрслэх, ажиллуулж үр дүнг тооцоолох, тайлбарлах;
  • Давталттайалгоритмыг дүрслэх, тодорхой жишээн дээр биелүүлж, үр дүнг тооцоолох, тайлбарлах замаар давталттай алгоритмын талаарх мэдлэг, чадвараа гүнзгийрүүлэх.
  • Төгсгөлдөө нөхцөлдөө давталт

D:\Documents and Settings\User\Desktop\2343.jpg
Блок схемээр дүрсэлсэн алгоритм өгч ажиллуулах, үр дүнг тооцоолох, ямар бодлогын алгоритм болохыг таниулах дадлага ажил хийнэ (багаар ажиллаж болно).
  • 1-ээс n хүртэлх тооны квадратын нийлбэр олох;
  • 1-ээс n хүртэлх тэгш тооны нийлбэр олох;
  • 1-ээс n хүртэлх сондгой тооны үржвэр олох;
  • Эхний цифр нь a (a≠0) байх хоёр оронтой тоонуудыг хэвлэх;
  • Өгсөн k тоонд хуваагдах хамгийн бага 3 оронтой тоог олох.
20
  • Блок схем болон Яст мэлхийн урлан программд дүрсэлсэн өгсөн давталттай алгоритмыг ойлгож, биелүүлэх, үр дүнг тооцох, тайлбарлах;
  • Давталттайалгоритмыг янз бүрээр дүрслэх, тодорхой жишээн дээр биелүүлж, үр дүнг тооцоолох, тайлбарлах замаар давталттай алгоритмын талаарх мэдлэг, чадвараа гүнзгийрүүлэх.
Самбар төлөвлөлт
Image result for самбар төлөвлөлт
D:\Documents and Settings\User\Desktop\angi.jpg