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.


Teaching Assistant(s)

No teaching assistant data available for this course yet
 Course Duration : Jan-Mar 2019
  View Course
 Syllabus
 Enrollment : 15-Nov-2018 to 28-Jan-2019
 Exam registration : 28-Jan-2019 to 22-Mar-2019
 Exam Date : 31-Mar-2019

Enrolled

17036

Registered

1419

Certificate Eligible

1027

Certified Category Count

Gold

6

Silver

126

Elite

310

Successfully completed

585

Participation

173

Success

Elite

Silver

Gold




Legend

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

Final Score Calculation Logic

  • Assignment Score = Average of best 6 out of 8 assignments.
  • 15% for best 6 of 8 weekly quizzes 10% for best 3 of 5 programming assignments
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score

NOTE:A3,A5,A7,A10,A12 are programming Assignments

Design and Analysis of Algorithms - Toppers list
Top 1 % of Certified Candidates

VISHAL SHARMA 94%

ASANSOL ENGINEERING COLLEGE

ABISHEK S 93%

INDIAN INSTITUTE OF TECHNOLOGY,MADRAS

VIKASH AGARWAL 93%

HERITAGE INSTITUTE OF TECHNOLOGY

DIVYANSHU MATHPAL 92%

INDIAN INSTITUTE OF TECHNOLOGY,ROPAR

SHILPA N 91%

INDIAN INSTITUTE OF TECHNOLOGY,MADRAS

GAGAN ACHARYA 91%

INTEL LABS

IRFAN SHEIKH 89%

RAM LAL ANAND COLLEGE

SUDHANSHU KUMAR 89%

CENTRAL UNIVERSITY OF KARNATAKA

VISHAK S BHARADWAJ 89%

R V COLLEGE OF ENGINEERING

VARUN KOMPERLA 88%

R V COLLEGE OF ENGINEERING

ARJUN KG 88%

INTEL

MOHIT SINGHAL 88%

INDIAN INSTITUTE OF TECHNOLOGY,ROPAR

TANEESH 88%

INDIAN INSTITUTE OF TECHNOLOGY,ROPAR

PIYUSH KUMAR 88%

RAJASTHAN TECHNICAL UNIVERSITY(UTD)


Top 2 % of Certified Candidates

NIKIL RAGHUTE 87%

INDIAN INSTITUTE OF TECHNOLOGY,KHARAGPUR

CALLINS CHRISTIYANA 87%

SETHU INSTITUTE OF TECHNOLOGY

VIVEK MANGLANI 87%

SAMSUNG

OMKAR SUNIL NATH 87%

INDIAN INSTITUTE OF TECHNOLOGY,MADRAS

SOURABH S BADHYA 87%

R V COLLEGE OF ENGINEERING

NIKITHA SAHOO 86%

RAGHU INSTITUTE OF TECHNOLOGY

SAMPAN S NAYAK 86%

R V COLLEGE OF ENGINEERING

KRISHNA SANDEEP REDDY 86%

VASAVI COLLEGE OF ENGINEERING

MOHD NUMAN SALEEM 86%

VASAVI COLLEGE OF ENGINEERING

MUKKA YASHWANTH 86%

VASAVI COLLEGE OF ENGINEERING

APARNA DARBHA 86%

VASAVI COLLEGE OF ENGINEERING

ARKAJYOTI BANERJEE 86%

RCC INSTITUTE OF INFORMATION TECHNOLOGY


Top 5 % of Certified Candidates

UTKARSH DUBEY 85%

QUANTELA INC.

SOURAV SHARMA 85%

UNIVERSITY INSTITUTE OF INFORMATION TECHNOLOGY-SHIMLA

GOVIND BANSAL 85%

INDIAN INSTITUTE OF TECHNOLOGY,ROPAR

SONAL S R 85%

R V COLLEGE OF ENGINEERING

SHREESHA BHAT 85%

R V COLLEGE OF ENGINEERING

SUDARSHAN 85%

R V COLLEGE OF ENGINEERING

TADIKONDA SAI BHARADWAJ SREENIVAS 85%

VASAVI COLLEGE OF ENGINEERING

SOHAM KAR 84%

RCC INSTITUTE OF INFORMATION TECHNOLOGY

RASEEK C 84%

GOVERNMENT ENGINEERING COLLEGE, PALAKKAD

PENMETSA ABHIRAM VARMA 84%

RAGHU INSTITUTE OF TECHNOLOGY

VIGNESH S 84%

SONA COLLEGE OF TECHNOLOGY

ROSHAN ARVIND SIVAKUMAR 83%

AMAZON WEB SERVICES

MANASVIN A 83%

R V COLLEGE OF ENGINEERING

MADHAV BARTHWAL 82%

DIT UNIVERSITY

SWARNAVA DAS 82%

VIT UNIVERSITY-VELLORE

MURAM SIVA NARAYANA REDDY 82%

RAGHU INSTITUTE OF TECHNOLOGY

ANIKET SALUNKHE 82%

SAVVYSOFT INDIA PVT. LTD.

RINKA V. 82%

MEENAKSHI SUNDARARAJAN ENGINEERING COLLEGE

SURYA DHEESHJITH 81%

R V COLLEGE OF ENGINEERING

ABHISHEK TIWARI 81%

UNIVERSITY OF PETROLEUM AND ENERGY STUDIES

ANKIT TIWARI 81%

INSTITUTE OF ENGINEERING & TECHNOLOGY,LUCKNOW

OM NARAYAN TIWARI 81%

INSTITUTE OF ENGINEERING & TECHNOLOGY,LUCKNOW

DEBANJAN DUTTA 81%

RAMAKRISHNA MISSION VIDYAMANDIRA

N PRAHALAD 81%

R V COLLEGE OF ENGINEERING

UPPALA RAJESH 81%

VASAVI COLLEGE OF ENGINEERING

NIRAJ SUDHAKAR NAGRALE 81%

YESHWANTRAO CHAVAN COLLEGE OF ENGINEERING

KUNAL 81%

BIRLA INSTITUTE OF APPLIED SCIENCES

BHAVANAM SAI VARUN REDDY 81%

VASAVI COLLEGE OF ENGINEERING

SUHAS S PRASAD 81%

R V COLLEGE OF ENGINEERING

MONISH B 81%

UNIVERSITY OF MADRAS

Enrollment Statistics

Total Enrollment: 17036

Registration Statistics

Total Registration : 1419

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.