Алгоритм гүйцэтгэгчид. Алгоритмыг албан ёсоор гүйцэтгэх. Компьютер нь алгоритм (програм) -ын албан ёсны гүйцэтгэгч юм.

Хичээлийн төрөл: хосолсон.

Хичээлийн зорилго:

"Гүйцэтгэгч объект" гэсэн ойлголтыг нэвтрүүлэх;

Оюутнуудыг алгоритм боловсруулах гурав дахь үе шаттай танилцуулах;

"Хөтөлбөр" гэсэн ойлголтыг танилцуулах;

Программ зохиох, дуудах дүрмийг танилцуулах;

Програмчлалтай холбоотой асуудлыг шугаман алгоритмаар шийдэж сур.

Хичээлийн зорилго:

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

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

Боловсролын:

Нэгдсэн арга барилыг ашиглан "объект-гүйцэтгэгч" гэсэн ойлголт нь байгаль, өдөр тутмын амьдрал, технологи, өдөр тутмын амьдралд агуулагддаг утгыг оюутнуудад харуул.

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

Боловсролын:

Мэдээллийн соёл, мэдлэгийг хамтын, бие даан эзэмших ур чадвар, чадварыг бүрдүүлэх;

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

Хичээлийн явц

Зохион байгуулалтын үе шат

Багш, сурагчдын харилцан мэндчилгээ; тасалсан хүмүүсийн бүртгэл; ангийн гаднах байдлыг шалгах; оюутнуудын хичээлд бэлэн байдлыг шалгах; анхаарал, дотоод бэлэн байдлын зохион байгуулалт.

Хичээлийн сэдэв, зорилгыг зарлах. Материалын давталт

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

Урд талын судалгаа:

Компьютер ашиглан асуудлыг шийдвэрлэх үе шатуудыг жагсаах (асуудлын тайлбар, нөхцөлийг тодорхойлох, асуудлын загвар бүтээх, асуудлыг шийдвэрлэх алгоритмын тайлбар, шийдвэрлэх оновчтой орчныг сонгох, алгоритмын тайлбар). сонгосон ашиглан програм хангамж, асуудлын шийдлийг турших, шаардлагатай бол асуудлын шийдлийг засах)

Алгоритмын үндсэн шинж чанаруудыг жагсаах (дискретт байдал, нарийвчлал, ойлгомжтой байдал, массын хүртээмж, үр нөлөө)

Алгоритмыг танилцуулах үндсэн хэлбэрүүдийг жагсаах (амаар, график, програм хангамж, хүснэгт)

Шинэ материалын тайлбар:

Төрөл бүрийн асуудлыг шийдвэрлэх алгоритмууд нь үр дүнд хүрэх шаардлагатай орчинд хэрэгжих боломжтой байх ёстой. Энэ орчинд алгоритмыг гүйцэтгэх объект байх ёстой. Нэг жишээ авч үзье. Петя цай хүссэн. Данханд ус буцалгаж, аяганд ууттай цай хийж, буцалсан ус хийж, хоёр цайны халбага элсэн чихэр хийж, халбагаар хутгаж, цайгаа дуртайяа уув. Петягийн үйлдлийн алгоритмыг схемийн хэлбэрээр хийцгээе (багш сурагчийг самбарт дууддаг).

Энэ жишээнд заасан бүх үйлдлийг Петя гүйцэтгэдэг тул алгоритмыг гүйцэтгэдэг объект нь тэр юм. Петя алгоритмд заасан үйлдлүүдийг хэрхэн хийж, яаж хийхийг мэддэг. Энэ нь эдгээр үйлдлийг заасан дарааллаар гүйцэтгэдэг. Алгоритмыг гүйцэтгэх объектыг дууднажүжигчин .

Албан болон албан бус жүжигчид байдаг. Албан ёсны гүйцэтгэгч ижил тушаалыг ижил аргаар гүйцэтгэдэг. Албан бус гүйцэтгэгч тушаалыг гүйцэтгэж болно.

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

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

