IF184401 Design & Analysis of Algorithms (H)
- 2nd Semester, 2022/2023
- Friday, IF-103, 07:00-09:30
- TA (Teaching Assistant): Nurul Izzatil Ulum [izzalum07(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
- 2023-03-25 10:11 Midterm exam: the question & the working template file, have been released.
- 2023-03-22 23:45 The Quiz 1 Grade has been released.
- 2023-02-26 20:34 Quiz 1: the question, has been released.
- 2023-02-08 11:30 Welcome to our DAA (H), 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 (H): The Grades
- IF184401 Design & Analysis of Algorithms (H): Quiz 1 Grade
- IF184401 Design & Analysis of Algorithms (H): Midterm Exam Grade
- IF184401 Design & Analysis of Algorithms (H): Quiz 2 Grade
- IF184401 Design & Analysis of Algorithms (H): Final Exam Grade
Final Exam
- TBA
Quiz 2
- TBA
Midterm Exam
- Starting date: 31 March 2023
- Deadline: 07 April 2022, 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(H)_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(H)_MID_StudentID_Name.ZIP
- Midterm exam: the question & the working template file
Quiz 1
- Starting date: 03 March 2023
- Deadline: 10 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(H)_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(H)_Q1_StudentID_Name.PDF
- Quiz 1: the question
Presentation Files – provided by (adapted from) Rully Soelaiman, Department of Informatics, ITS, Surabaya, Indonesia.
- 01. 2023-02-10, Lecture #1: Introduction (Ch.1). QR Code: 487058.
- 02. 2023-02-17, Lecture #2: Getting started (Ch.2). QR Code: 470790.
- 03. 2023-02-24, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: 817521.
- 04. 2023-03-03 (ONLINE), Lecture #4: Quiz 1: the question. QR Code: 477889.
- 05. 2023-03-10, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: 504866.
- 06. 2023-03-17, Lecture #6: AVL tree (Ch.13). QR Code: 241584.
- 07. 2023-03-24 (ONLINE), Lecture #7: Dynamic programming (Ch.15). QR Code: 873910.
- 08. 2023-03-31 (ONLINE), Lecture #8: Midterm exam: question & the working template file. QR Code: TBA.
- 09. 2023-04-01 07:00-09:30 (ONLINE), Lecture #9: Greedy algorithms (Ch.16). QR Code: TBA.
- 10. 2023-04-14, Lecture #10: Graphs (Ch.22). QR Code: TBA.
- 11. 2023-04-21 (ONLINE), Lecture #11: Minimum spanning trees & greedy algorithms (Ch.22-23). QR Code: TBA.
- 12. 2023-04-28 (ONLINE), Lecture #12: Quiz 2: the question. QR Code: TBA.
- 13. 2023-05-05, Lecture #13: Shortest paths in weighted graphs (Ch.24). QR Code: TBA.
- 14. 2023-05-12, Lecture #14: Introduction to computational geometry (Ch.33) & Amortized analysis (Ch.17). QR Code: TBA.
- 15. 2023-05-19 (ONLINE), Lecture #15: All-pairs shortest paths (Ch.25). QR Code: TBA.
- 16. 2023-05-26 (ONLINE), Lecture #16: Final exam: the question. QR Code: TBA.