Signup as a Tutor

As a tutor you can connect with more than a million students and grow your network.

# ANALYSIS AND DESIGN OF ALGORITHMS

No Reviews Yet

Course type: Online Instructor led Course

Platform: WizIQ

Course ID: 5990

Course type: Online Instructor led Course

Platform: WizIQ

Students Interested 1 (Seats Left 0)

No Reviews Yet

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

Nothing

Notebook and Pen

## Key Takeaways

Analysis and Design of Algorithm Subject

Not decided yet.

## Students also enrolled in these Courses

Avg Rating

Reviews

Students

Courses

Ajay Pathak

B Tech From NIT Bhopal

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

## Reviews

No reviews currently

## Discussions

Students Interested 1 (Seats Left 0)

Post your requirement and let us connect you with best possible matches for Computer Software Classes Post your requirement now

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 25 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 6.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