2025/2026(2) – EF234405 Design & Analysis of Algorithms (E)

EF234405 Design & Analysis of Algorithms (E)

• 2nd Semester, 2025/2026
• Wednesday, IF-113, 13:00-15:30
• TA (Teaching Assistant)
• Muhammad Rafi Budi Purnama [mrafibudip(at)gmail(dot)com]
• Aqila Zahira Naia Puteri Arifin [aqilazhn05(at)gmail(dot)com]

Reference

• Cormen, T.H., Leiserson, C.E., Rivest, R.L. and Stein, C. (2022) Introduction to Algorithms, 4th Edition. Cambridge, Massachusetts; London, England: The MIT Press.
• 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., Halim, F., and Effendy S. (2020) Competitive Programming 4: The Lower Bound of Programming Contests in the 2020s, Lulu 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

• 2026-03-15 11:11 Quiz 1: The Question has been released.
• 2026-02-23 Welcome to our DAA (E), 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 (E): The Grades
• EF234405 Design & Analysis of Algorithms (E): Quiz 1 Grade
• EF234405 Design & Analysis of Algorithms (E): Midterm Exam Grade
• EF234405 Design & Analysis of Algorithms (E): Quiz 2 Grade
• EF234405 Design & Analysis of Algorithms (E): Final Exam Grade

Final Exam

• Release Date: TBA
• Start Date: TBA
• Deadline: TBA
• 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: Muhammad Rafi Budi Purnama [mrafibudip(at)gmail(dot)com], Aqila Zahira Naia Puteri Arifin [aqilazhn05(at)gmail(dot)com]
• Email Subject: EF234405_DAA_FIN_StudentID_Name
• File Submission: Submit a PDF  report containing your answers and signed declaration. Compress both files into one ZIP file. 
• Filename Format: EF234405_DAA_FIN_StudentID_Name.ZIP
• Final Exam: the question

Quiz 2

• Release Date: TBA
• Start Date: TBA
• Deadline: TBA
• Late Penalty: A penalty of 0.15% of the grade per minute will be applied to late submissions
• Exam Type: Open-Book, Group Project (max. 3 students per team)
• Email To: MM Irfan Subakti [yifana(at)gmail(dot)com]
• CC: Muhammad Rafi Budi Purnama [mrafibudip(at)gmail(dot)com], Aqila Zahira Naia Puteri Arifin [aqilazhn05(at)gmail(dot)com]
• Email Subject: EF234405_DAA_Q2_StudentID1_Name1_StudentID2_Name2
• File Submission: Submit a single ZIP archive named EF234405_DAA_Q2_StudentID1_Name1_StudentID2_Name2.ZIP. This archive must contain two files: (1) Report.PDF (project design and algorithm analysis, source code, output, and analysis), (2) Declaration.PDF (the signed Academic Integrity Pledge).
• GitHub Repository: In the body of your email, you must include a public link to your GitHub repository containing the complete source code for your project.
• Quiz 2: the question

Midterm Exam

• Release date: TBA
• Start date: TBA
• Deadline: TBA
• 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: Muhammad Rafi Budi Purnama [mrafibudip(at)gmail(dot)com], Aqila Zahira Naia Puteri Arifin [aqilazhn05(at)gmail(dot)com]
• Email Subject: EF234405_DAA(E)_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(E)_MID_StudentID_Name.ZIP
• Midterm Exam: the question & the working template file

Quiz 1

• Release Date: 15 March 2026
• Start Date: 16 March 2026
• Deadline: 26 March 2026, at 23:59 WIB
• Late Penalty: A penalty of 0.15% of the total grade per minute will be applied to late submission
• Exam Type: Open-Book, Individual Assignment
• Email To: MM Irfan Subakti [yifana(at)gmail(dot)com]
• CC: Muhammad Rafi Budi Purnama [mrafibudip(at)gmail(dot)com], Aqila Zahira Naia Puteri Arifin [aqilazhn05(at)gmail(dot)com]
• Email Subject: EF234405_DAA(E)_Q1_StudentID_Name
• File Format: Your final report must be submitted as a single PDF document.
• Filename: EF234405_DAA(E)_Q1_StudentID_Name.pdf
• Quiz 1: The Question

Presentation Files – adapted from Rully Soelaiman's works, Department of Informatics, ITS, Surabaya, Indonesia.

• 01. 2026-02-25, Lecture #1: Foundations, Framework & First Problems (Ch.1) QR Code: 158727.
• 02. 2026-03-04 (ONLINE), Lecture #2: Getting Started (Ch.2). QR Code: 316198.
• 03. 2026-03-14 07:00-09:30 Saturday (ONLINE), Lecture #3: Correctness, Asymptotic Notation, Merge Sort & Solving Recurrences (Ch.2-4). QR Code: 689061.
• 04. 2026-03-16 12:00-14:30 Monday (ONLINE), Lecture #4: Quiz 1: The Question. QR Code: 368401.
• 05. 2026-03-25 (ONLINE), Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: TBA.
• 06. 2026-04-01 (ONLINE), Lecture #6: AVL Tree (Ch.13). QR Code: TBA.
• 07. 2026-04-08, Lecture #7: Dynamic Programming (Ch.14). QR Code: TBA.
• 08. 2026-04-15 (ONLINE), Lecture #8: Midterm Exam: The Question & the Working Template File. QR Code: TBA.
• 09. 2026-04-22, Lecture #9: Greedy Algorithms (Ch.15). QR Code: TBA.
• 10. 2026-04-29 (ONLINE), Lecture #10: Elementary Graph Algorithms (Ch.20). QR Code: TBA.
• 11. 2026-05-06, Lecture #11: Minimum Spanning Trees (Ch.21). QR Code: TBA.
• 12. 2026-05-09 13:00-15:30 Saturday (ONLINE), Lecture #12: Quiz 2: The Question. QR Code: TBA.
• 13. 2026-05-20, Lecture #13: Single-Source Shortest Paths (Ch.22). QR Code: TBA.
• 14. 2026-05-30 13:00-15:30 Saturday (ONLINE), Lecture #14: Amortized Analysis (Ch.16). QR Code: TBA.
• 15. 2026-06-03, Lecture #15: All-Pairs Shortest Paths (Ch.23). QR Code: TBA.
• 16. 2026-06-10 (ONLINE), Lecture #16: Final Exam: The Question. QR Code: TBA.