Уран бүтээлчийн орчин – алгоритмыг гүйцэтгэх нөхцөл.

Гүйцэтгэгч командын систем (SCS) – жүжигчний ойлгож, гүйцэтгэх боломжтой үйлдлийн жагсаалт.

Гүйцэтгэгчдийн бүтэлгүйтлийн систем нь тодорхой нөхцөлд алгоритмыг гүйцэтгэх боломжгүй үед гарч ирдэг бүтэлгүйтлийн жагсаалт юм.

Гүйцэтгэлийн ажиллагааны горимууд – шууд ба горим програмын хяналт. Шууд хяналт - гүйцэтгэгч хүнээс тушаал хүлээж, тушаал бүрийг шууд гүйцэтгэдэг. Хөтөлбөрийн хяналт - гүйцэтгэгчид тушаалуудын дарааллыг (програм) өгч, дараа нь тушаалуудыг автоматаар гүйцэтгэдэг. Зарим жүжигчид зөвхөн нэг горимд ажилладаг.

"Царцаа", "Тооцоолуур", "Дүүжин", "Мэлхий", "Сум", "Будаг", "Сум", "Мэлхий", "Аурай" гэх мэт ажлуудаас олдсон гүйцэтгэгчид байдаг. гэх мэт.

Жишээ: Гүйцэтгэгч Яст мэлхий компьютерийн дэлгэцэн дээр хөдөлж, шугам хэлбэрээр ул мөр үлдээдэг. Командын систем нь дараах командуудаас бүрдэнэ.

Урагшааn(Хаанаn– бүхэл тоо) – хөдөлгөөнийг үүсгэдэгnхөдөлгөөний чиглэлд алхмууд - түүний толгой ба бие рүү чиглэсэн чиглэлд.

Зөвм(Хаанам– бүхэл тоо) – хөдөлгөөний чиглэлийг өөрчлөхөд хүргэдэгмцагийн зүүний дагуу градус.

Бичлэг давтахК [<Команда1> <Команда2> … <Команда n>] – хаалтанд байгаа командуудын дараалал давтагдана гэсэн үгкнэг удаа.

Мэлхий дараах алгоритмыг гүйцэтгэсний дараа дэлгэцэн дээр ямар дүрс гарч ирэхийг бодоорой.

12-ыг давт[ Баруун 45 Урагш 20 Баруун 45]

Хариулт:

Жишээ: Компьютерийн командын систем нь дугаар өгөгдсөн хоёр тушаалаас бүрдэнэ.

1 - 1-ийг хасах

2 - 3-аар үржүүлнэ

Алгоритм бичихдээ товчхондоо зөвхөн командын дугаарыг зааж өгнө. Жишээлбэл, 21212 алгоритм нь дараахь зүйлийг илэрхийлнэ

3-аар үржүүлнэ

1 хасах

3-аар үржүүлнэ

1 хасах

3-аар үржүүлнэ

Энэ алгоритмыг ашиглан 1-ийн тоог 15 болгон хөрвүүлнэ: ((1*3-1)*3-1)*3=15

Жишээ: Гүйцэтгэгч робот нь зэргэлдээх эсийн хооронд хана байж болох алаг талбай дээр ажилладаг. Робот талбайн нүднүүдийн дагуу хөдөлж, дээш, доош, баруун, зүүн гэсэн тушаалуудыг гүйцэтгэх боломжтой.

Ийм команд бүрийг гүйцэтгэх үед робот заасан чиглэлд зэргэлдээх нүд рүү шилжинэ. Хэрэв эсийн хооронд энэ чиглэлд хана байгаа бол робот устгагдана.

