- Code
- EMS 220
- Name
- Graphs and Algorithms
- Semester
- 4
- Lecture hours
- 3.00
- Seminar hours
- 1.00
- Laborator hours
- 0.00
- Credits
- 3.50
- ECTS
- 5.00
- Description
-
The purpose of this course is to provide an introduction to the design and analysis of efficient graphs and algorithms.
- Objectives
-
● Understand the design, analysis and implementation of graphs and algorithms ● Be familiar with standard symbol manipulations that arise in algorithm design. ● Understand how to calculate the efficiency of implementing specific operations and Understand implementation of algorithms and data structure in a modern programming language like Java / Python ● Enhance programming skills through the proficient use of newly learned algorithms and data structures. Present one’s work and results in a convincing way.
- Java
- Tema
- 1
- Intro. to Course, Analysis of Algorithms and Asymptotic Notations
- 2
- Abstract data types
- 3
- Linked Lists, Stacks and Queues
- 4
- Trees, Binary Trees
- 5
- Binary Search Trees
- 6
- Tree Traversals
- 7
- Balanced Search Trees
- 8
- MIDTERM EXAM
- 9
- Sorting: Merge Sort, Heap Sort
- 10
- Sorting: Quick Sort, Bucket Sort
- 11
- Mapping, Hashing Tables
- 12
- Graph Data Structure
- 13
- Prim`s Algorithm, Kruskal`s Algorithm, Dijkstra Algorithm
- 14
- Project Presentation
- 15
- Review
- 16
- Final Exam
- 1
- Understand the design, analysis and implementation of graphs and algorithms
- 2
- Be familiar with standard symbol manipulations that arise in algorithm design
- 3
- Understand how to calculate the efficiency of implementing specific operations and Understand implementation of algorithms and data structure in a modern programming language like Java / Python
- 4
- Enhance programming skills through the proficient use of newly learned algorithms and data structures
- 5
- Present one’s work and results in a convincing way.
- Quantity Percentage Total percent
- Midterms
- 1 30% 30%
- Quizzes
- 2 5% 10%
- Projects
- 1 10% 10%
- Term projects
- 0 0% 0%
- Laboratories
- 0 0% 0%
- Class participation
- 1 10% 10%
- Total term evaluation percent
- 60%
- Final exam percent
- 40%
- Total percent
- 100%
- Quantity Duration (hours) Total (hours)
- Course duration (including exam weeks)
- 16 4 64
- Off class study hours
- 14 4 56
- Duties
- 1 4 4
- Midterms
- 1 2 2
- Final exam
- 1 2 2
- Other
- 0 0 0
- Total workLoad
- 128
- Total workload / 25 (hours)
- 5.12
- ECTS
- 5.00