UrbanPro
true

Design and Analysis of Algorithms

LIVE
2 reviews
20 Hours

Course offered by Prosenjit Gupta

9 reviews

Prerequisites: This course is primarily meant for students who have done basic courses in Programming and Data Structures.

What will  the students learn in the course?

In this course, the students will study some well known fundamental algorithms. They will also learn various algorithm design techniques and
use these techniques to design algorithms for various problems. They will learn to analyze  complexity  of algorithms including worst case, average case and amortized complexity. They will also learn about NP-Completeness and approximation algorithms.

 

What will the course cover?

Algorithm Analysis. Asymptotic Notations: Big-Oh, Big-Omega, Little-Oh, Little-Omega, Theta.

Solving Recurrences. Tricks and short cuts.

Sorting: Merge Sort, Quicksort, Heapsort, Lower Bounds.

Searching: Variants of  Binary Search,  Skip Lists, Analysis.

Variants of Binary Search Trees: Range, Segment and Interval Trees.

Divide and Conquer.

Dynamic Programming. Matrix Chain Multiplication, 0/1 Knapsack pseudo-polynomial algorithm.

Greedy Method:  Fractional Knapsack Problem, Scheduling Problems

Amortized Analysis: Aggregate, Accounting, Potential methods.

Disjoint Set Manipulation: UNION-FIND, Union by Rank, Path Compression.

Graph Algorithms including DFS, BFS, Shortest Paths and Spanning Trees.

Studying relative hardness of problems, NP-Hard and NP-complete Problems. Reduction Proofs. Coping with NP-Completeness, Approximation algorithms, Branch and Bound Algorithm for 0/1 Knapsack.

What the students need to bring to class?

Pen and Notebook.

About the Trainer

Prosenjit Gupta picture

5 Avg Rating

9 Reviews

6 Students

6 Courses

Prosenjit Gupta

Ph.D.

20 Years of Experience

He received his Ph.D. in Computer Science from the University of Minnesota, Minneapolis in 1995. Prior to that he received his B.Tech (1989) and M.Tech (1991) degrees in Computer Science and Engg. both from IIT Kharagpur. In the past, he has held various positions in academia and industry, including Max-Planck-Institute fur Informatik, Germany; IIIT Hyderabad, NIIT University, Heritage Institute of Technology, Bell Laboratories at Murray Hill, NJ, USA; Cadence Design Systems, San Jose, CA, USA; Mentor Graphics, Hyderabad and Yahoo! R&D.

Students also enrolled in these courses

LIVE
10 reviews
1 Hours

Course offered by SubbaRao D

106 reviews
LIVE
21 reviews
15 Hours
6,000 Group Class (max 4)
6,000 1-on-1 Class

Course offered by Janaki Sivasubramanian

12 reviews
LIVE
20 reviews

Course offered by Bibhas

23 reviews
LIVE
13 reviews
1 Hours

Course offered by Arumbu

38 reviews
Top Tutor

Reviews (2)

5 out of 5 2 reviews

Prosenjit Gupta https://p.urbanpro.com/tv-prod/member/photo/541591-small.jpg Southern Avenue
5.0052
Prosenjit Gupta
U

Design and Analysis of Algorithms

"Dr. Prosenjit Gupta is one of the best professors/researcher in the area of Computational Geometry. Besides CG, his algorithm lectures are exceptional. One could easily understand the stature of his reputation through his qualification and experience. | would highly recommend students to take up his course on "Algorithms for Software Interviews" if one is in his final year and are looking for companies with huge package. Under the tutelage of Dr. Gupta, I had achieved a lot in my BTech career including a big package at an IT company. "

Prosenjit Gupta
S

Design and Analysis of Algorithms

"One of the most learned and experienced professors I ever came across, with great depth of knowledge in the subject and has a beautiful way to convey that knowledge to his students. I had an opportunity to do two courses under him one being Fundamentals of Algorithms and other being Design and Analysis of Algorithms and I feel I am really privileged to be his student. "

View All
Have you attended any class with Arumbu?

Tutor has not setup batch timings yet. Book a Demo to talk to the Tutor.

Different batches available for this Course

5 out of 5 2 reviews

Prosenjit Gupta https://p.urbanpro.com/tv-prod/member/photo/541591-small.jpg Southern Avenue
5.0052
Prosenjit Gupta
U

Design and Analysis of Algorithms

"Dr. Prosenjit Gupta is one of the best professors/researcher in the area of Computational Geometry. Besides CG, his algorithm lectures are exceptional. One could easily understand the stature of his reputation through his qualification and experience. | would highly recommend students to take up his course on "Algorithms for Software Interviews" if one is in his final year and are looking for companies with huge package. Under the tutelage of Dr. Gupta, I had achieved a lot in my BTech career including a big package at an IT company. "

Prosenjit Gupta
S

Design and Analysis of Algorithms

"One of the most learned and experienced professors I ever came across, with great depth of knowledge in the subject and has a beautiful way to convey that knowledge to his students. I had an opportunity to do two courses under him one being Fundamentals of Algorithms and other being Design and Analysis of Algorithms and I feel I am really privileged to be his student. "

Have you attended any class with Arumbu?

Reply to 's review

Enter your reply*

1500/1500

Please enter your reply

Your reply should contain a minimum of 10 characters

Your reply has been successfully submitted.

Certified

The Certified badge indicates that the Tutor has received good amount of positive feedback from Students.

Different batches available for this Course

tickYou have successfully registered

Design and Analysis of Algorithms by Prosenjit Gupta

Prosenjit Gupta picture
LIVE
(2 reviews)

Class
starts in

01

Hour

01

Min

01

Sec

Select One

Register Now

Do you want to Register for this Free class?

Yes, Register No, not right now

Tell us a little more about yourself

Design and Analysis of Algorithms by Prosenjit Gupta

Prosenjit Gupta picture
LIVE
(2 reviews)

Class
starts in

01

Hour

01

Min

01

Sec

Please enter Student name

Please enter your email address.

Please enter phone number.

Verify Your Mobile Number

Please verify your Mobile Number to book this free class.

Update

Please enter 10 digit phone number.

Please enter your phone number.

Please Enter a valid Mobile Number

This number is already in use.

Resend

Please enter OTP.

Or, give a missed call and get your number verified

080-66-0844-42

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more