Scribd
Upload
21 views1 page

DSA - Assignment - 1

Uploaded by

Gunjan Pawar
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
21 views1 page

DSA - Assignment - 1

Uploaded by

Gunjan Pawar
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

ASSIGNMENT – 1

CLASS: - SY BCA (Applicable to All Divisions)


Subject: - Data Structure & Algorithms (Practical in C)
Unit -1:- Introduction to Data Structures & Arrays

Submission date: - 26/7/2024

1. Define 'data'. Explain different data types.

2. What is Data Structure? Classify data structures and provide detailed explanations for
each classification.

3. Explain Sparse Matrix with the example.


4. Discuss the linear search algorithm and provide an example.
5. Implement the binary search algorithm on a given array and write down all steps.

6. Explain the bubble sort algorithm. Provide a step-by-step example of sorting an array
A[] using bubble sort.
A[] = {30, 52, 29, 87, 63, 27, 19, 54}

7. Explain Selection sort algorithm with suitable example.

8. Sort the array given below using merge sort.

39, 9,81, 45, 90, 27, 72, 18

9. Apply quick sort and sort below array elements.

27, 10, 36, 18, 25, 45

10. Write down Insertion Sort Algorithm. Also Explain with one example.

NOTE: - Submit your assignment during your DATA STRUCTURE LAB SESSION only.

You might also like