Похожие презентации:
Algoritmi, to īpašības
1.
Algoritmi, to īpašības2.
Algoritms- ir darbību secības precīzs apraksts, kas
nodrošina mērķa sasniegšanu galīgā
soļu skaitā .
3.
Algoritma īpašībasviennozīmīgums;
formalitāte;
noteiktība;
diskrētums;
vispārīgums;
galīgums un efektivitāte.
4.
Algoritmu izpildītājiJebkurš algoritms ir paredzēts
konkrētam izpildītājam 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.
5.
Algoritmu izpildītājiLai iepazītu izpildītāju, jānoskaidro:
kādos apstākļos viņš var strādāt un ko var
darīt;
kāda ir izpildītāja komandu sistēma, un kādā
formā viņš uztver komandas;
kā izpildītājs izpilda komandas;
kādos gadījumos var rasties situācijas, kurās
tas nevar izpildīt komandu.
6.
Izpildītāja komandu sistēmaPiemērs:
uz lauciņa 10x10 (algoritma izpildes
apstākļi) atrodas bruņurupucis
(izpildītājs), kurš var pārvietoties pa
lauciņa rūtiņām un zīmēt vai nezīmēt
līniju - savas pēdas.
7.
Izpildītāja komandu sistēmaBruņurupuča komandu sistēma:
nolaist zīmuli,
pacelt zīmuli,
paiet x soļus uz priekšu (pa labi, pa kreisi,
atpakaļ),
beigas
8.
Izpildītāja komandu sistēmaSituācija "nevaru" rodas:
jānolaiž jau nolaisto zīmuli vai jāpaceļ jau
pacelto;
jāiet aiz lauciņa robežām.
9.
Bruņurupucis atrodas lauciņa 11x11 centrā, zīmulis irpacelts. Sastādīsim algoritmu kvadrāta 3x3 zīmēšanai
1.
2.
3.
4.
5.
6.
7.
nolaist zīmuli;
paiet 3 soļus uz priekšu;
paiet 3 soļus pa kreisi;
paiet 3 soļus atpakaļ;
paiet 3 soļus pa labi;
pacelt zīmuli;
beigas.
10.
Algoritms, kuru bruņurupucis nevarizpildīt
1.
2.
paiet 33 soļus uz priekšu;
beigas
11.
AlgoritmsAlgoritma pieraksta veidi
12.
Algoritma pieraksta veidinotācija,
blokshēma,
programma.
13.
Notācija1. Aprēķināt D=b2-4ac
2. Ja D<0, tad
sakņu nav,
citādi ja D=0, tad
b
viena sakne: x 2a ,
citādi
b D
x
2a
divas saknes: x b D ;
2a
3. beigas.
1
2
14.
Blokshēma15.
Programma programmēšanasvalodā Pascal
Uses CRT;
var a,b,c,d: Real;
begin
ClrScr;
Writeln(‘a,b,c-?’); Readln(a,b,c);
d:=b*b-4*a*c;
If d<0 Then
Writeln('Sakņu nav')
Else If d=0 Then
Writeln('x=', -b/(2*a):8:2);
Else
begin
Writeln('x1=', (-b-SQRT(d))/(2*a):8:2);
Writeln('x2=', (-b+SQRT(d))/(2*a):8:2);
end;
Readln;
end.
16.
AlgoritmsAlgoritmu tipi
17.
Algoritmu tipilineāri;
sazaroti;
cikliski
18.
Lineārs algoritms19.
Sazarots algoritmsvarianti
...
20.
Ciklisks algoritmsiterāciju cikls:
nosacījums