algoritmi 2011

AlgoritmiDatora programmvadība

Tējas vārīšanaSanumurē darbības loģiskā secībā

AA Uzliek tējkannu ar ūdeni uz gāzes plīts virsmas.Uzliek tējkannu ar ūdeni uz gāzes plīts virsmas.

BB Paņem tējkannu.Paņem tējkannu.

CC Ielej ūdeni.Ielej ūdeni.

DD Aizdedzina gāzes degli.Aizdedzina gāzes degli.

EE Paņem tēju.Paņem tēju.

FF Aizgriež ūdens krānu.Aizgriež ūdens krānu.

GG Gaida, kamēr ūdens uzvārās.Gaida, kamēr ūdens uzvārās.

HH Paņem krūzīti.Paņem krūzīti.

II Noslēdz gāzes padevi.Noslēdz gāzes padevi.

JJ Atgriež ūdens krānu.Atgriež ūdens krānu.

KK Ieliek krūzē tēju.Ieliek krūzē tēju.

LL Aplej tēju.Aplej tēju.

Algoritms

Algoritms ir instrukciju virkne, kas uzrakstīta izpildītājam saprotamā valodā

Algoritmam jābūt rezultatīvam, t.i. pēc galīga skaita instrukciju izpildes ir jāgūst vēlamais rezultāts

Katrai instrukcijai jābūt saprotamai un viennozīmīgi izpildāmai

Pēc katras instrukcijas izpildes jābūt norādītai nākamajai nepārprotamajai instrukcijai

Datoram “saprotams” algoritms ir programma

Datora programmvadība

Ievade Apstrāde

Glabāšana

Izvade

Sastādi algoritmuPirmklasnieks Pēcītis nāk mājās no skolas

Visīsākais ceļš uz Pēcīša mājām Programmistu bulvārī 38 ir parādīts attēlā. Situāciju sarežģī tas, ka namu Nr.36 nevar apiet no kreisās puses, jo tur skraida suns Briesmonis, ko saimnieks bieži palaiž vaļā. Tātad, ja Briesmonis nav piesiets, namu Nr.36 vajag apiet no labās puses. Arī te ir iespējama problēma – te var spēlēties piekasīgais un lecīgais mocītājs Bidzis Huligāns. Tas ir vel sliktāk nekā sastapties ar Briesmoni.

Algoritmu apzīmējumi

Viena no algoritma pieraksta grafiskajām formām ir Viena no algoritma pieraksta grafiskajām formām ir blokshēmas.blokshēmas.

Algoritmu veidi

?jā nē

?jā nē

Lineārs Sazarots jeb nosacījuma

Ciklisks

Algoritmu apzīmējumi

Iziet no skolas, pagriezties pa kreisi, noiet 120m

Pagriezties pa kreisi, noiet 150m

Paskatīties pa kreisi

Vai Briesmonis skraida?

Paskatīties pa labi

Vai Huligāns spēlējas?

No kreisās puses apiet namu Nr.36 un

doties mājās

No labās puses apiet namu Nr.36 un doties

mājās

nē

nē

jā

jā