- Kodi
- CMP 226
- Emri
- Grafet dhe Algoritme
- Semestri
- 4
- Leksione
- 2.00
- Seminare
- 0.00
- Laboratore
- 2.00
- Kredite
- 3.00
- ECTS
- 6.00
- 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
-
Formim i integruar i profesionistëve të fushës së shkencave komjuterike të studimeve Bachelor. Njohja e studentëve me bazat e njohurive të teorisë së kombinatorikës dhe teorisë së grafeve. Zhvillimi i shkathtësive dhe aftësive të studentëve në mënyrë që ata me sukses t’i zgjidhin problemet konkrete të fushës kompjuterike sa herë që nevojitet zbatimi i kombinatorikës dhe teorisë së grafeve.
- 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
- 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.
- Sasia Përqindja Përqindja totale
- Gjysmë finale
- 1 30% 30%
- Kuize
- 0 0% 0%
- Projekte
- 1 30% 30%
- Detyra
- 0 0% 0%
- Laboratorët
- 0 0% 0%
- Pjesëmarrja në mësim
- 0 0% 0%
- Përqindja totale e vlerësimit
- 60%
- Përqindja e provimit përfundimtar
- 40%
- Përqindja totale
- 100%
- Sasia Kohëzgjatja (orë) Gjithsej (orë)
- Kohëzgjatja e kursit (përfshirë javët e provimit)
- 16 4 64
- Orë studimi jashtë klasës
- 14 3 42
- Detyrat
- 1 15 15
- Gjysmë finale
- 1 10 10
- Provimi përfundimtar
- 1 15 15
- Të tjera
- 0 0 0
- Ngarkesa totale e punës
- 146
- Ngarkesa totale e punës / 25 (orë)
- 5.84
- ECTS
- 6.00