Material arkivor

Analizë e algoritmave dhe strukturat e të dhënave

Lëndë e obligueshme

Semestri
I
ECTS
6 pikë
Fondi javor
2 + 1 + 1 orë
Fondi i përgjithshëm
30 + 15 + 15 orë
Mësimdhënësi
Prof. Faton Berisha

Kjo faqe ruhet si material arkivor nga një lëndë e zhvilluar më parë.

Downloads

Materialet

Analizë e algoritmave dhe strukturat e të dhënave

Learning outcomes

Qëllimet

    Qëllimet:

    Aftësimi i studentëve për të zbatuar analizën e algoritmave dhe strukturat e të dhënave për mirëmbajtje koleksionesh të mëdha elementesh.

Assessment

Notimi

    Notimi i kandidatëve:

    Notimi bëhet në bazë të skemës vijuese.

    Prezenca dhe aktiviteti në mësim: 10%.

    Provimet periodike: 30%.

    Punimet laboratorike: 15%.

    Provimi përfundimtar: 45%.

Course programme

Përmbajtja

  1. 1.Menagjimi i kompleksitetit. Tipet abstrakte të të dhënave.
  2. 2.Analizë e algoritmave. Matja e kohës së ekzekutimit. Korrektësia.
  3. 3.Vargjet. Sortimi.
  4. 4.Listat. Listat e lidhura. Varianta listash. Stekët. Rradhët.
  5. 5.Pemët. Kërkimi i Pemëve binare. Rradhat prioritare. Hash tabelat. Mapat. Bashkësitë. Matricat.
  6. 6.Grafet.

Sources

Literatura

  1. C. A. Shaffer, Data structures and algorithm analysis, Dover, 2013.
  2. R. Sedgewick, Algorithms in Java, Addison Wesley, 2003.
  3. D. Schmidt, Programming principles in Java: architectures and interfaces, Kansas State University, 2003.
  4. T. Budd, Classic data structures in Java, Addison Wesley, 2001.

External resources

Lidhje të dobishme

Felix