Prilikom studiranja informatike velika se pozornost posvećuje proučavanju algoritama i njihovih vrsta. Bez poznavanja osnovnih informacija o njima, ne možete napisati program ili analizirati njegov rad. Proučavanje algoritama počinje u školskom kolegiju informatike. Danas ćemo razmotriti koncept algoritma, svojstva algoritma, vrste.
koncept
Algoritam je određeni slijed radnji koje vodi do postizanja određenog rezultata. Prilikom sastavljanja algoritma svaka radnja izvođača je detaljno propisana, što će ga kasnije dovesti do rješavanja problema.
Dosta često se algoritmi koriste u matematici za rješavanje određenih problema. Dakle, mnogi ljudi znaju algoritam za rješavanje kvadratnih jednadžbi s traženjem diskriminanta.
Svojstva
Prije razmatranja vrsta algoritama u informatici, potrebno je saznati njihova osnovna svojstva.
Među glavnim svojstvima algoritama treba istaknuti sljedeće:
- Determinizam, tj.sigurnost. Ona leži u činjenici da svaki algoritam uključuje dobivanje određenog rezultata za dane početne.
- Produktivnost. To znači da ako postoji niz početnih podataka, nakon izvođenja niza koraka, postići će se određeni, očekivani rezultat.
- Masovni karakter. Jednom napisani algoritam može se koristiti za rješavanje svih problema određene vrste.
- Diskretnost. To implicira da se svaki algoritam može podijeliti u nekoliko faza, od kojih svaka ima svoju svrhu.
Načini pisanja
Bez obzira na to koje algoritme računalne znanosti smatrate, postoji nekoliko načina da ih napišete.
- Verbalno.
- Formulativno-verbalno.
- Grafika.
- Jezik algoritma.
Algoritam se najčešće prikazuje u obliku blok dijagrama, koristeći posebne oznake utvrđene GOST-ovima.
Glavne vrste
Postoje tri glavne sheme:
- Linearni algoritam.
- Algoritam grananja ili grananja.
- ciklički.
Sljedeće ćemo pogledati vrste algoritama u informatici, primjere koji će vam pomoći da detaljnije shvatite kako funkcioniraju.
linearno
Najjednostavniji u informatici je linearni algoritam. Pretpostavlja slijed radnji. Navedimo najjednostavniji primjer algoritma ove vrste. Nazovimo to "Školska zbirka".
1. Ustajemo kad zazvoni alarm.
2. Pranje.
3. Peremo zube.
4. Radimo vježbe.
5. Odijevanje.
6. Jelo.
7. Obuj cipele i idi u školu.
8. Kraj algoritma.
Algoritam grananja
Kada se razmatraju vrste algoritama u informatici, ne može se ne prisjetiti strukture grananja. Ovaj tip pretpostavlja prisutnost uvjeta pod kojim se, ako se izvrši, radnje izvode jednim redoslijedom, au slučaju neuspjeha drugim redoslijedom.
Na primjer, uzmite sljedeću situaciju - pješak koji prelazi cestu.
1. Približavam se semaforu.
2. Gledamo na semafor.
3. Mora biti zelena (ovo je uvjet).
4. Ako je uvjet ispunjen, prelazimo cestu.
4.1 Ako ne, pričekajte da se upali zeleno svjetlo.
4.2 Prelazak ceste.
5. Kraj algoritma.
ciklički algoritam
Proučavajući vrste algoritama u informatici, trebali bismo se detaljno zadržati na cikličkom algoritmu. Ovaj algoritam pretpostavlja dio izračuna ili radnji koje se izvode dok se ne ispuni određeni uvjet.
Uzmite jednostavan primjer. Ako je niz brojeva od 1 do 100. Trebamo pronaći sve proste brojeve, odnosno one koji su djeljivi s jednim i samim sobom. Nazovimo algoritam "Prosti brojevi".
1. Uzimamo broj 1.
2. Provjerite je li manji od 100.
3. Ako da, provjeri je li ovaj broj prost.
4. Ako je uvjet ispunjen, zapišite ga.
5. Uzimamo broj 2.
6. Provjerite je li manji od 100.
7. Provjerite je li jednostavno.
…. Uzmi broj 8.
Provjerite je li manji od 100.
Provjera je li broj prost.
Ne, preskoči.
Uzmi broj 9.
Dakle, ponovite sve brojeve do 100.
Kao što možete vidjeti, koraci 1-4 će se ponoviti nekoliko puta.
Među cikličkim algoritmima postoje algoritmi s preduvjetom, kada se uvjet provjerava na početku ciklusa, ili s postuvjetom, kada je provjera na kraju ciklusa.
Druge opcije
Algoritam se može miješati. Dakle, može biti ciklički i razgranat u isto vrijeme. U ovom slučaju se koriste različiti uvjeti na različitim segmentima algoritma. Takve složene strukture koriste se pri pisanju složenih programa i igara.
Oznaka u blok dijagramu
Razmotrili smo koje vrste algoritama postoje u informatici. Ali nismo razgovarali o tome koji se simboli koriste u njihovom grafičkom zapisu.
- Početak i kraj algoritma ispisani su u ovalnom okviru.
- Svaki tim je fiksiran u pravokutnik.
- Uvjet je napisan u rombu.
- Svi dijelovi algoritma povezani su strelicama.
Zaključci
Razmotrili smo temu "Algoritmi, vrste, svojstva". Informatika posvećuje puno vremena proučavanju algoritama. Koriste se pri pisanju raznih programa kako za rješavanje matematičkih problema tako i za kreiranje igrica i raznih vrsta aplikacija.
