Lineri un sazaroti algoritmi Algoritmi ikdien 7 19

Lineāri un sazaroti algoritmi Algoritmi ikdienā 7. 19. stunda Materiālu pārpublicēšanas gadījumā likt atsauci uz Start (IT)

Programmvadāmās ierīces I Aparatūra Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) Programmatūra 2

Programmvadāmās ierīces II Izstrādātāji Ierīce Lietotāji Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 3

Stundas mērķis • Iepazīties ar algoritmu piemēriem un to pieraksta veidiem Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 4

Stundas uzdevumi • Veidot priekšstatu par to, kas ir algoritms • Attīstīt prasmes saskatīt algoritmu lietojumu sadzīvē • Attīstīt prasmes algoritmu pierakstīt vārdiski Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 5

Algoritma jēdziens • Algoritms ir saprotamu, precīzu un viennozīmīgi izpildāmu darbību virkne, kuras izpildes rezultātā tiek atrisināts noteikts uzdevums • Vārds „algoritms” cēlies no IX gs. uzbeku matemātiķa Al Horezmī vārda latīniskās formas algorithmi Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 6

Sadzīves algoritmi Sadzīvē par algoritmu uzskata instrukciju, kurai sekojot, var sasniegt paredzēto mērķi, piemēram: Dzēšanu veiciet tā: 1. Āra apstākļos sāciet pa vējam. 2. Izvelciet šķelttapu. 3. Virziet šļūteni uz uguns avotu. 4. Nospiediet mēlīti līdz galam. Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 7

Algoritma veidošanas noteikumi I Algoritmam jāsastāv no atsevišķām, konkrētām un pabeigtām darbībām jeb soļiem Notīriet mazgāšanas līdzekļa ieliktņa vāciņu zem tekoša ūdens un ievietojiet atpakaļ Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 1. Notīriet mazgāšanas līdzekļa ieliktņa vāciņu zem tekoša ūdens. 2. Ievietojiet vāciņu atpakaļ. 8

Algoritma veidošanas noteikumi II Algoritmam jābūt pierakstītam precīzi pa soļiem tā, lai dažādi izpildītāji, kuriem tas paredzēts, var saprast un izpildīt algoritmu vienādi un sasniegt vienādu rezultātu Xxxxx: 1. Xxxxxxxx 2. Xxxxxxxx 3. Xxxxxx 4. xxxx Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 9

Algoritma veidošanas noteikumi III Katrā algoritma izpildes solī jābūt noteiktam: • kāda darbība ir jāizpilda tagad • kāda darbība jāizpilda nākamajā solī Izņemiet filtru (nogaidiet, līdz notek ūdens) Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 1. Nogaidiet, līdz iztek ūdens. 2. Izņemiet filtru. 10

Algoritma veidošanas noteikumi IV Algoritmam jānodrošina uzdevuma izpilde galīgā soļu skaitā Tīriet veļas mazgājamās mašīnas skalošanas zonu ar suku. Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 1. Notīriet ar suku veļas mazgājamās mašīnas skalošanas zonu. 11

Algoritma izpildītājs • Ikviens algoritms ir paredzēts konkrētam izpildītājam • Algoritma izpildītājs var būt: – objekts, piemēram, ierīce – subjekts, piemēram, cilvēks • Algoritmam jābūt pierakstītam izpildītājam saprotamā formā Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 12

Algoritmi un izpildītāji Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 13

Algoritma pieraksta veidi • Vārdiskais – algoritms tiek pierakstīts teksta veidā • Grafiskais – algoritma pierakstam izmanto pieņemtus grafiskus apzīmējumus: – Shematiski – Ar blokshēmu • Programma – algoritms ir pierakstīts kādā programmēšanas valodā Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 14

Vingrinājums • Jāsadalās grupās pa trim vai četriem • Kopīgi jāapspriežas un jāaizpilda tabula skolotāja izdalītajā lapā vai datnē 7 P_07_01_V 1_Sagatave. docx Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 15

Vingrinājuma rezultāti 1. Dotais teksts ir apraksts, kas nesatur izpildīšanai paredzētas darbības 2. Nav izveidoti soļi. Trūkst konkrētības, piemēram, daudzumā (sāls, olīveļļa) 3. Dotais teksts ir uzskaitījums un nesatur darbības 4. Dotais teksts ir apraksts, kas nesatur izpildīšanai paredzētas darbības 5. Nav izveidoti soļi. Trūkst konkrētības, piemēram, kādi var būt gaismas un skaņas signāli 6. Sastāv no soļiem ar vienu konkrēti veicamu darbību katrā no tiem Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 16

Patstāvīgais darbs • Katram grupas dalībniekam jāizvēlas savs numurs, 1. , 2. , 3. vai 4. • Katrā uzdevumā veicamās darbības būs atkarīgas no izvēlētā numura. Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 17

1. uzdevums • 1. dalībnieks precīzi lasa to, kas rakstīts uzdevumu lapā. Drīkst tikai atkārtot nolasīto • 2. dalībnieks dara tikai to, ko saka 1. dalībnieks. Drīkst lūgt nolasīt komandas atkārtoti • 3. un 4. dalībnieks meklē neprecizitātes vai kļūdas algoritmā, salīdzinot rezultātu ar shematisko pierakstu. Nepieciešamos labojumus pieraksta • Pēc uzdevuma grupa kopīgi pārrunā rezultātus un veic nepieciešamās korekcijas algoritma vārdiskajā pierakstā Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 18

2. uzdevums • 1. un 2. dalībnieks pēc shematiskā pieraksta blakus kolonnā izveido atbilstošus algoritma soļus. Izveidotā algoritma vārdisko aprakstu nodod trešajam dalībniekam • 3. un 4. dalībnieks veic algoritma izpildi un tā vārdiskajā pierakstā atzīmē komandas, kuru izpildes apraksts sagādāja grūtības • Pēc uzdevuma izpildes grupa kopīgi pārrunā rezultātus un veic nepieciešamās korekcijas algoritma vārdiskajā pierakstā Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 19

Secinājumi • Ikdienā mēs sastopamies ar dažādām instrukcijām, pamācībām, ieteikumiem u. tml. • Katrs algoritms ir paredzēts konkrētam izpildītājam • Pastāv vairāki algoritma pieraksta veidi • Algoritms ir jāpieraksta precīzi un saprotami Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 20

Mājas darbs • Sameklēt sadzīves algoritma piemēru • Izveidot tā vārdisko algoritmu un saglabāt to datnē • Augšupielādēt datni mācību vidē vai nosūtīt skolotājam Materiālu pārpublicēšanas gadījumā, likt atsauci uz Start (IT) 21