Algoritms Algoritms  ir precīzs un nepārprotams priekšraksts jeb norādījums , kā  izpildītājam veikt kādu darbību virkni, lai sasniegtu norādīto mērķi vai atrisinātu uzdevumu.  Algoritmu, kurš pierakstīts datoram "saprotamā"  un izpildāmā  formā, sauc par  programmu , bet programmu  veido šanu par  programmēšanu .   Jebkurš algoritms ir paredzēts  konkrētam izpildītājam : cilvēkam, robotam, dzīvniekam, automātam, datoram utt. - un ir attēlots izpildītājam saprotamā formā.  Katram izpildītājam ir sava komandu sistēma – komandu komplekts,  kuras viņš saprot un prot izpildīt. Algoritmi vada mūsu dzīvi. (pēc 9. gs. uzbeku matemātiķa Al Horezmī vārda latīniskās formas Algorithmi) (Šeit un tālāk R. Vitkovska zīm.)
Algoritmu  piemēri Šaha figūru pārvietošanās noteikumi Karalis , izņemot rokādi, drīkst pārvietoties uz jebkuru tam blakus esošo lauciņu, kuru neapdraud neviena pretinieka figūra.  Dāma  drīkst pārvietoties uz jebkuru lauciņu horizontāli, vertikāli vai pa diagonāli.  Tornis   drīkst pārvietoties uz jebkuru lauciņu horizontāli vai vertikāli.  Laidnis   pārvietojas pa diagonālēm visos virzienos. Zirgs  pārvietojas lecot L burta veidā jebkurā virzienā - divus lauciņus horizontāli vai vertikāli, plus vienu lauciņu perpendikulāri.   Bandinieks  drīkst pārvietoties tikai uz priekšu. Pirmajā gājienā tas drīkst arī pārvietoties divus lauciņus uz priekšu, bet vēlāk tikai pa vienam. Bandinieki uzbrūk pretinieka figūrām vienu lauciņu uz priekšu diagonālā virzienā.   Salāti ar vistas fileju Mazos gabaliņos sagriež vistas fileju, liek uz pannas apcepties (pēc garšas var pievienot garšvielas). Cep līdz tā ir skaisti brūna. Bļodā ieber vārītos rīsus, kukurūzu un sagrieztus tomātus un tad pievieno apceptos vistas filejas gabaliņus. Garšai pievieno garšvielas, sāli vai vegetu. Pievieno majonēzi un visu samaisa.  Sastāvdaļas: 1 paciņa vārīti rīsi, 1 kārba kukurūza, 2 gab. tomāti,  2 gab. vistas filejas, 1 paciņa majonēze, vegeta,sāls, garšvielas gaļai.
Algoritma īpašības: viennozīmīgums  (formulējums nepieļauj dažādas interpretācijas un pārpratumus); formalitāte  (dažādi izpildītāji saprot un izpilda algoritmu vienādi; rezultāts nav atkarīgs no izpildītāja); noteiktība  (katrā momentā ir skaidrs, kāda darbība jāizpilda un kas jādara nākošajā solī); diskrētība  (algoritms sastāv no atsevišķām elementārām pabeigtām darbībām); vispārīgums  (algoritms ir paredzēts nevis vienam atsevišķam uzdevumam, bet gan veselai radniecīgu uzdevumu klasei, piemēram, kvadrātvienādojuma risināšanas algoritmam ir jābūt tādam, lai ar to palīdzību varētu atrisināt jebkuru kvadrātvienādojumu).  galīgums un efektivitāte  (algoritms nodrošina mērķa sasniegšanu galīgā soļu skaitā).
A lgoritma pieraksta veidi :   ar programmēšanas valodu ar blokshēmu ar  strukturēt u  tekst u Saprot un var izpildīt cilvēks Saprot un var izpildīt dators
S trukturētais teksts : s ākums   Noskaidro, cik lielas ir mainīgo   a ,  b, c, m   skaitliskās  vērtības.  Aprēķina  a, b, c  skaitļu summu un apzīmē to ar  x.   Salīdzina  x  ar vērtību  m :   j a  x < m , programma paziņo, ka ieskaite nav nokārtota ; citādi  programma paziņo, ka ieskaite nokārtota. b eigas .   Piemērs:  Ieskaites nokārtošanai nepieciešams savākt  m  punktus.  Par ieskaites 3 uzdevumiem iespējams iegūt  a, b  un  c  punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu.
Blokshēmu elementi Programmas sākums un beigas Datu ievade Darbības ar datiem Salīdzināšanas operators Datu izvade Savienotājelementi jā nē jā nē
B lokshēma Piemērs:  Ieskaites nokārtošanai nepieciešams savākt  m  punktus.  Par ieskaites 3 uzdevumiem iespējams iegūt  a, b  un  c  punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu. Paziņo (ievada) mainīgo vērtības Veic darbības ar mainīgajiem Salīdzina Izvada rezultātu Sākums jā nē Beigas a, b, c,   m x:=a+b+c x < m? Neieskaitīts Ieskaitīts
Algoritmu veidi Lineārie darbības seko cita citai, tās izpildāmas pēc kārtas Sazarotie tiek izpildīta viena vai otra darbība   atkarī bā  no kāda nosacījuma . Cikliskie programmas fragments tiek atkārtots vairākas reizes
P rogramma programmēšanas valodā Pascal   Piemērs:  Ieskaites nokārtošanai nepieciešams savākt  m  punktus.  Par ieskaites 3 uzdevumiem iespējams iegūt  a, b  un  c  punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu. program  Ieskaites_veerteejums; uses  crt; var  a, b, c, x, m:integer; begin clrscr; writeln('Ievadiet 3 uzdevumu vērtējumu punktos!'); readln(a,b,c); writeln('Ievadiet punktu skaitu, kas nepieciešams ieskaites iegūšanai!'); readln(m); x:=a+b+c; if  x<m  then  writeln('Neieskaitīts.') else  writeln('Ieskaitīts.'); readln; end.
Programmas veidošanas princips 2.  Aprakstīt risināšanas algoritmu un/vai uzzīmēt blokshēmu 1.  Definēt uzdevumu 3.  Izvēlēties atbilstošu  programmēšanas valodu 4.  Ievadīt programmu datorā (kodēt) 7.  Testēt programmu ar dažādiem datiem 5.  Pārbaudīt, labot iespējamās kļūdas 6.  Palaist programmu  darbībai 7.  Gatava programma

