Тодорхойлолт, шинж чанар, төрөл нь алгоритм

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

Алгоритм - тодорхойлолт

орчин үеийн компьютерийн шинжлэх ухаан, математикийн нэр томьёо тодорхойлолтыг байна:

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

- Тэр хийж үйл ажиллагааны дараалал, агуулгыг тодорхойлдог нэгэн зэрэг, түүхий өгөгдлийг хүссэн үр дүнд ирэх;

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

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

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

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

компьютер дээр олон талын гүйцэтгэгч алгоритм нь компьютер юм.

Алгоритм, түүний шинж чанар

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

2) тодорхойлолт алгоритмийн бүх дүрэм журам нь тодорхой, хоёрдмол утгагүй байх ёстой гэсэн үг юм. Дараа нь алгоритм нь аливаа нэмэлт заавар, мэдээллийн ямар шинж чанар шаардлагатай механик олж авах болно.

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

4) масс - бүлгийн алгоритм нь нийтийн хэрэглээний зарим нэг төстэй асуудал, анхны өгөгдлийн багц дахь цорын ганц ялгаатай юм. Энэ тохиолдолд Суурь бүс гэж нэрлэгддэг алгоритмийн хэрэглээний сонгож болно.

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

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

2) Heuristic алгоритмууд төрлийн эцсийн үр дүнд хүрэх хосгүй үйл ажиллагааны хөтөлбөрийн дараа тодорхойлно ороогүй байна гэсэн үг. Үүний нэгэн адил, Гүйцэтгэх удирдлагын үйл ажиллагаа ямар ч тодорхой дараалал байдаг. Ийм алгоритмууд, жишээлбэл, журам, зааврыг багтаасан. Тэдний бичгээр нийтлэг ашиглан шийдвэр гаргах арга болон логик журам, өнгөрсөн туршлага холбогдуулан гарч буй ижил төстэй үндсэн дээр хүртэл доторлогоотой.

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

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

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