Scribd
Upload
873 views

CSE 102L Data Structures and Algorithms Lab (Common For B.Tech EEE, ECE, EI) Cycle Sheet - 1

CSE 102L Data Structures and Algorithms Lab (Common for B.Tech EEE, ECE, EI) CYCLE SHEET - 1 Write a program to perform multiplication of two matrices. Create a registration form application by taking the details like username, address, phone number, email along with password and confirm password.

Uploaded by

Tushaar Vishnu
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
873 views

CSE 102L Data Structures and Algorithms Lab (Common For B.Tech EEE, ECE, EI) Cycle Sheet - 1

CSE 102L Data Structures and Algorithms Lab (Common for B.Tech EEE, ECE, EI) CYCLE SHEET - 1 Write a program to perform multiplication of two matrices. Create a registration form application by taking the details like username, address, phone number, email along with password and confirm password.

Uploaded by

Tushaar Vishnu
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Generated by Foxit PDF Creator © Foxit Software

http://www.foxitsoftware.com For evaluation only.

CSE 102L Data Structures and Algorithms Lab


(Common for B.Tech EEE, ECE, EI)

CYCLE SHEET - 1

1) Write a program to perform multiplication of two matrices by making function


matmul() .

2) Create a registration form application by taking the details like username, address,
phone number, email along with password and confirm password (should be same as
password).Ensure that the password is of 8 characters with only numbers and alphabets.
Take such details for 5 users and display the details. In place of password display “****”.
(Use Structures).

3) Take the details of 5 students such as name, regno, school, branch, blood group,
address and phone number. Ensure that the register numbers are unique. Sort the student
records based on register number. (Reg.no should be a string). (Use Structures)

4) Write a program to create a structure book with fields, title, author, edition,
publications, price and quantity. Then
i) make function totalcost() to display total cost for each book title
ii) Make function booksort() to display all books details sorted title wise
iii) Make function booksearch() to find out for a particular book. If available
display all its details. Otherwise prompt message “Book with that title is not
available”.

5) Write a program to find the largest and the smallest element in an array using pointer
to 1D-array.

6) Write a program to read a string and print all the characters in the reverse order using
pointers (Not using arrays).

7) A 5-digit positive integer is entered through the keyboard. Write a program with the
following recursive functions
i) rsum() to find the sum of the digits
ii) rrev() to reverse the number

8) i) Write a program to generate Fibonacci series using recursion.


ii) Write a program to find GCD of two numbers using recursion.
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

CYCLE SHEET -2

9. Write a C program to implement various operations of linear list using arrays.

10. Implement a stack using C such that the stack does not allow insertion of duplicate
numbers. (Push and Pop operations)

11. Write a C program to implement the scheduling of jobs to a printer on the basis of
first come first serve.

12. Design a C program for consulting a doctor in a clinic on priority basis. (Get patient
Name and assign priority for them. Those who are having higher priority they will avail
service first.)

13. Write a C program to evaluate the given postfix expression using Stack

14. Design a C program for Student Database using Single linked list and perform
search, Insert and delete operation for a particular register number.

15. Write a C program to perform all insertion, Deletion and search operation in an
employee database using doubly linked list.

16. Write a C program to implement


i) Stack using linked list
ii) Queue using linked list.
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

CYCLE SHEET-3

17. Sort the students of a class who have opted for Bus pass, based on their register
numbers using Bubble sort. (Register numbers should be alpha numeric and unique)

18. Create a list of employee name and phone numbers and sort them using insertion
sort. Ensure that the sorting is done each time a new record gets inserted.

19. Get the CGPA of students of a class in random order and find the nth greatest CGPA
by using selection sort.

20. Get the name, age and address of students who enrolled for admission of a certificate
course and order them based on their age by finding the pivot.

21. Create two linked lists L1 and L2 and merge them using Merge sort.

22. Obtain the temperature of places in Fahrenheit and arrange them in descending order
by using diminishing insertion sort.

23. Create a telephone directory application and maintain the names and telephone
numbers. Get the name of the person whose number to be searched and search through a
portion of the array using indexed sequential search.

24. Create a dictionary application by having words and its meaning. Perform the task of
searching the dictionary for a word using binary search.
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.

CYCLE SHEET-4 *

25. Write a C program to implement


(a) Various tree traversals
(b) Operations on binary search tree

26. Write a C program to implement the Graph Traversal


(a) Breadth first traversal
(b) Depth first traversal

27. Write a C program to find the shortest path between the nodes using Dijkstra’s
algorithm

(* Bonus marks will be given for students finishing cycle sheet 4 exercises)

You might also like