Баруун, доош, баруун, доош, баруун гэсэн дараалсан тушаалуудыг гүйцэтгэвэл Робот юу болох вэ. А нүднээс хөдөлж эхэлсэн. Робот А нүднээс В нүд рүү ханатай тулгарахгүйгээр шилжихийн тулд ямар дарааллыг гүйцэтгэх шаардлагатай вэ?

Гүйцэтгэгчид ойлгомжтой хэлээр танилцуулсан алгоритмыг дууднахөтөлбөр .

Хөтөлбөр – өгөгдсөн даалгаврыг шийдвэрлэхийн тулд компьютерт шаардлагатай командуудын (заавар) дараалсан дараалал.

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

Програмчлал (кодлох) нь компьютерт зориулсан програм бүтээх үйл явц юм.

Хөтөлбөр болгон танилцуулсан алгоритм бүр нь хэлэнд суулгасан үгтэй давхцахгүй өвөрмөц нэртэй байх ёстой. Хөтөлбөр нь нэрийг нь харуулсан толгойтой байдаг. Шинэ алгоритмнь компьютерийн санах ойд өөрийн нэрээр хадгалагдах бөгөөд энэ программын нэрийг оруулан дуудаж (гүйцэтгэж) болно. Програмууд нь алгоритмтай ижил шинж чанартай байдаг.

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

Харилцан яриа:

Хичээл дээр та ямар шинэ зүйл сурсан бэ?

Судалж буй асуудлын практик ач холбогдол нь юу вэ?

Хичээлийн эерэг талууд юу вэ?

Хүсэл

Ангидаа ажилласанд баярлалаа!

Хоёр төрлийн жүжигчид байдаг: албан ба албан бус.

Албан ёсны гүйцэтгэгч нэг тушаалыг үргэлж ижил аргаар гүйцэтгэдэг.

Албан бус гүйцэтгэгч тушаалыг янз бүрийн аргаар гүйцэтгэж болно.

Жишээлбэл, та өөрийн дуртай аялгуутай дискийг дахин дахин сонсоход түүнийг тоглуулагч (албан ёсны гүйцэтгэгч) мөн адил хуулбарласан гэдэгт итгэлтэй байж болно. Гэхдээ аль нэг дуучид (албан бус уран бүтээлчид) урын сандаа орсон дууг яг адилхан хэд хэдэн удаа дуулж чадах нь юу л бол.

Дүрмээр бол хүн албан бус жүжигчний үүрэг гүйцэтгэдэг.

Албан ёсны жүжигчид зонхилж байна техникийн төхөөрөмж.

Албан бус жүжигчний дүрд тоглож буй хүн өөрийн үйлдлийнхээ төлөө хариуцлага хүлээдэг.

Түүнийг хянадаг объект нь албан ёсны гүйцэтгэгчийн үйлдлийг хариуцдаг.

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

1. Шийдэх ёстой ажлуудын хүрээ. Гүйцэтгэгч бүр нь тодорхой ангиллын асуудлыг шийдэхийн тулд бүтээгдсэн.
2. Уран бүтээлчийн орчин. Гүйцэтгэгч ажиллаж буй талбай, орчин, нөхцөлийг ихэвчлэн тухайн жүжигчний орчин гэж нэрлэдэг.
3. Гүйцэтгэгч командын систем. Гүйцэтгэгчийн тусдаа гүйцэтгэсэн үйлдлийг гүйцэтгэх зааврыг команд гэнэ. Зарим гүйцэтгэгч гүйцэтгэж болох бүх командын багц нь SKI - гүйцэтгэгч командын системийг бүрдүүлдэг.
4. Гүйцэтгэгчийн бүтэлгүйтлийн систем. "Би ойлгохгүй байна" гэсэн татгалзал нь жүжигчинд цанаар гулгах командын нэг хэсэг биш тушаал өгөх үед тохиолддог. Байгаль орчны тодорхой нөхцөлд SCI-ийн тушаалыг гүйцэтгэх боломжгүй үед "Би чадахгүй" гэсэн татгалзал гарч ирдэг.
5. Гүйцэтгэлийн ажиллагааны горимууд. Ихэнх жүжигчдийн хувьд шууд болон програмын хяналтын горимуудыг хангадаг. Эхний тохиолдолд гүйцэтгэгч хүнээс тушаал хүлээж, хүлээн авсан тушаал бүрийг шууд гүйцэтгэдэг. Хоёр дахь тохиолдолд, гүйцэтгэгчид эхлээд командуудын бүрэн дараалал (програм) өгөгдсөн бөгөөд дараа нь тэр эдгээр бүх тушаалуудыг автоматаар гүйцэтгэдэг. Хэд хэдэн жүжигчид зөвхөн нэрлэсэн горимуудын аль нэгэнд ажилладаг.

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

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

