Računalniški algoritmi

Črke v slovenski abecedi tvorijo....

• Algoritem

• Opravilo

• Podopravilo

• zaporedje

Večje število manjših podopravil skupaj tvorijo veliko...

• opravilo

• zaporedje

• podopravilo

• algoritem

_____________ je točno določeno zaporedje, korak po korak navodilo za opravljanje določene naloge!

• Opravilo

• Zaporedje

• Algoritem

• Podopravilo

Oglejmo si primer igranja igre s kockami.

Pravila, ki jih je treba upoštevati, niso v pravilnem zaporedju. Razporedite korake v pravilnem zaporedju:

(a) Igralec, ki dobi največje število, zmaga igro.

(b) Če oba igralca dobita enako številko, ponovite korak 1.

(c) Vsak igralec meče kocke eno za drugo in jih položi tako, da tvorijo največje dvomestno število.

• a b c

• c a b

• c b a

• a c b

Tukaj je seznam nalog, ki jih opravite med pošiljanjem pisma. Poišči manjkajočo podnalogo.

(a) Napišite pismo.

(b) Na ovojnico napišite naslov.

(c) Pošljete pismo.

• 
• 
• 
• 

Umivanje zob je:

• Naloga

• podnaloga

• algoritem

• zaporedje

Popolno algoritem pomaga pri opravljanju določene naloge

• DA

• NE

Koraki algoritma si lahko sledijo v kateremkoli vrstnem redu in vedno bomo dobili isti rezultat.

• DA

• NE

Algoritem lahko predstavimo simbolno (diagram poteka) ali v obliki navodil v preprostem jeziku.

• DA

• NE

Vejitev ("če") v algoritmu uporabimo ko naletimo na položaj

• ko moramo izvesti določeno akcijo ne glede na okoliščine.

• ko moramo izvesti določeno akcijo glede na okoliščine.

• ko moramo izvesti določeno akcijo da se ponavlja

• ko moramo izvesti določeno akcijo da se ne ponavlja