Vrste algoritama u računarstvu: primjeri

U studiji informatike dosta pažnje posvećuje proučavanju algoritama i njihove vrste. Ne znajući osnovne informacije o njima, to je nemoguće napisati program ili analizirati njen rad. Studija algoritama počinje u školi kurs informatike. Danas gledamo koncept algoritma, svojstva vrsta algoritma.

pojam

Algoritam - specifičan slijed radnji koje dovodi do postizanja određenog rezultata. Algoritam detaljno svaku akciju propisane izvođača, koji ga je kasnije dovesti na visini zadatka.

Vrlo često, algoritmi se koriste u matematici za rješavanje različitih problema. Na primjer, mnoge poznate algoritam za rješavanje kvadratne jednadžbe sa potragu za diskriminativne.

svojstva

Prije nego što s obzirom na vrste algoritama u računarstvu, neophodno je da saznate njihova osnovna svojstva.

Među glavnim svojstvima ovih algoritama treba razlikovati:

• Determinizam, to je sigurno. Leži u činjenici da svaki algoritam uključuje dobivanje određenog rezultat s obzirom izvora.
• Efikasnost. To znači da je u prisustvu velikog broja definicije izvora podataka, očekivani rezultati postići će se nakon niza koraka.
• Masačusets Pismeni jednom algoritam se može koristiti za rješavanje problema određenog tipa.
• Diskretni. To znači da svaki algoritam se može podijeliti u nekoliko faza, od kojih svaki ima svoju svrhu.

snimanje Metode

Bez obzira na to koje vrste algoritama u računarstvu razmišljate, postoji nekoliko načina snimanja.

1. Usmeno.
2. Formula-verbalno.
3. Grafički.
4. algoritam jezik.

Najčešći je dijagram u blok dijagram obliku, koristeći poseban zapis, fiksno gostiju.

Glavne vrste

Postoje tri glavne sheme:

1. Linearni algoritam.
2. Grananja algoritam, ili razgranati.
3. Ciklične.

Dalje, smatramo razne algoritama u računarstvu, primjeri će vam pomoći u više detalja da shvate kako oni rade.

linearan

Najjednostavnije u računarstvu se smatra linearni algoritam. On predlaže slijed radnji. Ovdje je najjednostavniji primjer ove vrste algoritma. Nazovimo ga "kolekcije u školu."

1. Mi ustati kad alarm zazvoni.

2. pranja.

3. Mi očistite zube.

4. Doing vježbe.

5. haljina.

6. jesti.

7. cipele i ići u školu.

8. kraj algoritma.

grananje algoritam

S obzirom na vrste algoritama u računarstvu, nemoguće je ne sjetiti grananja strukture. Ovo gledište pretpostavlja da su uslovi pod kojima ukoliko se provedu postupci se izvode na isti način kao u slučaju docnje - u drugoj.

Na primjer, razmotrite sljedeće situacije - prelazak na pješaka.

1. Utakmica semaforima.

2. Pogledajte semafora.

3. To bi trebao biti zelena (ovo stanje).

4. Ako je ispunjen uslov, prelazimo cestu.

4.1 Ako ne postoji - sačekajte da se upali zeleno svetlo.

4.2 prelaziti cestu.

5. kraj algoritma.

razigravanje

Proučavajući vrste algoritama u računarstvu, neophodno je da se zaustavi u detalj na round robin. Ovaj algoritam uključuje računarstvo dio ili akcije, koja se izvodi prije obavljanja određene uslove.

Uzmite jednostavan primjer. Ako je niz brojeva od 1 do 100. Moramo pronaći sve prostih brojeva, to jest, oni koji su podijeljeni po jedan i sama. Kažemo da je algoritam "Primes".

1. Uzmite broj 1.

2. Provjerite da vidi da li je manje od 100.

3. Ako da, provjerite da li je prost broj.

4. Ako je uvjet zadovoljen, mi to pisati.

5. Uzmite broj 2.

6. Provjerite da vidimo da li je manje od 100.

7. Provjerite da li je jednostavno.

.... Uzmi broj 8.

provjerite smo da vidimo da li je manje od 100.

Provjerite da li je broj prost broj.

No, preskočite ga.

Uzmi broj 9.

Tako smo ponoviti kroz sve brojeve, i 100.

Kao što možete vidjeti, koraci 1 - 4 će se ponoviti nekoliko puta.

Među ciklički algoritama oslobađanje preduslov, kada se stanje proverava na početku ciklusa, ili postuslov, kada ček ide na kraju ciklusa.

druge opcije

Algoritam se može miješati. Dakle, to može biti ciklični, a razgranati istovremeno. Ona koristi različite uvjete u različitim dijelovima algoritma. Takve složene strukture prienyayutsya prilikom pisanja složenih programa i igara.

Notacija u blok dijagramu

Mi smo ispitali koje vrste algoritama su u računarstvu. Ali nismo razgovarali o tome šta simboli se koriste kada se grafički snimanje.

1. Početak i kraj algoritma pohranjene u ovalnom okviru.
2. Svaki tim je fiksiran u kutiji.
3. Stanje propisane u dijamant.
4. Svi dijelovi algoritma su povezani strelicama.

nalazi

Ispitali smo temu "algoritmi, vrste, svojstva." Informatika plaća mnogo vremena studiranja algoritama. Oni se koriste prilikom pisanja različitih programa za rješavanje matematičkih problema i za stvaranje igre i razne aplikacije.