Irfan Subakti: 2024/2025(2) – EF234405 Design & Analysis of Algorithms (D)

EF234405 Design & Analysis of Algorithms (D)

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-06-16 14:46 Final Exam: the question has been released.
2025-05-19 11:15 Quiz 2: the question has been released.
2025-05-17 11:10 Midterm Exam Grade & the Grades have been released.
2025-04-21 16:01 Midterm Exam: the question & the working template file have been released.
2025-04-12 16:34 Quiz 1 Grade has been released.
2025-03-18 15:09 Quiz 1: the question has been released.
2025-02-26 Welcome to our DAA (D), guys! May we are all going to get passed, knowledge, plenty of happiness and wisdom!

Grades of students can be seen as in the following.

Release Date: 16 June 2025
Start Date: 18 June 2025
Deadline: 20 June 2025, 23:59 WIB.
Late Submission Penalty: 0.15% deduction per minute of tardiness.
Exam Type: Open, Individual Project
Submission Email: Send your submission to: yifana(at)gmail(dot)com, and CC to the TA emails
Email Subject: EF234405_DAA(D)_FIN_StudentID_Name
File Format: Submit a PDF report containing your answers and signed declaration. Compress both files into one .ZIP file.
Filename Format: EF234405_DAA(D)_FIN_StudentID_Name.ZIP
Final Exam: the question

Release Date: 19 May 2025
Start Date: 21 or 22 May 2025
Deadline: 29 May 2025 by 23:59 WIB. Late Submission Penalty: 0.15% deduction per minute of tardiness.
Exam Type: Open, group-based (maximum of 3 students per group). Groups can consist of students from Class D, Class G, Class H, Class K, Class IUP, or any combination of these.
Submission Email: Send your submission to: MM Irfan S [yifana(at)gmail(dot)com] & CC to: Rhenaldy Chandra [itsrhenaldy(at)gmail(dot)com], Surya Fadli Alamsyah [suryfadlial(at)gmail(dot)com], Widian Sasi Disertasiani [widianogik(at)gmail(dot)com], Muhammad Fahmi Syahputra [fahmisyahputra.dev(at)gmail(dot)com], Ricardo Supriyanto [ricardo(dot)supriyanto08(at)gmail(dot)com], Fellyla Fiorenza Wilianto [fellyla(dot)hyuga(at)gmail(dot)com], Aditya Rizki Muhammad [adityarizkimuhammad25(at)gmail(dot)com], Adnan Abdullah Juan [adnanjuan06(at)gmail(dot)com], Mashita Dewi [mashitaad(at)gmail(dot)com], and Tsabita Putri Ramadhany [bitharamadhany(at)gmail(dot)com]
Email Subject: EF234405_DAA_Q2_StudentID1_Name1_StudentID2_Name2
File Format: A complete report in PDF format, including: Project design and algorithm analysis; source code, output, and analysis. Also include a link to your group's GitHub repository in the email.
Filename Format: EF234405_DAA_Q2_StudentID1_Name1_StudentID2_Name2.ZIP
Quiz 2: the question

Release date: 21 April 2025
Starting date: 23 April 2025
Deadline: 1 May 2025, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
Exam type: Open, Individual Project
Send to: yifana(at)gmail(dot)com & CC to the TA emails with the subject: EF234405_DAA(D)_MID_StudentID_Name
File type and format: A full report of the working file (i.e., source code), output, and analysis, along with the declaration into 1 (one) .ZIP file.
Filename format: EF234405_DAA(D)_MID_StudentID_Name.ZIP
Midterm Exam: the question & the working template file

Release date: 18 March 2025
Starting date: 19 March 2025
Deadline: 27 March 2025, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
Exam type: Open, Individual Project
Send to: yifana(at)gmail(dot)com & CC to the TA emails with the subject: EF234405_DAA(D)_Q1_StudentID_Name
File type and format: A full report of the title, problem description, problem abstraction, solution, and source code; in PDF format
Filename format: EF234405_DAA(D)_Q1_StudentID_Name.PDF
Quiz 1: the question

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

Irfan Subakti