Vrste algoritama u računalnoj znanosti: primjeri

U studiji informatike puno pažnje posvećuje proučavanju algoritama i njihove vrste. Ne znajući osnovne podatke o njima, to je nemoguće napisati program ili analizirati svoj rad. Proučavanje algoritama počinje u školi tijekom informatike. Danas gledamo na pojam algoritma, svojstvima vrste algoritama.

pojam

Algoritam - specifičan slijed radnji koje dovodi do postizanja određenog rezultata. Algoritam detaljno svaka akcija propisane izvođač, koja ga je kasnije dovelo do zadatka.

Vrlo često, algoritmi se koriste u matematici za rješavanje različitih problema. Na primjer, mnogi poznati algoritam za rješavanje kvadratne jednadžbe s potrazi za diskriminacijska.

nekretnine

Prije razmatranja vrste algoritama u računalnoj znanosti, potrebno je saznati njihove osnovne značajke.

Među glavnim svojstvima ovih algoritama treba razlikovati:

• Determinizam, to je sigurno. Ona leži u činjenici da je bilo koji algoritam uključuje dobivanje određeni rezultat s određenom izvoru.
• Učinkovitost. To znači da je u nazočnosti brojnih definicija izvora podataka, očekivani rezultati postići će se nakon niza koraka.
• Masačusets Napisao je jednom algoritma može se koristiti za rješavanje problema određenog tipa.
• Diskretna. To znači da bilo koji algoritam može se podijeliti u nekoliko faza, od kojih svaka ima svoju svrhu.

Metode za snimanje

Bez obzira na to što vrste algoritama u računalnoj znanosti koji dolaze u obzir, postoji nekoliko načina snimanja.

1. Verbalno.
2. Formula-verbalno.
3. Grafička.
4. Algoritam jezik.

Najčešći je dijagram u blok dijagramu obliku, koristeći poseban zapis, fiksne goste.

Glavne vrste

Postoje tri glavne sheme:

1. Linearni algoritam.
2. Grananja algoritam ili razgranati.
3. Ciklična.

Dalje, smatramo razne algoritme računalne znanosti, primjeri će vam pomoći da detaljnije shvatiti kako oni rade.

linearan

Najjednostavnija u računalnoj znanosti smatra linearni algoritam. On ukazuje na redoslijed radnji. Ovdje je najjednostavniji primjer ove vrste algoritma. Nazovimo ga „kolekciju u školu.”

1. Mi smo dobili kad budilica zvoni.

2. ispiranje.

3. Mi smo čisti zube.

4. vježbi.

5. odijevanja.

6. jesti.

7. cipele i ići u školu.

8. Kraj algoritma.

grananje algoritam

S obzirom na vrste algoritama u računalnoj znanosti, nemoguće je ne prisjetiti odvojka strukturu. Ovaj prikaz pretpostavlja da su uvjeti pod kojima se, ako se provode akcije koje je izveo na isti način kao u slučaju neplaćanja - u drugoj.

Na primjer, razmotrimo sljedeću situaciju - prijelaz na pješake.

1. utakmica na semaforima.

2. Pogledajte semafora.

3. To bi trebao biti zelena (ovaj uvjet).

4. Ako je ispunjen uvjet, možemo prijeći cestu.

4.1 Ako nema - pričekajte da se svjetlo upali zeleno.

4.2 prijeći cestu.

5. Kraj algoritma.

razigravanje

Proučavajući vrste algoritama u računalnoj znanosti, potrebno je da se zaustavi u detalje na razigravanje. Ovaj algoritam uključuje računalni dio ili radnju koja se obavlja prije obavljanja određene uvjete.

Uzmite jednostavan primjer. Ako je niz brojeva od 1 do 100. Moramo pronaći sve o prostih brojeva, odnosno oni koji su podijeljeni po jedan i sebi. Kažemo da algoritam „Prim”.

1. Uzmite broj 1.

2. Provjerite da li je manje od 100.

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

4. Ako je uvjet zadovoljen, mi to napisati.

5. Uzmite broj 2.

6. Provjerite da li je manje od 100.

7. Provjerite da li je jednostavna.

.... Uzmi broj 8.

Mi smo provjeriti da li je manje od 100.

Provjerite da li je broj prost.

Ne, to preskočiti.

Uzmi broj 9.

Tako smo prolazak kroz sve brojeve, i 100.

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

Među algoritmima izlaska preduvjet cikličkog, kada je uvjet se provjerava na početku ciklusa, ili postcondition, kada je provjera ide na kraju ciklusa.

druge opcije

Algoritam se može miješati. Dakle, to može biti ciklički i granati u isto vrijeme. Ona koristi različite uvjete u različitim dijelovima algoritam. Takva složene strukture prienyayutsya prilikom pisanja složene programe i igre.

Zapis u blok dijagramu

Istražili smo što vrste algoritama su u računalnoj znanosti. No, nismo razgovarali o tome što se simboli koriste kada je grafički zapis.

1. Početak i kraj algoritma pohranjena u ovalnom okviru.
2. Svaki tim je fiksna u kutiji.
3. Uvjet propisan u dijamant.
4. Svi dijelovi algoritma su povezani strelicama.

nalazi

Mi smo istražili temu „algoritama, tipova, svojstva.” Informatika plaća puno vremena proučavajući algoritama. Oni se koriste prilikom pisanja različite programe za rješavanje matematičkih problema i za stvaranje igre i razne aplikacije.