Book Details

Design And Analysis of Algorithms

Design And Analysis of Algorithms

Published by uLektz

Course Code : RT32053
Author : uLektz
University : JNTU Kakinada
Regulation : 2013
Categories : Computer Science
Format : ico_bookePUB3 (DRM Protected)
Type : eBook


Buy Now

Description :Design And Analysis of Algorithms of RT32053 covers the latest syllabus prescribed by JNTU Kakinada for regulation 2013. Author: uLektz, Published by uLektz Learning Solutions Private Limited.

Note : No printed book. Only ebook. Access eBook using uLektz apps for Android, iOS and Windows Desktop PC.

UNIT-I: Introduction to algorithms

1.1 Introduction: Algorithm - Psuedo code for expressing algorithms - Performance Analysis-Space complexity, Time complexity

1.2 Asymptotic Notation- Big oh notation, Omega notation, Theta notation and Little oh notation

1.3 Probabilistic analysis, Amortized analysis.

UNIT-II: Divide and conquer algorithm

2.1 Divide and conquer: General method

2.2 Applications-Binary search, Quick sort, Merge sort

UNIT-III: Greedy method

3.1 Greedy method: General method

3.2 Applications-Job sequencing with deadlines, knapsack problem, spanning trees, Minimum cost spanning trees, Single source shortest path problem.

UNIT-IV: Dynamic Programming

4.1 Dynamic Programming: General method

4.2 Applications-Matrix chain multiplication, Optimal binary search trees, 0/1 knapsack problem, All pairs shortest path problem, Travelling sales person problem, Reliability design.

UNIT-V: Backtracking

5.1 Backtracking: General method

5.2 Applications-n-queen problem, sum of subsets problem, graph coloring, Hamiltonian cycles.

UNIT-VI: Branch and Bound

6.1 Branch and Bound: General method

6.2 Applications - Travelling sales person problem,0/1 knapsack problem

6.3 LC Branch and Bound solution - FIFO Branch and Bound solution..