2025/2026(1) – EF234405 Design & Analysis of Algorithms—RPL (M)

EF234405 Design & Analysis of Algorithms—RPL (M)

• 1st Semester, 2025/2026
• Wednesday, IF-305, 07:00-09:30
• TA (Teaching Assistant)
• Rhenaldy Chandra [itsrhenaldy(at)gmail(dot)com]
• Ricardo Supriyanto [ricardo(dot)supriyanto08(at)gmail(dot)com]

Reference

• Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2009) Introduction to Algorithms, 3rd Edition. Cambridge, Massachusetts; London, England: The MIT Press.
• Halim, S. and Halim, F. (2013) Competitive Programming 3: The New Lower Bound of Programming Contests, Handbook for ACM ICPC and IOI Contestants.

News

• 2025-08-27 Welcome to our DAA—RPL (M), guys! May we all gain success, knowledge, plenty of happiness, and wisdom!

Grade

Grades of students can be seen as in the following.

• EF234405 Design & Analysis of Algorithms—RPL (M): The Grades
• EF234405 Design & Analysis of Algorithms—RPL (M): Quiz 1 Grade
• EF234405 Design & Analysis of Algorithms—RPL (M): Midterm Exam Grade
• EF234405 Design & Analysis of Algorithms—RPL (M): Quiz 2 Grade
• EF234405 Design & Analysis of Algorithms—RPL (M): Final Exam Grade

Final Exam

• TBA

Quiz 2

• TBA

Midterm Exam

• TBA

Quiz 1

• TBA

Presentation Files – provided by (adapted from) Rully Soelaiman, Department of Informatics, ITS, Surabaya, Indonesia.

• 01. 2025-08-27, Lecture #1: Introduction (Ch.1). QR Code: 122630.
• 02. 2025-09-03, Lecture #2: Getting started (Ch.2). QR Code: 167108.
• 03. 2025-09-10, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: TBA.
• 04. 2025-09-17 (ONLINE), Lecture #4: Quiz 1: the question. QR Code: TBA.
• 05. 2025-09-24, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: TBA.
• 06. 2025-10-01, Lecture #6: AVL tree (Ch.13). QR Code: TBA.
• 07. 2025-10-08, Lecture #7: Dynamic programming (Ch.15). QR Code: TBA.
• 08. 2025-10-15 (ONLINE), Lecture #8: Midterm exam: the question & the working template file. QR Code: TBA.
• 09. 2025-10-22, Lecture #9: Greedy algorithms (Ch.16). QR Code: 861742.
• 10. 2025-10-29, Lecture #10: Graphs (Ch.22). QR Code: 858349.
• 11. 2025-11-05, Lecture #11: Minimum spanning trees & greedy algorithms (Ch.22-23). QR Code: 562837.
• 12. 2025-11-12 (ONLINE), Lecture #12: Quiz 2: the question. QR Code: 705043.
• 13. 2025-11-19, Lecture #13: Shortest paths in weighted graphs (Ch.24) & Introduction to computational geometry (Ch.33). QR Code: TBA.
• 14. 2025-11-26, Lecture #14: Amortized analysis (Ch.17). QR Code: TBA.
• 15. 2025-12-03, Lecture #15: All-pairs shortest paths (Ch.25). QR Code: 391487.
• 16. 2025-12-10 (ONLINE), Lecture #16: Final exam: the question. QR Code: 751079.