DataStructures

• Programming Refresher

  • Pointers

  • Structures

  • Arrays

  • Functions

  • Dynamic Memory Allocation

  • 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.