Universiteti i Prishtins Fakulteti i inxhinieris elektrike dhe kompjuterike

Gjuh programuese C++

FIEK, Prishtin 2012

Java e 1-r
Njohuri pr kompjutert dhe gjuht programuese

Konceptet e programimit
Algoritmet dhe format e paraqitjes s tyre

Veglat punuese
Shembuj elementar

FIEK, Prishtin 2012

Hyrje n lnd
ka sht kompjuteri?
Kompjuteri i par elektronik ENIAC (Electronic Numerical Integrator and Computer), u zhvillua n vitin 1946 dhe kishte 1.800m2 dhe peshonte 30t.

Ruajtja e t dhnave n kompjuter?

T dhnat ruhen dhe prpunohen si vargje t shifrave binare 1 e 0, t koduara n nj kod binar(ang. binary code).
0 1 0110 1 bit 1 bit 4 bit
T dhnat reale
T dhnat n kompjuter

01101011

8 bit

Algoritmet
Metoda q mund t prdoren nga kompjuteri pr zgjidhjen e nj problemi. Sekuenca t hapave kompjuterik q transformojn t dhnat n hyrje n t dhna dalse.

Gjuha e vetme e kuptueshme nga kompjuteri sht gjuha e makins.

FIEK, Prishtin 2012 3

Hardueri dhe Softueri

o Hardueri
o Term i prgjithshm q ju referohet objkteve fizike t teknologjis, ose thn ndryshe gjra q mund t shihen dhe t preken si jan: Monitori, tastiera, miu, disqet, memoria

o Softueri
o Term i prgjithshm q prshkruan nj koleksion t programeve kompjuterike dhe procedurave tjera q kryejn pun t caktuar n nj sistem kompjuterik.

FIEK, Prishtin 2012

Programi, programimi dhe gjuha programuese

o Programi
o List e instruksioneve, urdhrave dhe komandave t cilat i tregojn kompjuterit q t kryej veprime t caktuara.

o Programimi
o Procesi i caktimit ose kryerjes s nj pune apo ngjarje prmes nj sekuence t hapave.

o Gjuha programuese
o Grup i rregullave, simboleve dhe fjalve t veanta t prdorura pr t ndrtuar nj program kompjuterik.

FIEK, Prishtin 2012

Gjuht programuese - historik

FIEK, Prishtin 2012

Gjuht programuese - historik

FIEK, Prishtin 2012

Popullariteti

http://www.langpop.com
FIEK, Prishtin 2012 8

Evoluimi
Gjenerata e par, 1945 - Gjuht e ulta programuese Gjuha e makins 0, 1 Gjenerata e dyt, mesi i viteve 1950 - Asembleri mnemonic (ADD, SUB, MOV...) gjuh e simboleve Gjenerata e tret, fillimi i viteve 1960 Gjuht e larta programuese (gjuht procedurale: Cobol, Basic, C) Gjenerata e katrt, fillimi i viteve 1970 Gjuht shum t larta programuese (t orientuara nga problemet) Sql, Intellect, Nomad, Focus Gjenerata e pest, fillimi i viteve 1980 Gjuht natyrale

FIEK, Prishtin 2012

Gjuh e nivelit t lart

Programimi i orientuar n objekte
C++, C#, Java Visual Studio (Visual Basic, Visual C++, Visual C#) HTML, XML, VRML, Java, ActiveX, Scripting languages (VBScript, JavaScript, Perl)

Programimi vizual
Programimi n ueb

FIEK, Prishtin 2012

10

Algoritmet - Grupimet
Algoritme logjike
Mbshteten n operacione dhe konkluzione logjike.

Algoritme numerike
Shfrytzojn shprehje dhe operacione matematikore.

FIEK, Prishtin 2012

11

Algoritmet logjike
ka nnkuptohet me algoritm logjik? Shembull: Algoritmi logjik pr kalimin e udhkryqit
Nse udhkryqi sht me semafor dhe ai punon, rruga mund t kalohet n vendkalim pasi t paraqitet ngjyra e gjelbr. Nse n udhkryq nuk ka semafor, ose ai nuk punon, rruga mund t kalohet n vendkalim kur nuk ka automjete, duke shikuar majtas dhe djathtas.

FIEK, Prishtin 2012

12

Algoritmet numerike
Pr problemet e komplikuara sht e vshtir paraqitja analitike N praktik prdoret paraqitja e algoritmeve prmes nj numri t caktuar hapash.

FIEK, Prishtin 2012

13

Paraqitja numerike: Shembull 1

1. Fillimi 2. A ka semafor? Nse JO, hapi i 6. 3. A punon semafori? Nse JO, hapi i 6. 4. A sht shfaqur ngjyra e gjelbr? Nse PO, hapi i 9. 5. Duhet pritur. Hapi i 4. 6. Shiko majtas e djathtas 7. A ka automjete? Nse JO, hapi i 9. 8. Duhet pritur. Hapi i 6. 9. Kalo rrugn n vendkalim 10. Fundi.
FIEK, Prishtin 2012 14

Shembull 2
T paraqitet n form analitike funksioni
1. Fillimi. 2. Lexo vlern e variabls x 3. Sa sht vlera e x-it? Nse x<0.9, hapi i 4. Nse x=0.9, hapi i 5. Nse x>0.9, hapi i 6. 4. y=x2. hapi i 7. 5. y=2x. hapi i 7. 6. y=x-3. hapi i 7. 7. Shtyp vlern e variabls y 8. Fundi.
FIEK, Prishtin 2012 15

Shembull 3
T paraqitet n form analitike funksioni
1. Fillimi. 2. Lexo vlern e variabls a 3. Sa sht vlera e a-s? Nse a<5, hapi i 4. Nse a>=5, hapi i 5. 4. z=a2 +2a -1, hapi i 6. 5. z=2a + 3, hapi i 6. 6. Shtyp vlern e variabls z 7. Fundi.

FIEK, Prishtin 2012

16

Algoritmet - blloqet themelore

FIEK, Prishtin 2012

17

Shembull 4
T paraqitet n form analitike dhe grafike llogaritja e siprfaqes dhe perimetrit t drejtkndshit S=ab P=s(a+b)

1. Fillimi. 2. Lexo vlerat e brinjve: a, b 3. s=ab 4. p=2(a+b) 5. Shtyp vlerat e llogaritura: s, p 6. Fundi
FIEK, Prishtin 2012

Fillimi a, b s=a b p=2 (a+b) s, p Fundi

18

Paraqitja grafike e shembullit 1

FIEK, Prishtin 2012

19

Paraqitja grafike e shembullit 3

FIEK, Prishtin 2012

20

Testimi i algoritmeve
Pse sht e nevojshme t testohet algoritmi?
Q t kontrollohet saktsia e algoritmit.

Si t testohet algoritmi?
Duhet t vrtetohen t gjitha rastet e mundshme t shfrytzimit t tij. D.m.th. duhet t kalohet npr seciln deg.

FIEK, Prishtin 2012

21

Testimi i algoritmit pr shembullin 2

FIEK, Prishtin 2012

22

Testimi i tabelar pr shembullin 2

FIEK, Prishtin 2012

23

Rruga

FIEK, Prishtin 2012

24

Pyetje ?

FIEK, Prishtin 2012

25