Хичээлийн хураангуй

Сэдэв : Мэдээлэл зүй ба МХТ

Сэдэв: Үйл ажиллагааны загвар болох алгоритм

Хичээлийн төрөл : хөгжлийн хяналтын хичээл

Хичээлийн маягт- уламжлалт

Зорилго:

Хичээлүүд:
- алгоритмын талаархи санаа бодлыг үргэлжлүүлэх;

–– загварын тухай ойлголтыг эргэн санах, алгоритмын загварыг тодорхойлох;- нөхцөл ба мөчлөгийг ашиглан алгоритм зохиох.
Хөгжиж байна:
- оюутны танин мэдэхүйн үйл ажиллагааг хөгжүүлэх нөхцөлийг бүрдүүлэх;
- аман болон логик сэтгэлгээг хөгжүүлэх; харилцааны соёл;
- оюутнуудад өөрийгөө хянах, өөрийгөө үнэлэх хувийн шинж чанарыг хөгжүүлэх.
Сурган хүмүүжүүлэгчид:
- өөрсдийн чадварт итгэх итгэлийг хөгжүүлэх;

- нөхөрлөл, харилцан туслалцах мэдрэмжийг төлөвшүүлэх.
Үр дүнд тавигдах шаардлага Сэдэв:
- алгоритм зохиох чадварыг бий болгох;

- шинэ DER-тэй хэрхэн ажиллах талаар сурах (сум);
- зорилгодоо хүрэхийн тулд баг бүрдүүлэх;
- даалгаврыг бие даан гүйцэтгэх.
Бүх нийтийн сургалтын үйл ажиллагаа:
Хувийн:

- утга үүсгэх үйлдэл;
- оюутнууд багууд ба зорилго хоорондын уялдаа холбоог бий болгох;
Зохицуулалт:
- зорилго тавих;
- аливаа үйл ажиллагааг алгоритм хэлбэрээр үйл ажиллагааны загвар болгон төлөвлөх чадварыг бий болгох;
- өөрийгөө хянах чадвар, өөрийгөө үнэлэх чадварыг бий болгох;
- сайн дурын өөрийгөө зохицуулах;

- урьдчилан мэдээлэх;
- хяналт;
- залруулга.

Танин мэдэхүйн:

- дүн шинжилгээ хийх, харьцуулах, учир шалтгааныг тогтоох логик үйлдлүүдийг бий болгох эрэн сурвалжлах холбоосууд;- асуудлыг тодорхойлох, тодорхойлох, түүний шийдлийг бие даан хайх.

Харилцааны

- хамтран ажиллах чадварыг хөгжүүлэх;
- ярьж сурах, учир шалтгаан;
- хосоороо ажиллаж сурах.

Боловсролын хэлбэрүүд: урд талын, ганцаарчилсан, хосоор.

Заах арга: харааны, аман, практик, хяналт.

Ашигласан сурган хүмүүжүүлэх технологи:

ярианы технологи,

Хамтарсан сургалтын технологи,

МХТ.

Хичээлийн тоног төхөөрөмж:

Интерактив цогцолбор, танилцуулга, DER "сум".

Чимэглэл

үр дүн

Хүндрэлийг нутагшуулах

Хүндрэлийн газар, шалтгааныг тодорхойлж, хичээлийн зорилгыг тодорхойлох.

Үр дүнг хянах, өөрийгөө хянах хэрэгцээг хүлээн зөвшөөрөх, түүнчлэн үйл ажиллагаанд хүндрэл учруулж буй шалтгааныг тодорхойлох.

Алгоритм бүрдүүлэх даалгаврын үр дүн (слайд дээр үзүүлэв)

Хэлэлцүүлгийг урамшуулах

Оюутнуудын залруулах үйл ажиллагаанд урам зориг өгөх ажлыг зохион байгуулдаг.

Оюутнууд хийсэн ажлынхаа талаар өөрийгөө шалгах зөв эсэхэд дүн шинжилгээ хийдэг.

Алдааг арилгах алгоритм, дүрмийг зааж өгдөг.

Янз бүрийн төрлийн ажлын алдааны шалтгааныг тодорхойлоход тусалдаг.

Оюутны зөвлөхүүдийг тодорхойлдог (эмхэтгэсэн алгоритмын зөв эсэхийг шалгах).

Газруудыг тодорхойлох

Үйл ажиллагааны чиглэлийг тодорхойл.

Стандарттай харьцуулж, бүтээлч түвшний даалгавруудыг гүйцэтгэнэ

Өөрсдийгөө үнэл

Алдаа гаргасан шалтгааныг ойлгох

