Vrste algoritmov v računalništvu: primeri

Pri študiju računalništva se veliko pozornosti namenja študiji algoritmov in njihovih vrst. Ne poznate osnovnih informacij o njih, ne morete napisati programa ali analizirati njegovega dela. Študija algoritmov se začne v šolskem računalništvu. Danes bomo preučili koncept algoritma, lastnosti algoritma in tipov.

Koncept

Algoritem je določen niz dejanj, ki vodi k doseganju določenega rezultata. Oblikovanje algoritma je podrobno opisano vsako dejanje izvajalca, ki ga bo v prihodnje pripeljalo do rešitve naloge.

Pogosto se v matematiki uporabljajo algoritmi za reševanje določenih problemov. Torej, mnogi poznajo algoritem za reševanje kvadratnih enačb z iskanjem diskriminanta.

Lastnosti

Preden razmislite vrste algoritmov v računalništvo, je treba pojasniti njihove osnovne lastnosti.

Med osnovnimi lastnostmi algoritmov je potrebno dodati naslednje:

• Določitev, to je gotovost. To pomeni, da kateri koli algoritem predpostavlja prejem določenega rezultata za dane začetne.
• Učinkovitost. Pomeni, da če obstajajo številni vhodni podatki po več korakih, bo dosežen določen, pričakovani rezultat.
• Masa. Enkratni pisni algoritem se lahko uporabi za reševanje vseh problemov določene vrste.
• Diskretnost. To pomeni, da je lahko katerikoli algoritem razdeljen na več stopenj, od katerih ima vsaka svoj namen.

Načini pisanja

Ne glede na vrste algoritmov v računalništvu, ki jih razmišljate, jih lahko zapišemo na več načinov.

1. Beseda.
2. Formalno oblikovan.
3. Grafično.
4. Jezik algoritma.

Najpogosteje je algoritem predstavljen v obliki bloka diagrama s posebnimi notacijami, ki jih določi GOST.

Osnovni pogledi

Obstajajo trije glavni programi:

1. Linearni algoritem.
2. Razvejalni algoritem ali razvejani.
3. Ciklično.

Nato bomo preučili vrste algoritmov v računalništvu, primeri, ki bodo pomagali razumeti, kako delujejo.

Linearno

Najenostavnejši v računalništvu je linearni algoritem. Vključuje zaporedje ukrepov. Predstavljamo najpreprostejši primer takšnega algoritma. Recimo, da je »zbiranje v šolo«.

1. Vstane, ko se alarm izklopi.

2. Pranje sami.

3. Brusite zobe.

4. Delamo vaje.

5. Dressing.

6. Jedo.

7. Vadimo in hodimo v šolo.

8. Konec algoritma.

Algoritem razvejanja

Glede na vrste algoritmov v računalništvu, ne moremo pomagati opozoriti na razvejano strukturo. Ta vrsta predvideva obstoj pogoja, v katerem se v primeru izvršitve dejanja izvedejo v enem vrstnem redu in v primeru okvare v drugem.

Na primer, vzemimo naslednjo situacijo: prečkanje ceste s strani pešca.

1. Pristopamo k semaforjem.

2. Preglejte signal semaforja.

3. mora biti zelena (ta pogoj).

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

4.1 Če ne, počakajte, da se vključi zelena lučka.

4.2 Prečkamo cesto.

5. Konec algoritma.

Ciklični algoritem

Naučiti se bomo o vrstah algoritmov v računalništvu, o katerih bi morali podrobno obravnavati ciklični algoritem. Ta algoritem predpostavlja področje izračunov ali dejanj, ki se izvedejo pred izpolnitvijo določenega stanja.

Vzemimo preprost primer. Če je število številk od 1 do 100. Najti moramo vse prime števila, to je tisti, ki so razdeljeni v enega in sami. Mi imenujemo algoritem "Prime numbers".

1. Vzemi številko 1.

2. Preverimo, če je manj kot 100.

3. Če je odgovor pritrdilen, preverite, ali je ta številka prva.

4. Če je pogoj izpolnjen, ga zapišite.

5. Vzemi številko 2.

6. Preverimo, če je manj kot 100.

7. Preverimo, ali je preprosta.

hellip-. Vzamemo številko 8.

Preverimo, če je manj kot 100.

Preverimo, ali je številka prime.

Ne, pogrešamo.

Vzamemo številko 9.

Tako razvrstimo vse številke, do 100.

Kot vidite, se bodo koraki od 1 do 4 ponovili večkrat.

Med cikličnimi algoritmi s predpogoji, ko se stanje preveri na začetku cikla ali s postconditionom, ko je preverjanje na koncu cikla, je izbrano.

Druge možnosti

Algoritem je mogoče mešati. Torej, je lahko ciklično in razvejano istočasno. V tem primeru se na različnih segmentih algoritma uporabljajo različni pogoji. Take kompleksne strukture se uporabljajo pri pisanju kompleksnih programov in iger.

Notacija v diagramu poteka

Preučili smo, katere vrste algoritmov v računalništvu. Ampak nismo govorili o tem, kaj se uporablja, če so zapisani grafično.

1. Začetek in konec algoritma sta zapisana v ovalni okvir.
2. Vsak ukaz je določen v pravokotniku.
3. Pogoj je predpisan v rombu.
4. Vsi deli algoritma so povezani s puščicami.

Sklepi

Smo obravnavali temo "Algoritmi, vrste, lastnosti". Informatika plačuje veliko časa za študij algoritmov. Uporabljajo se pri pisanju različnih programov za reševanje matematičnih problemov ter za ustvarjanje iger in različnih vrst aplikacij.