Схемд: хөтөлбөр, объект, эд анги, барилгын

Дижитал технологи нь өнөөгийн ертөнцөд янз бүрийн компьютер, тогоо болон бусад электрон тоног төхөөрөмж програмчлалын үндэс суурь юм. Тэгээд хурдан, зөв урсгалын схем бий болгох чадвар нь суурь шинжлэх ухааны үндэс юм. Энэ схем нь тоног төхөөрөмж дагаж мөрдөх ёстой үйл ажиллагааны график загвар юм. Энэ нь өөр өөр зорилго (эхлэх / дуусах Оролт / Гаралтын, функц дуудлага, гэх мэт. D.) гүйцэтгэх бие даасан үйл ажиллагааны нэгжийн бүрдэнэ.

Алгоритм ба algorithmization

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

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

элементүүд flowcharts

хөтөлбөр нь алгоритм нь блок схемийг тодорхой үйл ажиллагаа, түүнчлэн тэдгээрийн хоорондын холбоо гүйцэтгэх зөвлөдөг график тэмдэгтүүдийн дараалал юм. Эдгээр зургуудыг тус бүр үүрэг тухай мэдээллийг агуулдаг дотор хийж болно. хэмжээ, график зан тохиргоо болон ГОСТ 19003-80 болон ГОСТ 19002-80 зохицуулна бүртгэлийн дарааллыг дараалал.

(Тэмдгийг зураг үзүүлсэн жишээн дээр) үндсэн урсгалын диаграм элементүүдийг авч үзье.

1. Үйл явц - үйл ажиллагааны арга хэмжээ, эсвэл дарааллыг тооцоолох.

2. шийдэл - т заасан нөхцөлийг шалгах хэрэгтэй.

3. өөрчлөлт оруулах - мөчлөг толгой.

4. урьдчилан тодорхойлсон үйл явц - журмын шийдвэрлэнэ.

5. Бичиг баримт - хэвлэх, мэдээлэл гаралт.

6. цоолтуурын карт - руу орж мэдээлэл.

7. I / O - оролт / гаралт.

8. Холбогч - ялгаа шугам урсгал.

9. Start / Stop - эхлүүлэх, эцсийн, зогсоох, эхлүүлэх оролт, гаралт нь туслах алгоритм ашиглаж байна.

10. Тайлбар - зурагт хуудас байрлуулах ашиглаж байна.

11. босоо болон хэвтээ урсгалыг - дарааллын чиглэл, блок хоорондын холбоос.

12. нийлүүлэлт - нийлмэл урсгал.

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

дүрэм Бүртгэсэн

бүдүүвчийг барилгын ГОСТ тавьсан тодорхой шаардлагын талаар явуулсан байна. Жишээ нь, зөвхөн хэвтээ буюу босоо шугам Холбоос график тэмдэг хэрэглэнэ. баруун мөнгөн гүйлгээ зүүн болон ёроолоос орой хүртэл үргэлж сумаар тэмдэглэсэн. Бусад шугам тэмдэглэсэн байж болох юм. таваас доошгүй мм - Зэрэгцээ урсгалуудын хоорондын зай нь гурван мм-ээс ямар ч багагүй бусад элементүүдийн хооронд байх ёстой. Блок хэмжээ тав нь олон байх ёстой. босоо график тэмдэг хэвтээ харьцаа 1.5 байна. Заримдаа энэ нь хоёр тэнцүү байж болох юм. тодорхойлолт Тохиромжтой, график дугаартай байх ёстой. уялдаа холбоог мөн чанар нэр төрөл схемд шугаман, мөчлөгт болон салбарласан бүтэц нь ялгах.

Хувьсагчид, тогтмолууд болон санах ой эсүүд

алгоритмийн үйл ажиллагааны зарчмын талаар илүү сайн ойлгохын тулд энгийн машин гэж үзэж болно. Энэ нь эсийн бүрдсэн санах бүрдсэн байна; бичлэг / уншиж дарга; процессортой. Энэ төхөөрөмжийн ажиллах зарчим нь юу вэ? дарга, учир процессор нь захиалга хүлээн авсан, эс өгөгдлийг бичдэг, эсвэл тогтмолуудыг уншдаг. энгийн тохиолдолд, энэ нь арифметикийн тоо байх болно. Цаашилбал, тогтмол байж болох өгөгдлийн бүтэц тэмдэгт мөр, бусдын. Дор нь мэдээлэл хадгалагдаж байгаа хувьсагч нь санах ойн эсийг ойлгосон. алгоритм өөр мэдээлэл ийм нүдэнд бичиж болно хэрэгжүүлэх явцад. Энэ зарчим, хувийн компьютер болон бусад электроникийн байна. ямар нэг үйлдлийг гүйцэтгэх алгоритм нь санах ойн нүдэнд унших эсвэл бичих өгөгдлийг тушаалын олонлог юм.

массив

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

нь матрицын санагдуулам түүний байршил элемент нь хоёр хэмжээст төрөл. Ийм массив дахь эсүүд нь хоёр индекс (хэрэв энэ нь төстэй байдаг онцлогтой шатрын ТУЗ-ийн дугаарласан эс нь). ижил зарчим хэрэгжүүлж, түүнээс дээш гурван хэмжээст бүтэц юм.

шугаман алгоритм

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

алгоритмыг салбарласан

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

Flowcharts: жишээ

