## Course Detail

 Course Name Fundamentals of Data Structures Course Code 19CSE111 Program B. Tech. in Computer Science and Engineering Semester 2 Year Taught 2019

### Syllabus

##### Unit-1

Basic concepts of Data Structures; Basic Analysis of Algorithms – big-Oh notation, efficiency of algorithms, notion of time and space complexity. Stacks: properties, LIFO, functions, Simple problems.

##### Unit-2

Recursion – Simple Examples , Linear Recursion , Binary Recursion. Queues: Properties – FIFO- Functions, simple problems, Double Ended Queue, Circular Queue.

##### Unit-3

Linked Lists – Types, Properties , Functions, Simple problems. Vectors and Hash Tables – Functions and Properties. Sets – properties and implementation.

### Preamble and Outcomes

Preamble

This course aims to provide the students an introduction to the structure and functionalities of the common data structures used in computer science, and solve simple problems applying the properties and functionalities of these data structures.

Course Outcomes

The student at the end of the course will

 CO Statement Level CO1 Understand the basics of analysis of algorithms L2 CO2 Understand the linear data structures, hash tables and their functionalities L3 CO3 Solve simple problems that uses the properties and functions of the data structures L3

CO – PO Mapping

 Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 CO1 3 1 1 2 1 CO2 2 2 2 2 2 1 CO3 1 2 1 1 2 1

### Text Books / References

Text Book

• Goodrich MT, Tamassia R, Goldwasser MH. Data structures and algorithms in Python. John Wiley & Sons Ltd; 2013.

Reference Book(s)

• Goodrich MT, Tamassia R, Data structures and algorithms in Java. Fifth edition, John Wiley & Sons; 2010.
• Tremblay JP, Sorenson PG. An introduction to data structures with applications. Second Edition, McGraw-Hill; 2002.
• Shaffer CA. Data Structures and Algorithm Analysis. Third Edition, Dover Publications; 2012.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.