Vrste algoritama u računalnoj znanosti: primjeri

Prilikom proučavanja računalnih znanosti mnogo je pažnje posvećeno proučavanju algoritama i njihovim vrstama. Ne znajući osnovne podatke o njima, ne možete napisati program niti analizirati njegov rad. Studija algoritama počinje u školskom tečaju računalnih znanosti. Danas ćemo razmotriti koncept algoritma, svojstva algoritma i vrste.

Koncept

Algoritam je određeni niz akcija koje vode do postizanja određenog rezultata. Izrada algoritma je svaka akcija izvođača detaljna, što će ga u budućnosti dovesti do rješavanja zadatka.

Vrlo često, algoritmi se koriste u matematici za rješavanje određenih problema. Dakle, mnogi znaju algoritam za rješavanje kvadratnih jednadžbi u potrazi za diskriminantnim.

nekretnine

Prije razmatranja vrste algoritama u računalnoj znanosti potrebno je pojasniti njihova osnovna svojstva.

Među osnovnim svojstvima algoritama potrebno je dodijeliti sljedeće:

• Određivanje, to jest, sigurnost. To znači da svaki algoritam preuzima određeni rezultat za zadane početne.
• Učinkovitost. Znači da ako postoji niz ulaznih podataka nakon nekoliko koraka, postići će se određeni, očekivani rezultat.
• Masa. Jednom napisan algoritam može se koristiti za rješavanje svih problema određene vrste.
• Diskretna. To podrazumijeva da se svaki algoritam može podijeliti u nekoliko faza, od kojih svaka ima svoju svrhu.

Načini pisanja

Bez obzira na vrste algoritama u računalnoj znanosti koju razmišljate, postoji nekoliko načina da ih zapišete.

1. Riječ.
2. Formula-verbalno.
3. Grafička.
4. Jezik algoritma.

Najčešće, algoritam je prikazan u obliku blok dijagram pomoću posebnih zapisa utvrđenih GOSTs.

Osnovni prikazi

Postoje tri glavne sheme:

1. Linearni algoritam.
2. Branching algoritam, ili razgranat.
3. Ciklična.

Zatim ćemo pogledati vrste algoritama u računalnoj znanosti, primjeri koji će vam pomoći da bolje razumijete kako funkcioniraju.

linearan

Najjednostavnije je u računalnoj znanosti linearni algoritam. To uključuje niz akcija. Dajemo najjednostavniji primjer algoritma ove vrste. Nazovimo ga "Okupljanje u školu".

1. Ustajemo kad se alarm odgaže.

2. Mi se operujemo.

3. Četkajte zube.

4. vježbamo.

5. Oblačenje.

6. Jedemo.

7. Vježbamo i idemo u školu.

8. Kraj algoritma.

Algoritam razgraničenja

S obzirom na vrste algoritama u računalnoj znanosti, ne može se podsjetiti na grančicu. Ova vrsta pretpostavlja postojanje stanja u kojem se, u slučaju njegove izvedbe, akcije izvode u jednoj poretku, au slučaju neuspjeha u drugoj.

Na primjer, uzmimo sljedeću situaciju: prelazak ceste pješaka.

1. Slijedimo semafori.

2. Pogledajte signal saobraćaja.

3. Mora biti zelena (ovo stanje).

4. Ako je uvjet ispunjen, prelazimo cestu.

4.1 Ako nije, pričekajte dok se ne pojavi zeleno svjetlo.

4.2 Preko ceste.

5. Kraj algoritma.

Ciklički algoritam

Proučavajući vrste algoritama u računalnoj znanosti, trebali bismo detaljno proučiti ciklički algoritam. Ovaj algoritam podrazumijeva područje izračuna ili radnji koje se izvode prije ispunjenja određenog stanja.

Uzmimo jednostavan primjer. Ako broj brojeva od 1 do 100. Moramo pronaći sve premijera, to jest, one koje su podijeljene na jedno i za sebe. Pozivamo algoritam "Premijerni brojevi".

1. Uzmite broj 1.

2. Provjeravamo je li manja od 100.

3. Ako da, provjerite je li ovaj broj premijera.

4. Ako je uvjet zadovoljen, zapišite ga.

5. Uzmi broj 2.

6. Provjeravamo je li manja od 100.

7. Provjeravamo je li to jednostavno.

hellip-. Uzimamo broj 8.

Provjeravamo je li to manje od 100.

Provjeravamo je li broj premijera.

Ne, mi to nedostaje.

Uzimamo broj 9.

Tako smo razvrstali sve brojeve, do 100.

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

Među cikličkim algoritmima s preduvjetom, kada se stanje provjerava na početku ciklusa ili s postconditionom, kada je provjera na kraju ciklusa, odabrana je.

Ostale opcije

Algoritam se može miješati. Dakle, može biti ciklički i razgranat istovremeno. U tom se slučaju različiti uvjeti upotrebljavaju na različitim segmentima algoritma. Takve složene strukture koriste se pri pisanju složenih programa i igara.

Oznaka u dijagramu toka

Razmotrili smo vrste algoritama u računalnoj znanosti. Ali nismo govorili o tome koja se notacija koristi kad su snimljena grafički.

1. Početak i kraj algoritma su napisani u ovalnom okviru.
2. Svaka naredba je fiksirana u pravokutniku.
3. Stanje je propisano u rombusu.
4. Svi dijelovi algoritma su povezani pomoću strelica.

nalazi

Razmotrili smo temu "Algoritmi, vrste, svojstva". Informatika puno vremena ulaže u studij algoritama. Koriste se pri pisanju raznih programa za rješavanje matematičkih problema, kao i za stvaranje igara i različitih vrsta aplikacija.