Detyre dosjeje tik me zgjedhje

Tema: ALGORITMIKA.

Ne menyre qe kompjuteri te kuptoje dhe te zbatoje udhezimet qe ne

i japim eshte e nevojshme qe keto udhezime te paraqiten ne nje
forme te percaktuar saktesisht. Pikerisht pershkrimi i detajuar i
hapave qe duhet te ndiqen per te arritur nje rezultat te caktuar ne
shkencen e kompjuterit njihet me emrin algoritem. Termi algoritem
eshte perdorur per arsye historike. Zakonisht i japim udhezime
kompjuterit per te zgjidhur ne menyre automatike probleme te
ndryshme qe na paraqiten. Atehere nje perkuzim me rigoroz i
algoritmit eshte nje sekuence (varg) e fundme udhezimesh qe
zbatohen sipas radhes per te marre nje rezultat. Algoritmi si
procedure duhet te plotesoje disa kushte:
1. Te jete i fundem : Nje algoritem qe parashikon nje sere hapash qe
nuk perfundojne kurre nuk ka asnje vlere praktike .
2. Te jete i realizueshem: Hapat e parashikuar ne algoritem duhet te
jene te realizueshme nga ana praktike.
3. Te jete ekas: Algoritmi duhet te na jape rezultatin e pritshem dhe
per te cilin eshte krijuar.
4. Te kete interpretim univok: Hapat e percaktuara ne nje algoritem
duhet te kene nje kuptim (interpretim) te vetem te percaktuar ne
menyre te qarte .
Per te kuptuar me mire konceptin e algoritmit marrim si shembullin
menyren e zgjidhjes se ekuacionit ax + b = 0 (1) Per te gjetur zgjidhjet
e ketij ekuacioni do te vepronim si vijon:
1. Ne fillim lexojme vlerat a, b dhe nqs a=0 atehere shfaq "vlere e
palejueshme per a" perndryshe llogarit x=-b/a shfaq x .
1 Kjo eshte nje cilesi e deshirueshme po jo gjithmone e realizueshme
praktikisht. Me pas shohim dy nga menyrat me te perdorura per te
paraqitur nje algoritem, menyren tekstuale ose pseudocode (majtas)
dhe menyren grake (djathtas) ose sic quhet zakonisht ne literaturen
nderkombetare owchart. Natyrisht te dy menyrat jane ekuivalente.
Ne pershkrimin algoritmik te zgjidhjes se ekuacionit me siper shohim
edhe nje vecori tjeter. Procedura e pershkruar eshte e pavarur nga a
dhe b dhe jep zgjidhjen e ekuacionit per te gjitha rastet e mundshme.
Mberrijme natyshem ne konkluzionin se nje algoritem duhet te kete
karakter universal dhe te jape zgjidhje per nje klase problemesh dhe
jo per nje problem te vecante (p.sh. 2x + 1 = 0). Ne guren e
meposhtme paraqiten perberesit kryesore te nje paraqitjeje grake te
algoritmit owchart.