Top Banner
Universiteti i Prishtinës Fakulteti i inxhinierisë elektrike dhe kompjuterike Gjuhë programuese C++ FIEK, Prishtinë 2012
25

Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Aug 29, 2019

Download

Documents

hoangquynh
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Universiteti i Prishtinës

Fakulteti i inxhinierisë elektrike dhe kompjuterike

Gjuhë programuese C++

FIEK, Prishtinë 2012

Page 2: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Java e 1-rë

• Njohuri për kompjuterët dhe gjuhët programuese

• Konceptet e programimit

• Algoritmet dhe format e paraqitjes së tyre

• Veglat punuese

• Shembuj elementarë

FIEK, Prishtinë 2012 2

Page 3: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Hyrje në lëndë

• Ç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ë dhënave në kompjuter? • Të dhënat ruhen dhe përpunohen si vargje të shifrave binare 1 e 0,

të koduara në një kod binar(ang. binary code).

• Algoritmet • Metoda që mund të përdoren nga kompjuteri për zgjidhjen e një problemi. • Sekuenca të hapave kompjuterik që transformojnë të dhënat në hyrje në të

dhëna dalëse.

Të dhënat reale Të dhënat në kompjuter 0 1 bit

1 1 bit

0110 4 bit

01101011 8 bit

Gjuha e vetme e kuptueshme nga kompjuteri është gjuha e makinës.

FIEK, Prishtinë 2012 3

Page 4: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Hardueri dhe Softueri

o Hardueri o Term i përgjithshëm që ju referohet objkteve fizike

të teknologjisë, ose thënë ndryshe gjëra që mund të shihen dhe të preken siç janë: Monitori, tastiera, miu, disqet, memoria…

o Softueri o Term i përgjithshëm që përshkruan një koleksion të

programeve kompjuterike dhe procedurave tjera që kryejnë punë të caktuar në një sistem kompjuterik.

FIEK, Prishtinë 2012 4

Page 5: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

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

përmes një sekuence të hapave.

o Gjuha programuese o Grup i rregullave, simboleve dhe fjalëve të veçanta të

përdorura për të ndërtuar një program kompjuterik.

FIEK, Prishtinë 2012 5

Page 6: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Gjuhët programuese - historik

FIEK, Prishtinë 2012 6

Page 7: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Gjuhët programuese - historik

7

Page 8: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Popullariteti

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

Page 9: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Evoluimi

• Gjenerata e parë, 1945 - Gjuhët e ulëta programuese – Gjuha e makinës – 0, 1

• Gjenerata e dytë, mesi i viteve 1950 - Asembleri – mnemonic (ADD, SUB, MOV...) – gjuhë e simboleve

• Gjenerata e tretë, fillimi i viteve 1960 – Gjuhët e larta programuese (gjuhët procedurale: Cobol, Basic, C…)

• Gjenerata e katërt, fillimi i viteve 1970 – Gjuhët shumë të larta programuese (të orientuara nga problemet) – Sql, Intellect, Nomad, Focus

• Gjenerata e pestë, fillimi i viteve 1980 – Gjuhët natyrale

FIEK, Prishtinë 2012 9

Page 10: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Gjuhë e nivelit të lartë

• Programimi i orientuar në objekte • C++, C#, Java…

• Programimi vizual • Visual Studio (Visual Basic, Visual C++, Visual C#…)

• Programimi në ueb • HTML, XML, VRML, Java, ActiveX,

• Scripting languages (VBScript, JavaScript, Perl…)

FIEK, Prishtinë 2012 10

Page 11: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Algoritmet - Grupimet

• Algoritme logjike • Mbështeten në operacione dhe konkluzione logjike.

• Algoritme numerike • Shfrytëzojnë shprehje dhe operacione matematikore.

FIEK, Prishtinë 2012 11

Page 12: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Algoritmet logjike

• Çka nënkuptohet me algoritëm logjik?

• Shembull: Algoritmi logjik për kalimin e udhëkryqit • Nëse udhëkryqi është me semafor dhe ai punon, rruga mund të

kalohet në vendkalim pasi të paraqitet ngjyra e gjelbër. Nëse në udhëkryq 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

Page 13: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Algoritmet numerike

• Për problemet e komplikuara është e vështirë paraqitja analitike

• Në praktikë përdoret paraqitja e algoritmeve përmes një numri të caktuar hapash.

FIEK, Prishtinë 2012 13

Page 14: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Paraqitja numerike: Shembull 1

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ë shfaqur 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ë vendkalim 10. Fundi.

FIEK, Prishtinë 2012 14

Page 15: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Shembull 2

Të paraqitet në formë analitike funksioni

FIEK, Prishtinë 2012

1. Fillimi.

2. Lexo vlerën e variablës x

3. Sa është vlera e x-it?

Nëse x<0.9, hapi i 4.

Nëse x=0.9, hapi i 5.

Nëse 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 vlerën e variablës y

8. Fundi.

15

Page 16: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Shembull 3

Të paraqitet në formë analitike funksioni

FIEK, Prishtinë 2012

1. Fillimi.

2. Lexo vlerën e variablës a

3. Sa është vlera e a-së?

Nëse a<5, hapi i 4.

Nëse a>=5, hapi i 5.

4. z=a2 +2a -1, hapi i 6.

5. z=2a + 3, hapi i 6.

6. Shtyp vlerën e variablës z

7. Fundi.

16

Page 17: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Algoritmet - blloqet themelore

FIEK, Prishtinë 2012 17

Page 18: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

Shembull 4

FIEK, Prishtinë 2012

• Të paraqitet në formë analitike dhe grafike llogaritja e sipërfaqes dhe perimetrit të drejtkëndëshit

• S=a·b

• P=s·(a+b)

1. Fillimi. Fillimi

a, b 2. Lexo vlerat e brinjëve: a, b

s=a · b 3. s=a⋅b

p=2 · (a+b) 4. p=2⋅(a+b)

s, p 5. Shtyp vlerat e llogaritura: s, p

Fundi 6. Fundi

18

Page 19: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Paraqitja grafike e shembullit 1

19

Page 20: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Paraqitja grafike e shembullit 3

20

Page 21: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Testimi i algoritmeve

• Pse është e nevojshme të testohet algoritmi? • Që të kontrollohet saktësia e algoritmit.

• Si të testohet algoritmi? • Duhet të vërtetohen të gjitha rastet e mundshme të shfrytëzimit të tij.

D.m.th. duhet të kalohet nëpër secilën degë.

21

Page 22: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Testimi i algoritmit për shembullin 2

22

Page 23: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Testimi i tabelar për shembullin 2

23

Page 24: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Rruga

24

Page 25: Gjuhë programuese C++ - Vehbi Neziri · • Njohuri për kompjuterët dhe gjuhët programuese • Konceptet e programimit • Algoritmet dhe format e paraqitjes së tyre • Veglat

FIEK, Prishtinë 2012

Pyetje ?

25