Akademik Dersler - Tanıtım


Code - Course Title	BİM304 - Computer Algorithm Design
Course Type	Required Courses
Language of Instruction	İngilizce
Laboratory + Practice	3+0
ECTS	6.0
Course Instructor(s)	DOKTOR ÖĞRETİM ÜYESİ SELCAN KAPLAN BERKAYA
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	Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms. MIT press.
Assessment methods and criteria	1 Midterm Exam, 1 Final Exam, Homeworks, Project, Quizzes.
Work Placement	Students are required to do 2 projects
Sustainability Development Goals	Quality Education , Industry, Innovation and Infrastructure

Weeks	Topics
Week - 1	Introduction, Mathematical Background, Asymptotic Notations
Week - 2	Iterative sorting algorithms: BubbleSort, SelectionSort, InsertSort
Week - 3	Recursive Algorithms: MergeSort, QuickSort, Medians
Week - 4	Recursive Algorithms: MergeSort, QuickSort, Medians
Week - 5	Heaps and HeapSort
Week - 6	Lower Bounds on Comparison-based Sorting Algorithms Linear Time Sorting Algorithms: Counting Sort and Radix Sort
Week - 7	MIDTERM
Week - 8	Graphs: BFS, DFS
Week - 9	Union/Find Data Structure
Week - 10	Topological Sort
Week - 11	Minimum Spanning Trees
Week - 12	Shortest Path Algorithms
Week - 13	ClosestPair-ConvexHull-FarthestPair
Week - 14	Greedy Algorithms: Activity Selection Problem, Huffman Coding

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	30
Homework	1	30
Final Exam	1	40
Toplam (%)		100