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

Ээлжит хичээлийн хөтөлбөр-2

Сэдэв 2. Алгоритм дахь хэмжигдэхүүн салаалсан алгоритм

Суралцахуйн зорилт: Үйлдлийн дарааллыг тодорхойлох мэдлэг ойлголтоо гүнзгийрүүлж, салаалсан алгоритмыг блок схемээр дүрслэх, тодорхой утгад үр дүнг тооцоолох, үгээр болон блок схемээр дүрсэлсэн салаалсан алгоритмыг ойлгох, тайлбарлах.

Эзэмших мэдлэг, чадвар:

• Салаалсан алгоритмыг блок схемээр дүрслэх;
• Салаалсан алгоритмыг тодорхой утгад үр дүнг тооцоолох;
• Үгээр болон блок схемээр дүрсэлсэн салаалсан алгоритмыг ойлгох, унших.

Түлхүүр үг: Салаалсан алгоритм, нөхцөлт илэрхийлэл, нөхцөл шалгах үйлдэл, нөхцөл шалгах блок.

Судлах цаг: 1

Багшийн бэлтгэх зүйл: Салаалсан алгоритмыг блок схемээр дүрсэлсэн цахим үзүүлэн, тарааж өгөх материал, үгээр болон блок схемээр илэрхийлсэн жишээ салаалсан алгоритмууд, Яст мэлхийн урлан (Microsoft Windows Logo) программ.

Хичээлийн үлгэрчилсэн төлөвлөлт:

Үйл ажиллагаа	Хугацаа	Хүрэх үр дүн
Дэг тогтоох Суралцахуйн дэг • Бусдадаа саад болохгүй • Өөрийнхөө үзэл бодлыг чөлөөтэй илэрхийлэх • Бусдыгаа сонсоно үнэлнэ. Аюулгүй ажиллагааны дэг • Компьютерийг зөв асаах, унтраах • Техник хэрэгсэлтэй зөв харьцах • Тог цахилгааны эрсдлээс сэргийлэх Тулгуур дохиог ашиглах дэг: 1. Би хийж дууссан 2. Би эргэлзэж байна 3. Надад тусламж хэрэгтэй.	1	Дэг тогтоох.
Алхам1 Сэдэлжүүлэх Алгоритмын хэмжигдэхүүн гэж юу вэ? Доорх зургийн өгөгдлийг нэрлэнэ үү ? a, b талтай тэгш өнцөгтийн талбай олох алгоритмд: Оролтын өгөгдөл: a, b Гаралтын өгөгдөл: s a, b, s нь алгоритм дахь хэмжигдэхүүн болохыг харуулж байна. Хэм жигдэхүүнэн нэр утга төрөлтэй байна.	10	Алгоритм нь оролтын өгөгдөлд боловсруулалт хийж, үр дүн гарган авах үйл ажиллагаа болохыг ойлгох; Оролт, боловсруулалт, гаралтад хэмжигдэхүүн ашиглагддаг болохыг ойлгож мэдэх.
Алхам2 Өмнөх хичээл дээр бид шугаман алгоритмын талаар үзсэн. Алгоритм дээрээс доошоо бүтэцтэй байсан бол өнөөдөр бид салаалсан алгоритмын талаар авч үзье.
Алхам3 Шинэ мэдлэг Зарим алхам биелэгдэх эсэх нь ямар нэг нөхцөлөөс хамаардаг байвал түүнийг салаалсан алгоритм гэнэ. Жишээ Өгөгдсөн x,y тоог өсөх эрэмбээр хэвлээрэй. Салаалсан алгоритм нь гүйцэт ба гүйцэт бус ангилна. Доорх 2 жишээн дээр авч үзье. Салаалалтын үнэн худал хоёр зам хоёулаа үйлдэлтэй байх тохиодолыг гүйцэт салаалалт гэнэ . Биелэхдээ нөхцөлөө шалгаад нөхцөл биелэгдэж байвал үйлдэлийг биелүүлж эс биелүүлбэл ямар нэгэн үйлдэл биелүүлэхгүй байх нь гүйцэт бус салаалалт гэнэ. Жишээ нь Гүйцэт бус	20	Салаалсан алгоритмыг дүрслэхэд нөхцөл шалгах үйлдлийг ромбоор дүрсэлдэг болохыг таниулна. Алгоритм нь ямар нэг нөхцөлөөс хамааран өөр өөр үйлдэл гүйцэтгэж байхаар дүрслэгдсэн байвал түүнийг салаалсан алгоримт гэнэ.Нөхцөл нь (ромбо дотор бичигдсэн )нь үнэн эсвэл худал утгатай илэрхийлэл бөгөөд нөхцөл нь биелж байвал үнэн биелэгдэхгүй бол худал утгатай байна.Жишээ болгон хүснэгт 1.3.3т үзүүлнэ. Алгоритм дахь оролтын, тооцоолол Алгоритмыг дүрслэхэд хэмжигдэхүүн Алгоритмын оролт, тооцоолол, гаралтад хэмжигдэхүүний ашигладаг болохыг ойлгох, хэрэглэх; Салаалсан алгоритмыг блок схемээр дүрслэх; Салаалсан алгоритмыг тодорхой жишээн дээр биелүүлж, үр дүнг тооцоолох. Гүйцэт салаалалт
Алхам4 Бататгах Доорх алгоримтмын үр дүнг гаргана уу? a тооны утга 50-с их бол 2 дахин багасгаж үгүй бол 2 дахин ихэсгэх алгоритм зохио. Өгөгдсөн натурал тоо N нь сондгой тоо мөн эсэхийг тогтоо.	10	Үгээр болон блок схемээр өгсөн салаалсан алгоритмыг ойлгож, биелүүлэх, үр дүнг тооцох, тайлбарлах.
Алхам5 Дүгнэл, гэрийн даалгавар Салаалсан алгоритм гүйцэт ба гүйцэт бус гэж ангилах тэдний өгөгдөл нөхцөл нь өөр өөр гардаг. Дараах бодлогыг гэртээ бодоорой.		Хичээлээ дүгнэж гэрийн даалгаварыг бичүүлэх.

P.P үзүүлэн

                                                            

Самбар төлөвлөлт