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)

SUSHRUT KARMALKAR

Chennai Mathematical Institute

RONNO DAS

Chennai Mathematical Institute

REBHU JOHYMALYO JOSH

Chennai Mathematical Institute

ARJUN ARUL

Chennai Mathematical Institute

MIHEER DEWASKAR

Chennai Mathematical Institute

 Course Duration : Jan-Mar 2015
  View Course
 Syllabus
 Enrollment : 01-Dec-2014 to 16-Jan-2015
 Exam registration : 22-Jan-2015 to 27-Feb-2015
 Exam Date : 22-Mar-2015, 29-Mar-2015
 Exam Conducted cities for 22-Mar-2015
 Exam Conducted cities for 29-Mar-2015

Enrolled

11065

Registered

217

Certificate Eligible

163

Certified Category Count

Gold

6

Elite

97

Successfully completed

41

Participation

19

Success

Elite

Gold




Legend

>=90 - Elite+Gold 
60-89 - Elite
0-59   -  Successfully Completed


Final Score Calculation Logic

Design and Analysis of Algorithms - Toppers list

MOHIT BHANDARI 94%

NETAJI SUBHAS INSTITUTE OF TECHNOLOGY

SHITIZ BHUTANI 94%

National institute of technology kurukshetra

G.V.K.SHARMA 94%

GITAM Institute of technology, gitam university

ASHISH TILARA 90%

Birla INstitute Of applied sciences

MAYANK KARNA 90%

NIT Delhi

KAPIL KHURANA 90%

INSTITUTE OF ENGINEERING AND TECHNOLOGY

DEEPANSHU DIXIT 89%

Institute of engineering and technology,lucknow

CHANDRASEKHAR S 88%

NIT TRichy

RAHUL SUSHILKUMAR JESWANI 88%

VEERMATA JIJABAI TECHNOLOGICAL INSTITUTE

ABHILASH PANICKER 88%

Ramrao Adik Institute of technology,Nerul

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.