Courses

DATA STRUCTURES AND ALGORITHMS

Category
ALL
Instructor
admin
0 Reviews

Course Description

CHAPTER 1 : Basics

  • Algorithm Specifications: Performance Analysis and Measurement (Time and space analysis of algorithms Average, best and worst case analysis).

CHAPTER 2 : Introduction To Data Structure

  • Data Management concepts
  • Data types – primitive and non-primitive
  • Types of Data Structures- Linear & Non Linear Data         Structures

CHAPTER 3 : Linear Data Structure

  • Array:  Representation of arrays, Applications of arrays, sparse matrix and its representation
  • Stack: Stack-Definitions & Concepts, Operations On Stacks, Applications of Stacks, Polish Expression, Reverse          Polish Expression And Their Compilation, Recursion, Tower  of Hanoi
  • Queue: Representation Of Queue, Operations On Queue, Circular Queue, Priority Queue, Array representation of Priority Queue, Double Ended Queue, Applications of Queue
  • Linked List: Singly Linked List, Doubly Linked list, Circular linked list ,Linked implementation of Stack, Linked implementation of Queue, Applications of linked list

CHAPTER 4 : Nonlinear Data Structure

  • Tree-Definitions and Concepts, Representation of binary tree, Binary tree traversal (Inorder, postorder, preorder)
  • Threaded binary tree
  • Binary search trees
  • Conversion of General Trees To Binary Trees
  • Applications Of Trees- Some balanced tree mechanism, eg. AVL trees, 2-3 trees, Height Balanced, Weight Balance
  • Graph-Matrix Representation Of  Graphs, Elementary Graph operations,(Breadth First Search,  Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree).

CHAPTER 5 : Sorting And Searching

  • Insertion Sort
  • Quick Sort
  • Merge Sort
  • Heap Sort
  • Sorting On Several Keys
  • List and Table Sort
  • Linear Search
  • Binary Search

CHAPTER 6 : Hashing And File Structures

  • Hashing: The symbol table
  • Hashing Functions
  • Collision-Resolution Techniques
  • File Structure: Concepts of fields, records and files
  • Sequential, Indexed and Relative/Random File Organization
  • Indexing structure for index files
  • Hashing for direct files
  • Multi-Key file organization and access methods

About Instructor

  • admin

    Teaching is a very noble profession that shapes the character, caliber, and future of an individual. If people remember me as a good teacher, that will be the biggest honour for me.

Reviews

0
0 Ratings
stars 5
0%
0
stars 4
0%
0
stars 3
0%
0
stars 2
0%
0
stars 1
0%
0

There are no reviews yet.

Leave a Review

Be the first to review “DATA STRUCTURES AND ALGORITHMS”