Хоёр төрлийн жүжигчид байдаг: албан ба албан бус.

Албан ёсны гүйцэтгэгч нэг тушаалыг үргэлж ижил аргаар гүйцэтгэдэг.

Албан бус гүйцэтгэгч тушаалыг янз бүрийн аргаар гүйцэтгэж болно.

Жишээлбэл, та өөрийн дуртай аялгуутай дискийг дахин дахин сонсоход түүнийг тоглуулагч (албан ёсны гүйцэтгэгч) мөн адил хуулбарласан гэдэгт итгэлтэй байж болно. Гэхдээ аль нэг дуучид (албан бус уран бүтээлчид) урын сандаа орсон дууг яг адилхан хэд хэдэн удаа дуулж чадах нь юу л бол.

Дүрмээр бол хүн албан бус жүжигчний үүрэг гүйцэтгэдэг.

Албан ёсны жүжигчид голчлон техникийн төхөөрөмжүүд байдаг.

Албан бус жүжигчний дүрд тоглож буй хүн өөрийн үйлдлийнхээ төлөө хариуцлага хүлээдэг.

Түүнийг хянадаг объект нь албан ёсны гүйцэтгэгчийн үйлдлийг хариуцдаг.

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

1. Шийдэх ёстой ажлуудын хүрээ. Гүйцэтгэгч бүр нь тодорхой ангиллын асуудлыг шийдэхийн тулд бүтээгдсэн.
2. Уран бүтээлчийн орчин. Гүйцэтгэгч ажиллаж буй талбай, орчин, нөхцөлийг ихэвчлэн тухайн жүжигчний орчин гэж нэрлэдэг.
3. Гүйцэтгэгч командын систем. Гүйцэтгэгчийн тусдаа гүйцэтгэсэн үйлдлийг гүйцэтгэх зааврыг команд гэнэ. Зарим гүйцэтгэгч гүйцэтгэж болох бүх командын багц нь SKI - гүйцэтгэгч командын системийг бүрдүүлдэг.
4. Гүйцэтгэгчийн бүтэлгүйтлийн систем. "Би ойлгохгүй байна" гэсэн татгалзал нь жүжигчинд цанаар гулгах командын нэг хэсэг биш тушаал өгөх үед тохиолддог. Байгаль орчны тодорхой нөхцөлд SCI-ийн тушаалыг гүйцэтгэх боломжгүй үед "Би чадахгүй" гэсэн татгалзал гарч ирдэг.
5. Гүйцэтгэлийн ажиллагааны горимууд. Ихэнх жүжигчдийн хувьд шууд болон програмын хяналтын горимуудыг хангадаг. Эхний тохиолдолд гүйцэтгэгч хүнээс тушаал хүлээж, хүлээн авсан тушаал бүрийг шууд гүйцэтгэдэг. Хоёр дахь тохиолдолд, гүйцэтгэгчид эхлээд командуудын бүрэн дараалал (програм) өгөгдсөн бөгөөд дараа нь тэр эдгээр бүх тушаалуудыг автоматаар гүйцэтгэдэг. Хэд хэдэн жүжигчид зөвхөн нэрлэсэн горимуудын аль нэгэнд ажилладаг.

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

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

