DATA STRUCTURES AND ALGORITHMS LAB

Paper Code: 
CBDA 212
Credits: 
3
Periods/week: 
6
Max. Marks: 
100.00
Objective: 

The objective of course is to:

  1. Implement the different data structures using python programming language.
  2. Develop real world applications using object oriented programming in python

Course Outcomes (COs).

Course Outcome (at course level)

Learning and teaching strategies

Assessment Strategies

On completion of this course, the students will:

CO57. Write programs to implement different operations on arrays and matrices; and arrange data using different sorting techniques.

CO58. Design the different linked lists and get practical knowledge on its application.

CO59. Implement queue and stack using python.

CO60. Write programs to implement graphs and trees.

CO61. Demonstrate object oriented programming in python.

 

Approach in teaching:

Interactive Lectures, Group Discussion, Tutorials, Case Study, Demonstration

 

Learning activities for the students:

Self-learning assignments, Exercises related with Machine Learning algorithm, presentations

Class test, Semester end examinations, Quiz, Practical Assignments, Presentation

 

Contents: Exercises based on the following topics:

  • 1-D and n-D Arrays
  • Sorting & searching
  • Stacks
  • Queues
  • Linked-Lists-Single, Doubly Linked Lists and Circular Linked Lists
  • Graphs
  • Trees -Binary Trees, Binary Search Trees and Traversals
  • Concepts of Object oriented programming in python

 

 

ESSENTIAL READINGS: 
  1. Tamassia, Roberto., Goodrich, Michael T.., Goldwasser, Michael H. Data Structures and Algorithms in Python. United States: John Wiley & Sons, Incorporated, 2013.
  2. Nagarajan, Abhishek S.., Vasudevan, Shriram K.., Nanmaran, Karthick. Data Structures Using Python. India: Oxford University Press, 2020.
  3. McKinney ,Python for Data Analysis. O’ Reilly Publication,2017.

 

 

REFERENCES: 

 

  1. Miller, Curtis. Hands-On Data Analysis with NumPy and Pandas: Implement Python Packages from Data Manipulation to Processing. United Kingdom: Packt Publishing, 2018.
  2. Jean-Paul Tremblay, Paul G. Sorenson,“An Introduction To Data Structures With Application”,McGraw Hill Education,2017.

E-RESOURCES:

  • Programming, Data Structures And Algorithms Using Python, Prof. Madhavan Mukund , swayam course: https://onlinecourses.nptel.ac.in/noc23_cs95/preview
  • https://www.tutorialspoint.com/python_data_structure/index.htm
  • https://www.geeksforgeeks.org/python-data-structures-and-algorithms/
  • https://jovian.ai/learn/data-structures-and-algorithms-in-python

JOURNALS:

 

 

 

Academic Year: 
2023-24
  • Printer-friendly version