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)

Bhishmaraj Selvamani

M.Sc

Ankita Sarkar

MSc Computer Science

 Course Duration : Aug-Oct 2019

  View Course

 Syllabus

 Enrollment : 15-May-2019 to 26-Aug-2019

 Exam registration : 01-Jun-2019 to 30-Sep-2019

 Exam Date : 17-Nov-2019, 17-Nov-2019

Enrolled

17087

Registered

927

Certificate Eligible

465

Certified Category Count

Gold

4

Silver

69

Elite

217

Successfully completed

175

Participation

238

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 = Average of best 6 out of 8 assignments.
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment score
Design and Analysis of Algorithms - Toppers list
Top 1 % of Certified Candidates

SHEKHAR DUTTA 96%

TECHNO INDIA, SALT LAKE, WEST BENGAL

BADDAM SRI VARDHAN REDDY 91%

INDIAN INSTITUTE OF TECHNOLOGY,ROORKEE

AMAN DEEP 91%

LOVELY PROFESSIONAL UNIVERSITY

ARJUN SINGH 91%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

SANCHITA SAHA 89%

TECHNO INDIA, SALT LAKE, WEST BENGAL

HANZLA ANSARI 89%

B.I.T. SINDRI (DEPARTMENT OF HIGHER & TECHNICAL EDUCATION) GOVT. OF JHARKHAND


Top 2 % of Certified Candidates

VISHAL KUMAR GUPTA 88%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

SAYAK ROY 87%

MARVELL INDIA PVT. LTD.

PEREPOGU BENNY JOSEPH 87%

VASAVI COLLEGE OF ENGINEERING


Top 5 % of Certified Candidates

SHUBHAM KUMAR GUPTA 86%

CHANDIGARH UNIVERSITY

SANMITRA DHARMAVARAPU 86%

WELLFARE INSTITUTE OF SCIENCE TECHNOLOGY AND MANAGEMENT

V SAI VIGNESH 86%

NATIONAL INSTITUTE OF TECHNOLOGY TIRUCHIRAPPALLI

BANAPPAGARI AKHIL REDDY 86%

RAJIV GANDHI UNIVERSITY OF KNOWLEDGE TECHNOLOGIES

ABHINABA MAZUMDER 86%

INDIAN INSTITUTE OF SCIENCE EDUCATION AND RESEARCH, TIRUPATI

SRI HARSHA NAGULAKONDA 86%

SASHANK M.N.S. 86%

INDIAN INSTITUTE OF TECHNOLOGY, MADRAS

DURGESH SINGH 85%

INDIAN INSTITUTE OF TECHNOLOGY,ROORKEE

VIDHU PRATAP SINGH 85%

INSTITUTE OF ENGINEERING & TECHNOLOGY,LUCKNOW

CHIRASREE PAL 85%

TECHNO INTERNATIONAL NEW TOWN

RAGINI KARWAYUN 84%

INDERPRASTHA ENGINEERING COLLEGE

BIPUL 84%

INDIAN INSTITUTE OF TECHNOLOGY,ROORKEE

PREETAM KUMAR SUR 84%

GOVERNMENT COLLEGE OF ENGINEERING AND TEXTILE TECHNOLOGY SERAMPORE

DR. UPENDRA KUMAR 84%

INSTITUTE OF ENGINEERING & TECHNOLOGY,LUCKNOW

Enrollment Statistics

Total Enrollment: 17087

Registration Statistics

Total Registration : 927

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.