Course Name: Design and analysis of algorithms

Course abstract

This course will cover basic concepts in the design and analysis of algorithms. 1. Asymptotic complexity,notation 2. Sorting and search 3. Algorithms on graphs: exploration, connectivity, shortest paths, directed acyclic graphs, spanning trees 4. Design techniques: divide and conquer, greedy, dynamic programming 5. Data structures: heaps, union of disjoint sets, search trees 6. 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)

No teaching assistant data available for this course yet
 Course Duration : Aug-Oct 2021
  View Course
 Syllabus
 Enrollment : 20-May-2021 to 23-Aug-2021
 Exam registration : 17-Jun-2021 to 17-Sep-2021
 Exam Date : 24-Oct-2021

Enrolled

11601

Registered

1181

Certificate Eligible

514

Certified Category Count

Gold

2

Silver

64

Elite

205

Successfully completed

243

Participation

391

Success

Elite

Silver

Gold




Legend

AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75 AND FINAL SCORE >=40
BASED ON THE FINAL SCORE, Certificate criteria will be as below:
>=90 - Elite + Gold
75-89 -Elite + Silver
>=60 - Elite
40-59 - Successfully Completed

Final Score Calculation Logic

  • Assignment Score = 15% for best 6 of 8 weekly quizzes 10% for best 3 of 5 programming assignment
  • Final Score(Score on Certificate)= 75% of Exam Score + 25% of Assignment Score Note: A1- A8 are weekly quiz and A9-A13 are Programming assignment We have taken best assignment score from Both Jan 21 and July 20 and jul 21course
Design and analysis of algorithms - Toppers list
Top 1 % of Certified Candidates

RAJ KUMAR KARMAKAR 91%

BANGALORE INSTITUTE OF TECHNOLOGY

SACHIN HEGDE 90%

NAGARJUNA COLLEGE OF ENGINEERING & TECHNOLOGY

AKHIL REDDY CHILUMURU 88%

Barclays

DHRUV CHAWLA 85%

VIT UNIVERSITY-VELLORE

BASU HELA 85%

North Bengal University

KHEM DHAWAL PUNAMCHAND 85%

Government Engineering College, Gandhinagar

RITIKA SIYAL 85%

BMS College of Engineering


Top 2 % of Certified Candidates

PRATHEESH KUMAR J 84%

VIT UNIVERSITY CHENNAI

VINOD PATIDAR 84%

SAMRAT ASHOK TECHNOLOGICAL INSTITUTE

PAKALA SAI TARUN 84%

NATIONAL INSTITUTE OF TECHNOLOGY- ANDHRA PRADESH


Top 5 % of Certified Candidates

BALLA RENUKA SIVA JYOTHIRMAYI 83%

NATIONAL INSTITUTE OF TECHNOLOGY ANDHRA PRADESH

BALACHANDRA KUMARASWAMY 83%

BMS College of Engineering

SAGAR KATARIA 82%

MEERUT INSTITUTE OF ENGINEERING & TECHNOLOGY

KADIYALA NARENDRA 81%

PRASAD V POTLURI SIDDHARTHA INSTITUTE OF TECHNOLOGY

GAYAZUDDIN SIDDIQUE BAIG 81%

PRASAD V POTLURI SIDDHARTHA INSTITUTE OF TECHNOLOGY

TAMMINEEDI BHARGAV SAI CHAKRAVARTI 80%

SAGI RAMAKRISHNAM RAJU ENGINEERING COLLEGE

AKSHAT KHANDELWAL 80%

INDIAN INSTITUTE OF TECHNOLOGY,ROORKEE

PRIYAM DAS 80%

INSTITUTE OF ENGINEERING & MANAGEMENT (ASHRAM CAMPUS)

NITHYA SREE V A 79%

THIAGARAJAR COLLEGE OF ENGINEERING

RITIK CHAUHAN 79%

MEERUT INSTITUTE OF ENGINEERING & TECHNOLOGY

OM PRAKASH PRAJAPATH 79%

Citicorp Services India Pvt Ltd

PRIYABRAT ROUTRAY 79%

S.R.M. INSTITUTE OF SCIENCE AND TECHNOLOGY

GOWRIMOL D 79%

GOVT.WOMENS POLYTECHNIC COLLEGE THRISSUR

NAVANEETH KRISHNA TANGUTURI 79%

VASAVI COLLEGE OF ENGINEERING

TAPAS MANNA 79%

Ideal Institute of Engineering

RIKDEV MANDAL 79%

UNIVERSITY OF ENGINEERING & MANAGEMENT (UEM)

RISHITHA REDDY GUDIPATI 79%

CHAITANYA BHARATHI INSTITUTE OF TECHNOLOGY,HYDERABAD

KHUSHWANT KUMAR 79%

BANGALORE INSTITUTE OF TECHNOLOGY

Enrollment Statistics

Total Enrollment: 11601

Registration Statistics

Total Registration : 1180

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.