Үндсэн төрөл, мөчлөгт алгоритм жишээ

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

алгоритмийн тухай ойлголт

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

Тойрон Эргэх

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

мөчлөгт алгоритм төрөл

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

урьдчилсан нь мөчлөг

Ийм алгоритм нь мөчлөгт өргөтгөл нөхцөл хүрд биеийн боловсруулах, өөрөөр хэлбэл. Тэнд боловсруулах мөчлөгийн давтаж хийх шаардлага Е өмнө шалгаж байна.

мөчлөгт алгоритмууд урьдчилсан жишээ болгон хэвлэх тоо -5 0 авч үзье:

алгоритмийн элементүүд:

1. Бид -5 тэнцүү суурь хувьсагч J анхны үнэ цэнийг тогтоосон.
2. Бид давталтын нөхцөл байдлыг шалгана. нөхцөл байдал нь эерэг байдаг бөгөөд бие анх удаа гүйцэтгэсэн юм.
3. Цаашид дахин давталтын нөхцөл байдлыг хянах хувьсах и нэгж нэмж хэлэв.
4. мөчлөг, J үнэ цэнэ буюу түүнээс бага тэгтэй тэнцүү болох хүртэл хийж байна өөрөөр салбар хуурамч нь мөчлөгийг гарах

postcondition нь мөчлөг

нөхцөлт тест, биеийг нь анх эмчилгээний мөчлөгийн дараа хийж, энэ нь үр дүнг хянадаг байна.

АНУ-ын postcondition ашиглах мөчлөгт алгоритм нь жишээ болгон N тоо 1-ээс нийлбэр тооцож үзье:

1. Бид тооцоо хэмжээ нь хязгаарлагдмал тоо N танилцуулж, сум, мөчлөгийн эсрэг I нийт нийлбэр тэг анхны утгыг тогтоосон.
2. хүрдийг анх туршилтын нөхцөлд өмнө нь гүйцэтгэсэн байна.
3. мөчлөгийн нөхцөл шалгах, R. E. эсрэг утга нь би бага буюу N тэнцүү байна.
4. үр нөхцөл нь эерэг бол бид дахин iterate, эсвэл циклийг дуусгаж, дэлгэц, эсвэл хэвлэх нь нийлбэр гаралт.

нөхцөлт бус мөчлөг

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

Энэ алгоритм нь гурван заавал бүрэлдэхүүн хэсгүүдээс бүрдэнэ:

1. эхлэл утга нь мөчлөгийн параметр гэж нэрлэдэг, т. K. Энэ хувьсагч нь гүйцэтгэл цикл тус бүрийн дараа өөрчлөгдсөн бөгөөд түүний дуусах хугацааг тодорхойлдог байна.
2. давталт дуусна гэдэг нь үнэ цэнэ.
3. Алхам мөчлөг.

цэг бүр дээр, хөтөлбөр нь эхний утга нь эцсийн хэтэрсэн эсэхийг шалгадаг. Хэрэв тийм бол, дараа нь мөчлөг дууссан байна. Өөрөөр хэлбэл, утга нь эхлэн алхам хэмжээ болон мөчлөг давтаж нэмж байна. Ялангуяа ямар ч болзолгүй хүрд нь нөхцөлт урьдчилан буюу postcondition сольж болно гэсэн юм.

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

чин з йлийн тооцоо

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

• Суурь өгөгдөл - Өгөгдөл нь бүхэл тоо, хүчин зүйлээс нь тодорхойлно.
• Системийн хувьсагчуудыг Дугуйны параметр би, мэдээлэл в 1-р алхам 1-ээс утгуудыг авдаг.
• Үр дүн: чин з йлийн хувьсагч - чин з йлийн өгөгдөл, мэдээлэлд 1-ээс бүхэл тооны бүтээгдэхүүн юм.

алхам алгоритм алхам авч үзье:

1. алгоритм нь өгөгдөл, та чин з йлийн тооцоолох хүсэж тоог хүлээн авсан байна.
2. чин з йлийн хувьсагчийн эцсийн үр дүнг хадгалж болно, нь, эв нэгдэл гэж тохируулсан байна.
3. Бид зохион байгуулах мөчлөг параметр нь анхны тоо мэдээлэл байх болно Би болон 1. эцсийн үнэ цэнийг эхлэх үнэ цэнийг. эсрэг I үнэ цэнэ нь илүү дараа хүрд дуусна.
4. Loop тооцоо чин з йлийн хийж байна - чин з йлийн одоогийн утга нь үржүүлж байгаа бөгөөд эсрэг би.
5. эсрэг утга нэг, нөхцөл шалгах давталтын нэмж, мөн үр дүн нь эерэг бол үүнийг дуусгах.
6. циклийг, чин з йлийн мэдээллийн үнэ цэнэ нь хамгийн сүүлийн үеийн давталтыг дуусгасны дараа! Энэ нь чин з йлийн нь хэвээр байгаа бөгөөд харагдах, эсвэл хэвлэсэн.