Description
Price: ₹155.00
(as of Dec 16, 2024 15:11:10 UTC – Details)
Stack & Queue, Stack: Concept of stack, Concept of implicit and explicit stack, stack as an ADT using sequential and linked organization, Applications of stack: recursion, converting expressions from infix to postfix or prefix form, evaluating postfix or prefix form.
Queue: Concept of queues as ADT, Implementation of queue using array and linked organization, Concept of circular queue, double ended queue, Applications of queue: priority queue.
Tree, Trees and binary trees-concept and terminology, Expression tree, Binary tree as an ADT, Binary search tree, Recursive and Non recursive algorithms for binary tree traversals , Binary search tree as ADT (Insert, Search, Delete, level wise Display)
Threaded binary tree: Concept of threaded binary tree (inorder, preorder and postorder). Preorder and In-order traversals of in-order threaded binary tree, Applications of trees.
Graph and Symbol Table, Graph: Concept and terminologies, Graph as an ADT, Representation of graphs using adjacency matrix and adjacency list, Breadth First Search traversal, Depth First Search traversal, Prim’s and Kruskal’s algorithms for minimum spanning tree, Shortest path using Dijkstra’s algorithm, topological sorting.
Symbol Table: Notion of Symbol Table, OBST, AVL Trees.
Heap: Heap data structure, Min and Max Heap, Heap sort, applications of heap.
Hashing and File Organization, Hashing: Hash tables and scattered tables: Basic concepts, hash function, characteristics of good hash function, Different key-to-address transformations techniques, synonyms or collisions, collision resolution techniques – linear probing, quadratic probing, rehashing, chaining with and without replacement.
File: Concept of File, File types and file organization (sequential, index sequential and Direct Access), Comparison of different file organizations.
Queue: Concept of queues as ADT, Implementation of queue using array and linked organization, Concept of circular queue, double ended queue, Applications of queue: priority queue.
Tree, Trees and binary trees-concept and terminology, Expression tree, Binary tree as an ADT, Binary search tree, Recursive and Non recursive algorithms for binary tree traversals , Binary search tree as ADT (Insert, Search, Delete, level wise Display)
Threaded binary tree: Concept of threaded binary tree (inorder, preorder and postorder). Preorder and In-order traversals of in-order threaded binary tree, Applications of trees.
Graph and Symbol Table, Graph: Concept and terminologies, Graph as an ADT, Representation of graphs using adjacency matrix and adjacency list, Breadth First Search traversal, Depth First Search traversal, Prim’s and Kruskal’s algorithms for minimum spanning tree, Shortest path using Dijkstra’s algorithm, topological sorting.
Symbol Table: Notion of Symbol Table, OBST, AVL Trees.
Heap: Heap data structure, Min and Max Heap, Heap sort, applications of heap.
Hashing and File Organization, Hashing: Hash tables and scattered tables: Basic concepts, hash function, characteristics of good hash function, Different key-to-address transformations techniques, synonyms or collisions, collision resolution techniques – linear probing, quadratic probing, rehashing, chaining with and without replacement.
File: Concept of File, File types and file organization (sequential, index sequential and Direct Access), Comparison of different file organizations.
