IF184401 Design & Analysis of Algorithms (F)
- 2nd Semester, 2020/2021
- Thursday, IF-103, 15:30-18:00
- Team Teaching: Agus Budi Raharjo (Lecture 5-16), MM Irfan Subakti (Lecture 1-4)
- TA (Teaching Assistant): Dicksen Alfersius Novian [dicksenan(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-04-20 10:29 The Quiz 1 Grade has been released.
- 2021-03-31 13:49 Quiz 1: the question, has been released.
- 2021-03-11 15:30 Welcome to our DAA (F), 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 (F): Quiz 1 Grade
Final Exam
- TBA
Quiz 2
- TBA
Midterm Exam
- TBA
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 Dicksen Alfersius Novian [dicksenan(at)gmail(dot)com] with the subject: IF184401_DAA(F)_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(F)_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).
- 01. 2021-03-13 09:30-12:00, Lecture #1: Introduction (Ch.1). QR Code: 435260.
- 02. 2021-03-18, Lecture #2: Getting started (Ch.2). QR Code: 111920.
- 03. 2021-03-25, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: 517304.
- 04. 2021-04-01, Lecture #4: Quiz 1. QR Code: 397591.
- 05. 2021-04-08, Lecture #5: Divide and conquer [Taught by Agus Budi Raharjo]
- 06. 2021-04-22, Lecture #6: Dynamic programming [Taught by Agus Budi Raharjo]
- 07. 2021-04-29, Lecture #7: Dynamic programming 2 [Taught by Agus Budi Raharjo]
- 08. 2021-05-06, Lecture #8: Midterm exam [Taught by Agus Budi Raharjo]
- 09. 2021-05-20, Lecture #9: Greedy technique [Taught by Agus Budi Raharjo]
- 10. 2021-05-27, Lecture #10: Greedy technique: case studies [Taught by Agus Budi Raharjo]
- 11. 2021-06-03 Elementary graph algorithms, Lecture #11: TBA [Taught by Agus Budi Raharjo]
- 12. 2021-06-10, Lecture #12: Graph 2 [Taught by Agus Budi Raharjo]
- 13. 2021-06-17, Lecture #13: Quiz 2 [Taught by Agus Budi Raharjo]
- 14. 2021-06-24, Lecture #14: TBA [Taught by Agus Budi Raharjo]
- 15. 2021-07-01, Lecture #15: TBA [Taught by Agus Budi Raharjo]
- 16. 2021-07-08, Lecture #16: TBA [Taught by Agus Budi Raharjo]