Vrste algoritmov računalništva: primeri

V študiji računalništva veliko pozornosti nameniti študiju algoritmov in njihovih vrstah. Ne da bi vedel osnovne informacije o njih, je nemogoče napisati program ali analizirati svoje delo. Študija algoritmov začne v šolskem okviru informatike. Danes gledamo na koncept algoritma, lastnosti vrste algoritem.

pojem

Algoritem - posebno zaporedje dejanj, ki vodi k doseganju določenega rezultata. Algoritem podrobno vsako dejanje predpisana izvajalca, v katerem ga je kasneje vodila k nalogi.

Pogosto so algoritmi uporabljajo v matematiki za reševanje različnih težav. Na primer, mnogi znani algoritem za reševanje kvadratne enačbe z iskanjem diskriminantna.

lastnosti

Pred upoštevanju vrste algoritmov računalništva, je treba ugotoviti, njihove osnovne lastnosti.

Med glavne lastnosti teh algoritmov je treba razlikovati:

• Determinizem, da je varnost. To je v tem, da vsak algoritem vključuje pridobitev posebnega rezultata z določenega vira.
• Učinkovitost. To pomeni, da v prisotnosti številnih definicijo vira podatkov, bodo pričakovani rezultati doseženi po več korakih.
• Mass. Pisni enkrat algoritem je mogoče uporabiti za reševanje problemov določenega tipa.
• Diskretna. To pomeni, da se lahko vsak algoritem lahko razdelimo na več faz, od katerih ima vsaka svoj namen.

snemanje Metode

Ne glede na to, kakšne vrste algoritmov računalništva razmišljate, obstaja več načinov snemanja.

1. Verbalno.
2. Formula-verbalno.
3. Grafični.
4. algoritem jezik.

Najbolj pogosta je diagram poteka v obliki blok diagram, s posebno zapis, stalne goste.

Glavne vrste

Obstajajo tri glavne sheme:

1. Linearni algoritem.
2. Razvejenosti algoritem ali razvejen.
3. Ciklično.

Nato smo upoštevali več algoritmov računalništva, primeri, ki vam pomaga podrobneje razumeti, kako delujejo.

linearna

Najbolj preprosta v računalništvu velja linearni algoritem. On predlaga zaporedje dejanj. Tukaj je najpreprostejši primer tovrstnega algoritma. Recimo "zbirko v šolo."

1. smo dobili, ko budilko obroče.

2. pranje.

3. Mi očistite zobe.

4. Narediti vaje.

5. oblačenja.

6. jem.

7. čevlji in iti v šolo.

8. Konec algoritma.

razvejane algoritem

Glede vrste algoritmov računalništva, je nemogoče, da ne spomni razvejenosti strukturo. Ta pogled predpostavlja, da so pogoji, pod katerimi so, če se izvajajo ukrepi izvajajo na enak način kot v primeru neplačila - na drugi strani.

Na primer, upoštevati naslednje stanje - prehod pešcev.

1. tekmo na semaforju.

2. Poglej signala prometa.

3. mora biti zelena (ta pogoj).

4. Če je izpolnjen pogoj, prečkamo cesto.

4.1 Če ni - počakajte, da se prižge zelena.

4.2 prečkati cesto.

5. Konec algoritma.

round robin

S preučevanjem vrste algoritmov računalništva, je treba ustaviti podrobno na okrogli robin. Ta algoritem vključuje računalniško odsek ali dejanje, ki se izvede pred izvajanjem določene pogoje.

Vzemite preprost primer. Če je zaporedje številk od 1 do 100. Najti moramo vse prime številke, to je tiste, ki so razdeljeni po enega in sebi. Pravimo, da je algoritem "Primes".

1. Vzemite številko 1.

2. Preverite, ali je manj kot 100.

3. Če je odgovor pritrdilen, preverite, ali je praštevilo.

4. Če je pogoj izpolnjen, smo ga napisali.

5. Vzemite številko 2.

6. Preverite, ali je manj kot 100.

7. Preverite, ali je preprost.

.... Bodite številko 8.

preveriti, da bomo videli, ali je manj kot 100.

Preverite, ali je število prime.

Ne, ga preskočite.

Bodite številko 9.

Tako smo Ponovil skozi vse številke in 100.

Kot lahko vidite, so koraki 1 - bo 4 ponovi večkrat.

Med algoritmov za javnost pogoj ciklično, ko se pogoj preverja na začetku ciklusa, ali postcondition, ko ček gre na koncu cikla.

druge možnosti

Algoritem se lahko zmeša. Tako je lahko ciklične, razvejen hkrati. Uporablja različne razmere v različnih delih algoritma. Takšna zapletene strukture prienyayutsya pri pisanju zahtevnih programov in iger.

Zapis v blok diagramu

Pregledali smo, katere vrste algoritmov so v računalništvu. Toda nismo se pogovarjali o tem, kaj so simboli uporabljajo pri grafični snemanje.

1. Začetek in konec algoritma, shranjenih v ovalni okvir.
2. Vsaka ekipa je določen v polju.
3. Pogoj je predpisano v diamant.
4. Vsi deli algoritma so povezani s puščicami.

ugotovitve

Pregledali smo temo "algoritmi, vrste, lastnosti." Informatika posveča veliko časa študiju algoritmov. Uporabljajo se pri pisanju različnih programov za reševanje matematičnih problemov in za ustvarjanje iger in različne aplikacije.