Programming Building Blocks

• Expressions
• Selection
• Iteration
• Sequence
• Recursion

• Stack
  • Array Implementation
  • List Implementation
  • Applications
• Queue
  • Array Implementation
  • List Implementation
  • Applications
• Lists
  • Singly Linked List
  • Doubly Linked List
  • Circular List
  • Applications
• Strings
• Tables
• Trees
  • Tree Terminology
  • Binary Tree
  • Threaded Tree
  • AVL
  • Applications
• Heap
• Graphs
  • Graph Terminology
  • Matrix Implementation
  • List Implementation
  • Graph Traversal
    • Breadth First Traversal
    • Depth First Traversal
  • Applications

• Sequential
• Binary
• Hash

• Insertion Sort
• Selection Sort
• Heap Sort
• Merge Sort
• Bubble Sort
• Quick Sort
• Sorting with Permutation Array
• Comparison of various techniques

External Memory Algorithms

File Based Storage

• Hashed Files
• Indexed Files
• B Trees

• Analysing Algorithm
• Designing Algorithm
• Computational Tractractability
• Asymptotic Growth Order
• Running Times
  • Linear Time
  • nlog(n) Time
  • Logarithmic Time
  • Quadratic Time
  • Cubic Time
• Algorithmic Correctness

• Searches and Traversals
• Exhaustive Search
• Divide and Conquer
• Greedy Algoritm
• Dynamic Programming
• Nondestructive Algorithms
• Online Algorithms

• After the fact Improvements
• Order of Magnitude Improvements
• BigO Notation
• Average Case Complexity
• Upper and Lower Bounds
• Reasonable vs Unreasonable Time
• NP-Completness
• Provably Intractable Problems
• Undecidability
• Fundamental Levels of Algorithmic Behaviour
• Types of Problems
  • Tractable Problems
  • Intractable Problems
  • Undecidable Problems
  • Highly Undecidable Problems

• Finite State Machines
• Push Down Automata
• Turing Machine
• Lambda Calculus

• Parallel Algorithms
• Concurrent Algorithms
• Probabilistic Algorithms
• Quantum Algorithms
• Molecular Algorithms
• Reactive Systems

• Introduction to AI
• Introduction to Knowledge Based Systems

Implementing Database Engine.