Ээлжит хичээл-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