Book Details

ADAVANCED DATA STRUCTURE AND ALGORITHM

ADAVANCED DATA STRUCTURE AND ALGORITHM

Published by uLektz

Course Code:P1CSBC04

Author:uLektz

University: Biju Patnaik University of Technology (BPUT)

Regulation:2016

Categories:Computer Science

Format : ico_bookePUB3 (DRM Protected)

Type :eBook

Rs.289 Rs.203 Rs.30% off

Preview Buy Now

Description :ADAVANCED DATA STRUCTURE AND ALGORITHM of P1CSBC04 covers the latest syllabus prescribed by Biju Patnaik University of Technology (BPUT) for regulation 2016. 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.

Topics
UNIT - I HEAP STRUCTURE

1.1 Heap Structure: Min-Max heap,Leftist heaps,Binomial heaps,Fibonacci heaps,Skew heaps,Lazy binomial heaps

1.2 Deap Data structure

UNIT - II SEARCH AND MULTIMEDIA STRUCTURE

2.1 Search and Multimedia Structure: Binary Search Tree, AVL Tree, 2-3 Tree

2.2 B-Tree,B+ Tree,Red-Black Tree

2.3 Segment Tree, k-d Tree, Point Quad Trees, R-Tree, TV-Tree

UNIT - III ASYMPTOTIC NOTATION

3.1 Asymptotic Notations

3.2 Dynamic Programming (LCS, Floyd-Warshall Algorithm, Matrix Chain Multiplication)

3.3 Greedy Algorithm (Single Source Shortest Path, Knapsack problem, Minimum Cost Spanning Trees)

3.4 Geometric Algorithm (Convex hulls, Segment Intersections, Closest Pair)

3.5 Internet Algorithm (Tries, Ukonnen’s Algorithm, Text patternmatching)

3.6 Numerical Algorithm (Integer, Matrix and Polynomial multiplication, Extended Euclid’s algorithm)

UNIT - IV POLYNOMIAL TIME

4.1 Polynomial Time, Polynomial-Time Verification,NP Completeness & reducibility,NP Completeness proofs

4.2 Cook’s theorem

loading