Transcript 6. Shembuj te algortimeve

Algoritmet dhe Programimi ne
Arsimin e Mesem te Ulte
Tema : Shembuj të algortimeve
Dr.sc. Xhevdet Thaqi prof.ass.
Fakulteti i Edukimit
Univerziteti i Prishtines
Konceptet themelore te algortimeve
Zhvillimi i Aftësive në përpilimin e
algortimeve ne menyre
Seudokodike dhe
Blokdiagrameve.
Në përgjithësi, algortimet mund te jene:
• Algoritme me strukture lineare.
• Algortimet me strukture lineare te degëzuar, dhe
• Algortimet me strukture ciklike
Algortimet me strukture lineare
Shembull1: Paraqitni algortimin per njehsimin e vleres së funksionit:
y = 3x - 5
Zgjidhja:
1. Se pari paraqesim mënyrën seudokodike (analitike) të algortimit:
Hapi 1: Fllimi
Hapi 2: Leximi i vlerës për ndryshoren x
Hapi 3: Llogaritja e shprehjes y= 3x – 5
Hapi 4: paraqitja (shtypja e vleres se llogaritur y
Hapi 5: Fundi
Algortimet me strukture lineare të degëzuar
Shembull 2: Elaboroni algortimin për llogaritjne e vlerës së funksionit
3x  1, për x  0
y
, për x  0
x
Shembull 3: Elaboroni algortimin e kalimit të rrugës në udhëkryqin me semafor:
Zgjidhja:
a) Seudokodiku i algortimit
b) Diagrami i algortimi t:
Algortimet me strukturë ciklike
Në këto lloje të algoritmeve pjesë të caktuara të proceseve përsëriten disa herë, siq
janë algortimet e llogaritjes së shumave, prodhimeve etj.
Shembull 4. Elaboroni algortimin për llogaritjen e shumave të numrave prej 1 deri në
n.
Zgjidhje:
n
Këtë proces në matematikë e shënojmë: S=  i dhe nënkupton se duke filluar nga 1
i 1
duhet mbledhë të gjithë numrat deri në n.
Shkruani seudokodikun e këtij algortimi nese diagrami është:
Kalimi në udhëkryq
• Forma Seudokodike
Kalimi në udhëkryq
• Forma Seudokodike
Kalimi në udhëkryq
• Bllok diagrami
Llogaritja e sipërfaqes dhe perimetrit te
drejtkendeshit
•
Forma Seudokodike
Llogaritja e sipërfaqes dhe perimetrit te
drejtkendeshit
•
Forma Seudokodike
Llogaritja e sipërfaqes dhe perimetrit te
drejtkendeshit
• Forma Grafike (Bllokdiagrami)
Shuma e numrave nga 3 deri në n
Shuma e numrave nga 3 deri në n
Testimi i algortimit
Llogaritja e shumes se kubeve te numrave
qift nga 2 deri ne n
Llogaritja e shumes se kubeve te numrave
qift nga 2 deri ne n
Shuma e prodhimit te numrave te
njepasnjeshem
Shuma e prodhimit te numrave te
njepasnjeshem
Prodhimi i numrave te njepasnjeshem nga 2
deri ne n
Prodhimi i numrave te njepasnjeshem nga 2
deri ne n
Testimi i logaritmit