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

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

ойлголт

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

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

шинж чанар

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

Эдгээр алгоритм гол шинж дунд ялгаатай байх ёстой:

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

бичлэг аргууд

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

1. Хэл амаар.
2. Формула-амаар.
3. График.
4. алгоритм хэл.

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

үндсэн төрлүүд

гурван гол схем байдаг:

1. Шугаман алгоритм.
2. салбарласан алгоритм, эсвэл салбарлан.
3. Мөчлөгийн.

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

шугаман

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

1. Бид үед сэрүүлэг бөгжийг хүртэл хүлээн авах болно.

2. угаах.

3. Бид шүдээ цэвэрлэнэ.

4. хийх дасгал.

5. Хувцаслалт.

6. иддэг.

7. гутал, сургуульд явдаг.

8. алгоритм төгсгөл.

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

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

явган зорчигч шилжих - Жишээ нь дараах нөхцөл байдлыг авч үзье.

1. гэрлэн дохио нь Хүсч байгаа эд зүйлс.

2. замын дохио хар л даа.

3. Энэ ногоон (энэ нь нөхцөл байдал) байх ёстой.

нөхцөл хангагдсан 4. бол, бид зам хөндлөн.

4.1 байхгүй бол ямар ч - цайвар ногоон эргэж ирэхийг хүлээх хэрэгтэй.

4.2 зам хөндлөн.

5. алгоритм төгсгөл.

Тойрон Эргэх

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

энгийн жишээг авч. 1-ээс 100-өөд тооны цуврал Бид бүгд л олох хэрэгтэй бол Ерөнхий дугаар, тэр нэг болон өөртөө хувааж байгаа хүмүүс юм. Бид алгоритм "Primes" гэж хэлж байна.

1. тоог 1-р авна.

2. шалгах нь 100-аас бага байгаа эсэхийг үзнэ үү.

3. Хэрэв тийм бол, энэ нь анхны тоо эсэхийг шалгах хэрэгтэй.

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

5. 2 дугаар авна.

6. шалгах энэ нь 100-аас бага байгаа эсэхийг үзнэ үү.

7. Энэ нь энгийн байгаа эсэхийг шалгах хэрэгтэй.

.... тоо 8 авна.

Бид энэ 100-аас бага эсэхийг шалгах хэрэгтэй.

дугаар Ерөнхий байгаа эсэхийг шалгах хэрэгтэй.

Үгүй ээ, үүнийг алгасаж.

тоо 9 авна.

Тиймээс бид бүх тоо, 100 дамжуулан iterate.

Таны харж байгаагаар, алхмууд 1 - 4 дахин хэд хэдэн давтан болно.

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

бусад сонголтууд

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

блок диаграм дахь тэмдэглэгээ

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

1. зууван хүрээ хадгалагдсан алгоритмийн эхлэл ба төгсгөл.
2. Баг бүр хайрцагт тогтмол байна.
3. Алмаз-д заасан нөхцөл байдал.
4. алгоритмийн бүх хэсэг сумаар холбогдсон байна.

үр дүн нь

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