UrbanPro
true

ANALYSIS AND DESIGN OF ALGORITHMS

LIVE
Ongoing

Course offered by Ajay Pathak

review
Analysis and Design of Algorithm course is for B.E./ B. Tech students studying Analysis and Design of Algorithm in current semester

Topics Covered

Unit I Concepts of algorithm, asymptotic complexity, examples of analysis use of recurrence relation in analysis of algorithms, removal of recursion, heap and heap sort, disjoint set structure. Unit II Divide and conquer technique, analysis and design of algorithms base on this technique for binary search, merge sort, quick sort, selection problem matrix multiplication. Unit III Study of greedy strategy, solutions based on greedy strategy for knap sack problem, minimum spanning trees, scheduling problem, shortest paths optimal merge patterns. Concept of dynamic programming and problems based on this approach such as O/I knapsack problem, multi-stage graphs, shortest paths, travelling sales person problem, reliability design problem. Unit IV Depth-first search, breadth search, bi-connected components. Backtracking concept and its example like 8-queen's problem, Hamiltonian cycle problem, introduction to branch and its examples like 8-puzzle problem travelling sales-person problem. Unit V Binary search trees, height balanced trees, AVL trees, 2-3 trees, B-trees hashing. Introduction to lower-bound theory introduction to NP-Complete and NP Hard problems, examples of NP complete problem like Hamiltonian path and circuits, Eulerian paths and circuits etc.

Who should attend

B.E./ B. Tech students studying Analysis and Design of Algorithm in current semester

Pre-requisites

Nothing

What you need to bring

Notebook and Pen

Key Takeaways

Analysis and Design of Algorithm Subject

About the Trainer

Avg Rating

Reviews

Students

Courses

Ajay Pathak

B Tech From NIT Bhopal

5 Years of Experience

Have more than 5.6 years of experience in IT industry. Worked with CSC,Microsoft and Talentica.

Students also enrolled in these courses

LIVE
14 reviews

Course offered by Pratik Soni

50 reviews
LIVE
2 reviews

Course offered by Pradeep

2 reviews
LIVE

Course offered by Jyoti Matta

0 review

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

Different batches available for this Course

No Reviews yet!

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

ANALYSIS AND DESIGN OF ALGORITHMS by Ajay Pathak

Ajay Pathak picture
LIVE

Class
starts in

00

Days

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

ANALYSIS AND DESIGN OF ALGORITHMS by Ajay Pathak

Ajay Pathak picture
LIVE

Class
starts in

00

Days

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