Universiteti i Prishtinës

Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike

Algoritmet dhe struktura e të dhënave

Vehbi Neziri

Prishtinë 2015/2016

• 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/2016

Organizimi

• Ushtrimet në ueb: www.vehbineziri.com

©vehbineziri.com 3Prishtinë, 2015/2016

Organizimi

Literatura

1. Agni DikaProgramimi i Orientuar në Objekte, me programe në C++

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

3. Vehbi Neziri, Ramadan DervishiPërmbledhje detyrash në C++ (2)

4. Google DriveMateriale të ndryshme

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

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

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

©vehbineziri.com 4Prishtinë, 2015/2016

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/2016

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, destruktorët, fushat)

• Java e 3-të• Pointerët (deklarimi, llogaritjet dhe operimi, pointerët në funksione)

• 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/2016

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 dhe quee 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, përshkimi i grafit,

pema e shtrirjes mnimale, alg. i Dijkstras).

©vehbineziri.com 7Prishtinë, 2015/2016

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 tabelat, hash funksioni)

©vehbineziri.com 8Prishtinë, 2015/2016

©vehbineziri.com 9Prishtinë, 2015/2016