[go: up one dir, main page]
Scribd
Upload
87 views3 pages

DATA STRUCTURES USING C++ (PRACTICAL)

The document outlines the Bachelor of Computer Applications (BCA) program at the Bhopal School of Social Sciences for the academic year 2024-2025, focusing on the Data Structures using C++ course. It details the course structure, including major topics such as linked lists, stacks, queues, trees, graphs, and various sorting and searching algorithms. Additionally, the document lists practical assignments aimed at reinforcing the concepts taught in the course.

Uploaded by

hp2209819
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
87 views3 pages

DATA STRUCTURES USING C++ (PRACTICAL)

The document outlines the Bachelor of Computer Applications (BCA) program at the Bhopal School of Social Sciences for the academic year 2024-2025, focusing on the Data Structures using C++ course. It details the course structure, including major topics such as linked lists, stacks, queues, trees, graphs, and various sorting and searching algorithms. Additionally, the document lists practical assignments aimed at reinforcing the concepts taught in the course.

Uploaded by

hp2209819
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/ 3

The Bhopal School of Social Sciences ( BSSS )

An Autonomous Institute, Accredited with A+ Grade by NAAC in 4th Cycle


(Affiliated to Barkatullah University, Bhopal)
[Recognized by Govt. of M.P. & Approved by NCTE, New Delhi]
HABIBGANJ, BHOPAL - 462 024 (M.P.), Phone : 0755-2457283, Fax : 0755-2473013
E-mail : info@bsssbhopal.edu.in, Website : www.bsssbhopal.edu.in

Department: Computer science and application


BOS of Computer Science and Application
Academic Year: 2024-2025
Bachelor of Computer Applications
II Sem

Program Details
Name of the Program Bachelor of Computer Applications (BCA) Program Code 3

Course Details
Group Name COMPUTER APPLICATION
Course Name DATA STRUCTURES USING C++ (PRACTICAL)
Course Code BCAP210 Total Duration 60
Course Type Major Credit 2
Max. Marks 100 (Internal: 40 + External: 60)
Course Applicable To BCA

Course Summary
This course provides a comprehensive programming implementation of data structures and algorithms, focusing on
their design, implementation, and applications.
Covers basic concepts of algorithms and data structures, including linear and non-linear structures. It introduces
singly linked lists, circularly linked lists, and doubly linked lists, along with their operations. It also discusses the
representation and operations (insert, delete, update) of single and two-dimensional arrays. Also the use of Recursive
Functions
Focuses on implementation of stacks and queues. It deals with program on stack operations, array and linked
implementations, and applications like infix-to-postfix conversion and recursion. For queues, it covers insertion,
deletion, array and linked implementations, circular queues, dequeue (double-ended queue), and priority queues.
Representation of trees and their operations, It focuses on binary trees, their array and linked representations, and
traversals (preorder, inorder, postorder).
Explores graphs, including their types, representations, and traversals (Depth-First Search and Breadth-First Search).
Discusses sorting and searching methods. It covers sorting algorithms like bubble sort, insertion sort, quick sort, and
selection sort, along with string sorting and comparisons. For searching, it implements linear search, binary search

Course Outcomes
Code Details
To Demonstrate the use of basic Data Structures. and to demonstrate operations on Linked Lists and
CO1
Arrays.
CO2 To Construct Stack and Queue using Array and Linked List. to evaluate Infix and Postfix Expressions
CO3 To Construct different Trees and Perform different tree traversals.
CO4 To Construct Graphs and Perform graph traversals.
CO5 To Implement different Sorting and Searching methods.
Syllabus
Suggested List of Practicals

1. Write a program to find the Factorial of a given number using recursion.


2. Write a program to print Fibonacci series using recursion.
3. Write a program to perform all the insertion operations in a Singly Linked List using Switch-Case.
4. Write a program to perform all the deletion operations in a Singly Linked List using Switch-Case.
5. Write a program to traverse all the nodes in Singly Linked List.
6. Write a program to insert a node at the beginning of a Circular Linked List.
7. Write a program to perform Push and Pop operation in the Stack.
8. Write a program to perform insertion and deletion operation in the Queue using static implementation.
9. Write a program to perform insertion and deletion operation in Queue using dynamic implementation.
10. Write a program to evaluate a Postfix expression.
11. Write a program that uses well defined functions to create a binary tree of elements and traverse the Binary Tree
in Pre-order, In-order and Post-order.
12. Write a program to implement Bubble Sort.
13. Write a program to implement Selection Sort.
14. Write a program to implement Quick Sort.
15. Write a program to implement Insertion Sort.
16. Write a program to sort 5 strings in an array using string handling functions.
17. Write a program to implement Linear Search
18. Write a program to implement Binary Search.

You might also like