Izinhlobo algorithm e computer science: izibonelo

Esifundweni computer science eziningi abayinakanga ekutadisheni algorithm nezinhlobo zabo. Njengobe abengakwati konkhe loko ulwazi oluyisisekelo ngabo, akunakwenzeka ukubhala uhlelo noma ukuhlaziya umsebenzi wakhe. Ucwaningo algorithm iqala Yiqiniso isikole Informatics. Namuhla sibheka nomqondo algorithm, property izinhlobo algorithm.

Umcabango

Algorithm - thize yezenzo eholela ukuzuzwa yalokho ethile. An algorithm ngokuningiliziwe zonke izinyathelo ezinqunyiwe umenzi, okuyinto kamuva bamhole bamyise umsebenzi.

Kaningi, algorithm asetshenziswa izibalo ukuze uxazulule izinkinga ezihlukahlukene. Ngokwesibonelo, i-algorithm eziningi aziwayo ukuxazulula zibalo quadratic ne search for the discriminant.

izakhiwo

Ngaphambi kokucabangela le izinhlobo algorithm e computer science, kubalulekile ukuthola izakhiwo zabo eziyisisekelo.

Phakathi izakhiwo eziyinhloko yalezi algorithm kudingeka okumelwe ahlukaniswe:

• Determinism, ukuthi nakanjani. It itholakala lokuthi ukuthi noma algorithm Kuhlanganisa ukuthola yalokho ethize ngomthombo inikezwe.
• Ngempumelelo. Kusho ukuthi ebukhoneni eziningi idatha yomthombo definition, imiphumela kulindeleke kuyofezwa ngemva lwezinyathelo.
• IMisa. Ibhalwe kanye algorithm ingasetshenziswa ukuze uxazulule izinkinga yohlobo olunikeziwe.
• Leyehlukene. Libonisa ukuthi iyiphi i-algorithm zingahlukaniswa izigaba eziningana, ngamunye ephethe injongo yayo.

ukuqoshwa Izindlela

Kungakhathaliseki ukuthi iziphi izinhlobo algorithm e computer science ucabangela, kunezindlela eziningana ukurekhoda.

1. Ngamazwi.
2. Formula-ngamazwi.
3. Graphic.
4. algorithm ulimi.

Okuvame kakhulu kuyinto ukusebenza ngempambano e block umdwebo ifomu, usebenzisa notation ekhethekile, izivakashi isilungisiwe.

Izinhlobo ezinkulu

Kukhona izikimu ezintathu eziyinhloko:

1. algorithm Linear.
2. I-algorithm ekhelini, noma branched.
3. Cyclical.

Ngokulandelayo, sicabanga ezihlukahlukene algorithm e computer science, izibonelo ukukusiza kabanzi ukuqonda ukuthi kusebenza kanjani.

komugqa

I elula kakhulu computer science kubhekwa algorithm komugqa. Usikisela ukulandelana yezenzo. Nasi isibonelo elula yalolu hlobo algorithm. Ake bakubize ngokuthi "iqoqo esikoleni."

1. Sithola lapho ikhala alamu.

2. ukugeza.

3. Thina ukuhlanza amazinyo.

4. Ukwenza umzimba.

5. Dress.

6. udle.

7. izicathulo bese uya esikoleni.

8. Ukuphela algorithm.

ekhelini algorithm

Uma ucabangela izinhlobo algorithm e computer science, akunakwenzeka ukuba sikhumbule isakhiwo ekhelini. Lo mbono izitshela ukuthi izimo izenzo uma lwenteke kuyenziwa ngaphansi kwazo ngendlela efanayo uma okuzenzakalelayo - in the kwamanye.

Ngokwesibonelo, cabanga ngesimo esilandelayo - kwathatha abahamba ngezinyawo.

1. Matanisa kuya amarobhothi.

2. Bheka isignali traffic.

3. Kufanele kube oluhlaza (kulesi simo).

4. Uma lesi simo wahlangana, thina kokuwela umgwaqo.

4.1 Uma kungekho - silinda kuze kube ukukhanya uphendulela oluhlaza.

4.2 kokuwela umgwaqo.

5. Ukuphela algorithm.

round robin

Ngokufunda izinhlobo algorithm e computer science, kubalulekile ukuba ayeke ngokuningiliziwe ku round robin. Lokhu algorithm kuhilela Computing ingxenye noma isenzo, okuyinto eyenziwa ngaphambi kokwenza kwezimo ezithile.

Thatha isibonelo esilula. Uma uchungechunge izinombolo kusuka 1 kuya 100. Sidinga ukuthola zonke izinombolo prime, okungukuthi, lezo ezihlukaniswe eyodwa futhi uqobo. Sithi algorithm "primes".

1. Thatha inombolo 1.

2. Hlola ukuze ubone ukuthi ingaphansi kuka-100.

3. Uma yebo, uhlole ukuthi inombolo esiyinhloko.

4. Uma isimo wanelisekile, sibhala ke.

5. Thatha inombolo 2.

6. Hlola ukuze ubone ukuthi ingaphansi kuka-100.

7. Hlola ukuthi ilula.

.... Thatha inombolo 8.

Thina uhlole ukuze ubone ukuthi ingabe ingaphansi kuka-100.

Hlola ukuthi inombolo esiyinhloko.

Cha, yeqa ke.

Thatha inombolo 9.

Ngakho thina ukuhlela ngokusebenzisa zonke izinombolo, no-100.

Njengoba ubona, izinyathelo 1 - 4 kuzophindwa izikhathi eziningana.

Phakathi eyindilinga ukukhululwa algorithm umbandela, lapho isimo iyenziwa ekuqaleni umjikelezo, noma postcondition, lapho isheke kuya ekupheleni umjikelezo.

ezinye izinketho

I-algorithm kungase zixutshwe. Ngakho, kungaba eyindilinga, futhi branched ngesikhathi esifanayo. Isebenzisa izimo ezahlukene ezingxenyeni ezahlukene algorithm. Okunjalo izakhiwo eziyinkimbinkimbi prienyayutsya lapho ebhalela izinhlelo eziyinkimbinkimbi nemidlalo.

Notation kulombhalo block

Sesihlole yiziphi izinhlobo algorithm ku computer science. Kodwa asizange sakhuluma ngalokho asetshenziswa izimpawu lapho ukuqopha ingcaca.

1. I isiqalo nesiphetho algorithm agcinwe Uhlaka okweqanda.
2. Ithimba ngalinye iqinile ebhokisini.
3. Isimo engamiswanga idayimane.
4. Zonke izingxenye algorithm axhunyiwe ngu imicibisholo.

okutholakele

Sesihlole isihloko "algorithm, izinhlobo, izakhiwo." Informatics okhokhela isikhathi esiningi etadisha algorithm. Zisetshenziswa uma ubhala izinhlelo ezahlukene ukuxazulula izinkinga zezibalo kanye ngokudala imidlalo nezinhlelo zokusebenza ahlukahlukene.