Upload
tushi8
View
835
Download
5
Embed Size (px)
Citation preview
PROGRAMIMI
Pregaditi:Fatmir Kadriu
Grumbulli i veprimeve me një radhë të fiksuar, të cilët ndërmerren gjatë zgjidhjes së njëproblemi të caktuar, quhet algoritëm.
Një metodë që mund të përdoren nga njëkompjuter për zgjidhjen e një problemi.
Fjala "Algorithm" vjen nga emri i një Autoripersian, Abu Mohammed ibn Musa al Ja'farKhowarizmi (c. 825 pas Krishtit), i cili shkroi njëlibër mësimi në matematikë
What is algorithm?
Algorithm=zgjidhja e një problemi hap pas hapi
TE JETUARIT=ALGORITEM
Në jetën e përditshme, për zgjidhjen e problemeve të
ndryshme, njeriu krijon algoritme përkatëse, duke
shfrytëzuar dijen e grumbulluar. Por, me kohë,
algoritmet që përsëriten fiksohen në ndërdije dhe sipas
nevojës shfrytëzohen si të gatshme. Kështu, p.sh.,
ardhja para rrugëkryqit, çdo këmbësori i imponon
përdorimin e algoritmit, i cili mund të përshkruhet
përmes tekstit të dhënë në
Fig.1.1.
Nëse në udhëkryq është vendosur semafori
dhe ai punon, rruga mund të kalohet nëvendëkalim pasi të paraqitet ngjyra e
gjelbër.
- Nëse në rrugëkryq nuk ka semafor,
ose ai nuk punon, rruga mund të kalohet në
vendkalim kur nuk ka automjete, duke shikuar
majtas dhe djathtas.
Paraqitja e algoritmeve
Kemy 2 lloje te paraqitje
1-ANALITIKE
2-GRAFIKE
1-Forma analitike e paraqitjes së algoritmeve
eshte shprehur
përmes një numri hapash, të cilët kryhen sipas
një radhe të fiksuar plotësisht.
Paraqitja analitike
1. Fillimi
2. A ka semafor?
Nëse JO, hapi i 6.
3. A punon semafori?
Nëse JO, hapi i 6.
4. A është paraqitur ngjyra e gjelbër?
Nëse PO, hapi i 9.
5. Duhet pritur. Hapi i 4.
6. Shiko majtas e djathtas
7. A ka automjete?
Nëse JO, hapi i 9.
8. Duhet pritur. Hapi i 6.
9. Kalo rrugën në vendëkalim
10. Fundi.
Nëse në udhëkryq ka
semafor dhe paraqitet ngjyra e gjelbër,
vargu i hapave nëpër të cilët do të
kalohet gjatë ekzekutimit të algoritmit
të dhënë është: 1, 2, 3, 4, 9 dhe 10.
Por, nëkushtet e kulturës së
komunikacionit në hapësirat tona, kur
shpesh ndodh që
automjetet e kalojnë rrugëkryqin kur
në semafor është e ndezur drita e
kuqe, më
e sigurt për këmbësorin është nëse
hapi i katërt i algoritmit shkruhet
kështu:
4. A është paraqitur ngjyra e gjelbër?
Nëse PO, hapi i
6. Shiko majtas e djathtas
SEMAFOR në rrugekryq
Ka dhe punon sem.
1,2,3,4,9,10
Ka dhe nuk punon
sem.
1,2,3,6,7,8,9,10
Aspak nuk ka sem.
1,2,,6,7,8,9,10
Paraqitja grafike e algoritmeve
Në praktikë, algoritmet paraqiten përmes
skemave grafike, për vizatimin e të cilave
përdoren disa figura gjeometrike, përkatësisht
blloqe të formave të
ndryshme.
Disa nga blloqet elementare që përdoren
gjatë vizatimit të skemave grafike janë
dhënë në fig e meposhtme
Paraqitja grafike
Paraqitja grafike e semaforit
Algoritmi për llogaritjen e sipërfaqes s dhe perimetrit p të
katërkëndëshit kënddrejtë, me brinjët a dhe b.
Paraqitja analitike
1. Fillimi.
2. Merri vlerat e brinjëve: a, b
3. s=a⋅b
4. p=2⋅(a+b)
5. Shtypi vlerat e llogaritura: s, p
6. Fundi.
Ndarja e sofweri(programeve)
1. Sofwer sistemor
2. Sofwer aplikativ (SHFRYTEZUES)
Sofweri sistemore e lidh kompjuterin me
shfrytezuesin dhe I kontrollon te gjitha pjeset e
hardwerit dhe sofwerit
aplikativ.(windows7,ubuntu linux etj)
Sovtver aplikativ{shfrëzues} përdoret për
përkryerjen e punës së
posacme.P.SH.:tekste,programe,lojra,për
internet,për muzik etj.
Rroli I programeve ne kompjuter
Programet I tregojnw kompjuterit si ti zgjidh
problemet e caktuara ,nw fakt eshtw qw ti tregoj
komjpjuterit si ti pranoj te dhenat nw njesite
hyrwse ,tw operoj me ato dhe ti kthej nw tw
dhwna dalwse.
Programi paraqet varg instruksionesh pwr
zgjedhje e njw e problemi tw caktuar me
kompjuter.
Programi=Algoritwm + Tw dhwna
Përcjellja e kodeve në kompjuter
Përkthimi i algoritmeve në një formë të kuptueshme për kompjuterin bëhet
duke i shkruar programet përkatëse në një gjuhë programuese. Meqë aktualisht njëra ndër
gjuhët programuese më të popullarizuara është gjuha C, përkatësisht versioni i saj
C++, në pjesën vijuese të oreve, përveç paraqitjeve grafike të algoritmeve, do të
jepen edhe programet përkatëse në këtë gjuhë.
Qw te shkruajme nje program ne kompjuter duhet
tw njifemi me mjedisin pwr programim!
Mjedisi programor thuajse cdo her pwrbwhet nga
:EDITORI,KOMPAJLERI,BIBLIOTEKA E
GATSHME TW PROGRAMEVE DHE
DEBAGERI.
Kwto mund tw jenw te ndara ose mund tw jenw tw
lidhura mes veti si nje program I cili
quhet:MJEDISI ZHVILLIMOR I INTEGRUAR
(IDE)PER GJUHEN PROGRAMORE.
EDITORI
Editori wshtw pjesa ku shkruhet kodi burimor I
programit..
Mw sw shumti editorwt na mundwsojnw
shwnimin sintaksor tw paraqitjes sw kodit ,duke
pwrdorur ngjyra tw ndryshme pwr sintaksa tw
ndryshme.
Kompajleri
Kompajleret I kthejne perkthimin e programit
burimor (kodet c++) ne gjuhen e makines
kompjuterike(1,0) ,dhe nw fund mund tw
pwrdorim programin pwrfunditare
BIBLIOTEKA E GATSHME
TW PROGRAMEVE
Programuesi permes bibliotekave te gatshme te
programimit I thir sintaksat e kodeve te
programimit.
Debugging
DEFINICIONI - Në kompjuter, debugging është procesi
i gjetjen dhe fiksimin apo anashkalimi i gabimeve (bugs)
. Të korrigjoj një pajisje program ose hardware është që të
fillojë me një problem, të izoluar burimi i problemit, dhe pastaj
të rregullojmë atë.
Një përdorues i një program që nuk e di se si për të
zgjidhur problemin mund të mësojnë të mjaftueshme në lidhje
me problemin të jetë në gjendje për të shmangur atë deri sa
ajo eshte e fiksuar përgjithmonë.
Kur dikush thotë se ata kanë debugged një program
ose "punuar bugs nga" e një programi, që do të thotë se ata
të caktuar në mënyrë që të metat nuk ekzistojnë më.