Irfan Subakti: 2025/2026(1) – EF234405 Design & Analysis of Algorithms

EF234405 Design & Analysis of Algorithms—SE (M)

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.

2025-10-13 21:54 Midterm Exam: the question & the working template file have been released.
2025-10-06 09:22 Quiz 1 Grade has been released.
2025-09-16 14:41 Quiz 1: the question has been released.
2025-08-27 Welcome to our DAA—SE (M), guys! May we all gain success, knowledge, plenty of happiness, and wisdom!

Grades of students can be seen as in the following.

Release date: 13 October 2025
Start date: 15 October 2025
Deadline: 22 October 2025, at 23:59 WIB
Late Penalty: A penalty of 0.15% of grade per minute will be applied to late submissions
Exam type: Open-Book, Individual Project
Email To: MM Irfan Subakti [yifana(at)gmail(dot)com]
CC: Rhenaldy Chandra [itsrhenaldy(at)gmail(dot)com], Ricardo Supriyanto [ricardo(dot)supriyanto08(at)gmail(dot)com]
Email Subject: EF234405_DAA-SE(M)_MID_StudentID_Name
File Format: Your final report must be a single ZIP document: the working file (i.e., source code), output, analysis, and the signed Academic Integrity Pledge
Filename: EF234405_DAA-SE(M)_MID_StudentID_Name.ZIP
Midterm Exam: the question & the working template file

Release Date: 16 September 2025
Start Date: 17 September 2025
Deadline: 24 September 2025, at 23:59 WIB
Late Penalty: A penalty of 0.15% of the grade per minute will be applied to late submissions
Exam Type: Open-Book, Individual Project
Email To: MM Irfan Subakti [yifana(at)gmail(dot)com]
CC: Rhenaldy Chandra [itsrhenaldy(at)gmail(dot)com], Ricardo Supriyanto [ricardo(dot)supriyanto08(at)gmail(dot)com]
Email Subject: EF234405_DAA-SE(M)_Q1_StudentID_Name
File Format: Your final report must be a single PDF document: the title, problem description, problem abstraction, solution, and source code
Filename: EF234405_DAA-SE(M)_Q1_StudentID_Name.PDF
Quiz 1: the question

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: 823910.
04. 2025-09-17 (ONLINE), Lecture #4: Quiz 1: the question. QR Code: 809199.
05. 2025-09-24, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: 171937.
06. 2025-10-03, 07:00-09:30 (ONLINE), Lecture #6: AVL tree (Ch.13). QR Code: 556266.
07. 2025-10-08, Lecture #7: Dynamic programming (Ch.15). QR Code: 506234.
08. 2025-10-15 (ONLINE), Lecture #8: Midterm exam: the question & the working template file. QR Code: 424971.
09. 2025-10-22, Lecture #9: Greedy algorithms (Ch.16). QR Code: 513554.
10. 2025-10-29, Lecture #10: Graphs (Ch.22). QR Code: TBA.
11. 2025-11-05, Lecture #11: Minimum spanning trees & greedy algorithms (Ch.22-23). QR Code: TBA.
12. 2025-11-12 (ONLINE), Lecture #12: Quiz 2: the question. QR Code: TBA.
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: TBA.
16. 2025-12-10 (ONLINE), Lecture #16: Final exam: the question. QR Code: TBA.

Irfan Subakti