RGPV IT-305 DATA STRUCTURE AND ALGORITHMS SYLLABUS I RGPV IT 3RD SEM SYLLABUS I RGTU IT 3RD SEM NEW SYLLABUS I RGTU DATA STRUCTURE AND ALGORITHMS NEW SYLLABUS I DOWNLOAD RGPV DATA STRUCTURE AND ALGORITHMS LATEST SYLLABUS I RGPV 3RD SEM DATA STRUCTURE AND ALGORITHMS SYLLABUS I RGPV DATA STRUCTURE NEW SYLLABUS I DOWNLOAD DATA STRUCTURE AND ALGORITHMS SYLLABUS IN PDF I RTU IT 3RD SEM DATA STRUCTURE AND ALGORITHMS SYLLABUS I DOWNLOAD RGPV IT 3RD SEM DATA STRUCTURE AND ALGORITHMS NEW SCHEME SYLLABUS I RGPV DATA STRUCTURE AND ALGORITHMS LATEST SCHEME SYLLABUS I DATA STRUCTURE AND ALGORITHMS 2012 SYLLABUS I RGPV IT 3RD SEM 2012 SYLLABUS I RGPV IT 3RD SEM DATA STRUCTURE AND ALGORITHMS EXAM PAPERS I DATA STRUCTURE AND ALGORITHMS OLD PAPERS I DATA STRUCTURE AND ALGORITHMS SYLLABUS I
Posted by Er. AMIT DWIVEDI , , , ,
R.G.P.V. BHOPAL,M.P.
INFORMATION TECHNOLOGY 3RD SEMESTER
IT-305 DATA STRUCTURE AND ALGORITHMS
UNIT-I
Introduction: Basic Terminology, Data types & its classification, Algorithm complexity notations likebig O,Array Definition, Representation and Analysis of Arrays, Single and Multidimensional Arrays, Address calculation, Array as Parameters, Ordered List and operations,Sparse Matrices,Storage pools,Garbage collection. Recursion-definition and processes, simulating recursion,Backtracking, Recursive algorithms, Tail recursion, Removal of recursion. Tower of Hanoi Problem.

UNIT II
Stack:Array Implementation of stack, Linked Representation of Stack, Application of stack:
Conversion of Infix to Prefix and Postfix Expressions and Expression evaluation, Queue, Array and linked implementation of queues, Circular queues, D-queues and Priority Queues. Linked list,Implementation of Singly Linked List, Two-way Header List, Doubly linked list, Linked List in Array.Generalized linked list, Application: Garbage collection and compaction, Polynomial Arithmetic.

UNIT III
Trees:Basic terminology, Binary Trees,algebraic Expressions,Complete Binary Tree, Extended Binary Trees, Array & Linked Representation of Binary trees, Traversing Binary trees, Threaded Binary trees, Binary Search Tree (BST ), AVL Trees, B-trees. Application: Algebraic Expression, Huffman coding Algorithm.

UNIT IV
Internal and External sorting:Insertion Sort,Bubble Sort,selection sort,Quick Sort,Merge Sort, Heap Sort, Radix sort, Searching & Hashing: Sequential search, binary search, Hash Table,Hash Functions, Collision Resolution Strategies, Hash Table Implementation. Symbol Table, Static tree table, Dynamic Tree table.

UNIT-V
Graphs:Introduction,Sequential Representations of Graphs,Adjacency Matrices,Traversal, Connected Component and Spanning Trees, Minimum Cost Spanning Trees.

REFERENCE BOOKS:-
  1. R. Kruse et al, “Data Structures and Program Design in C”, Pearson Education Asia, Delhi-2002ISRD Group; Data structures using C; TMH
  2. Horowitz and Sahani, “Fundamentals of data Structures”, Galgotia Publication Pvt. Ltd., N Delhi.
  3. A M. Tenenbaum, “Data Structures using C & C++”, Prentice-Hall of India Pvt. Ltd., New Delhi.
  4. Data Structures Trembley and Sorenson, TMH Publications
  5. Pai; Data structure and algorithm; TMH
  6. Introduction to Algorithm- Corman, AWL
  7. Lipschutz; Data structure (Schaum); TMH
META TAGS:-RGPV DATA STRUCTURE AND ALGORITHMS SYLLABUS I DATA STRUCTURE AND ALGORITHMS EXAM SYLLABUS I DATA STRUCTURE AND ALGORITHMS PAPER PATTERN I DATA STRUCTURE AND ALGORITHMS REFERENCE BOOKS I DOWNLOAD DATA STRUCTURE AND ALGORITHMS NEW SYLLABUS I DATA STRUCTURE AND ALGORITHMS SYLLABUS I DATA STRUCTURE AND ALGORITHMS OLD PAPERS I DATA STRUCTURE AND ALGORITHMS PREVIOUS YEAR PAPERS I DATA STRUCTURE AND ALGORITHMS SAMPLE PAPERS I DATA STRUCTURE AND ALGORITHMS MODEL PAPERS I DOWNLOAD DATA STRUCTURE AND ALGORITHMS SYLLABUS I RGTU IT-305 DATA STRUCTURE AND ALGORITHMS SYLLABUS I IT-305 DATA STRUCTURE AND ALGORITHMS LATEST SYLLABUS I RGPV IT-305 DATA STRUCTURE SYLLABUS I

0 comments

Post a Comment

Followers