Introduction to Data Structures and OOPs using Python Lab (1BECL307C)

Introduction to Data Structures and OOPs using Python Lab

Course Code 1BECL307C 
Scheme 2025
Type of Course Ability Enhancement Course (Laboratory)
Semester III
Teaching Hours/Week (L :T : P) 0:0:2 
CIE Marks 50
Total Hours of Pedagogy (L :T:P:SL&TW) 0:0:28:2 
SEE Marks 50
Credits 1 
Total Marks 100
Type of Examination Practical 
Exam Hours 3

SET OF EXPERIMENTS

Any open-source tool can be used.

1. Develop a program in Python for the following:

 a) Find factorial of a number.

 b) Generate Fibonacci series.

 c) Check prime number.

2. Develop a program in Python for the following:

 a) Recursive factorial.

 b) Recursive Fibonacci.

 c) Tower of Hanoi simulation (using recursion).

3. Develop a program in Python to perform operations on strings and files:

 a) Count vowels, words, and characters.

 b) Search and replace text in a file.

 c) Read sensor-like data from a text file.

4. Implement programs using Python built-in data structures:

 a) Student record management using dictionaries.

 b) Remove duplicates using sets.

 c) Matrix operations using nested lists.

5. Implement programs using Python for stack operations using lists:

 a) Push, pop, display.

 b) Infix to postfix conversion.

 c) Parenthesis balancing.

6. Develop programs using Python to implement queue data structures:

 a) Linear queue

 b) Circular queue

 c) Simple task scheduling simulation

7. Develop programs using Python to implement basic searching and sorting algorithms:

 a) Linear search.

 b) Binary search.

 c) Bubble sort.

8. Develop programs using Python to implement singly linked list operations:

 a) Insert at beginning/end.

 b) Delete a node.

 c) Traverse linked list.

9. Develop Python programs using OOP concepts:

 a) Create a class named circuit_measurement with class data variables Voltage and Current, and methods power_estimation () and resistance_estimation (). Implement the above class in a user program

 b) Create a class named rectangle to polar with data variables real and imag, and methods radius () and angle () (in radians). Use this class to perform rectangular-to-polar coordinate conversion

10. Develop programs using Python to implement inheritance-based applications:

 a) Shape hierarchy (Circle, Rectangle, Triangle)

 b) Employee payroll system.

11. Develop a small real-world application: Digital calculator using tkinter module

Suggested Learning Resources: 

Text books:

1. Data Structures and Algorithms with Python by Kent D. Lee and Steve Hubbard.

2. Data structures and algorithms in python by Michael T. Goodrich

3. Problem Solving with Algorithms and Data Structures Using Python by Bradley N Miller and David L Ranum.