algoritmi 2011

9
Algoritmi Datora programmvadība

Upload: kalvis

Post on 22-May-2015

1.427 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Algoritmi 2011

AlgoritmiDatora programmvadība

Page 2: Algoritmi 2011

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.

Page 3: Algoritmi 2011

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

Page 4: Algoritmi 2011

Datora programmvadība

Ievade Apstrāde

Glabāšana

Izvade

Page 5: Algoritmi 2011

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.

Page 6: Algoritmi 2011

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.

Page 7: Algoritmi 2011

Algoritmu veidi

?jā nē

?jā nē

Lineārs Sazarots jeb nosacījuma

Ciklisks

Page 8: Algoritmi 2011

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

Page 9: Algoritmi 2011