Design and Analysis of Algorithms (DAA), August - December 2023

Instructor Details

• Name: Ajaya Kumar Dash
• Email:
• Address:
  • (Most likely) AR Lab, 1st Floor, C-Block, IIIT Bhubaneswar
  • CB-51, Faculty chambers, IIIT Bhubaneswar

Class schedule ( ≈ 4 hrs per Week)

Objective

The main objective of this course is to discuss the techniques necessary to propose practical algorithmic solution for real world problems, which still permit strong theoretical bounds on time and space utilization. Students will study a wide collection of important and useful algorithms with necessary data structures in different areas of applications, focusing on fundamental concepts.

Learning Outcomes

Upon successful completion of this course, the student should be able to:

• Compare, differentiate and apply the key algorithmic design paradigms: Divide and conquer, dynamic programming, greedy, brute force etc.
• Compare, contrast, and apply algorithmic trade-offs: time vs. space, deterministic vs. randomized, exact vs. approximate.
• Model and implement algorithms for various applications areas with suitable data structure.
• Argue correctness of algorithms using different proof techniques.
• Implement and apply fundamental algorithms and data structure to real-world problems.

Syllabus

You can find the DAA theory and lab syllabus [here].

Books

Text Book

• T1. Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. (CLRS, 3rd Ed.)

Reference Books

• R1. Handbook of Data Structures and Applications by Dinesh P Mehta, Sartaj Sahni, Chapman and Hall/CRC.
• R2. Algorithms by Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, McGraw Hill Education (India) Pvt. Ltd.
• R3. The Design and Analysis of Computer Algorithms by Aho, Hopcroft, Ullman, Addison-Wesley.
• R4. Algorithm Design: Foundations, Analysis, and Internet Examples by M. T. Goodrich, R. Tamassia, John Wiley & Sons.
• R5. Algorithm Design by Jon Kleinberg, Éva Tardos, Pearson.

Evaluation

Assignments/Homeworks

• Assignmen/Homework 01
  • Due Date: 25-09-2023 29-09-2023 ( 5:00 pm )
  • Questions: Submit the solution of all the homeworks given during the lecture.
  • LaTeX submission template [ Link ]
  • Learn LaTeX: Take the help of Youtube. You can find a number of quick start guide to LaTeX. Here is possibly a good one to follow. [Link]
  • Submission instructions
    • Use the LaTeX typesetting to submit your solution.
    • Generate a .pdf file of the solution using the LaTeX template provided above.
    • The solution file must be a single .pdf containing all the answers and the naming convention of the file should be STUDENTID_hw_sol_01_DAA2023.pdf (Strictly follow this naming convention)
    • Use your official mail id provided by IIIT Bhubaneswar to upload the file using google form.
    • Submission link [Click Here]

Course Progress and Resources

👉 Note: It is suggested to develop a habit of reading from the text/reference books. The lecture slides are not the replacement of books. Hence, the slide-links will not work after the endsemester exam.