DataStructures and Algorithmics

Upcoming Batch

📞 phone

+91-022-28809398

Fees

21,000 + GST 3,780

Syllabus

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

Searching

  • Sequential
  • Binary
  • Hash

Sorting

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

Persistence

External Memory Algorithms

File Based Storage

  • Hashed Files
  • Indexed Files
  • B Trees

Algorithm Analysis

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

Algorithm Methods

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

Computational Complexity

  • 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

Abstract Models of Computation

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

Behavioural Complexity

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

Cognitive Complexity

  • Introduction to AI
  • Introduction to Knowledge Based Systems

Application

Implementing Database Engine.

Upcoming Batch