Vrste algoritama u računalnoj znanosti: primjeri

formacija

Kad proučavam računalnu znanost, mnogo pažnjeposvećena je 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 slijeddjelovanje, što dovodi 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.

vrste algoritama u računalnoj znanosti

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 vrsta algoritama u računalnoj znanosti potrebno je razjasniti 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 detaljnije razumijete kako rade.

linearan

vrste algoritama u primjeni računalnih znanosti

Najjednostavnije u računalnoj znanosti je 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

koje vrste algoritama postoje u računalnoj znanosti

S obzirom na vrste algoritama u računalnoj znanosti,ne može zaboraviti strukture grananja. 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, 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

algoritmi tipova svojstava informatike

Detaljno proučavanje vrsta algoritama u računalnoj znanostitrebali bismo zaustaviti ciklički algoritam. Ovaj algoritam podrazumijeva područje izračuna ili radnji koje se izvode prije ispunjenja određenog stanja.

Uzmimo jednostavan primjer. Ako je niz brojeva od 1 do 100. Trebamo pronaći sve glavne brojeve, tj. One koji su podijeljeni 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.

.... 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

Razgovarali smo o temi "Algoritmi, vrste,svojstva ". Informatika puno vremena proučava algoritme, koriste se pri pisanju raznih programa za rješavanje matematičkih problema, te za stvaranje igara i različitih vrsta aplikacija.