Sale!

Data Structures Algorithms and Applications in C++ 1st edition by Adam Drozdek ISBN 1133608426 9781133608424

Name: Data Structures Algorithms and Applications in C++ 1st edition by Adam Drozdek ISBN 1133608426 9781133608424
SKU: EB-17250
Availability: InStock

Original price was: $50.00.Current price is: $25.00.

Authors:Sartaj Sahni , Series:Artificial Intelligence [11] , Tags:Computers; Languages; C , Author sort:Sahni, Sartaj , Ids:Google; 9780072362268 , Languages:Languages:eng , Published:Published:Jul 1999 , Publisher:McGraw-Hill Higher Education , Comments:Comments:This text provides students with an introduction to data structures and algorithms. It emphasizes algorithm analysis and the development of efficient code, and includes important background material. Divided into three parts, the text features Data Structure Application sections at the end of each chapter in part two, Algorithm Application sections in each design method chapter in part three, and a gradual development of C++ features not found in C to help students with either a background in C or C++ to comprehend topics in the book.

SKU: EB-17250 Category: eBook PDF Tags: Adam Drozdek, Algorithms 1st, Data Structures

Description

Data Structures, Algorithms, and Applications in C++ 1st edition by Adam Drozdek – Ebook PDF Instant Download/Delivery. 1133608426, 978-1133608424
Full download Data Structures, Algorithms, and Applications in C++ 1st Edition after payment

Product details:

ISBN 10: 1133608426
ISBN 13: 978-1133608424
Author: Adam Drozdek

Strengthen your understanding of data structures and their algorithms for the foundation you need to successfully design, implement and maintain virtually any software system. Theoretical, yet practical, DATA STRUCUTRES AND ALGORITHMS IN C++, 4E by experienced author Adam Drosdek highlights the fundamental connection between data structures and their algorithms, giving equal weight to the practical implementation of data structures and the theoretical analysis of algorithms and their efficiency. This edition provides critical new coverage of treaps, k-d trees and k-d B-trees, generational garbage collection, and other advanced topics such as sorting methods and a new hashing technique. Abundant C++ code examples and a variety of case studies provide valuable insights into data structures implementation. DATA STRUCTURES AND ALGORITHMS IN C++ provides the balance of theory and practice to prepare readers for a variety of applications in a modern, object-oriented paradigm.

Data Structures, Algorithms, and Applications in C++ 1st Table of contents:

PART I: FUNDAMENTALS

Introduction to Data Structures and Algorithms
- Introduction
- Overview of C++
- Time and Space Complexity
- Algorithm Design Techniques
Arrays
- One-dimensional Arrays
- Multi-dimensional Arrays
- Memory Allocation in Arrays
- Array Applications
Stacks and Queues
- Stacks
- Queues
- Applications of Stacks and Queues
Linked Lists
- Singly Linked Lists
- Doubly Linked Lists
- Circular Linked Lists
- Linked List Applications

PART II: ADVANCED DATA STRUCTURES

Trees
- Binary Trees
- Binary Search Trees
- AVL Trees
- Tree Traversals
- B-Trees and Red-Black Trees
Heaps
- Binary Heaps
- Heap Operations
- Priority Queues
- Applications of Heaps
Hashing
- Hash Functions
- Collision Resolution
- Open Addressing and Chaining
- Hash Tables
Graphs
- Graph Representations
- Graph Traversals
- Shortest Path Algorithms
- Minimum Spanning Trees

PART III: ALGORITHMS

Sorting and Searching
- Sorting Algorithms
- Searching Algorithms
- Divide and Conquer
- Merge Sort and Quick Sort
- Linear Search and Binary Search
Dynamic Programming

Introduction to Dynamic Programming
Fibonacci Numbers
Longest Common Subsequence
Knapsack Problem

Greedy Algorithms

Introduction to Greedy Algorithms
Fractional Knapsack Problem
Activity Selection Problem
Huffman Coding

Backtracking and Branch-and-Bound

Backtracking Algorithms
Branch-and-Bound
N-Queens Problem
0/1 Knapsack Problem

PART IV: APPLICATIONS AND ADVANCED TOPICS

String Matching

String Matching Algorithms
Naive String Matching
KMP Algorithm
Rabin-Karp Algorithm

Computational Geometry

Convex Hull
Line Intersection
Point Location Algorithms

NP-Completeness

P, NP, and NP-Completeness
Cook’s Theorem
Approximation Algorithms

Parallel Algorithms

Parallel Computing Basics
Parallel Sorting Algorithms
Parallel Search Algorithms

People also search for Data Structures, Algorithms, and Applications in C++ 1st:

sartaj sahni data structures algorithms and applications in c++ pdf
borrow data structures algorithms and applications in c++
data structures algorithms and applications in java sartaj sahni pdf
applications of all data structures
net computer science and applications data structures and algorithms