Алгоритмийн үзэл баримтлал, алгоритмийн шинж. алгоритм төрөл

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

Энэ юу вэ?

алгоритм ба алгоритм шинж үзэл баримтлал гэж юу вэ?

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

Хүн ба алгоритм

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

1. тодорхой дэлгүүр харах.
2. цагаан талх тэнд зарагдаж байгаа бол олж мэд.
3. мэдэхийн тулд энэ нь цэвэр цэнгэг юм уу.
4. асуулт 2, 3 хариулт бол "тийм", дараа нь энэ тохиолдолд хоёр талх худалдаж авсан.

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

байгальд алгоритмууд

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

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

Үзэл баримтлал, төрөл, шинж чанар

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

бүх хамгийн алдартай нэг нь хоёр бүхэл тооны Хамгийн их ерөнхий хуваагчийг тодорхойлдог арга замаар, ийм нэртэй Euclidian алгоритм юм.

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

1. дэлгүүрт оч.
2. талх сонгох хэрэгтэй.

эсвэл:

1. талх сонгох хэрэгтэй.
2. дэлгүүрт оч.

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

төрөл

алгоритм төрөл нь дараах байдалтай байна:

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

шинж чанар

дараах шинж чанар:

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

компьютерийн шинжлэх ухааны алгоритм

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

үүнийг хийх хэр хялбар вэ?

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

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

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

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

Ямар асуудал гарч болох вэ?

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

• аяга авна.
• цай үүнийг хий.
• элсэн чихэр хийнэ.
• буцалсан ус хийнэ.
• Хутгана.

Гэвч бодит байдал дээр ийм алгоритм хийх бараг боломжгүй байх юм робот ямар ч нийтлэг ойлголт юм, бүх журам түүнд зориулан мэдээллийн наад захын тогтоосон юм.

нарийвчлал арга хэмжээ - алгоритмын үндэс

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

Энэ юу вэ?

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

• бичээс бүхий шүүгээ нь аяга авч "ажил".
• доод доош гал тогооны ширээн дээр аяга тавь.
• "Элсэн чихэр" болон "цай" гэсэн хөргөгч сав баруун шүүгээнээс нь гарч, дараа нь аяга дэргэд ширээн дээр тавив.
• шүүгээ эхлэн нэг халбага авч байна.
• үг нь "цай", бичээс "Sugar" нь савны дараа хоёр цайны халбага нь савны аяга нэг бүтэн цайны халбаган дотор хийнэ.
• цай оруулаарай.
• данх буцалгана хүртэл хүлээх хэрэгтэй, дараа нь энэ нь 2/3 дүүрэн хүртэл аяганд Хэрэв ус хийнэ.
• Халбага жигд 30 секунд таваг шингэн хутгана.

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

Та юу мэдэх хэрэгтэй вэ?

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

түүх

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

Сэм Аль-Khwarizmi IX зууны МЭӨ амьдарч байсан бөгөөд энэ нь анхны араб эх, түүний арифметик ажлуудыг тусгасан алдсан байна гэдгийг тэмдэглэх нь зүйтэй юм, харин орчуулга, үүнээс өөр Баруун Европ эцэст нь аравтын байдлаа системийг мэддэг болж болох юм байна тэмдэглэгээ, янз бүрийн арифметик үйл ажиллагааг гүйцэтгэх үндсэн дүрэм.

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

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