Algoritmi

  • 1.
    Algoritms Algoritms ir precīzs un nepārprotams priekšraksts jeb norādījums , kā izpildītājam veikt kādu darbību virkni, lai sasniegtu norādīto mērķi vai atrisinātu uzdevumu. Algoritmu, kurš pierakstīts datoram &quot;saprotamā&quot; un izpildāmā formā, sauc par programmu , bet programmu veido šanu par programmēšanu . Jebkurš algoritms ir paredzēts konkrētam izpildītājam : cilvēkam, robotam, dzīvniekam, automātam, datoram utt. - un ir attēlots izpildītājam saprotamā formā. Katram izpildītājam ir sava komandu sistēma – komandu komplekts, kuras viņš saprot un prot izpildīt. Algoritmi vada mūsu dzīvi. (pēc 9. gs. uzbeku matemātiķa Al Horezmī vārda latīniskās formas Algorithmi) (Šeit un tālāk R. Vitkovska zīm.)
  • 2.
    Algoritmu piemēriŠaha figūru pārvietošanās noteikumi Karalis , izņemot rokādi, drīkst pārvietoties uz jebkuru tam blakus esošo lauciņu, kuru neapdraud neviena pretinieka figūra. Dāma drīkst pārvietoties uz jebkuru lauciņu horizontāli, vertikāli vai pa diagonāli. Tornis drīkst pārvietoties uz jebkuru lauciņu horizontāli vai vertikāli. Laidnis pārvietojas pa diagonālēm visos virzienos. Zirgs pārvietojas lecot L burta veidā jebkurā virzienā - divus lauciņus horizontāli vai vertikāli, plus vienu lauciņu perpendikulāri. Bandinieks drīkst pārvietoties tikai uz priekšu. Pirmajā gājienā tas drīkst arī pārvietoties divus lauciņus uz priekšu, bet vēlāk tikai pa vienam. Bandinieki uzbrūk pretinieka figūrām vienu lauciņu uz priekšu diagonālā virzienā. Salāti ar vistas fileju Mazos gabaliņos sagriež vistas fileju, liek uz pannas apcepties (pēc garšas var pievienot garšvielas). Cep līdz tā ir skaisti brūna. Bļodā ieber vārītos rīsus, kukurūzu un sagrieztus tomātus un tad pievieno apceptos vistas filejas gabaliņus. Garšai pievieno garšvielas, sāli vai vegetu. Pievieno majonēzi un visu samaisa. Sastāvdaļas: 1 paciņa vārīti rīsi, 1 kārba kukurūza, 2 gab. tomāti, 2 gab. vistas filejas, 1 paciņa majonēze, vegeta,sāls, garšvielas gaļai.
  • 3.
    Algoritma īpašības: viennozīmīgums (formulējums nepieļauj dažādas interpretācijas un pārpratumus); formalitāte (dažādi izpildītāji saprot un izpilda algoritmu vienādi; rezultāts nav atkarīgs no izpildītāja); noteiktība (katrā momentā ir skaidrs, kāda darbība jāizpilda un kas jādara nākošajā solī); diskrētība (algoritms sastāv no atsevišķām elementārām pabeigtām darbībām); vispārīgums (algoritms ir paredzēts nevis vienam atsevišķam uzdevumam, bet gan veselai radniecīgu uzdevumu klasei, piemēram, kvadrātvienādojuma risināšanas algoritmam ir jābūt tādam, lai ar to palīdzību varētu atrisināt jebkuru kvadrātvienādojumu). galīgums un efektivitāte (algoritms nodrošina mērķa sasniegšanu galīgā soļu skaitā).
  • 4.
    A lgoritma pierakstaveidi : ar programmēšanas valodu ar blokshēmu ar strukturēt u tekst u Saprot un var izpildīt cilvēks Saprot un var izpildīt dators
  • 5.
    S trukturētais teksts: s ākums Noskaidro, cik lielas ir mainīgo a , b, c, m skaitliskās vērtības. Aprēķina a, b, c skaitļu summu un apzīmē to ar x. Salīdzina x ar vērtību m : j a x < m , programma paziņo, ka ieskaite nav nokārtota ; citādi programma paziņo, ka ieskaite nokārtota. b eigas . Piemērs: Ieskaites nokārtošanai nepieciešams savākt m punktus. Par ieskaites 3 uzdevumiem iespējams iegūt a, b un c punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu.
  • 6.
    Blokshēmu elementi Programmassākums un beigas Datu ievade Darbības ar datiem Salīdzināšanas operators Datu izvade Savienotājelementi jā nē jā nē
  • 7.
    B lokshēma Piemērs: Ieskaites nokārtošanai nepieciešams savākt m punktus. Par ieskaites 3 uzdevumiem iespējams iegūt a, b un c punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu. Paziņo (ievada) mainīgo vērtības Veic darbības ar mainīgajiem Salīdzina Izvada rezultātu Sākums jā nē Beigas a, b, c, m x:=a+b+c x < m? Neieskaitīts Ieskaitīts
  • 8.
    Algoritmu veidi Lineāriedarbības seko cita citai, tās izpildāmas pēc kārtas Sazarotie tiek izpildīta viena vai otra darbība atkarī bā no kāda nosacījuma . Cikliskie programmas fragments tiek atkārtots vairākas reizes
  • 9.
    P rogramma programmēšanasvalodā Pascal Piemērs: Ieskaites nokārtošanai nepieciešams savākt m punktus. Par ieskaites 3 uzdevumiem iespējams iegūt a, b un c punktus. Izveidot algoritmu, kas paziņo ieskaites vērtējumu. program Ieskaites_veerteejums; uses crt; var a, b, c, x, m:integer; begin clrscr; writeln('Ievadiet 3 uzdevumu vērtējumu punktos!'); readln(a,b,c); writeln('Ievadiet punktu skaitu, kas nepieciešams ieskaites iegūšanai!'); readln(m); x:=a+b+c; if x<m then writeln('Neieskaitīts.') else writeln('Ieskaitīts.'); readln; end.
  • 10.
    Programmas veidošanas princips2. Aprakstīt risināšanas algoritmu un/vai uzzīmēt blokshēmu 1. Definēt uzdevumu 3. Izvēlēties atbilstošu programmēšanas valodu 4. Ievadīt programmu datorā (kodēt) 7. Testēt programmu ar dažādiem datiem 5. Pārbaudīt, labot iespējamās kļūdas 6. Palaist programmu darbībai 7. Gatava programma