Data Structures

Data Structures:

Course Syllabus:  

Course plan:  

Download Data Structures Course Plan

Ebooks:

Download How to solve it by a computer Book

Download Data Structures and Analysis in C Book

Download Cormen Inroduction to algorithms book

Question bank:

Notes:

Unit 1 Problem Solving:

Refer this book

Download How to solve it by a computer Book

Unit 2 Lists, Stacks & Queues:

Unit Covers the following topics.

  • Abstratct Data Type (ADT)
  • Abstratct Data Type Types
  • Stack
  • Queues
  • Linked List
  • programs

Download Unit 2 Notes

Unit 3 Trees:

Unit Covers the following topics.

        • Binary Trees
        • The Search Tree ADT
        • Binary Search Trees
        • AVL Trees
        • Tree Traversals
        • Hashing – Hash Function
        • Separate Chaining – Open Addressing
        • Priority Queues
        • Binary Heap

Download AVL tree PPT

Download Binary Tree ,BST PPT

Download Tree Problems PPT

Download Unit III Trees Notes

Unit 4 Sorting:

Unit 4 covers the following Sorting Techniques:

        • Insertion Sort
        • Shell Sort
        • Heap Sort
        • Merge Sort
        • Quick Sort

Unit 4 Searching & Sorting Notes

Download bubble, selection, insertion shell sort PPT

Download Quick, merge sort PPT

Refer this Animation:

Insertion Sort

Heap Sort

Merge Sort

Unit 5 Graphs:

In this Unit 5, we discussed the following Sorting Techniques:

        • Topological Sort
        • Shortest-path Algorithms
        • Dijkstra’s Algorithm
        • Minimum Spanning Tree
        • Kruskal’s Algorithm
        • Prim’s Algorithm
        • Depth-First Search
        • Breadth-First Search
        • Applications of Depth-First Search
        • Undirected Graphs – Bi Connectivity
        • NP-Completeness Problem

Download Graph PPT

Download Unit V Notes

Advertisements

Post your Comment

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s