SY_BCS_DS_15 MARKS

1.Sort a random array of n integers (accept the value of n from user) in ascending order by using bubble sort algorithm

2.Sort a random array of n integers (accept the value of n from user) in ascending order by using insertion sort algorithm.*

3. Read the data from the file “employee.txt” and sort on age using insertion sort. Reading & Display the file Insertion sort Function

4.Read the data from the file “employee.txt” and sort on age using Bubble sort. Reading the contents of File & Display Function [10] Bubble sort Function

5. Read the data from the file “employee.txt” and sort on names in alphabetical order (use strcmp) using bubble sort Reading the contents of File & Display Function [10] Bubble sort Function [5]

6. : Read the data from the file “employee.txt” and sort on names in alphabetical order (use using Insertion sort 1.Reading the contents of File & Display Function [10] 2.Insertion sort Function [5]

7.Sort a random array of n integers (accept the value of n from user) in ascending order by using a recursive Merge sort algorithm. Accept & Display Function [8] Merge Sort Function [7]

8.Sort a random array of n integers (accept the value of n from user) in ascending order by using recursive Quick sort algorithm. Accept & Display Function [8] Quick Sort Function [7]

9.Read the data from the „employee.txt‟ file and sort on age using Merge sort and write the sorted data to another file 'sorted_emp_on_age.txt'. Reading & Display the file [10] Merge sort Function [5]

10. Read the data from the "employee.txt‟ file and sort on age using Quick sort and write the sorted data to another file 'sortedemponage.txt'. Reading & Display the file [10] Quick sort Function [5]

11. Create a random array of n integers. Accept a value x from user and use linear search algorithm to check whether the number is present in the array or not and output the position if the number is present. Accept & Display Function [8] Linear Search Function [7]

12.Read the data from file 'cities.txt' containing names of 10 cities and their STD codes. Accept a name of the city from user and use linear search algorithm to check whether the name is present in the file and output the STD code, otherwise output “city not in the list”. Accept & Display Function [8] Linear Search Function [7]

13. Read the data from file "sortedcities.txt" containing names of 10 cities and their STD codes. Accept a name of the city from user and use binary search algorithm to check whether the name is present in the file and output the STD code, otherwise output “city not in the list”. Accept & Display Function [8] Binary Search Function

14. Implement a stack library (stack.h) of integers using a static implementation of the stack and implementing the Init(),Push(),Pop(),IsEmpty()& IsFull() these operations. Write a Menu driven program that includes stack library and calls different stack operations Push & Pop Function each carries Init Function IsEmpty Function & IsFull Function each carries 2 marks.

15. Create a random array of n integers. Accept a value x from user and use linear search algorithm to check whether the number is present in the array or not and output the position if the number is present. Accept & Display Function [8] Linear Search Function [7]

16. Implement a list library (singlylist.h) for a singly linked list with the operations create, Delete,display. Write a menu driven program to call these operations. Create & Delete at front, Display Operation Carries 5 each Marks. [15]

17. Implement a list library (singlylist.h) for a singly linked list with the operations create, search,display. Write a menu driven driver program to call these operations. Create ,Search, Display operation carries 5 each [15]

18.Implement a list library (doublylis.h) for a doubly linked list with the operations create, Insert,display. Write a menu driven program to call these operations. Create Insert at end, Display carries 5 mark each [15]

19. Implement a list library (doublylis.h) for a doubly linked list with the operations create, Delete,display. Write a menu driven program to call these operations. Create ,delete at end , display operation carries 5 mark each [15]

20.Implement a list library (doublylis.h) for a doubly linked list with the operations create, search,display. Write a menu driven program to call these operations. Create ,search, display operation carries 5 mark each [15]

21. Implement a stack library (stack.h) of integers using a static implementation of the stack and implementing the Init(),Push(),Pop(),IsEmpty()& IsFull() these operations. Write a Menu driven program that includes stack library and calls different stack operations Push & Pop Function each carries Init Function IsEmpty Function & IsFull Function each carries 2 marks.

22. Implement a list library (doublylis.h) for a doubly linked list with the operations create, search,display. Write a menu driven program to call these operations. Create ,search, display operation carries 5 mark each [15]

23.Create a random array of n integers. Accept a value x from user and use linear search algorithm to check whether the number is present in the array or not and output the position if the number is present. Accept & Display Function [8] Linear Search Function [7]

24.Implement a list library (doublylis.h) for a doubly linked list with the operations create, search,display. Write a menu driven program to call these operations. Create ,search, display operation carries 5 mark each [15]

25.Implement a list library (singlylist.h) for a singly linked list with the operations create, Delete,display. Write a menu driven program to call these operations. Create & Delete at front, Display Operation Carries 5 each Marks. [15]

26.Read the data from the file “employee.txt” and sort on age using insertion sort. Reading & Display the file Insertion sort Function  

No comments:

Post a Comment