
Emri i Lëndës : Grafet dhe Algoritme | ||||||||
---|---|---|---|---|---|---|---|---|
Kodi | Tipi i lëndës |
Semestri | Leksione (orë/javë) |
Seminare (orë/javë) |
Lab (orë/javë) |
Kredite | ECTS | |
CMP 226-1 | A | -1 | 2 | 0 | 2 | 3.00 | 6 | |
Lektori dhe orari i konsultimeve | Andi Goro, Msc | |||||||
Asistenti dhe orari i konsultimeve | Edlir Spaho, Msc | |||||||
Gjuha e kursit | ||||||||
Niveli i lëndës | ||||||||
Përshkrimi | Përmbajtja e lëndës përfshin: Njohuri themelore të kombinatorikës – permutacionet, variacionet, kombinacionet, particionet, kompozicionet; kuptimi intuitiv i grafit; definicioni i grafit; rrugët dhe qarqet; grafi i Eulerit dhe grafi i Hamiltonit; problem i rrugës më të shkurtër; grafet izomorfe; veprimet me grafe; grafet planare. | |||||||
Objektivat | ||||||||
Programi i Lëndës | ||||||||
Java | Tema | |||||||
1 | Koncepti i grafit dhe disa nocione shoqëruese | |||||||
2 | Ciklet Euleriane | |||||||
3 | Hapësirat e cikleve dhe të ko-cikleve | |||||||
4 | Stivat, vetitë kryesore të tyre | |||||||
5 | Shkurret, vetitë kryesore të tyre | |||||||
6 | Pemët, druri me peshë minimum | |||||||
7 | Ngjyrimi i kulmeve | |||||||
8 | Provimi gjysmë final | |||||||
9 | Çiftëzimi | |||||||
10 | Ciklet Hamiltoniane | |||||||
11 | Pemët binare | |||||||
12 | Pirgjet Binare | |||||||
13 | Pemët e balancuara | |||||||
14 | Pemët Splay | |||||||
15 | Përsëritje | |||||||
16 | Provimi final | |||||||
Parakushtet | ||||||||
Literatura |
|
|||||||
Referenca të tjera |
|
|||||||
Punë laboratori | ||||||||
Përdorimi i komp. | ||||||||
Të tjera | ||||||||
Rezultatet e Lëndës dhe Kompetencat | ||||||||
1 | të njihen me elementet themelore të kombinatorikës – permutacionet , variacionet , kombinacionet , particionet , kompozicionet | |||||||
2 | të njihen me kuptimin e grafit, llojet e grafeve si dhe ti zbatojnë këto njohuri në zgjidhjen e problemeve të ndryshme dhe ti aplikojnë ato në programim. | |||||||
3 | të njohin me konceptin e rrugëve dhe qarqeve dhe lidhshmërisë, me qëllim të zbatimit të tyre në fenomene dhe probleme nga fusha e shkencave komjuterike. | |||||||
4 | të njihen me Grafin e Eulerit dhe Hamiltonit dhe zbatimin e tyre në programim. | |||||||
5 | të njihen me problemin e rrugës më të shkurtër dhe aplikimin e saj në programim. | |||||||
6 | të njihen me grafet izomorfe. | |||||||
Mënyra e Vlerësimit të Lëndës | ||||||||
Notat e Ndërmjetme | Sasia | Përqindja | ||||||
Gjysmë finale | 1 | 40 | ||||||
Kuize | 0 | 0 | ||||||
Projekte | 0 | 0 | ||||||
Projekte semestrale | 0 | 0 | ||||||
Punë laboratori | 0 | 0 | ||||||
Pjesëmarrja në mësim | 1 | 10 | ||||||
Kontributi i notave të ndërmjetme mbi vlerësimin final | 50 | |||||||
Kontributi i provimit final mbi vlerësimin final | 50 | |||||||
Total | 100 | |||||||
Ngarkesa ECTS (Në Bazë të Ngarkesës së Studentit) | ||||||||
Aktivitetet | Sasia | Kohëzgjatja (orë) |
Ngarkesa Totale (orë) |
|||||
Kohëzgjatja e kursit (Duke përfshirë edhe javën e provimeve : 16x Orët totale të kursit) | 16 | 4 | 64 | |||||
Orët e studimit jashtë klase (Parapërgatitje, Praktika etj) | 14 | 6 | 84 | |||||
Detyra | 0 | 0 | 0 | |||||
Gjysmë finale | 1 | 1 | 1 | |||||
Provimi final | 1 | 2 | 2 | |||||
Të tjera | 0 | 0 | 0 | |||||
Ngarkesa totale e orëve | 151 | |||||||
Ngarkesa totale e orëve / 25 (orë) | 6.04 | |||||||
ECTS | 6 |
PDF (Shqip) PDF (Anglisht)