| Хичээлийн төлөвлөлт, хичээлийн материал | 6-р анги | Хичээлийн жилийн хичээлийг төлөвлөх (FSES) | Бидний эргэн тойрон дахь жүжигчид

Хичээл 24
Бидний эргэн тойрон дахь жүжигчид
Царцаа жүжигчний орчинд ажиллаж байна

Албан ёсны жүжигчид

Албан ёсны жүжигчид

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

Жишээлбэл, та өөрийн дуртай хөгжимтэй дискийг дахин дахин сонсоход үүнийг тоглуулагч (албан ёсны гүйцэтгэгч) ижил аргаар хуулбарлаж байгаа гэдэгт итгэлтэй байж болно. Гэхдээ аль нэг дуучид (албан бус уран бүтээлчид) урын сандаа орсон дууг яг адилхан хэд хэдэн удаа дуулж чадах нь юу л бол.

Дүрмээр бол хүн албан бус жүжигчний үүргийг гүйцэтгэдэг. Албан ёсны жүжигчид голчлон техникийн төхөөрөмжүүд байдаг. Албан бус жүжигчний дүрд байгаа хүн өөрийн үйлдлийнхээ төлөө хариуцлага хүлээдэг. Түүнийг хянадаг объект нь албан ёсны гүйцэтгэгчийн үйлдлийг хариуцдаг.

Албан ёсны жүжигчдийн багцыг илүү нарийвчлан авч үзье. Албан ёсны гүйцэтгэгчид нь маш олон янз байдаг боловч тэдгээр нь тус бүрдээ шийдвэрлэх ёстой ажлуудын хүрээ, хүрээлэн буй орчин, тушаалын систем, эвдрэлийн систем, үйлдлийн горимыг зааж өгөх боломжтой.
1. Шийдэх ёстой ажлуудын хүрээ. Гүйцэтгэгч бүр нь тодорхой ангиллын асуудлыг шийдэхийн тулд бүтээгдсэн.
2. Уран бүтээлчийн орчин. Гүйцэтгэгч ажиллаж буй талбай, орчин, нөхцөлийг ихэвчлэн тухайн жүжигчний орчин гэж нэрлэдэг.
3. Гүйцэтгэгч командын систем. Гүйцэтгэгчийн тусдаа гүйцэтгэсэн үйлдлийг гүйцэтгэх зааврыг команд гэнэ. Зарим гүйцэтгэгч гүйцэтгэж болох бүх командын багц нь SKI - гүйцэтгэгч командын системийг бүрдүүлдэг.
4. Гүйцэтгэгчийн бүтэлгүйтлийн систем. "Би ойлгохгүй байна" гэсэн татгалзал нь жүжигчинд цанаар гулгах командын нэг хэсэг биш тушаал өгөх үед тохиолддог. Байгаль орчны тодорхой нөхцөлд SCI-ийн тушаалыг гүйцэтгэх боломжгүй үед "Би чадахгүй" гэсэн татгалзал гарч ирдэг. 
5. Гүйцэтгэлийн ажиллагааны горимууд. Ихэнх жүжигчдийн хувьд шууд болон програмын хяналтын горимуудыг хангадаг. Эхний тохиолдолд гүйцэтгэгч нь удирдлагын объектын тушаалуудыг хүлээж, хүлээн авсан тушаал бүрийг шууд гүйцэтгэдэг. Хоёр дахь тохиолдолд, гүйцэтгэгчид эхлээд командуудын бүрэн дараалал (програм) өгөгдсөн бөгөөд дараа нь тэр эдгээр бүх тушаалуудыг автоматаар гүйцэтгэдэг. Хэд хэдэн жүжигчид зөвхөн нэрлэсэн горимуудын аль нэгэнд ажилладаг.