Тэмдэглэлийн дэвтэр дээр бичиж, дэлгэцэн дээр үр дүнг шалгах.

Тодорхойлсон бэрхшээлийг арилгах төсөл боловсруулах

Дэлгэц дээр зөв хариултуудыг нээнэ үү.

Урам зориг өгөх харилцан яриа, оюуны довтолгоо, хэлэлцүүлэг.

Оюутнууд залруулах зорилгын талаар ярилцах үйл явцыг зохион байгуулж, түүнд хүрэх шаардлагатай арга хэрэгсэл, арга замыг сонгоход тусалдаг.

Гарсан алдааны төрлөөр хосоор нь ажлыг зохион байгуулдаг.

Хувь хүний ​​зорилго, залруулах үйл ажиллагааны алгоритмыг боловсруулах.

Залруулга хийх арга, хэрэгслийг сонгоно уу.

Төслийн барилгын хэрэгжилт

Алдаа засах бие даасан ажлыг зохион байгуулах.

Хяналтын ажлыг алдаагүй гүйцэтгэсэн оюутнуудад зориулсан бүтээлч даалгавар.

Стандартын дагуу баталгаажуулалттай бие даасан ажил.

Бусад оюутнуудад туслахын тулд зөвлөхүүдийг илгээдэг.

Ажлыг алдаагүй гүйцэтгэсэн оюутнууд бүтээлч даалгавар гүйцэтгэх боломжтой.

Алдаатай ажиллах.

Алдааны дагуу даалгавруудыг сонгох;

багшийн өгсөн ажлыг хий.

Тэмдэглэлийн дэвтэр дээрх алдаан дээр ажиллах.

Ерөнхий ойлголт

Хэцүү байдал үүсгэсэн үйлдлүүдийг засах.

Сэтгэл хөдөлгөм харилцан яриа.

Ердийн бэрхшээлүүдийн талаар ярилцах ажлыг зохион байгуулдаг.

Хүндрэл учруулсан үйлдлийн аргын үг хэллэгийг хэлнэ

Хүндрэл учруулсан үйлдлийн аргуудыг томъёол.

Стандартын дагуу өөрийгөө шалгах бие даасан ажил

Бие даасан ажил хийх

Практик ажил.

Ганцаарчилсан үйл ажиллагаа, хосоор ажиллах.

Сурагчдыг бие даан хийх ажлыг зохион байгуулдаг.

Бэрхшээлийг даван туулах шинж тэмдгийг засах ажлыг гүйцэтгэдэг.

Сурагчдыг үнэлэх шалгуурыг гаргах.

Бие даасан ажил хийх.

Өөртөө туршилт хийх. Үр дүнг багшид үзүүлэх

Үр дүн нь сайн боловсруулсан хөтөлбөр юм.

Үйл ажиллагааны тусгал

Гүйцэтгэлийн өөрийн үнэлгээг хийх

Харилцааны нөлөө, бие даасан ажил.

Өөрийгөө үнэлэх карт

Сэтгэл хөдөлгөм харилцан яриа.

Хяналтын үйл ажиллагааны механизмын дуудлагыг зохион байгуулдаг.

Хүлээн авсан үр дүнг үнэлэх, цаашдын үйл ажиллагааны зорилгыг тодорхойлох ажлыг зохион байгуулдаг.

Хяналтын үйл ажиллагааны механизмын талаар ярилцах.

Тэд олж авсан үр дүнг үнэлдэг.

Дараах зорилгыг засах.

Анги доторх үйл ажиллагааг үнэлэх.

Хичээлийн төлөвлөгөө

Зохион байгуулах цаг(2 минут)

1. Зохион байгуулалтын мөч

Бүгдээрээ, бүгдэд нь өдрийн мэнд!

Хүндрэлийг нутагшуулах

Тэд надад хайрцаг авчирч, энэ хайрцагт юу байгааг олж мэдэх даалгавар өгсөн.

Үүнд юу байж болох вэ?

Тэд асуултанд хариулдаг. Тэд таамаглал дэвшүүлдэг.

Бүтээлч даалгавруудыг сонго.

Тодорхойлсон бэрхшээлийг арилгах төсөл боловсруулах

Хаанаас эхлэх вэ? Энэ үйлдлүүдийн дарааллыг бид юу гэж нэрлэдэг вэ? Яагаад заавар хэрэгтэй байна вэ? Үүнийг алгоритм гэж нэрлэж болох уу, яагаад?

Бидэнд яагаад алгоритм хэрэгтэй байна вэ? Бид алгоритмыг схемээр хэрхэн дүрсэлж чадах вэ?

