Course Code : MCS-021
Course Title : Data and File Structures
Assignment Number : MCA(3)/021/Assignment/2018-19
Maximum Marks : 100
Weightage : 25%
Last Dates for Submission : 15th October, 2018 (for July, 2018 batch)
15th April, 2019 (for January, 2019 batch)
This assignment has four questions which carry 80 marks. Answer all the questions. Each question carries 20 marks. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide. All the implementations should be in C language.
Write an algorithm that accepts a Binary Tree as input and prints its height to standard output (20 Marks)
Write an algorithm for the implementation of a B tree. (20 Marks)
Write a note of not more than 5 pages summarizing the latest research in the area of “Searching Techniques”. Refer to various journals and other online resources. Indicate them in your assignment. (20 Marks)
Write an algorithm for the implementation of a Circularly Doubly Linked List.
*Submission dates might change check study center for details.