IF184401 Design & Analysis of Algorithms (E)
- 2nd Semester, 2020/2021
- Thursday, IF-104, 07:00-09:30
- TA (Teaching Assistant): Jason Andrew Gunawan [jasandgun(at)gmail(dot)com]
Reference
- 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.
News
- 2021-07-16 19:59 The Final Exam Grade has been released. The Grades have been updated. Alhamdulillah, all of the praises to our Good Lord, finally our lectures have been finished. Thank you for your togetherness. togetherness in happiness, InsyaAllah. I am sorry for some mistakes that might happen in our lectures. May our Good Lord gives us some knowledge and wisdom from our lectures and also gives us successes and blessings. Amin.
- 2021-06-30 11:10 The Quiz 2 Grade has been released. The Grades have been updated.
- 2021-06-30 10:27 Final exam: the question, has been released.
- 2021-06-10 20:35 The Midterm Exam Grade has been released. The Grades have been updated.
- 2021-06-02 14:25 Quiz 2: the question, has been released.
- 2021-04-28 09:29 Midterm exam: the question & the source code, has been released.
- 2021-04-20 10:27 The Quiz 1 Grade has been released.
- 2021-03-31 13:48 Quiz 1: the question, has been released.
- 2021-03-11 07:00 Welcome to our DAA (E), guys! May we are all going to get passed, knowledge, plenty of happiness and wisdom!
Grade
Grades of students can be seen as in the following.
- IF184401 Design & Analysis of Algorithms (E): The Grades
- IF184401 Design & Analysis of Algorithms (E): Quiz 1 Grade
- IF184401 Design & Analysis of Algorithms (E): Midterm Exam Grade
- IF184401 Design & Analysis of Algorithms (E): Quiz 2 Grade
- IF184401 Design & Analysis of Algorithms (E): Final Exam Grade
Final Exam
- Starting date: 1 July 2021
- Deadline: 4 July 2021, 23:59 WIB. Penalty: 0.15 points for each minute of tardiness.
- Exam type: Open
- Send to: yifana(at)gmail(dot)com & CC to Jason Andrew Gunawan [jasandgun(at)gmail(dot)com] with the subject: IF184401_DAA(E)_FIN_StudentID_Name
- File type and format: A full report of the answers of 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
Quiz 2
- Starting date: 2 June 2021
- Deadline: 10 June 2021, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
- Exam type: Open, Teamwork (max 3 students/team, it can be from class D only, class E only, or the combination of class D & E)
- Send to: yifana(at)gmail(dot)com and CC to Devi Hainun Pasya [devihainun(at)gmail(dot)com] & Jason Andrew Gunawan [jasandgun(at)gmail(dot)com] with the subject: IF184401_DAA(D&E)_Q2_Student_Names
- File type and format: A full report of the design & analysis of algorithms; source code, output and analysis; in PDF format. Please email your group GitHub link to our emails above
- Filename format: IF184401_DAA(D&E)_Q2_Student_Names
- Quiz 2: the question
Midterm Exam
- Starting date: 28 April 2021
- Deadline: 6 May 2021, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
- Exam type: Open
- Send to: yifana(at)gmail(dot)com & CC to Jason Andrew Gunawan [jasandgun(at)gmail(dot)com] with the subject: IF184401_DAA(E)_MID_StudentID_Name
- File type and format: A full report of the source code, output and analysis; in PDF format. Put this report along with your declaration and all of .java files (or any other programming language’s source code) into 1 (one) .ZIP file.
- Filename format: IF184401_DAA(E)_MID_StudentID_Name.ZIP
- Midterm exam: the question & the source code
Quiz 1
- Starting date: 1 April 2021
- Deadline: 8 April 2021, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
- Exam type: Open
- Send to: yifana(at)gmail(dot)com & CC to Jason Andrew Gunawan [jasandgun(at)gmail(dot)com] 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
Presentation Files – provided by (adapted from) Rully Soelaiman, Department of Informatics, ITS, Surabaya, Indonesia.
- 00. 2021-03-11, Lecture #0: Isra’ Mi’raj (National holiday). QR Code: 204092.
- 01. 2021-03-13 07:00-09:30, Lecture #1: Introduction (Ch.1). QR Code: 418145.
- 02. 2021-03-18, Lecture #2: Getting started (Ch.2). QR Code: 706675.
- 03. 2021-03-25, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: 218618.
- 04. 2021-04-01, Lecture #4: Quiz 1. QR Code: 244482.
- 05. 2021-04-08, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: 511794.
- 06. 2021-04-18 07:00-09:30, Lecture #6: AVL tree (Ch.13). QR Code: 846378.
- 07. 2021-04-22, Lecture #7: Dynamic programming (Ch.15). QR Code: 117574.
- 08. 2021-04-29, Lecture #8: Midterm exam (the question & the source code). QR Code: 553447.
- 09. 2021-05-06, Lecture #9: Greedy algorithms (Ch.16). QR Code: 318791.
- 10. 2021-05-20, Lecture #10: Graphs (Ch.22). QR Code: 594881.
- 11. 2021-05-27, Lecture #11: Minimum spanning trees & greedy algorithms (Ch.22-23). QR Code: 625203.
- 12. 2021-06-03, Lecture #12: Quiz 2. QR Code: 748133.
- 13. 2021-06-10, Lecture #13: Shortest paths in weighted graphs (Ch.24). QR Code: 370793.
- 14. 2021-06-17, Lecture #14: Introduction to computational geometry (Ch.33) & Amortized analysis (Ch.17). QR Code: 807772.
- 15. 2021-06-24, Lecture #15: All-pairs shortest paths (Ch.25). QR Code: 761979.
- 16. 2021-07-01, Lecture #16: Final exam. QR Code: 612450.