CS 473 Algorithms I Spring 2026
Instructors: Ugur Dogrusoz
Classroom, Office Hours: Schedule
TAs: ??? Erkin Aydin, Kutay Demiray, Serkan Demirci

Announcements

  • Unless otherwise stated, spare hour is Tue 8:30-9:20am.
  • Check here at least once a week!
Syllabus Here: Includes course description, assesment criteria, Fz policy, etc.
Outline &
Slides
Concepts / Slides Textbook
Introduction to Analysis of Algorithms Chapters 1 & 2
Asymptotic Notation Chapter 3
Solving Recurrences Chapter 4
The Divide-and-Conquer Design Paradigm Chapter 2 & 4
Quicksort Chapter 7
Randomized QuickSort Chapter 7
Randomized QuickSort Cntd Chapter 7
Median and Order Statistics Chapter 9
Heapsort Chapter 6
Sorting in Linear Time Chapter 8
Dynamic Programming Chapter 15
Greedy Algorithms Chapter 16
DP & Greedy Examples Chapter 15 & 16
Amortized Analysis Chapter 17
Disjoint Set Operations Chapter 21
Grading
Component Weight Date/Due
Mid-Week Exams (MWE) 40 MWE1: Feb ?? Thu, EE??
MWE2: Mar ?? Fri, EE??
MWE3: Apr ?? Thu, EE??
MWE4: Apr ?? Wed, EE??
Attendance 05 each lecture hour
Midterm 25 March ??, 17:45, EE??
Final 30 May ??, ??:00, EE??
Remarks
  • Copying or communicating during an exam is considered as cheating. Students caught cheating in an exam will be subject to disciplinary action, as explained in the Student Disciplinary Rules and Regulation.
  • The instructor has the right to make changes to any future lecturing or assesment instruments during the semester, especially due to pandemic circumstances.
  • There will be 4 MWEs. Roughly once every 3 weeks we will have a MWE session with questions about the topics covered in the recent weeks. MWEs are open-book; you can bring your clean CLRS textbook. However, the book should be in one piece. No notes, slides, etc. are allowed.
  • All students are strongly encouraged to attend all MWE sessions. During lectures, we will take attendance (40 minutes or longer per lecture). For students missing multiple MWEs due to health problems (all of which are reported officially) there will be makeups at the end of semester.