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

EF234405 Design & Analysis of Algorithms (G)

• 2nd Semester, 2025/2026
• Thursday, IF-102, 07:00-09:30
• TA (Teaching Assistant)
• Amelia Nova Safitri [amelianovasafitri(at)gmail(dot)com]
• Thalyta Vius Pramesti [thalytapramesti(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:13 Quiz 1: The Question has been released.
• 2026-02-23 Welcome to our DAA (G), 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 (G): The Grades
• EF234405 Design & Analysis of Algorithms (G): Quiz 1 Grade
• EF234405 Design & Analysis of Algorithms (G): Midterm Exam Grade
• EF234405 Design & Analysis of Algorithms (G): Quiz 2 Grade
• EF234405 Design & Analysis of Algorithms (G): 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: Amelia Nova Safitri [amelianovasafitri(at)gmail(dot)com], Thalyta Vius Pramesti [thalytapramesti(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: Amelia Nova Safitri [amelianovasafitri(at)gmail(dot)com], Thalyta Vius Pramesti [thalytapramesti(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: Amelia Nova Safitri [amelianovasafitri(at)gmail(dot)com], Thalyta Vius Pramesti [thalytapramesti(at)gmail(dot)com]
• Email Subject: EF234405_DAA(G)_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(G)_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
• Exam Type: Open-Book, Individual Project
• Email To: MM Irfan Subakti [yifana(at)gmail(dot)com]
• CC: Amelia Nova Safitri [amelianovasafitri(at)gmail(dot)com], Thalyta Vius Pramesti [thalytapramesti(at)gmail(dot)com]
• Email Subject: EF234405_DAA(G)_Q1_StudentID_Name
• File Format: Your final report must be submitted as a single PDF document.
• Filename: EF234405_DAA(G)_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-26, Lecture #1: Foundations, Framework & First Problems (Ch.1) QR Code: 871001.
• 02. 2026-03-05 (ONLINE), Lecture #2: Getting Started (Ch.2). QR Code: 842718.
• 03. 2026-03-12, Lecture #3: Correctness, Asymptotic Notation, Merge Sort & Solving Recurrences (Ch.2-4). QR Code: 455548.
• 04. 2026-03-16 17:00-19:30 Monday (ONLINE), Lecture #4: Quiz 1: The Question. QR Code: 237164.
• 05. 2026-03-26 (ONLINE), Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: TBA.
• 06. 2026-04-02 (ONLINE), Lecture #6: AVL Tree (Ch.13). QR Code: TBA.
• 07. 2026-04-09, Lecture #7: Dynamic Programming (Ch.14). QR Code: TBA.
• 08. 2026-04-16 (ONLINE), Lecture #8: Midterm Exam: The Question & the Working Template File. QR Code: TBA.
• 09. 2026-04-23, Lecture #9: Greedy Algorithms (Ch.15). QR Code: TBA.
• 10. 2026-04-30 (ONLINE), Lecture #10: Elementary Graph Algorithms (Ch.20). QR Code: TBA.
• 11. 2026-05-07, Lecture #11: Minimum Spanning Trees (Ch.21). QR Code: TBA.
• 12. 2026-05-09 07:00-09:30 Saturday (ONLINE), Lecture #12: Quiz 2: The Question. QR Code: TBA.
• 13. 2026-05-21, Lecture #13: Single-Source Shortest Paths (Ch.22). QR Code: TBA.
• 14. 2026-05-28 (ONLINE), Lecture #14: Amortized Analysis (Ch.16). QR Code: TBA.
• 15. 2026-06-04, Lecture #15: All-Pairs Shortest Paths (Ch.23). QR Code: TBA.
• 16. 2026-06-11 (ONLINE), Lecture #16: Final Exam: The Question. QR Code: TBA.