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. He is President of both the Indian Association for Research in Computing Science (IARCS) and the ACM India Council. He has been the National Coordinator of the Indian Computing Olympiad since 2002. He served as the Executive Director of the International Olympiad in Informatics from 2011-2014. In addition to the NPTEL MOOC programme, he has been involved in organizing IARCS Instructional Courses for college teachers. He is a member of ACM Indias Education Council. He has contributed lectures on algorithms to the Massively Empowered Classroom (MEC) project of Microsoft Research and the QEEE programme of MHRD.


More info

Teaching Assistant(s)

KARTHIK GANAPATHY V

BSc. (Hons.), Mathematics and Computer Science, Chennai Mathematical Institute

AALOK THAKKAR

Chennai Mathematical Institute

Ritankar Nath

BSc (Hons.), Mathematics and Computer Science, Chennai Mathematical Institute

 Course Duration : Jul-Sep 2017

  View Course

 Enrollment : 17-May-2017 to 24-Jul-2017

 Exam registration : 02-Aug-2017 to 23-Aug-2017

 Exam Date : 24-Sep-2017

Enrolled

12564

Registered

656

Certificate Eligible

506

Certified Category Count

Gold

6

Silver

0

Elite

233

Successfully completed

267

Participation

85

Success

Elite

Gold





Legend

>=90 - Elite + Gold
60-89 - Elite
40-59 - Successfully Completed
<40 - No Certificate

Final Score Calculation Logic

  • Assignment Score = 12.5% of 6 out of 8 quiz+12.5% of 3 out of 5 Programming assignment. 
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score
  • NOTE: A9,A10,A11,A12,A13 are programming Assignments
Design and analysis of algorithms - Toppers list
Top 1 % of Certified Candidates

ANMOAL PORWAL 98%

ARMY INSTITUTE OF TECHNOLOGY

SATCHIT S 96%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING

YASH KOTHARI 93%

NIRMA UNIVERSITY INSTITUTE OF TECHNOLOGY

ANKIT KUMAR SINGH 91%

NATIONAL INSTITUTE OF TECHNOLOGY PATNA

RAVIKUMAR M PATEL 91%

MILESTONE TECHNOCONSULTING PVT LTD


Top 2 % of Certified Candidates

AANTRIKSH PANDYA 90%

NAVRACHANA SAMA

ATHREYA CHANDRAMOULI 89%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING

SAIDEEPAK R 88%

SRI SAI RAM ENGINEERING COLLEGE

PANKAJ PRAKASH JAHAGIRDAR 88%

PIMPRI CHINCHWAD COLLEGE OF ENGINEERING

AMIT GHANSHYALA 87%

G.B. PANT ENGINEERING COLLEGE PAURI GARHWAL


Top 5 % of Certified Candidates

DHANUSH MURALI 86%

RNS INSTITUTE OF TECHNOLOGY

SHAURYA AGNIHOTRI 86%

MBM ENGINEERING COLLEGE

KRUPAL PATEL 85%

DHARAMSINH DESAI UNIVERSITY,NADIAD

VANSIKA GUPTA 84%

TECHNO INDIA, SALT LAKE, WEST BENGAL

VISHWAJEET PRATAP SINGH 84%

ARMY INSTITUTE OF TECHNOLOGY

SHUVRAJYOTI PAUL 83%

B.P. PODDAR INSTITUTE OF MANAGEMENT AND TECHNOLOGY

SAURABH SHARMA 83%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

NAMRATA GAUR 83%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

AYUSH KUMAR 83%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

POOJA RAI 83%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

HARSH GARG 82%

KIET GROUP OF INSTITUTIONS

ARUNAVA CHAKRABORTY 82%

GOVERNMENT COLLEGE OF ENGINEERING AND TEXTILE TECHNOLOGY SERAMPORE

DEEP PATEL 82%

G H PATEL COLLEGE OF ENGINEERING & TECHNOLOGY

UDIT PRASAD 81%

INSTITUTE OF ENGINEERING & MANAGEMENT

R S ANISH BADRI 81%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING

EARRA AKHIL 81%

VASAVI COLLEGE OF ENGINEERING

SWETANG. G. FINVIYA 81%

NIRMA UNIVERSITY INSTITUTE OF TECHNOLOGY

Enrollment Statistics

Total Enrollment: 12564

Data Not Found..!
Data Not Found..!

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.