Universiteti i Prishtinës

Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike

Algoritmet dhe struktura e të dhënave

Vehbi Neziri

FIEK, Prishtinë 2015

• Obligative

• ECTS: 6

• Ushtrime: 2 orë/javë

• Ushtrimet do të mbahen në gjuhën C++

• Kontakti: vehbi.neziri@uni-pr.edu

• Ushtrimet në ueb: www.vehbineziri.com

©vehbineziri.com 2Prishtinë, 2015

Organizimi

• Ushtrimet në ueb: www.vehbineziri.com

©vehbineziri.com 3Prishtinë, 2015

Organizimi

Literatura

1. Agni DikaProgramimi i Orientuar në Objekte, me programe në C++, UEJL, Fakulteti i ShkencaveBashkëkohore, Tetovë, ISBN 9989-866-25-2

2. Avni RexhepiAlgoritmet dhe Struktura e të dhënave, Prishtinë, 2014

3. D.S.MalikC++ Programming: Program Design Including Data Structures Course Technology, Thomson Leraning Boston, Massachusetts, ISBN 0-619-03569-2.

4. H.M. Deitel, P. J. DeitelHow to Program C++ Prentice Hall, Upper Saddle River, New Jersey, ISBN 0-13-111881-1.

5. Robert LaforeObject-Oriented Programming in C++ Sams, Indianopolis, Indiana, ISBN-10:0-672-32308-7

©vehbineziri.com 4Prishtinë, 2015

Organizimi

• Kollokuiumet• Kollokuiumi i parë: në javën e 8-të (45%)

• Kollokuiumi i dytë: në javën e 15-të (45%)

Vërejtje: Kalueshmëria është mbi 50% dhe secili kollokuium është eliminues

• Provimi• Pesha e provimit 90%, kalueshmëria mbi 50%

• Vijueshmëria• Vijimi + angazhimi: (10%)

©vehbineziri.com 5Prishtinë, 2015

Përmbajtja e lëndës

• Java e 1-rë• Klasat (definimi, forma e përgjithshme, llogaritjet)

• Java e 2-të• Klasat (shfrytëzimi i funksioneve, konstruktorët, fushat)

• Java e 3-të• Pointerët (deklarimi, llogaritjet, funksionet)

• Java e 4-të• Referencat (definimi, parametrat referentë, funksionet, fushat)

• Java e 5-të• Algoritmet (klasifikimi, analiza, Big-O notacioni, Worst-Average-Best case)

• Java e 6-të• Strukturat e të dhënave (hyrje, ADT, operacionet themelore, steku)

©vehbineziri.com 6Prishtinë, 2015

Përmbajtja e lëndës

• Java e 7-të• Rreshti-Queue (definimi, funksionet themelore, përdorimi, STL, prioriteti).

• Java e 8-të• Listat e lidhura (listat njëfishe dhe dyfishe, steku përmes listave lidhura, queue

përmes listave lidhura).

• Java e 9-të• Listat e lidhura (funksionet themelore, insertimi, fshirja, kërkimi, listat e STL).

• Java e 10-të• Pemët (pema binare, pirgu binar, pema e kërkimit binar, operacionet themelore).

• Java e 11-të• Pemët (llojet, pemët e balancuara, pemët kuq e zi, pemët M-are).

• Java e 12-të• Grafet (matrica dhe lista e fqinjësisë, al. themelore të grafeve, alg. I Dijkstras).

©vehbineziri.com 7Prishtinë, 2015

Përmbajtja e lëndës

• Java e 13-të• Algoritmet e sortimit (buble, selection, insertion, quick, merge, radix, shell)

• Java e 14-të• Algoritmet e kërkimit (kërkimi binar,kërkimi sekuencial )

• Java e 15-të• Hash tabelat (hash funksioni, adresimi, përdorimi)

©vehbineziri.com 8Prishtinë, 2015

©vehbineziri.com 9Prishtinë, 2015