2022/2023(2) – IF184401 Design & Analysis of Algorithms (E)

2nd Semester, 2022/2023
Thursday, IF-104, 07:00-09:30
TA (Teaching Assistant): Michael Ariel Manihuruk [michaelariel8(at)gmail(dot)com]

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.

2023-06-27 19:16 Final Exam Grade has been released. The Grades have been updated. You guys are rocks! After so many years have passed, then it’s your class where every student gets an A! Congratulations, guys! Thanks a lot to our wonderful TA, Michael Ariel Manihuruk, who really works tirelessly to make these amazing lectures go smoothly. Alhamdulillah, all the praises to our Good Lord. Finally, our lectures have been finished. Thank you for your togetherness, guys. I have to apologise for some inconveniences that might happen in our lectures. May our Good Lord give us some knowledge and wisdom from our lectures, and also give us success and blessing. Amin.
2023-06-27 18:48 Quiz 2 Grade and the Grades have been updated.
2023-06-08 15:16 Quiz 2 Grade has been released. The Grades have been updated.
2023-05-28 10:47 Final exam: the question, has been released.
2023-05-06 21:23 Quiz 2: the question, has been released.
2023-04-27 21:22 Midterm Exam Grade has been released. The Grades have been updated.
2023-03-25 10:09 Midterm exam: the question & the working template file, have been released.
2023-03-22 23:40 The Quiz 1 Grade has been released.
2023-02-26 20:29 Quiz 1: the question has been released.
2023-02-08 11:03 Welcome to our DAA (E), 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.

Starting date: 08 June 2023
Deadline: 10 June 2023, 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 TA’s email with the subject: IF184401_DAA(E)_FIN_StudentID_Name
File type and format: A full report of the answers to the questions in PDF format. Put this report along with your declaration into 1 (one) .ZIP file.
Filename format: IF184401_DAA(E)_FIN_StudentID_Name.ZIP
Final exam: the question

Starting date: 11/12 May 2023
Deadline: 18 May 2023, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
Exam type: Open, Teamwork/Group (max 3 students/team, it can be from class E only, class G only, class H only or the combination of class E, G & H)
Send to: yifana(at)gmail(dot)com & CC to michaelariel8(at)gmail(dot)com, afdalabdallahm(at)gmail(dot)com & izzalum07(at)gmail(dot)com with the subject: IF184401_DAA_Q2_StudentID1_Name1_StudentID2_Name2
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: IF184401_DAA_Q2_StudentID1_Name1_StudentID2_Name2.ZIP
Quiz 2: the question

Starting date: 30 March 2023
Deadline: 06 April 2023, 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 TA’s email with the subject: IF184401_DAA(E)_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: IF184401_DAA(E)_MID_StudentID_Name.ZIP
Midterm exam: the question & the working template file

Starting date: 02 March 2023
Deadline: 09 March 2023, 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 TAs’ emails with the subject: IF184401_DAA(E)_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: IF184401_DAA(E)_Q1_StudentID_Name.PDF
Quiz 1: the question

01. 2023-02-09, Lecture #1: Introduction (Ch.1). QR Code: 274674.
02. 2023-02-16, Lecture #2: Getting started (Ch.2). QR Code: 702651.
03. 2023-02-23, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: 879508.
04. 2023-03-02 (ONLINE), Lecture #4: Quiz 1: the question. QR Code: 727475.
05. 2023-03-09, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: 500024.
06. 2023-03-16, Lecture #6: AVL tree (Ch.13). QR Code: 189959.
07. 2023-03-23 (ONLINE), Lecture #7: Dynamic programming (Ch.15). QR Code: 454508.
08. 2023-03-30 (ONLINE), Lecture #8: Midterm exam: question & the working template file. QR Code: 801492.
09. 2023-04-06 (ONLINE), Lecture #9: Greedy algorithms (Ch.16). QR Code: 877250.
10. 2023-04-13 (ONLINE), Lecture #10: Graphs (Ch.22). QR Code: 190189.
11. 2023-05-04, Lecture #11: Minimum spanning trees & greedy algorithms (Ch.22-23). QR Code: 433371.
12. 2023-05-11 (ONLINE), Lecture #12: Quiz 2: the question. QR Code: 253440.
13. 2023-05-20 07:00-09:30 (ONLINE), Lecture #13: Shortest paths in weighted graphs (Ch.24). QR Code: 288324.
14. 2023-05-25 (ONLINE), Lecture #14: Introduction to computational geometry (Ch.33) & Amortized analysis (Ch.17). QR Code: 240115.
15. 2023-05-27 07:00:09:30 (ONLINE), Lecture #15: All-pairs shortest paths (Ch.25). QR Code: 767565.
16. 2023-06-08 (ONLINE), Lecture #16: Final exam: the question. QR Code: 641486.