algoritmi 2011
TRANSCRIPT
![Page 1: Algoritmi 2011](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/1.jpg)
AlgoritmiDatora programmvadība
![Page 2: Algoritmi 2011](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/2.jpg)
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](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/3.jpg)
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](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/4.jpg)
Datora programmvadība
Ievade Apstrāde
Glabāšana
Izvade
![Page 5: Algoritmi 2011](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/5.jpg)
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](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/6.jpg)
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](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/7.jpg)
Algoritmu veidi
?jā nē
?jā nē
Lineārs Sazarots jeb nosacījuma
Ciklisks
![Page 8: Algoritmi 2011](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/8.jpg)
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ā
![Page 9: Algoritmi 2011](https://reader035.vdocuments.pub/reader035/viewer/2022081717/555e35f9d8b42a63048b491a/html5/thumbnails/9.jpg)