Алгоритмын: ойлголт, шинж чанар, бүтэц, төрөл

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

Энэ нийтлэлд бид алгоритмийн үндсэн үзэл баримтлалыг хэлэлцэх болно.

алгоритм түүх

Алгоритм - XII зууны үед танилцуулсан ойлголт. гэдэг үг нь "алгоритм" Ойрхи Дорнод Мохаммед Аль Khwarizmi, "Энэтхэгийн дансанд" номыг бичсэн алдартай математикч тайлбарлах Латин нэр авсан байна. Энэ ном хэрхэн бичих талаар тайлбарлах болно , байгалийн тоог ашиглан араб тоогоор, эдгээр тоог арга хэмжээний тухай тайлбар багана алгоритм.

XII зуунд "Энэтхэгийн дансанд" ном нь дараа нь латин руу орчуулсан байна, энэ тодорхойлолт нь тэнд байсан юм.

хүн, машин алгоритм харилцаа холбоо

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

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

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

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

алгоритм гэж юу вэ?

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

Алгоритм - нь үзэл баримтлал нь хүн тодорхой нэг асуудлыг шийдэхийн тулд биелүүлэх ёстой заавар цуглуулгыг тэмдэглэсэн.

Ер нь, алгоритм нь олон тодорхойлолт байдаг, зарим нь судлаачид өөр өөр үүнийг тодорхойлох.

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

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

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

алгоритмийн үндсэн шинж чанар

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

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

3. Бүтээмж - Ингэснээр бүх заавар даалгаврын гүйцэтгэл логик төгсгөл болж, дараа алгоритмын тайлбар, тодорхой, иж бүрэн байх ёстой.

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

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

алгоритм нь өөр өөр төрлүүд байдаг, харин гурван гол хүмүүс байдаг.

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

Энэ төрлийн зарим оноо хэд хэдэн удаа давтагдсан байна. зорилгодоо хүрэхийн тулд дахин хийх ёстой арга хэмжээний жагсаалт, алгоритмийн бие гэж нэрлэдэг.

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

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

мөчлөгийн хамгийн энгийн хэлбэр - тогтмол байна.

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

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

• postcondition нь мөчлөг. postcondition шалгах нөхцөл нь мөчлөгийн онд хүрд гүйцэтгэх дараа ирдэг.

алгоритм нь шугаман төрлийн

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

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

салбарлалт төрлийн хэд хэдэн сонголт байна, тэдний зарим нь хэрэглэж болно нөхцөлд хамаарна.

Жишээ нь. Асуулт: "бороо байдаг юм бэ?" Байж болох хариулт: "Тийм" эсвэл "Үгүй". Хэрэв "Тийм" - шүхрийг нээж, хэрэв "үгүй" - шүхэр нь уутанд хийв.

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

туслах алгоритм нь зөвхөн түүний нэрийг зааж үүнийг бусад алгоритм хэрэглэж болно.

алгоритм дэх түлхүүр ухагдахуунууд

нөхцөл байдал "бол" болон үгсийн хооронд нь "дараа нь".

Жишээ нь та англи хэл мэдэхгүй бол нэг дар. санал хэллэг нөхцөл нэг хэсэг юм "Та англи хэл мэднэ."

Мэдээлэл - зарим нэг утга үүрэх, тэд шилжүүлж, энэ алгоритм хэрэглэж болно ийм байдлаар танилцуулсан мэдээлэл.

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

алгоритмийн бүтэц

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

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

алгоритм хөгжлийн График хувилбар

График алгоритм - үйл ажиллагааг нь өргөтгөх утгатай ойлголт тодорхой геометрийн хэлбэр нь, тодорхой үүрэг гүйцэтгэсэн байна.

Flowcharts шиг аймшигтай үгүй биш дүрсэлсэн байна. тулд ямар ч хүн хамгийн их хэрэглэгддэг flowcharts болон strukturogrammy Nassi-Shneiderman ойлгох чадвартай байх.

Мөн схемд ГОСТ 19701-90 болон ГОСТ 19.003-80 дагуу харуулсан.
алгоритм ашигласан График хэлбэр хуваагдаж байна:

• Түлхүүр. Түлхүүр зургууд асуудлыг шийдвэрлэхэд мэдээлэл боловсруулах шаардлагатай үйл ажиллагаанд хамааруулан хэрэглэнэ.

• Туслах. Туслах зураг шаардлага хамгийн чухал шийдэл элемент биш, хувь хүн лавлана байна.

график алгоритм нь геометрийн тоо мэдээллийг тодорхойлоход хэрэглэгддэг, блок гэж нэрлэдэг.

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

Зөв схем алгоритм дээр боловсруулах нэгж нэгээс илүү гарах бөгөөд хариуцлагатай блок дор хаяж хоёр гарц байж болохгүй логик үйл ажиллагаа , нөхцөл байна.

алгоритм эрхийг хэрхэн бий болгох вэ?

Дээр заасан алгоритмийн бүтэц, өөрөөр энэ нь бусдад ойлгомжтой, хүртээмжтэй байх болно, ГОСТ дагуу барьсан байх ёстой.

Бичлэг ерөнхий журам нь дараах зүйлсийг агуулдаг:

нэр нь хамт энэ схемийн тусламжтайгаар хийж болно юу нь тодорхой болно.

алгоритм нь бүр тодорхой нэг эхлэл ба төгсгөл гэж тэмдэглэгдсэн байх ёстой.

алгоритмын тодорхой бүх мэдээллийг оролт, гаралтын аль аль нь тайлбарласан байх ёстой.

алгоритмийг дээр зураг зурах онд сонгогдсон мэдээ гаруй асуудлыг шийдэхийн тулд шаардлагатай алхам хийх болно алхмуудыг тэмдэглэх нь зүйтэй. алгоритм нь ердийн хэлбэр нь:

• схем нэр.
• Мэдээ.
• Эхлэх хэрэгтэй.
• Багийн.
• Төгсгөл.

схемийн зөв барилгын тооцоо алгоритмыг ихээхэн дэмжлэг болно.

Геометрийн тоо, алгоритм нь өөр өөр үе шат хариуцсан

Хэвтээ хаях зууван - эхлэл ба төгсгөл (дуусгах токен).

тооцоо, эсвэл бусад арга хэмжээ (үйл явц тэмдэг) - хэвтээ тэгш өнцөгт устгана.

Хэвтээ хаях параллелограмм - оролт эсвэл гаралтын (өгөгдлийн тэмдэг).

Хэвтээ чиглэсэн алмазан - (тэмдэг шийдлийг) шалгах.

өөрчлөлт оруулах (эм тэмдэг) - elongate, хэвтээ Аллен устгана.

Загвар алгоритмууд доорх зурагт үзүүлэв.

алгоритмыг байгуулах Формула-үгийн сонголт.

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

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

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

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

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

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

дүгнэлт

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