Scribd
Upload
40 views2 pages

DS GE Python Guidelines

The document outlines the guidelines for the B.Sc. (H) Computer Science Semester III and related programs, focusing on the course 'Data Structures Using Python' effective from the academic year 2024-25. It details the topics covered, including growth of functions, arrays, linked lists, recursion, trees, and binary heaps, along with references for study materials. Additionally, it includes a list of practical programming assignments related to data structures and algorithms.

Uploaded by

Avi Chadha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
40 views2 pages

DS GE Python Guidelines

The document outlines the guidelines for the B.Sc. (H) Computer Science Semester III and related programs, focusing on the course 'Data Structures Using Python' effective from the academic year 2024-25. It details the topics covered, including growth of functions, arrays, linked lists, recursion, trees, and binary heaps, along with references for study materials. Additionally, it includes a list of practical programming assignments related to data structures and algorithms.

Uploaded by

Avi Chadha
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Guidelines of B.Sc. (H) Computer Science Semester III/ B.A.

Programme Semester II/


B.Sc. Programme Semester II (NEP UGCF 2022)
Data Structures Using Python
GE 4a
(Effective from Academic Year 2024-25)

S. No. Topic Contents Reference Hours


1 Unit 1 - Growth of Functions, Ch-3 [1] 8
Recurrence Relations 3.2, 3.3

Ch-4: 4.3, 4.4, 4.5 [2]


2 Unit 2 - Arrays, Linked Lists, 5.6 (excluding tic-tac toe) [1] 16
Stacks, Queues, Deques Ch-6 (6.1, 6.2, 6.3)

Ch-7: 7.1, 7.2, 7.3

[1]
3 Unit 3 - Recursion Ch-4: 4.1 (4.1.1 and 4.1.3), 4.4 [1] 4
(4.4.1 and 4.4.2)
4 Unit 4 - Trees, Binary trees, Ch-8: 8.1, 8.2, 8.3 (8.3.1), 8.4 (upto [1] 13
Binary Search Trees, Balanced 8.4.4)
Search Trees
Ch-11: 11.1, 11.2 (introduction),
11.3 upto 11.3.1 (11.3.2 to be
covered for practicals only)
5 Unit 5 - Binary Heap ch-6: 6.1-6.3 [2] 4

References
1. Goodrich M.T., Tamassia R., & Goldwasser M.H., Data Structures and Algorithms in
Python, Wiley, 2021.
2. Cormen, T.H., Leiserson, C.E., Rivest, R. L., Stein C. Introduction to Algorithms, Prentice
Hall of India, 2022.
3. Taneja, S. and Kumar, N., Python Programming: A modular approach, Pearson, 2017.

Additional References
(i) Drozdek A., Data Structures and Algorithms in Python, 1 st Edition, Cengage learning,
2024.

Practicals List

Write a program to implement singly linked list as an ADT that supports the following operations:
i. Insert an element x at the beginning of the singly linked list
ii. Insert an element x at ith position in the singly linked list
iii. Remove an element from the beginning of the doubly linked list
iv. Remove an element from ith position in the singly linked list.
vi. Search for an element x in the singly linked list and return its pointer

1. Write a program to implement doubly linked list as an ADT that supports the following op-
erations:
i. Insert an element x at the beginning of the doubly linked list
ii. Insert an element x at the end of the doubly linked list
iii. Remove an element from the beginning of the doubly linked list
iv. Remove an element from the end of the doubly linked list

2. Write a program to implement circular linked list as an ADT which supports the following
operations:
i.Insert an element x in the list
ii.Remove an element from the list
iii.Search for an element x in the list and return its pointer

3. Implement Stack as an ADT and use it to evaluate a prefix/postfix expression.


4. Implement Queue as an ADT.
5. Write a program to implement Binary Search Tree as an ADT which supports the following
operations:
i.Insert an element x
ii.Delete an element x
iii.Search for an element x in the BST
iv.Display the elements of the BST in preorder, inorder, and postorder traversal

6. Write a program to implement insert and search operation in AVL trees.

You might also like