Course Name: Design and analysis of algorithms

Course abstract

This course will cover basic concepts in the design and analysis of algorithms.

  • Asymptotic complexity, O() notation
  • Sorting and search
  • Algorithms on graphs: exploration, connectivity, shortest paths, directed acyclic graphs, spanning trees
  • Design techniques: divide and conquer, greedy, dynamic programming
  • Data structures: heaps, union of disjoint sets, search trees
  • Intractability


Course Instructor

Media Object

Prof. Madhavan Mukund

Madhavan Mukund studied at IIT Bombay (BTech) and Aarhus University (PhD). He has been a faculty member at Chennai Mathematical Institute since 1992, where he is presently Professor and Dean of Studies. His main research area is formal verification. He has active research collaborations within and outside India and serves on international conference programme committees and editorial boards of journals.
More info

Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Sep-Nov 2020
  View Course
 Enrollment : 20-May-2020 to 21-Sep-2020
 Exam registration : 14-Sep-2020 to 02-Nov-2020
 Exam Date : 20-Dec-2020

Enrolled

10056

Registered

353

Certificate Eligible

178

Certified Category Count

Gold

2

Silver

38

Elite

65

Successfully completed

73

Participation

101

Success

Elite

Silver

Gold




Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

  • Assignment Score = 15% for best 6 of 8 weekly quizzes 10% for best 3 of 5 programming assignment
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score Note: A1- A8 are weekly quiz and A9-A13 are Programming assignment We have taken best assignment score from Both Jan and July course
Design and analysis of algorithms - Toppers list
Top 1 % of Certified Candidates

SUDHEER SHETTY 90%

SAHYADRI COLLEGE OF ENGINEERING AND MANAGEMENT

RITWIK BASAK 90%

INSTITUTE OF ENGINEERING & MANAGEMENT


Top 2 % of Certified Candidates

HUZAIB UL HASSAN 87%

Indian Institute of Technology,Roorkee

MANYA SINGH 87%

Indian Institute of Technology,Roorkee


Top 5 % of Certified Candidates

SUDHEER POOJARY 86%

Qualcomm

HARSHINI PARANJAPE 85%

Indian Institute of Technology,Roorkee

SHAIK JAFAR 85%

SAGI RAMAKRISHNAM RAJU ENGINEERING COLLEGE

NILAY JAYESH BHATIA 85%

DWARKADAS J.SANGHVI COLLEGE OF ENGINEERING

KADARI SUDHANSHU 84%

Indian Institute of Technology,Roorkee

LIKITH P 84%

MVJ COLLEGE OF ENGINEERING

Enrollment Statistics

Total Enrollment: 10056

Registration Statistics

Total Registration : 261

Assignment Statistics



Assignment

Exam score

Final score

Score Distribution Graph - Legend

Assignment Score: Distribution of average scores garnered by students per assignment.
Exam Score : Distribution of the final exam score of students.
Final Score : Distribution of the combined score of assignments and final exam, based on the score logic.