Skip to content
SmartFigureEdu

Anna University · Regulation 2021

CD 3291 Data Structures and Algorithms question papers

CD3291 Data Structures and Algorithms previous year question papers from Anna University (Regulation 2021), with the full syllabus. Read online or download the PDF.

Third semester · Core · L T P C: 3 0 0 3

Question papers

Syllabus

  1. Unit 1: Abstract Data Types9 hours

    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 & conquer · recursion · analyzing recursive algorithms

  2. Unit 2: Linear Structures9 hours

    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

  3. Unit 3: Sorting and Searching9 hours

    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

  4. Unit 4: Tree Structures9 hours

    Tree ADT · Binary Tree ADT · tree traversals · binary search trees · AVL trees · heaps · multi-way search trees

  5. Unit 5: Graph Structures9 hours

    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