TYPE OF COURSE UNIT	Compulsory Course
LEVEL OF COURSE UNIT	Master's Degree With Thesis
YEAR OF STUDY	-
SEMESTER	-
NUMBER OF ECTS CREDITS ALLOCATED	10
NAME OF LECTURER(S)	Assistant Professor Didem Ölçer
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 heuristics in problem solving
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 and 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 ,Applications 8th Week Mid-term 9th Week Graph theory 10th Week Shortest paths 11th Week Minimum spanning tree 12th Week Heuristics 13th Week NP hardness and completeness 14th Week Recent challenges
RECOMENDED OR REQUIRED READING	1. Cormen, Introduction to Algorithms, 2.Ed., MIT Press, 2001 2. Gilles Brassard, Paul Bratley. Fundamentals of algorithmics. Prentice Hall, 1996. 3. 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 Preparation for Final exam 1 70 70 Course hours 14 3 42 Preparation for Midterm exam 1 50 50 Laboratory (including preparation) Final exam 1 2 2 Homework 2 40 80 Presentation (including preperation) 1 40 40 Total Workload 286 Total Workload / 30 9,53 ECTS Credits of the Course 10
LANGUAGE OF INSTRUCTION	Turkish
WORK PLACEMENT(S)	No