{"product_id":"9789355851529-3","title":"Data Structures and Algorithms (Engineering Reference Book )","description":"\u003cp\u003eSyllabus Data Structures and Algorithms - CD3291  UNIT I \tABSTRACT DATA TYPES Abstract Data Types (ADTs) - ADTs and classes - introduction to OOP - classes in Python - inheritance - namespaces - shallow and deep copying Introduction to analysis of algorithms - asymptotic notations - divide and conquer - recursion - analyzing recursive algorithms. (Chapter - 1) UNIT II \tLINEAR STRUCTURES List ADT - array-based implementations - linked list implementations - singly linked lists - circularly linked lists - doubly linked lists - Stack ADT - Queue ADT - double ended queues - applications. (Chapter - 2) UNIT III \tSORTING AND SEARCHING Bubble sort - selection sort - insertion sort - merge sort - quick sort - analysis of sorting algorithms - linear search - binary search - hashing - hash functions - collision handling - load factors, rehashing and efficiency. (Chapter - 3) UNIT IV \tTREE STRUCTURES Tree ADT - Binary Tree ADT - tree traversals - binary search trees - AVL trees - heaps - multiway search trees. (Chapter - 4) UNIT V \tGRAPH STRUCTURES Graph ADT - representations of graph - graph traversals - DAG - topological ordering - greedy algorithms - dynamic programming - shortest paths - minimum spanning trees - introduction to complexity classes and intractability. (Chapter - 5)\u003c\/p\u003e","brand":"Technical Publications","offers":[{"title":"Default Title","offer_id":47564971344043,"sku":"12721367197","price":595.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0620\/3355\/9723\/files\/9789355851529_3_a2e3548f-1649-4f2d-8be3-7b2ce921cb5f.jpg?v=1785928579","url":"https:\/\/technicalpublications.in\/products\/9789355851529-3","provider":"Technical Publications","version":"1.0","type":"link"}