{"product_id":"9789355855145-2","title":"Data Structures  for GTU 24 Course (III - CE\/CSE\/IT\/CSE(AI\u0026ML)\/I\u0026CT\/AI\u0026DS\/AI\u0026ML - BE03000081)","description":"\u003cp\u003eSyllabus Data Structures - (BE03000081)  Total Credits = TH\/30\tAssessment Pattern and Marks\tTotal Marks \tTheory\tTutorial \/ Practical\t \tESE(E)\tPA(M)\tPA\/(I)\tTW\/SL (I)\tESE (V)\t 04\t70\t30\t20\t30\t50\t200  Sr. No.\tTopics 1.\tINTRODUCTION TO DATA STRUCTURES :  Basic Terminology, Classification of Data Structure - Primitive and Non Primitive Data Structure, Linear and Non-Linear Data Structures, Examples of Primitive and Non Primitive Data Structures, storage representation of Primitive and Non Primitive Data Structures. (Chapter - 1) 2.\tLINEAR DATA STRUCTURE Array : Representation of arrays, Applications of arrays, sparse matrix and its representation. Stack : Stack-Definitions \u0026amp; 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. (Chapters - 2, 3, 4, 5)    3.\tNON LINEAR DATA STRUCTURE : Trees : 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. Graphs : Graph-Matrix Representation Of Graphs, Elementary Graph operations, (Breadth First Search, Depth First Search, Spanning Trees, Shortest path, Minimal spanning tree). (Chapters - 6, 7) 4.\tHASHING AND FILES STRUCTURES : Hashing : The symbol table, Hashing Functions, Collision - Resolution Techniques. File Structure: Fixed and variable length record, File organizations : Sequential, Random Access, indexed and Relative \/ Random File Organization. (Chapters - 8, 9) 5.\tSorting \u0026amp; Searching : Sorting : Various sorting techniques : Bubble Sort, Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort. Searching : Sequential Search and Binary Search. (Chapter - 10)\u003c\/p\u003e","brand":"Technical Publications","offers":[{"title":"Default Title","offer_id":46822119702699,"sku":"11949084352","price":710.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0620\/3355\/9723\/files\/9789355855145_2_398d66e5-09b2-4387-89fe-10378fb4018f.jpg?v=1779520685","url":"https:\/\/technicalpublications.in\/products\/9789355855145-2","provider":"Technical Publications","version":"1.0","type":"link"}