| Course Type | Elective Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Learn algorithm complexity anlaysis and how to compare algorithms
- Get practice on time and space efficient programming
- Get ability to use advanced data structures for effective algorithm development.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | Algorithm complexity,Asymptotic notation,Searching,Sorting,Divide-and-Conquer,Dynamic programming,Greedy methods,Applications,Graph theory,Shortest paths,Minimum spanning tree,Heuristics,NP hardness and completeness,Recent challenges |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Algorithm complexity |
|
2nd Week |
Asymptotic notation |
|
3rd Week |
Searching |
|
4th Week |
Sorting |
|
5th Week |
Divide-and-Conquer |
|
6th Week |
Dynamic programming |
|
7th Week |
Greedy methods |
|
8th Week |
Mid-term |
|
9th Week |
Applications |
|
10th Week |
Graph theory |
|
11th Week |
Shortest paths |
|
12th Week |
Minimum spanning tree |
|
13th Week |
Heuristics |
|
14th Week |
NP hardness and completeness,Recent challenges |
|
| Recommended or Required Reading | Cormen, Introduction to Algorithms, 2.Ed., MIT Press, 2001
Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996.
D.R. Stinson, An introduction to the design and analysis of algorithms, Charles Babbage Research Centre, Winnipeg, Manitoba, 1987
|
|---|
| Planned Learning Activities and Teaching Methods |
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
30 |
| Project |
1 |
30 |
| Total(%) |
|
60 |
| Contribution of In-term Studies to Overall Grade(%) |
|
60 |
| Contribution of Final Examination to Overall Grade(%) |
|
40 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
2 |
2 |
| Preparation for Quiz |
|
|
|
| Individual or group work |
14 |
11 |
154 |
| Preparation for Final exam |
1 |
69 |
69 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
44 |
44 |
| Laboratory (including preparation) |
|
|
|
| Final exam |
1 |
2 |
2 |
| Homework |
|
|
|
| Total Work Load | 313 |
| Total Work Load / 30 (h) | 10.43 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
