- Code
- CMP 226
- Name
- Graph Theory and Algorithms
- Semester
- 4
- Lecture hours
- 2.00
- Seminar hours
- 0.00
- Laborator hours
- 2.00
- Credits
- 3.00
- ECTS
- 6.00
- Description
- Objectives
- Java
- Tema
- 1
- The concept of graph and some accompanying notions
- 2
- Eulerian cycles
- 3
- Cycle and co-cycle spaces
- 4
- Stacks, their main properties
- 5
- Queues, their main properties
- 6
- Trees, edges with minimal weight
- 7
- Vertex Coloring
- 8
- Semi Final Exam
- 9
- Matching
- 10
- Hamiltonian cycles
- 11
- Binary Trees
- 12
- Binary Stacks
- 13
- Balanced Trees
- 14
- Splay Trees
- 15
- General Review
- 16
- Final Exam
- 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.
- Quantity Percentage Total percent
- Midterms
- 0 0% 0%
- Quizzes
- 0 0% 0%
- Projects
- 0 0% 0%
- Term projects
- 0 0% 0%
- Laboratories
- 3 5% 15%
- Class participation
- 1 5% 5%
- Total term evaluation percent
- 20%
- Final exam percent
- 80%
- Total percent
- 100%
- Quantity Duration (hours) Total (hours)
- Course duration (including exam weeks)
- 16 4 64
- Off class study hours
- 14 6 84
- Duties
- 3 0 0
- Midterms
- 0 0 0
- Final exam
- 1 1 1
- Other
- 0 0 0
- Total workLoad
- 149
- Total workload / 25 (hours)
- 5.96
- ECTS
- 6.00