IF184401 Design & Analysis of Algorithms (IUP)
- 1st Semester, 2021/2022
- Thursday, IF-109, 13:00-15:30
- Team Teaching: MM Irfan Subakti (Lecture 1-8), Agus Budi Raharjo (Lecture 9-16)
- TA (Teaching Assistant): Dicksen Alfersius Novian [dicksenan(at)gmail(dot)com] & 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-11-07 20:29 Midterm Exam Grade has been released.
- 2021-11-07 20:15 The Quiz 1 Grade has been updated, i.e., Deon Fitra Tama’s grade.
- 2021-10-21 12:25 Midterm exam: the question & the working template file, have been released.
- 2021-10-15 13:15 The Quiz 1 Grade has been released.
- 2021-09-23 09:10 Quiz 1: the question, has been released.
- 2021-09-01 21:530 Welcome to our DAA (IUP), 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 (IUP): Quiz 1 Grade
- IF184401 Design & Analysis of Algorithms (IUP): Midterm Exam Grade
Midterm Exam
- Starting date: 21 October 2021
- Deadline: 28 October 2021, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
- Exam type: Open
- Send to: yifana(at)gmail(dot)com & CC to TA’s emails with the subject: IF184401_DAA(IUP)_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(IUP)_MID_StudentID_Name.ZIP
- Midterm exam: the question & the working template file
Quiz 1
- Starting date: 23 September 2021
- Deadline: 30 September 2021, 23:59 WIB. Penalty: 0.15% of grade/minute of tardiness.
- Exam type: Open
- Send to: yifana(at)gmail(dot)com & CC to TA’s emails with the subject: IF184401_DAA(IUP)_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(IUP)_Q1_StudentID_Name.PDF
- Quiz 1: the question
Presentation Files – provided by (adapted from) Rully Soelaiman, Department of Informatics, ITS, Surabaya, Indonesia.
- 01. 2021-09-02, Lecture #1: Introduction (Ch.1). QR Code: 267316.
- 02. 2021-09-09, Lecture #2: Getting started (Ch.2). QR Code: 565804.
- 03. 2021-09-16, Lecture #3: Correctness of algorithms, asymptotic analysis, big O notation. Solving recurrences (Ch.2-4). QR Code: 571237.
- 04. 2021-09-23, Lecture #4: Quiz 1. QR Code: 559139.
- 05. 2021-09-30, Lecture #5: Sorting: Heapsort & Quicksort (Ch.6-7). QR Code: 601561.
- 06. 2021-10-07, Lecture #6: AVL tree (Ch.13). QR Code: 267074.
- 07. 2021-10-14, Lecture #7: Dynamic programming (Ch.15). QR Code: 371803.
- 08. 2021-10-21, Lecture #8: Midterm exam: the question & the working template file. QR Code: 552965.
- Lecture #9 – #16: [Taught by Agus Budi Raharjo]