Залруулах үйл ажиллагааны алгоритмыг томъёол.

Залруулга хийх арга, хэрэгслийг сонгоно уу

Төслийн барилгын хэрэгжилт

№2. Лонх, шил, лонхтой, саванд сүү, нимбэгний ус, квасс, ус орно. Ус, сүү нь лонхонд байдаггүй, нимбэгний ундаатай сав нь лонхтой, квастай савны хооронд байдаг, нимбэгний ус ч, ус ч байдаггүй гэдгийг мэддэг. Шилэн сав болон сүүтэй савны дэргэд зогсож байна. Шингэн бүрийг хаана цутгадаг вэ?

Хариулт:

Сүү

Нимбэгний шүүс

квас

Ус

Лонх

Аяга

Ширхэг

ваар

Тэд өөрсдөө ажлаа хийдэг.

Стандартын дагуу шалгах. Ажлыг үнэлэх.

Гаднах ярианы бэрхшээлийг нэгтгэх.

Тиймээс бидэнд дөрвөн өөр нөхцөл байдал бий:

Нөхцөл байдал 1: Би компанийн захирал бөгөөд би компанийн логог F үсэг хэлбэрээр зурах шаардлагатай байна. Ширээний компьютер дээр 1_1-р хавтсыг гүйцэтгэгч хавтсанд (энэ даалгаврыг гүйцэтгэхийн тулд та командын жагсаалтыг гаргах хэрэгтэй) тушаалуудыг ашиглан: алхам, эргэх, үсрэх) Багшид үзүүлэх. Энэ даалгаврыг гүйцээхэд 1 оноо

Нөхцөл байдал 2: Захирлын хувьд би нутаг дэвсгэрийг хаах хэрэгтэй. Процедурыг ашигласнаар та хүссэн үр дүнд хүрэхийн тулд тушаал бичих хэрэгтэй. Таны ширээний ажлын хавтсанд байгаа 1_2 1 оноотой

Нөхцөл байдал 3: Захирлын хувьд би аюулгүй замаар мөнгө илгээх шаардлагатай байгаа тул маршрутаа өөрчлөх боломжгүй. А цэгээс Б цэг хүртэл мөнгө хүргэх гогцоо ашиглан командуудыг бичнэ үү. Даалгаварыг ширээний компьютер дээрх Гүйцэтгэх хавтсанд байгаарай. 1_3. Энэ даалгаврыг гүйцээхэд 1 оноо

Нөхцөл байдал 4: Пицца хүргэх машиныг хана руу чиглүүлэхгүй байх нөхцөлтэйгээр хөдөлгөөний алгоритмыг бичих шаардлагатай. Нөхцөлт оператор ашиглана уу. Даалгавар 1_4. Энэ даалгаврыг нөхцөлт операторын тусламжтайгаар гүйцэтгэвэл 2 оноо, шугаман алгоритм ашигласан бол 1 оноо.

Стандартын дагуу өөрийгөө шалгах бие даасан ажил

Оюутнууд: Алгоритм гэдэг нь тодорхой гүйцэтгэгчид тавьсан зорилгодоо хүрэх эцсийн дарааллыг гүйцэтгэх тодорхой бөгөөд нарийн заавар юм.

Оюутнууд өөрсдийн хийсэн ажлыг үнэлж, үр дүнг багшид харуулдаг. Сурагчид: алгоритм хийх.

Багш: Одоо бид энэ даалгаврыг зөв гүйцэтгэсэн эсэхийг шалгацгаая (дэлгэц дээр сурагчдын нэг нь зөв эмхэтгэсэн алгоритмуудыг ажиллуулж, үлдсэнийг нь шалгана)

Бие даасан ажил хийх.

Өөрийгөө шалгах (слайд).

Үнэлгээ хийх.

Тусгал

Хичээлийн үеэр бид хэцүү нөхцөл байдлыг тодорхойлдог.

График жүжигчин зогсож байназүүн дээд талбайн булан. Чиглэл -дур зоргоороо . График гүйцэтгэгч дараах алгоритмыг гүйцэтгэсний дараа дэлгэцэн дээр юу харагдах вэ (тайлбарлах).бүх боломжит сонголтууд ): хэрвээ ирмэг урд байвал, эсрэгээр эргэх бол ирмэгийн урд алхам дуусах хүртэл төгсгөлийн мөчрийг үсэрнэ

слайд 1

слайд 2

