UTTARANCHAL UNIVERSITY

(Established vide Uttaranchal University Act, 2012)

(Uttarakhand Act No. 11 of 2013)
Arcadia Grant, P.O. Chandanwari, Premnagar, Dehradun, Uttarakhand

Programme Name B. Sc. (IT) Programme Code 10

Course Code BSIT-C251 Credit 1
Year/Sem 1/2 L-T-P 0-0-2
Course Name
Objectives of the Course:
Using computer science theory, students will construct and analysis various data structures and
abstract data types including lists, stacks, queues, trees, and graphs. Students will implement
various sorting, searching, and hashing algorithms. Students will build a substantial, complex
data structure
UNIT I -V

1 Design, Develop and Implement a menu driven Program in C for the following Array
operations
a. Creating an Array of N Integer Elements
b. Display of Array Elements with Suitable Headings
c. Inserting an Element (ELEM) at a given valid Position (POS)
d. Deleting an Element at a given valid Position(POS)
e. Exit.
Support the program with functions for each of the above operations.
2 Design, Develop and Implement a menu driven Program in C for the following Array
operations
a. Creating an Array of N Integer Elements
b. Reverse the elements of array
c. Find maximum and minimum of array
d. Find even and odd elements of array
e. Find sum of elements of an array
f. Exit.
Support the program with functions for each of the above operations.
3 Design, Develop and Implement a menu driven Program in C for the following operations
on two dimensional array
of Integers
a. Find addition of two matrix
b. Find transpose of a matrix
c. Find multiplication of two matrix
d. Find addition of two matrix
e. Determine given matrix is sparse or not.
f. Exit
Support the program with appropriate functions for each of the above operations
4 Design, Develop and Implement a menu driven Program in C for the following operations
on RECURSION
a. Find factorial of an element
b. Find Fibonacci series
c. Find power of a number

Uttaranchal University-Syllabus for Bachelor of Science- IT. w.e.f.-2020-23

 UTTARANCHAL UNIVERSITY
(Established vide Uttaranchal University Act, 2012)
(Uttarakhand Act No. 11 of 2013)
Arcadia Grant, P.O. Chandanwari, Premnagar, Dehradun, Uttarakhand

d. Find sum of all digits

e. Exit
Support the program with appropriate functions for each of the above operations
5 Design, Develop and Implement a menu driven Program in C for the following operations
on Singly Linked List (SLL) of Student Data with the fields: USN, Name, Branch, Sem,
PhNo
a. Create a SLL of N Students Data by using front insertion.
b. Display the status of SLL and count the number of nodes in it
c. Perform Insertion and Deletion at End of SLL
d. Perform Insertion and Deletion at Front of SLL
e. Perform Insertion and Deletion at given position of SLL
f. Reverse the elements of SLL
g. Exit
6 Design, Develop and Implement a menu driven Program in C for the following operations
on STACK of Integers (Array Implementation of Stack with maximum size MAX)
a. Push an Element on to Stack
b. Pop an Element from Stack
c. Demonstrate how Stack can be used to check Palindrome
d. Demonstrate Overflow and Underflow situations on Stack
e. Display the status of Stack
f. Exit
Support the program with appropriate functions for each of the above operations
7 Design, Develop and Implement a menu driven Program in C for the following operations
on STACK of Integers using Linked List
a. Push an Element on to Stack
b. Pop an Element from Stack
c. Demonstrate Overflow and Underflow situations on Stack
d. Display the status of Stack
e. Exit
Support the program with appropriate functions for each of the above operations
8 Design, Develop and Implement a Program in C for converting an Infix Expression to
Postfix Expression. Program should support for both parenthesized and free parenthesized
expressions with the operators: +, -, *, /, %( Remainder), ^ (Power) and alphanumeric
operands.

9 Design, Develop and Implement a menu driven Program in C for the following
operations on Linear QUEUE of Characters (Array Implementation of Queue with
maximum size MAX)
a. Insert an Element on to Linear QUEUE
b. Delete an Element from Linear QUEUE
c. Demonstrate Overflow and Underflow situations on Linear QUEUE
d. Display the status of Linear QUEUE
e. Exit

Uttaranchal University-Syllabus for Bachelor of Science- IT. w.e.f.-2020-23

 UTTARANCHAL UNIVERSITY
(Established vide Uttaranchal University Act, 2012)
(Uttarakhand Act No. 11 of 2013)
Arcadia Grant, P.O. Chandanwari, Premnagar, Dehradun, Uttarakhand

Support the program with appropriate functions for each of the above operations
10 Design, Develop and Implement a menu driven Program in C for the following
operations on Circular QUEUE of Characters (Array Implementation of Queue with
maximum size MAX)
a. Insert an Element on to Circular QUEUE
b. Delete an Element from Circular QUEUE
c. Demonstrate Overflow and Underflow situations on Circular QUEUE
d. Display the status of Circular QUEUE
e. Exit
Support the program with appropriate functions for each of the above operations
11 Design, Develop and Implement a menu driven Program in C for the following
Searching and Sorting operations using Array
a. Perform Linear Search
b. Perform Binary Search
c. Demonstrate Selection Sorting operation
d. Demonstrate Bubble sorting operation
e. Demonstrate Insertion Sorting operation
f. Demonstrate Quick sorting operation
e. Exit
Support the program with appropriate functions for each of the above operations
12 Design, Develop and Implement a menu driven Program in C for the following
operations on Binary Search Tree (BST) of Integers:
a. Create a BST of N Integers: 6, 9, 5, 2, 8, 15, 24, 14, 7, 8, 5, 2
b. Traverse the BST in Inorder, Preorder and Post Order
c. Search the BST for a given element (KEY) and report the appropriate message
d. Delete an element(ELEM) from BST
e. Exit
Course Outcomes (CO)
Students completing the course would be able to:
Infer the familiarity with algorithms and basic concepts of Data Structures and
CO1
programming skills.
Infer the familiarity with basic concepts of Function, Array and Link-list and
CO2
formulate algorithm for problems
Apply and practice logical formulations of Stack, Queues, Trees and various Sorting
CO3
and searching algorithm designs and develop solutions to complex problems.
CO4 Design new algorithms that efficiently solve computing problems in real world.
Rephrase the acquired technical communication skills in the form of documentation
CO5
of the carried out lab work.

References:
1.
2. Horowitz and Sahani, "Fundamentals of data Structures", Universities Press.

Uttaranchal University-Syllabus for Bachelor of Science- IT. w.e.f.-2020-23