CD3291 Syllabus - Data Structures And Algorithms - 2021 Regulation Anna University
CD3291 Syllabus - Data Structures And Algorithms - 2021 Regulation Anna University CD3291 DATA STRUCTURES AND ALGORITHMS L T P C 3003 COURSE OBJECTIVES: To understand the concepts of ADTs To design linear data structures – lists, stacks, and queues To understand sorting, searching, and hashing algorithms To apply Tree and Graph structures UNIT I ABSTRACT DATA TYPES 9 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 UNIT II LINEAR STRUCTURES 9 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 UNIT III SORTING AN