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

Prof.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. 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 India’s Education Board. 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)

RITANKAR NATH

Bachelor of Sciences(Hons.)
DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE
Chennai Mathematical Institute

KARTHIK GANAPATHY V

B.Sc. (Hons) Mathematics and Computer Science
DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE
Chennai Mathematical Institute

THEJASWINI K S

B.Sc. (Hons) Mathematics and Computer Science
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Chennai Mathematical Institute

 Course Duration : Jan-Mar 2017
  View Course
 Enrollment : 01-Jan-2017 to 23-Jan-2017
 Exam registration : 30-Jan-2017 to 27-Feb-2017
 Exam Date : 26-Mar-2017

Enrolled

16063

Registered

1808

Certificate Eligible

960

Certified Category Count

Gold

6

Silver

0

Elite

260

Successfully completed

694

Participation

594

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: A3,A5,A7,A9,A12 are programming Assignments.
Design and Analysis of Algorithms - Toppers list
Top 1 % of Certified Candidates

RAJAT VADIRAJ DWARAKNATH 95%

INDIAN INSTITUTE OF TECHNOLOGY MADRAS

ARAVIND S 94%

IIT MADRAS

KARTIK MAHAJAN 94%

PUBMATIC

ADITYA ANAND 94%

IIT KHARAGPUR

KRISHNA ROY 91%

INFOSYS

GAGAN K SHETTY 90%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

BHARGAV D 89%

IIT KHARAGPUR

M S VIGNESH 88%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING

PRABHULING 88%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

NAVEEN MALHOTRA 88%

AIRCOM INTERNATIONAL TEOCO


Top 2 % of Certified Candidates

NARALA SUDHAKAR REDDY 87%

SRK INSTITUTE OF TECHONOLOGY

KANKANA MAJI 87%

JADAVPUR UNIVERSITY

VINOD KUMAR 86%

MEERUT INSTITUTE OF ENGINEERING AND TECHNOLOGY

SAI GANESH REDDY M 86%

SASTRA UNIVERSITY

SASWATI HAZRA 86%

KALYANI GOVT. ENGINEERING COLLEGE

SUBRAMANI R 84%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

ASUTOSH SAHOO 83%

INTERNATIONAL INSTITUTE OF INFORMATION AND TECHNOLOGY

THRAPTHI HEGDE H 83%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

MONIKA KUMARI 83%

B.P. PODDAR INSTITUTE OF MANAGEMENT AND TECHNOLOGY

RAVI SHUKLA 83%

KAMLA NEHRU INSTITUTE OF TECHNOLOGY

KOUSHIK A S 83%

M S RAMAIAH INSTITUTE OF TECHNOLOGY


Top 5 % of Certified Candidates

ROHAN MARK GOMES 82%

INSTITUTE OF ENGINEERING & MANAGEMENT

SHUBHANSHU MANI 82%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

BHAVIN KUMAR 81%

ARMY INSTITUTE OF TECHNOLOGY

GITESH JAIN 81%

INSTITUTE OF ENGINEERING & MANAGEMENT

DIVYA 81%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

DHRUV CHOPRA 81%

IIT MADRAS

DEEPANSHU MAHESHWARI 81%

SHRI GOVINDRAM SEKSARIA INSTITUTE OF TECHNOLOGY AND SCIENCE

AMAN KUMAR SINGH 81%

B.P. PODDAR INSTITUTE OF MANAGEMENT AND TECHNOLOGY

AKANKSH B S 81%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

AKASH YADAV 80%

GLA UNIVERSITY

SHUBH SRIVASTAVA 80%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

PENUPATI GOWRI SOWMYA 80%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

KEVIN GEORGE 80%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

DHAVALA AKHIL 79%

PRASAD V POTLURI SIDDHARTHA INSTITUTE OF TECHNOLOGY

SHREYAS CHAUDHARI 79%

INDIAN INSTITUTE OF TECHNOLOGY MADRAS

NITIN RADKE 79%

SHRI SHANKARACHARYA TECHNICAL CAMPUS

KUNAL SINGH 79%

GURU NANAK INSTITUTE OF TECHNOLOGY

ANUSHA P 79%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

ANUSH KUMAR V 79%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

CHAMARTHI NIKHILESH 79%

VIT UNIVERSITY VELLORE

SHUBHAJYOTI PAUL 79%

INDIAN INSTITUTE OF ENGINEERING SCIENCE AND TECHNOLOGY

ADITYA SINGH 79%

HERITAGE INSTITUTE OF TECHNOLOGY

UTKARSH DEEP 79%

SIR M VISVESVARAYA INSTITUTE OF TECHNOLOGY

SANKET M BHAT 79%

AMRITA VISHWA VIDYAPEETHAM UNIVERSITY

ADITYA PRAKASH 79%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

SIDHARTH RAWAT 79%

IIT ROORKEE

GOVIND S SANKAR 78%

IIT MADRAS

MAHESH ARRAJELLA 78%

RAJIV GANDHI UNIVERSITY OF KNOWLEDGE TECHNOLOGIES

ABHISHEK NAIR 78%

IIT MADRAS

KUMAR GAURAV 78%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

L DIVYA 78%

M S RAMAIAH INSTITUTE OF TECHNOLOGY

ANIMESH SINGH 78%

KAMLA NEHRU INSTITUTE OF TECHNOLOGY

Feedback Videos

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.