[ALGORITHMS][Essential Algorithms].pdf

(19929 KB) Pobierz
www.allitebooks.com
Table of Contents
Chapter 1: Algorithm Basics
Approach
Algorithms and Data Structures
Pseudocode
Algorithm Features
Practical Considerations
Summary
Exercises
Chapter 2: Numerical Algorithms
Randomizing Data
Finding Greatest Common Divisors
Performing Exponentiation
Working with Prime Numbers
Performing Numerical Integration
Finding Zeros
Summary
Exercises
Chapter 3: Linked Lists
Basic Concepts
Singly Linked Lists
Doubly Linked Lists
Sorted Linked Lists
Linked-List Algorithms
2
www.allitebooks.com
Linked List Selectionsort
Multithreaded Linked Lists
Linked Lists with Loops
Summary
Exercises
Chapter 4: Arrays
Basic Concepts
One-dimensional Arrays
Nonzero Lower Bounds
Triangular Arrays
Sparse Arrays
Matrices
Summary
Exercises
Chapter 5: Stacks and Queues
Stacks
Queues
Summary
Exercises
Chapter 6: Sorting
O(N
2
) Algorithms
O(N log N) Algorithms
Sub O(N log N) Algorithms
Summary
3
www.allitebooks.com
Exercises
Chapter 7: Searching
Linear Search
Binary Search
Interpolation Search
Summary
Exercises
Chapter 8: Hash Tables
Hash Table Fundamentals
Chaining
Open Addressing
Summary
Exercises
Chapter 9: Recursion
Basic Algorithms
Graphical Algorithms
Backtracking Algorithms
Selections and Permutations
Recursion Removal
Summary
Exercises
Chapter 10: Trees
Tree Terminology
Binary Tree Properties
4
www.allitebooks.com
Tree Representations
Tree Traversal
Sorted Trees
Threaded Trees
Specialized Tree Algorithms
Summary
Exercises
Chapter 11: Balanced Trees
AVL Trees
2-3 Trees
B-Trees
Balanced Tree Variations
Summary
Exercises
Chapter 12: Decision Trees
Searching Game Trees
Searching General Decision Trees
Summary
Exercises
Chapter 13: Basic Network Algorithms
Network Terminology
Network Representations
Traversals
Finding Paths
5
www.allitebooks.com

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin