ICT-Data Structure and Algorithms-Table of Contents

1. Introduction
2. Programming Strategies
   • 2.1 Objects and ADTs
     • 2.1.1 An Example: Collections
   • 2.2 Constructors and destruction
   • 2.3 Data Structure
   • 2.4 Method
   • 2.5 Pre- and post-conditions
   • 2.6 C convention
   • 2.7 Error Handling
3. Data Structures
   • 3.1 Array
   • 3.2 Lists
   • 3.3 Stacks
     • 3.3.1 Stack Frames
   • 3.4 Queues ADT (Abstract Data Type)
   • 3.5 Recursion
     • 3.5.1 Recursive Functions
     • 3.5.2 Example: Factorial
4. Searching
   • 4.1 Sequential Searches
   • 4.2 Binary Search
   • 4.3 Trees
   •  4.3.1 Binary Trees
   • 4.4 Linear
5. Complexity
6. Queues
   • 6.1 Priority Queues
   • 6.2 Heaps
7. Sorting
   • 7.1 Bubble
   • 7.2 Heap
   • 7.3 Quick
   • 7.4 Bin
   • 7.5 Radix
8. Searching Revisited
   • 8.1 Red-Black trees
   • 8.1.1 AVL trees
   • 8.2 General n-ary trees
   • 8.3 Hash Tables
   • 8.3.1 Direct Address Tables
   • 8.3.2 Mapping functions
   • 8.3.3 Hashing Functions
9. Dynamic Algorithms
   • 9.1 Fibonacci Numbers
   • 9.2 Binomial Coefficients
   • 9.3 Optimal Binary Search Trees
   • 9.4 Matrix Chain Multiplication
   • 9.5 Longest Common Subsequence
   • 9.6 Optimal Triangulation
10. Graphs
    • 10.1 Minimum Spanning Tree
    • 10.2 Dijkstra's Algorithm 
    • 10.2.1 Predecessor Lists
11. Huffman Encoding
12. FFT (Fast Fourier Transforms)
13. Hard or Intractable Problems
    • 13.1 Eulerian or Hamiltonian Paths
    • 13.2 Traveling Salesman's Problem
14. Games