Алгоритм загвар гэж юу вэ? Алгоритмыг яагаад загвар гэж нэрлэж болох вэ, энэ нь юуг загварчилдаг вэ? Алгоритм гэдэг нь тодорхой гүйцэтгэгч зорилгодоо хүрэх үйлдлүүдийн эцсийн дарааллыг гүйцэтгэх тодорхой бөгөөд нарийн дараалал юм. Зорилго нь зарим нэг жүжигчний үйл ажиллагааны үр дүнд хүрдэг.

слайд 3

Үйл ажиллагааны үе шат: Зорилгоо тодорхойлох; Гүйцэтгэгчийн ажлыг төлөвлөх; Жүжигчний ажил; Үр дүнд хүрч байна. Алгоритм хийх газар хаана байдаг вэ? Алгоритм нь жүжигчний нарийвчилсан ажлын төлөвлөгөө бөгөөд энэ нь гүйцэтгэгч хийх ёстой үйлдлүүдийн дарааллын тайлбар юм.

слайд 4

Алгоритм нь жүжигчний үйл ажиллагааны мэдээллийн загвар юм. Бид ийм загварыг алгоритм гэж нэрлэх болно. Цагаан будаа. Зорилгоос үр дүнд хүрэх хөдөлгөөний үе шатууд. Зорилгоо тодорхойлох Төлөвлөгөө-алгоритм байгуулах Гүйцэтгэгчийн ажил Үр дүнг олж авах Гүйцэтгэгчийн ажлын загвар

слайд 5

Гүйцэтгэгчийн командын систем Бодит төлөвлөгөө-алгоритм бүтээхийн тулд гүйцэтгэгчийн чадварыг мэдэх хэрэгтэй. Эдгээр боломжуудыг SCI тогтоодог. Алгоритмыг эмхэтгэхдээ SCI-ийн хүрээнээс хэтэрч болохгүй. Програм хангамжийн удирдлагатай автомат машинд зориулсан алгоритмыг бүтээх нь хүнээс илүү хялбар байдаг. Автомат машины хувьд SCI нь алгоритмыг тайлбарлах албан ёсны хэлээр хатуу тодорхойлсон тушаалуудын багц юм. Ийм хэлүүдийг програмчлалын хэл гэж нэрлэдэг бөгөөд алгоритмыг програм гэж нэрлэдэг. Хүний SCI-ийг бүрэн тайлбарлах боломжгүй.

слайд 6

Алгоритм загварын жишээ. Даалгавар: Хагас хуваах аргыг ашиглан өгөгдсөн мужаас бүхэл тоог таамаглах. Эхний тоглогч өгөгдсөн тооны мужаас бүхэл тоо, тухайлбал 1-ээс 100 хүртэл таамаглана. Хоёр дахь тоглогч хамгийн бага тооны асуултанд байгаа тоог таах ёстой.

Слайд 7

Хүний жүжигчний алгоритм. Тоог тааварлах алгоритм Өгөгдсөн: А-аас В хүртэлх тооны муж Шаардлагатай: Хагас хуваах алгоритмыг ашиглан тоглогчийн санасан X тоог таамаглах Эхлэл 1. Асуулт: X нь A ба B хоорондох дундаж утгаас бага уу? 2. Хэрэв “тийм” гэж хариулсан бол дундаж утгын бүхэл хэсгийг В гэж авна. 3. Хэрэв “үгүй” гэж хариулвал дунджаас их байгаа хамгийн ойрын бүхэл тоог А утга гэж авна. 4. Хэрэв A ба B утгууд тэнцүү бол тэдгээрийн нийт утга нь хүссэн X тоо болно. 5. Хэрэв A ба B утга тэнцүү биш бол 1 дэх хэсгийн гүйцэтгэл рүү буцна уу. Төгсгөл

Слайд 8

Слайд 9

Гүйцэтгэгч-компьютерийн алгоритм. Алгоритм хэл Alg Bisection Int A, B, X Эхлэх A, B, X гэж оруулаад A≠B хүртэл Hc давтана. Хэрэв X≤(A+B)/2 Дараа нь B:=INT((A+B)/2) Үгүй А :=GOAL((A+B)/2)+1 Kc Pin A Төгсгөл

слайд 10

Бүтцийн програмчлал Баригдсан алгоритмын бүтэц нь үүрлэсэн салаалсан гогцоо юм. Дагах, салаалах, давталт гэсэн гурван үндсэн алгоритмын бүтцийг хослуулан аливаа алгоритмыг барьж болно. Энэхүү мэдэгдэл нь бүтэцлэгдсэн програмчлал гэж нэрлэгддэг техникийн үндэс суурь юм. Хэрэв алгоритм нь бүтцийн хувьд хийгдсэн бол алгоритмын тайлбараас програм руу шилжихэд хялбар байдаг.

