Te rikujtojme. Percaktimi i algoritmit

Nje algoritem eshte nje varg instruksionesh te qarta per te zgjidhur nje problem, per te perftuar nje rezultat te kerkuar, per cdo te dhene te ligjshme brenda nje kohe te fundme.

Si te bejme krepa me re�el.Teksti faqe 98-99

Tema 4.3: Shkrimi i algoritmeve

Hapat qe duhen per realizimin e nje algoritmi

Hapi i pare

Hapi i dyte

Hapi i trete

Hapi i katert

Hapi i peste

PMP parimisht mund t� llogaritet ashtu q� t� gjith� numrat i zb�rthejm� n� faktor� t� thesht� dhe i v�rejm� faktor�t dhe fuqit� e tyre, si n� shembullin vijues: PMP(18, 84), e zb�rthejm� n� faktor� t� thjesht� 18 = 2 � 32 dhe 84 = 2*2 � 3 � 7 dhe e v�rejm� fuqin� m� t� vog�l t� faktor�ve t� p�rbashk�t 2 � 3; pra PMP(18, 84) = 6. Praktikisht kjo metod� �sht� e zbatueshme p�r numra t� vegj�l sepse zb�rthimi n� faktor� p�r numra t� m�dhrnj �sht� proces shum� i gjat�. Metod� shum� efektive p�r gjetjen e PMP �sht� Algoritmi i Euklidit, P�r shembull e gjejm� PMP(18,84) me k�t� algorit�m: � E pjestojm� 84 me 18 p�r t� fituar her�sin 4 dhe mbetjen 12. � Pastaj e pjestojm� 18 me 12 fitojm� her�sin 1 dhe mbetjen 6. � Pastaj e pjestojm� 12 me 6 fitojm� her�sin 2 dhe mbetjen 0, kjo do t� thot� se 6 �sht� PMP(18,84). vargu i her�save q� gjeneron Algoritmi i Euklidit formon nj� thyes� t� vazhdueshme.

pmp(84,18); m=84 dhe n=18
Pjestojme 84 me 18 Mbetja=12
Problemi kthehet ne pmp(18,12) numrin e dyte e beje te pare mbetja i dyte
Pjestojme 18 me 12 Mbetja=6
Problemi kthehet ne pmp(12,6) numrin e dyte e beje te pare mbetja i dyte
Pjestojme 12me 6 Mbetja=0
Problemi kthehet ne pmp(6,0) Algoritmi ndalon

pmp(84,18)=6

Pseudokodi  (Te dhena: Dy numra te plote jo negative m, n)
Gjate kohes qe (n jo 0) 
{
 r=m mod n;   r mer vleren e mbetjes se pjestimit te m me n
 m=n;	      m mer vleren e n	
 n=r;         n mer vleren e r 
}
Perfundon 
Rezultati:    m

Detyre: 1_TIK. Shkruaj nje algoritem per shumefishin me te vogel te perbashket te du numrave: psh shvp(8,2), shvp((24,12), shvp(36,24). Listo veprimet..

Detyre: 2_Fizike. Pershkruaj me fjale funksionimin e krikut hidraulik dhe shiko zgjidhjen e ushtrimit.