Akademik Dersler - Tanıtım


Code - Course Title	BİL519 - Advanced Algorithm Analysis
Course Type	Required Courses
Language of Instruction	Türkçe
Laboratory + Practice	3+0
ECTS	7.5
Course Instructor(s)	DOKTOR ÖĞRETİM ÜYESİ CAHİT PERKGÖZ
Mode of Delivery	The mode of delivery of this course is Face to face
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	Data Structures and Algorithms
Recommended Reading List
Assessment methods and criteria	2 Midterms, 1 Final
Work Placement	None
Sustainability Development Goals

Weeks	Topics
Week - 1	Introduction to Algorithms, Asymptotic Notations
Week - 2	Recursive Algorithms, Closest-Pair Problem
Week - 3	Sorting
Week - 4	Medians, Introduction to Dynamic Programming: 0-1 Knapsack Problem
Week - 5	More Dynamic Programming: Longest Commong Subsequence, Chain Matrix Multiplication
Week - 6	MIDTERM I
Week - 7	Introduction to Greedy Algorithms: Activity Selection, Huffman Codes
Week - 8	Introduction to Graphs: Representation, BFS, DFS
Week - 9	Basic Graph Algorithms: Topological Sort, Strongly Connected Components
Week - 10	MIDTERM II
Week - 11	Introduction to NP-Completeness
Week - 12	NP-Completess and Approximation Algorithms

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
Toplam (%)		0