Шийдвэр програмчлалын. Тойрон Эргэх

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

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

Түүний нэр, нэр томъёо "алгоритм" Узбекийн сэтгэгч Аль-Khwarizmi нэрээр нэрлэгдсэн юм. Түүний ажил "арифметик туурвил" тоон дээр арифметик үйл ажиллагааны дүрмийг үндэс болж, журам өөрсдөө алгоритм гэж нэрлэгдэх болсон. нэмэх, хасах, хуваах, дэлхийн түүхийн үржүүлэх нь нэвтрүүлэг эхэлсэн байна.

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

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

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

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

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

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

Цикл өөрөө хоёр нийтлэг хэлц төлөөлж чадна. Жишээ нь, энэ нь Тойрон Эргэх дараах мэдэгдлийг аль хэдийн байна:

- нь алчуур цэвэрлэнэ;

- нь бохир алчуур уу, дараа нь эхэнд явж байна.

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