Experiments
01 Write a C++ program that uses functions to perform the following:
a) Create a singly linked list of integers.
b) Delete a given integer from the above linked list. c) Display the contents of the above list after deletion.
02 Write a template-based C++ program that uses functions to perform the following:
a) Create a doubly linked list of elements.
b) Delete a given element from the above doubly linked list. c) Display the contents of the above list after deletion.
03 Write a C++ program that uses stack operations to convert a given infix expression into its postfix equivalent, Implement the stack using an array.
04 Write a C++ program to implement a double ended queue ADT using an array, using a doubly linked list.
05 Write a C++ program that uses function templates to perform the following:
a) Search for a key element in a list of elements using linear search.
b) Search for a key element in a list of sorted elements using binary search.
06 Write a C++ program that implements Insertion sort algorithm to arrange a list of integers in ascending order.
07 Write a template-based C++ program that implements selection sort algorithm to arrange a list of elements in descending order.
08 Write a template-based C++ program that implements Quick sort algorithm to arrange a list of elements in ascending order.
09 Write a C++ program that implements Heap sort algorithm for sorting a list of integers in ascending order.
10 Write a C++ program that implements Radix sort algorithm for sorting a list of integers in ascending order.
11 Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Traverse the above Binary search tree non recursively in Inorder.
12 Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Search for an integer key in the above binary search tree non recursively.
c) Search for an integer key in the above binary search tree recursively.
Course Outcomes:
At the end of the course the students will be able to:
- identify the appropriate data structures and algorithms for solving real world problems.
- implement various kinds of searching and sorting techniques.
- implement data structures such as stacks, queues and Search treesto solve various computing problems.
Assessment Details (both CIE and SEE):
- The weightage of Continuous Internal Evaluation (CIE) is 50% and for Semester End Exam (SEE) is 50%.
- The minimum passing mark for the CIE is 40% of the maximum marks (20 marks).
- A student shall be deemed to have satisfied the academic requirements and earned the credits allotted to each course.
- The student has to secure not less than 35% (18 Marks out of 50) in the semester-end examination (SEE). (18 Marks out of 50) in the semester-end examination (SEE).
Continuous Internal Evaluation (CIE):
CIE marks for the practical course is 50 Marks.
The split-up of CIE marks for record/ journal and test are in the ratio 60:40.
- Each experiment to be evaluated for conduction with observation sheet and record write-up.
- Rubrics for the evaluation of the journal/write-up for hardware/software experiments designed by the faculty who is handling the laboratory session and is made known to students at the beginning of the practical session.
- Record should contain all the specified experiments in the syllabus and each experiment write-up will be evaluated for 10 marks.
- Total marks scored by the students are scaled downed to 30 marks (60% of maximum marks).
- Weightage to be given for neatness and submission of record/write-up on time.
- Department shall conduct 02 tests for 100 marks, the first test shall be conducted after the 8th week of the semester and the second test shall be conducted after the 14th week of the semester.
- In each test, test write-up, conduction of experiment, acceptable result, and procedural knowledge will carry a weightage of 60% and the rest 40% for viva-voce.
- The suitable rubrics can be designed to evaluate each student’s performance and learning ability. Rubrics suggested in Annexure-II of Regulation book.
- The average of 02 tests is scaled down to 20 marks (40% of the maximum marks).
The Sum of scaled-down marks scored in the report write-up/journal and average marks of two tests is the total CIE marks scored by the student.
Semester End Evaluation (SEE):
SEE marks for the practical course is 50 Marks.
SEE shall be conducted jointly by the two examiners of the same institute, examiners are appointed by the University
- All laboratory experiments are to be included for practical examination.
- (Rubrics) Breakup of marks and the instructions printed on the cover page of the answer script to be strictly adhered to by the examiners. OR based on the course requirement evaluation rubrics shall be decided jointly by examiners.
- Students can pick one question (experiment) from the questions lot prepared by the internal /external examiners jointly.
- Evaluation of test write-up/ conduction procedure and result/viva will be conducted jointly by examiners General rubrics suggested for SEE are mentioned here, writeup-20%, Conduction procedure and result in -60%, Viva-voce 20% of maximum marks.
- SEE for practical shall be evaluated for 100 marks and scored marks shall be scaled down to 50 marks (however, based on course type, rubrics shall be decided by the examiners).
- Change of experiment is allowed only once and 15% Marks allotted to the procedure part to be made zero.
- The duration of SEE is 03 hours Rubrics suggested in Annexure-II of Regulation book.
Suggested Learning Resources:
1. Data Structures using C++, D. S. Malik, 2nd edition, Cengage learning.
2. Data structures, Algorithms, and applications in C++, Sartaj Sahni, Universities Press, 2nd Edition, 2005.