TYPE OF COURSE UNIT	Elective Course
LEVEL OF COURSE UNIT	Doctorate Of Science
YEAR OF STUDY	-
SEMESTER	-
NUMBER OF ECTS CREDITS ALLOCATED	10
NAME OF LECTURER(S)	-
LEARNING OUTCOMES OF THE COURSE UNIT	At the end of this course, the students; 1) Learn algorithm complexity anlaysis and how to compare algorithms 2) Get practice on time and space efficient programming 3) Get ability to use advanced data structures for effective algorithm development.
MODE OF DELIVERY	Face to face
PRE-REQUISITES OF THE COURSE	No
RECOMMENDED OPTIONAL PROGRAMME COMPONENT	None
COURSE DEFINITION	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
RECOMENDED 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	Project
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 WORKLOAD	Activities Number Hours Workload 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 Workload 313 Total Workload / 30 10,43 ECTS Credits of the Course 10
LANGUAGE OF INSTRUCTION	Turkish
WORK PLACEMENT(S)	No