10ISL67 File Structures Laboratory syllabus for IS


Part A
Unit-1 Design, develop, and implement the following programs 1 0 hours

Write a C++ program to read series of names, one per line, fromstandard input and write these names spelled in reverse order to thestandard output using I/O redirection and pipes. Repeat theexercise using an input file specified by the user instead of thestandard input and using an output file specified by the userinstead of the standard output.

Unit-2 Design, develop, and implement the following programs 2 0 hours

Write a C++ program to read and write student objects with fixedlengthrecords and the fields delimited by “|”. Implement pack ( ),unpack ( ), modify ( ) and search ( ) methods.

Unit-3 Design, develop, and implement the following programs 3 0 hours

Write a C++ program to read and write student objects withVariable - Length records using any suitable record structure.Implement pack ( ), unpack ( ), modify ( ) and search ( ) methods.

Unit-4 Design, develop, and implement the following programs 4 0 hours

Write a C++ program to write student objects with Variable -Length records using any suitable record structure and to readfrom this file a student record using RRN.

Unit-5 Design, develop, and implement the following programs 5 0 hours

Write a C++ program to implement simple index on primary keyfor a file of student objects. Implement add ( ), search ( ), delete ( )using the index.

Unit-6 Design, develop, and implement the following programs 6 0 hours

Write a C++ program to implement index on secondary key, thename, for a file of student objects. Implement add ( ), search ( ),delete ( ) using the secondary index.

Unit-7 Design, develop, and implement the following programs 7 0 hours

Write a C++ program to read two lists of names and then matchthe names in the two lists using Cosequential Match based on asingle loop. Output the names common to both the lists.

Unit-8 Design, develop, and implement the following programs 8 0 hours

Write a C++ program to read k Lists of names and merge themusing k-way merge algorithm with k = 8.

Unit-9 Design, develop, and implement the following programs 9 0 hours

Write a C++ program to implement B-Tree for a given set ofintegers and its operations insert ( ) and search ( ). Display thetree.

Unit-10 Design, develop, and implement the following programs 10 0 hours

Write a C++ program to implement B+ tree for a given set ofintegers and its operations insert ( ), and search ( ). Display thetree.

Unit-11 Design, develop, and implement the following programs 11 0 hours

Write a C++ program to store and retrieve student data from fileusing hashing. Use any collision resolution technique.

Unit-12 Design, develop, and implement the following programs 12 0 hours

Write a C++ program to reclaim the free space resulting from thedeletion of records using linked lists.

Last Updated: Tuesday, January 24, 2023