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)

Agnishom Chattopadhyay

Pursuing BSc Mathematics and Computer Science

IITM

Sreejato Bhattacharya

BSc. computer science and mathematics

IITM

Rajat De

Pursuing B.Sc

IITM

 Course Duration : Aug-Oct 2018
  View Course
 Enrollment : 18-Apr-2018 to 27-Aug-2018
 Exam registration : 25-Jun-2018 to 28-Aug-2018
 Exam Date : 28-Oct-2018

Enrolled

19901

Registered

1419

Certificate Eligible

966

Certified Category Count

Gold

13

Silver

0

Elite

437

Successfully completed

516

Participation

199

Success

Elite

Gold




Legend

>=90 - Elite + Gold
60-89 - 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 2 of 4 programming 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

AKSHAY 93%

NIT KURUKSHETRA

RINKI RATHORE 93%

J P INSTITUE OF ENGINEERING AND TECHNOLOGY

AKASH P RAJAN 93%

AMRITA SCHOOL OF ENGINEERING

SUBHASHNI KUMARI 93%

SANT LONGOWAL INSTITUTE OF ENGINEERING AND TECHNOLOLOGY

G.DEEKSHA 92%

NIT-TRICHY

ABHISHEK ANAND 91%

LAKSHMI NARAIN COLLEGE OF TECHNOLOGY, BHOPAL

PRADHYUMN CHATURVEDI 91%

LAKSHMI NARAIN COLLEGE OF TECHNOLOGY & SCIENCE

SWARAJ KUMAR BHATNAGAR 91%

LAKSHMI NARAIN COLLEGE OF TECHNOLOGY, BHOPAL

MANIKANDAN RAJARAMAN 91%

BANK OF AMERICA CONTINUUM INDIA PVT. LTD.

INDRANIL CHOWDHURY 91%

TECHNO INDIA, SALT LAKE, WEST BENGAL

SARVESH SANJAY JOGLEKAR 91%

DWARKADAS J.SANGHVI COLLEGE OF ENGINEERING


Top 2 % of Certified Candidates

TAPADEEP CHAKRABORTY 90%

INTERDISCIPLINARY SCHOOL OF SCIENTIFIC COMPUTING, SAVITRIBAI PHULE PUNE UNIVERSITY

ABHRANIL CHAKRABARTI 90%

INDIAN INSTITUTE OF TECHNOLOGY MADRAS

ANKUR KUMAR DE 89%

RCC INSTITUTE OF INFORMATION TECHNOLOGY

MRUDUL SANKHERE 89%

LAKSHMI NARAIN COLLEGE OF TECHNOLOGY, BHOPAL

ACHYUT SAXENA 89%

SANT LONGOWAL INSTITUTE OF ENGINEERING AND TECHOLOGY

ATI NAGA SAI ADITYA 89%

GAYATRI VIDYA PARISHAD COLLEGE OF ENGINEERING

AMIT KUMAR TIWARI 88%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

ABHIJIT SARKAR 88%

GOVERNMENT COLLEGE OF ENGINEERING AND TEXTILE TECHNOLOGY, SERAMPORE

BHASKAR BANERJEE 88%

GOVT. COLLEGE OF ENGINEERING AND TEXTILE TECHNOLOGY SERAMPORE

ROHAN SINGH JAIN 88%

IIT MADRAS

AJITEM PRAMOD JOSHI 88%

SIES GRADUATE SCHOOL OF TECHNOLOGY


Top 5 % of Certified Candidates

SAKSHAM AGARWAL 87%

NIT KURUKSHETRA

SHAURYA KHANNA 86%

ABES ENGINEERING COLLEGE

DEEPANKAR MISHRA 86%

NATIONAL INSTITUTE OF TECHNOLOGY

ABHISHEK KRISHNA 86%

INSTITUTE OF ENGINEERING & TECHNOLOGY,LUCKNOW

RAGHAV VAIDYANATHAN SUBBARAMAN 86%

INDIAN INSTITUTE OF TECHNOLOGY MADRAS

RANAJIT ROY 85%

INSTITUTE OF ENGINEERING & MANAGEMENT

VIKASH CHOUHAN 85%

LOVELY PROFESSIONAL UNIVERSITY

GAURI KESARWANI 85%

NATIONAL INSTITUTE OF TECHNOLOGY

AKILESH PANICKER 85%

SIES GRADUATE SCHOOL OF TECHNOLOGY

ADARSH TIWARI 85%

INSTITUTE OF ENGINEERING & RURAL TECHNOLOGY

SUCHISMITA DHAL 84%

NATIONAL INSTITUTE OF TECHNOLOGY MANIPUR

ANSHIKA GUPTA 84%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

DIVYANSH SHEKHAR GAUR 84%

IMS ENGINEERING COLLEGE

JACKY KUMAR SHAW 84%

GURU NANAK INSTITUTE OF TECHNOLOGY

AMOGH GUPTA 84%

SRI SIVASUBRAMANIYA NADAR COLLEGE OF ENGINEERING

ROHITHRAM R 84%

IIT MADRAS

KRISHNA GOPAL SHARMA 84%

AKTU, LUCKNOW

ADITYA SINHA 83%

THE NATIONAL INSTITUTE OF ENGINEERING

ANISH AGARWAL 83%

RCC INSTITUTE OF INFORMATION TECHNOLOGY

SAGI JAGADISH 83%

R.V.R. & J.C. COLLEGE OF ENGINEERING

ANURAG A S 83%

SRI JAYACHAMARAJENDRA COLLEGE OF ENGINEERING

SHASHANK SHARMA 83%

M B M ENGINEERING COLLEGE

DEVENDRA KUSHWAH 83%

SHRI VAISHNAV VIDYAPEETH VISHWAVIDYALAYA

MD AQUIB SHAHAB 83%

GOVERNMENT COLLEGE OF ENGINEERING AND TEXTILE TECHNOLOGY SERAMPUR

SHANKHA SUBHRA GHOSH 83%

RCC INSTITUTE OF INFORMATION TECHNOLOGY

ANIMESH JAIN 83%

CH. BRAHM PRAKASH GOVERNMENT ENGINEERING COLLEGE

NIKHIL SINGH 83%

MADAN MOHAN MALAVIYA UNIVERSITY OF TECHNOLOGY

KUNAL KUMAR THAKUR 83%

MCKV INSTITUTE OF ENGINEERING

RAJ KOTHARI 83%

DWARKADAS J.SANGHVI COLLEGE OF ENGINEERING

Enrollment Statistics

Total Enrollment: 19901

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

Assignment Statistics



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.