алгоритм салбарлан үйл ажиллагаандаа хэрхэн авч үзье. Жишээ нь, үйл ажиллагааг авах: Z = Y / х. Энэ тэгшитгэл нь нэг хязгаарлалт байдаг байдал харагдаж байна - тэг хувааж болохгүй. Тиймээс шийдвэр арилгах, алдааны тухай хэрэглэгчийг мэдэгдэх шаардлагатай байдаг. Эхний бүдүүвч зурсан. Энэ нь долоон блок бүрдэнэ. Эхний график тэмдэг - "эхлэл", хоёр дахь - "Enter" Энд X болон Y. утгуудыг Энэ нь блок "шийдэл", дараа нь тохируулах хэрэгтэй, энэ нь нөхцөл байдал X = 0 шалгалт хийсэн байна. Энэ тохиолдолд, машин оролтын утга Хэрэв давхцах юм бол, дараа нь алгоритм шийдвэр салбар "Тийм" гэж явдаг тогтмол эс нь эвлэрэх явуулж байна. Энэ тохиолдолд, хяналтын дөрөв дэх нэгж шилжүүлсэн бөгөөд машин нь "алдаа" гаралтууд ажил "End" долоо дахь тэмдэг нь дуусна. үр дүн нь сөрөг бол тав дахь график тэмдэг хувааж үйл ажиллагаа хийж, тогтоосон үнэ цэнэ З. дэлгэц дээр нь зургаа дахь блок гаралт үр дүнд байна.

Тойрон Эргэх

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

алгоритмийг салбарласан Жишээ шийдэл

нь дамжуулалт нь үл мэдэгдэх тоо урьдаас бүдүүвч өгсөн жишээг авч үзье. асуудлыг шийдвэрлэх, энэ хийхийн тулд - цуврал гишүүдийн хамгийн бага тоог зааж байгалийн тоо, хэмжээ нь энэхүү блок схемийг найман тэмдэгтээс бүрдэнэ тоог К. давсан байна. Эхэндээ K (№2) үнэ цэнийг оруулна. Дараа нь, блок 3 хувьсагч R "нэг" гэж заасан байна, энэ нь байгалийн тоо тоолж эхэлнэ гэсэн үг юм. эхэнд С нь хуримтлагдсан хэмжээ "тэг" гэж заасан байна. C = C + P.: Дараа нь, хяналтын тав дахь блок, тушаалын гүйцэтгэл явагддаг, үүгээр шилжүүлж байна Энэ нь товчлол С, Р эсийг үнэлдэг, юм, үр дүн С-д дарааллын эхний хугацаанд нэмсний дараа нэгж нөхцөл байдлыг шалгаж байна дарагдаж байна №6 - нийлбэр нь урьдчилан тодорхойлсон хэд хэдэн K их байвал яах вэ? нөхцөл байдал сэтгэл хангалуун биш бол, дараа нь хяналтын дөрөв дэх блок, хувьсах н нэгээр нэмэгдсэн нь өнгөрч, боловсруулах дахин №5 хааж байна. C> K, өөрөөр хэлбэл, хуримтлагдсан хэмжээ нь урьдчилан тодорхойлсон утгаас хэтэрсэн: Энэ процедур нь урт нь дараах нөхцөл хангагдсан гэж явагдана. хувьсагч н сөрөг мөчлөг юм. Дараа нь байгалиас заяасан зөн билэг, үүгээр үр дүн, №7 хааж үргэлжлүүлье.

түүвэрлэсэн хүрд бүтцийг агуулсан алгоритмууд

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

туслах алгоритмууд

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

задрал алгоритм

Энэ нь дэмжлэг (чиг үүрэг, журмын дагуу) дээр алгоритмийн ерөнхий схем, өргөтгөл, толгой гэж тодорхойлсон байна. Эхний Хэрэв хэсгийг тусгаарлаж ажлыг нь хариуцаж байна - Энэ арга нь алгоритмын блок схемийг өгөгдсөн үед маш энгийн юм. хамгийн хэцүү үе шат үйл ажиллагаа болон дээд түвшний журмын талаар хийсэн байна. Цаашилбал, тэд бага түвшин нь бага хэсэгт хуваагддаг байна. Энэ нь "энгийн хүмүүст цогцолбор байна." Гэсэн зарчмыг ажиллаж байна Энэ алгоритм нь буулгах байх болно зэрэг урт эзэмшиж байгаа хамгийн энгийн элементүүд. мэдээлэл оруулах: Ихэвчлэн шийдвэр дараалал задрал үндсэн гурван үе шаттайгаар массивыг, ялгах эрэмбэлэгдсэн массивт гаралтыг. эхний болон сүүлийн үе шат, учир тэдний зөвхөн өргөжүүлэх шаардлага байхгүй, тиймээс тэд үндсэн алгоритм нь хийнэ. Харин хоёр дахь нь маш нарийн төвөгтэй өөрийгөө хэсэг тооцоо байдаг, тиймээс энэ нь ихэвчлэн тусдаа блок харагдана. байгуулах журам нь урьдчилан тодорхойлсон массивын хэсэгт болон хэсэг массив дахь хамгийн бага элементийг олох (N-1) дахин, түүний элемент эхний хэсгийг байрлуулсны дараа шаардлагатай: ялгах үе шат, эргээд хоёр хэсэгт хуваагддаг. Хамгийн сүүлийн алхам нь хэд хэдэн удаа давтагдсан тул, энэ нь тус тусад нь журмаар бүртгүүлсэн байна.