1	Course Title:	ANALYSIS OF ALGORITHMS
2	Course Code:	BM303
3	Type of Course:	Compulsory
4	Level of Course:	First Cycle
5	Year of Study:	3
6	Semester:	5
7	ECTS Credits Allocated:	6
8	Theoretical (hour/week):	4
9	Practice (hour/week) :	0
10	Laboratory (hour/week) :	0
11	Prerequisites:
12	Recommended optional programme components:	None
13	Language:	Turkish
14	Mode of Delivery:	Face to face
15	Course Coordinator:	Dr. Ögr. Üyesi Metin BİLGİN
16	Course Lecturers:
17	Contactinformation of the Course Coordinator:	Bilgisayar Müh. Bölüm Binası, 1. kat, oda 107 Tel.:+90 (224) 294 2792 email: gozcan at uludag.edu.tr
18	Website:
19	Objective of the Course:	The necessary information is taught to recommend mathematical models to these derste computation problems. Algorithms, paradigms and data structures for solving computational problems are described.
20	Contribution of the Course to Professional Development

21

Learning Outcomes:

1 Learn the concept of complexity and related notations; 2 Learn sorting and tree algorithms; 3 Learn divide conquest algorithms; 4 Learn graph algorithms; 5 Learn P,NP concepts and approximate algorithm solving ;

22	Course Content:

Week	Theoretical	Practical
1	Asymptotic Analysis
2	Recurrence Equations, Divide and Conquer:
3	Sorting Algorithms
4	Search Trees
5	AVL tree, Red black tree
6	Randomized Algorithms and Quicksort
7	Hashing, Number Theory and Cryptography Algorithms
8	Graphs
9	Shortest Paths
10	Dynamic Programming
11	Dynamic Programming algorithms
12	Pattern Matching:
13	String Matching
14	NP Completeness

23	Textbooks, References and/or Other Materials:	Cormen, Thomas, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms. 3rd ed. MIT Press, 2009. ISBN: 9780262033848. Miller, Bradley, and David Ranum. Problem Solving with Algorithms and Data Structures Using Python. 2nd ed. Franklin, Beedle & Associates, 2011. ISBN: 9781590282571.
24	Assesment

TERM LEARNING ACTIVITIES	NUMBER	PERCENT
Midterm Exam	1	25
Quiz	0	0
Homeworks, Performances	2	15
Final Exam	1	60
Total	4	100
Contribution of Term (Year) Learning Activities to Success Grade		40
Contribution of Final Exam to Success Grade		60
Total		100
Measurement and Evaluation Techniques Used in the Course
Information

25

ECTS / WORK LOAD TABLE

Activites	NUMBER	TIME [Hour]	Total WorkLoad [Hour]
Theoretical	14	4	56
Practicals/Labs	0	0	0
Self Study and Preparation	0	0	0
Homeworks, Performances	2	12	24
Projects	0	0	0
Field Studies	0	0	0
Midtermexams	1	40	40
Others	0	0	0
Final Exams	1	60	60
Total WorkLoad			180
Total workload/ 30 hr			6
ECTS Credit of the Course			6

26	CONTRIBUTION OF LEARNING OUTCOMES TO PROGRAMME QUALIFICATIONS
PQ1 PQ2 PQ3 PQ4 PQ5 PQ6 PQ7 PQ8 PQ9 PQ10 PQ11 PQ12 LO1 0 0 0 0 0 0 0 0 0 0 0 0 LO2 0 0 0 0 0 0 0 0 0 0 0 0 LO3 0 0 0 0 0 0 0 0 0 0 0 0 LO4 0 0 0 0 0 0 0 0 0 0 0 0 LO5 0 0 0 0 0 0 0 0 0 0 0 0

LO: Learning Objectives

PQ: Program Qualifications

Contribution Level:

1 Very Low

2 Low

3 Medium

4 High

5 Very High