слайд 11

Алгоритм мөр - процессорын загвар. Алгоритмын зөв эсэхийг шалгахын тулд үүнийг програмчлалын хэл рүү хөрвүүлэх шаардлагагүй. Хүн мөн алгоритмыг шалгаж болно - мөрдөх замаар. Гарын авлагын мөрийг гүйцэтгэхдээ хүн заавар бүрийг гүйцэтгэж, зааврын үр дүнг мөрийн хүснэгтэд оруулах замаар процессорын ажиллагааг дуурайдаг. 1-ээс 8 хүртэлх таамагласан тоонуудын интервалыг сонгоцгооё. Тоглогч 3-ын тоог бодоорой.

слайд 12

Алхам дугаар Алгоритм команд Хувьсагчид Гүйцэтгэсэн үйлдлүүд X A B 1 Оролт A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, тийм 3 X ≤ (A+B)/2 3 ≤ 4.5, тийм 4 B:= GOAL(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, тийм 6 X ≤ (A+B)/2 3 ≤ 2.5 Алхам дугаар Алгоритм командын хувьсагчид Гүйцэтгэсэн үйлдлүүд X A B 1 оролт A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, тийм 3 X ≤ (A + B) / 2 3 ≤ 4.5, тийм 4 B: \u003d ЗОРИЛГО ((A + B) / 2) 3 1 4 V:= 4 5 A ≠ B 1 ≠ 4, тийм 6 X ≤ (A+B)/2 3 ≤ 2.5, үгүй

Үзүүлэнг урьдчилан үзэхийг ашиглахын тулд Google акаунт (бүртгэл) үүсгэн нэвтэрнэ үү: https://accounts.google.com

Слайдын тайлбар:

Үйл ажиллагааны загвар болох алгоритм 900igr.net

Алгоритм загвар гэж юу вэ?Алгоритм гэдэг нь тодорхой гүйцэтгэгчид тавьсан зорилгод хүргэх тодорхой дараалсан үйлдлүүдийг гүйцэтгэх тодорхой бөгөөд нарийн заавар юм. Зорилгоо тодорхойлох (даалгавар тавих) үр дүнд хүрэх хүртэлх үйл ажиллагааны үе шатууд нь дараах байдалтай байна: зорилго тавих; жүжигчний ажлыг төлөвлөх; жүжигчний ажил; үр дүнд хүрэх.

Алгоритм нь гүйцэтгэгчийн ажлын нарийвчилсан төлөвлөгөө бөгөөд энэ нь гүйцэтгэгч хийх ёстой үндсэн үйлдлүүдийн дарааллын тайлбар юм. Гэхдээ төлөвлөгөө, тодорхойлолт бүр мэдээллийн загвар юм. Иймд: Алгоритм нь гүйцэтгэгчийн үйл ажиллагааны мэдээллийн загвар юм

Алгоритм загвар: Зорилгоо тодорхойлох (даалгавар тавих) Төлөвлөгөө бүтээх - алгоритм Гүйцэтгэгчийн ажил Үр дүнг олж авах Гүйцэтгэгчийн ажлын загвар

Биелэх бодит төлөвлөгөө-алгоритмыг бий болгохын тулд та гүйцэтгэгчийнхээ чадварыг яг таг мэдэх хэрэгтэй. Эдгээр боломжуудыг гүйцэтгэгчийн командын систем (SCI) тодорхойлдог. Алгоритмыг эмхэтгэхдээ SQI-ийн хүрээнээс давж гарах боломжгүй. Энэ бол алгоритмын ойлгомжтой шинж чанар юм. Програмчлалын хэл нь алгоритмуудыг дүрслэх албан ёсны хэл юм.

Алгоритм загварын жишээ Алгоритм: Тоо таамаглах Өгөгдсөн: А-аас В хүртэлх тооны муж Хэрэгцээ: хагас хуваах алгоритмыг ашиглан тоглогчийн зохиосон X тоог таах. Эхлэх Асуулт асуу: X нь А ба В хоёрын дунджаас бага байна уу? Хэрэв хариулт нь "тийм" бол дундаж утгын бүхэл хэсгийг В утгыг авна. Хэрэв хариулт "үгүй" бол А утгыг дунджаас хамгийн ойрын бүхэл тоогоор авна уу. A ба B нь тэнцүү бол тэдгээрийн нийт утга нь хүссэн тоо X Хэрэв А ба В утга тэнцүү биш бол 1-р алхам руу буцна уу.

үгүй тийм үгүй ​​Alg хуваах бүхэл тоо A, B, X Эхлэх A, B, X гэж оруулна A≠B байхад Hc давтана. Хэрэв X≤(A+B)/2 Дараа нь B: = бүхэл тоо (A+B)/2 Өөр А: =int((A+B)/2)+1 Кв Ктс Гаралт A Төгсгөлийн эхлэлийн төгсгөл A, B, X A≠B X≤(A+B)/2 V: = бүхэл тоо(A+B)/2 A: \ u003d бүхэл тоо ((A + B) / 2) + 1 Дүгнэлт А

Алгоритм мөрдөх - процессорын үйл ажиллагааны загвар Гар аргаар мөрдөх замаар хүн процессорын ажиллагааг дуурайдаг.

"Хагас хуваах" алгоритмын мөрдөх хүснэгт Алхам дугаар Алгоритм командын хувьсагчид Гүйцэтгэсэн үйлдлүүд X A B 1 Оролт A, B, X 3 1 8 2 A≠B 1≠8, тийм 3 X≤(A+B)/2 3≤4, 5, тийм 4 V: = бүхэл тоо((A+B)/2 4 V: =4 5 A≠B 1≠4, тийм 6 X≤(A+B)/2 3≤2.5, үгүй ​​7 A: \u003d бүхэл тоо ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, тийм 9 X ≤ (A + B) / 2 3 ≤ 3.5, тийм 10 V: \u003d бүхэл тоо ( (A+B)/2 3 B:3 11 A≠B 3≠3, үгүй ​​12 Pin A Хариулт: 3

Trace table нь программыг гүйцэтгэх явцад процессор хэрхэн ажилладагийг харуулсан загвар юм. Програм ажиллаж байна (хүснэгтийн эхний багана). "Алгоритм команд" баганад дараагийн командыг байрлуулах процессорын командын бүртгэлийн агуулгыг харуулдаг. "Хувьсагч" баганад хувьсагчдад хуваарилагдсан компьютерийн санах ойн нүднүүдийн (эсвэл процессорын санах ойн бүртгэлүүд) агуулгыг харуулдаг. "Гүйцэтгэсэн үйлдэл" баганад процессорын арифметик-логик нэгжийн гүйцэтгэсэн үйлдлийг тусгасан болно. Тиймээс алгоритм нь мөрийн хүснэгтийн хамт компьютерт явагддаг мэдээлэл боловсруулах үйл явцыг бүрэн дуурайдаг.

Үндсэн ойлголтын систем Алгоритм - үйл ажиллагааны загвар Загварчлах объект - гүйцэтгэгчийн зорилготой үйл ажиллагаа Хүн гүйцэтгэгч Автоматжуулсан гүйцэтгэгч (компьютерийг оролцуулан) Албан ёсны бус SCI Албанжуулсан SCI Алгоритмуудын дүрслэлийн хэлбэрүүд Блок диаграмм Боловсролын алгоритмын хэл Програмчлалын хэлний өгөгдөл "Гарын авлага" мөрдөх - бөглөх tracing table Tracing table - алгоритмыг гүйцэтгэх процессорын загвар

10-р ангийн сурагчид төгссөн: Слободенюк Олеся Кудрук Виктория Прокопив Олеся

Сэдвийн талаар: арга зүйн боловсруулалт, танилцуулга, тэмдэглэл

Мэдээлэл зүйн нээлттэй хичээл 10-р анги "Алгоритм - үйл ажиллагааны загвар"

Энэ хичээлд хичээлийн бүх үе шатыг тэмдэглэв. Хичээл нь төслийн технологи дээр суурилдаг. Оюутнууд ангидаа мини төсөл зохиодог.

Хичээлийн сэдэв: "Алгоритм бол алгоритм гүйцэтгэгчийн үйл ажиллагааны загвар юм. Гүйцэтгэгч зураач. Зураачийн удирдлага. Кумир орчинд ажиллах»

Хичээлийн сэдэв: "Алгоритм бол алгоритм гүйцэтгэгчийн үйл ажиллагааны загвар юм. Гүйцэтгэгч зураач. Зураачийн удирдлага. Кумир орчинд ажиллах "Хичээлийн зорилго: Оюутнуудын хэрэглээний талаархи санаа бодлыг системчлэх.

Хичээлийн сэдэв: "Алгоритм нь үйл ажиллагааны загвар".

Зорилго: шинэ сэдвийг сонирхолтой, ойлгомжтой байдлаар тайлбарлах.

Оюутнуудыг "Алгоритмийн тухай ойлголт" сэдвээр танилцуулах. Алгоритмын төрлүүд, тэдгээрийн шинж чанарууд”;

Оюутнууд алгоритмын тухай ойлголт, алгоритмын шинж чанарыг мэддэг байх;

Оюутнууд алгоритмын жишээг өгөх чадвартай байх ёстой.

Хичээлийн үеэр:

1. Зохион байгуулалтын мөч.

2. Шинэ сэдвийг судлах.

Алгоритмын тухай ойлголтыг жишээгээр дахин авч үзье. Та цаасан дээрээс машины загварыг хайчилж авмаар байна гэж бодъё. Үр дүн нь таны ур чадвар, туршлагаас ихээхэн хамаарна. Гэсэн хэдий ч, хэрэв та эхлээд дараах үйл ажиллагааны төлөвлөгөөг гаргавал зорилгодоо хүрэх нь илүү хялбар байх болно.

1. Одоо байгаа загварын дагуу машины дүрсийг судлах.

2. Хаалга, машины их биеийг цаасан дээр зур.

3. Зургийг хайчилж ав.

4. Зургийг бэхлэх, алдаагаа засахыг хичээ.

5. Загварын хэсгүүдийг наа.

Бэлтгэсэн төлөвлөгөөний дагуу аливаа хүн уран сайхны чадваргүй ч тэвчээртэй байсан ч сайн үр дүнд хүрэх нь гарцаагүй. Хүлээгдэж буй үр дүнд хүрэхэд шаардлагатай үйлдлүүдийн нарийвчилсан тайлбар бүхий ийм төлөвлөгөөг алгоритм гэж нэрлэдэг.

Алгоритмын тухай ойлголт. ( Нэмэлт мэдээлэл өгнө үү)

Алгоритм бий болсон нь математикийн төрөлттэй холбоотой юм. Одоогоос 1000 гаруй жилийн өмнө (825 онд) Хорезм хотын эрдэмтэн Абдулла (эсвэл Абу Жафар) Мохаммед бин Муса аль-Хорезми математикийн ном бүтээж, олон утгатай тоон дээр арифметик үйлдлүүдийг хийх аргыг дүрсэлсэн байдаг. "Алгоритм" гэдэг үг нь Европт Төв Азийн энэхүү математикчийн номыг "Алгоритм" гэж бичсэн номыг латин хэл рүү орчуулсны дараа үүссэн.

Алгоритм- нарийн гүйцэтгэл нь даалгаврыг хязгаарлагдмал тооны алхмаар шийдвэрлэхэд хүргэдэг үйл ажиллагааны дарааллын тодорхойлолт (төлөвлөгөө).

Алгоритмчлал- асуудлыг шийдвэрлэх алгоритм (үйл ажиллагааны төлөвлөгөө) боловсруулах үйл явц.

Алгоритмуудын жишээ:

Дэлгүүрт худалдаж авсан аливаа төхөөрөмжийг ашиглах зааврын хамт өгдөг.

Жолооч бүр замын хөдөлгөөний дүрмийг мэддэг байх ёстой.

Машиныг массаар үйлдвэрлэх нь зөвхөн конвейер дээр машин угсрах журмыг зохион бүтээсэн үед л боломжтой болсон.

Алгоритмуудын шинж чанарууд.

Бид алхам тутамдаа алгоритмтай уулздаг. Тэдгээрийн заримыг нь бид автоматаар, тэр ч байтугай бодолгүйгээр хийдэг. Зарим үйлдлийг гүйцэтгэхдээ бид тодорхой алгоритмыг гүйцэтгэж байна гэж сэжиглэдэггүй.

Эдгээр жишээнүүд нь алгоритмаас өөр зүйл биш юм. Эдгээр жишээнүүдийн үйл ажиллагааны мөн чанар нь мэдэгдэхүйц ялгаатай байгаа хэдий ч тэднээс нийтлэг зүйлийг олж болно. Эдгээр ерөнхий шинж чанаруудыг алгоритмын шинж чанарууд гэж нэрлэдэг. Тэднийг авч үзье.

салангид байдал(Латин хэлнээс discretus - хуваагдсан, завсарлагатай) - энэ нь алгоритмыг хэд хэдэн тусдаа гүйцэтгэсэн үйлдэл (алхам) болгон хуваах явдал юм. Дээрх алгоритмуудад үйлдлүүдийн дарааллыг чанд мөрдөх хэрэгцээ нийтлэг байдаг. Эхний жишээн дээрх хоёр, гурав дахь үйлдлүүдийг дахин цэгцлэхийг хичээцгээе. Мэдээжийн хэрэг, та энэ алгоритмыг бас гүйцэтгэж болно, гэхдээ хаалга онгойлгох магадлал багатай. Хэрэв та хоёр дахь жишээн дэх тав, хоёр дахь алхмуудыг солих юм бол алгоритм нь боломжгүй болно гэж бодъё.

детерминизм(лат. determinate - тодорхой, үнэн зөв) - алгоритмын аливаа үйлдэл нь тохиолдол бүрт хатуу бөгөөд хоёрдмол утгагүй тодорхойлогдсон байх ёстой.

Жишээлбэл, хэрэв өөр өөр чиглэлийн автобусууд зогсоол руу ойртож байвал алгоритмд тодорхой маршрутын дугаарыг зааж өгөх ёстой - 5. Үүнээс гадна, өнгөрөх ёстой зогсолтын яг тоог зааж өгөх шаардлагатай - жишээ нь гурав.

Мөч- үйлдэл бүрийг тусад нь, алгоритмыг бүхэлд нь гүйцэтгэх чадвартай байх ёстой. Өгөгдсөн жишээн дээр тайлбарласан үйлдэл бүр бодит бөгөөд үүнийг хийж болно. Тиймээс алгоритм нь хязгаартай, өөрөөр хэлбэл энэ нь төгсгөлтэй байдаг.

массын дүр- ижил алгоритмыг өөр өөр анхны өгөгдөлд ашиглаж болно.

Үр ашиг- алгоритмд алдаа гараагүй.

Алгоритмуудын төрлүүд.

Шугаман, цикл, салаалсан, туслах гэсэн 4 төрлийн алгоритм байдаг.

Шугаман(дараалсан) алгоритм - өгөгдсөн дарааллаар нэг удаа хийгддэг үйлдлийн тайлбар.

Хаалга онгойлгох, цай чанах, нэг сэндвич бэлтгэх алгоритмууд нь шугаман байдаг. Шугаман алгоритмыг зөвхөн нэмэх, хасах үйлдлийг ашигладаг бол арифметик илэрхийллийг тооцоолоход ашигладаг.

Циклийн алгоритм- тодорхой тооны удаа эсвэл тодорхой нөхцөл хангагдтал давтагдах үйлдлүүдийн тодорхойлолт. Давтагдах үйлдлүүдийн жагсаалтыг гогцооны бие гэж нэрлэдэг.

Эргэн тойрон дахь олон үйл явц нь ижил дараалсан үйлдлүүдийг давтан давтахад суурилдаг. Жил бүр хавар, зун, намар, өвөл ирдэг. Ургамлын амьдрал жилийн туршид ижил мөчлөгөөр дамждаг. Минут эсвэл цагийн зүүний бүтэн эргэлтийг тоолох замаар хүн цагийг хэмждэг.

Нөхцөл байдал- "хэрэв" гэсэн үг ба "тэгвэл" гэсэн үгийн хооронд "үнэн" эсвэл "худал" гэсэн утгыг авсан илэрхийлэл.

Салбарлах алгоритм- нөхцөл байдлаас хамааран нэг буюу өөр үйлдлийн дарааллыг гүйцэтгэдэг алгоритм.

Салбарлах алгоритмуудын жишээ: хэрэв бороо орж эхэлбэл та шүхэр нээх хэрэгтэй; хэрэв хоолой өвдөж байвал алхалтыг цуцлах хэрэгтэй; хэрвээ кино театрын тасалбар арван рублиас илүүгүй үнэтэй бол тасалбар худалдаж аваад танхимд суудалдаа суу, эс тэгвээс (хэрэв тасалбарын үнэ 10 рубльээс их бол) гэртээ харь.

Ерөнхий тохиолдолд салаалсан алгоритмын схем нь "хэрэв нөхцөл байвал ..., үгүй ​​бол ..." гэсэн хэлбэртэй байна. Энэхүү алгоритмын дүрслэлийг бүрэн хэлбэр гэж нэрлэдэг.

Үйлдлүүдийг орхигдуулсан бүрэн бус хэлбэр: "хэрэв нөхцөл бол ...".

Туслах алгоритм- зөвхөн нэрийг нь зааж өгснөөр бусад алгоритмд ашиглаж болох алгоритм.

Гэрийн даалгавар. § 16,

1. Алгоритмын төрөл тус бүрээр өөрийн жишээнүүдийг гаргаж ир.

2. Гэрлэн дохиотой болон гэрэлгүй зам хөндлөн гарах алгоритмыг гарга.

Хичээлийн хураангуй.

Хүүхдүүд ээ, та өнөөдөр юу сурсан бэ?

Өнөөдөр бид алгоритм гэж юу болохыг мэдэж, алгоритмын төрөл, шинж чанаруудыг олж мэдсэн