neqte ere SYMBIOSIS INTERNATIONAL (DEEMED UNIVERSITY) Course name Data Structures Lab Course Code = T7489M (UG/PG): Number of Credits :~ Level = Faculty : Engineering Specialization :- Computer Seience Learning Objective(s): : + The students will be able + Implement operations on different types of link list such as singly link list circular link list and doubly link list. + Implement set operations on the link list. * Demonsrate create, insert an Sop and traversal of binary search tree + Implement different graph algorithms and its applications © Illustrate AVL tree to solve problems and understand symbol table. + Un shing concepts and implement file operations. Pedagogy :- © Lab Assignments using software's like Turbo. + Experiential Leaming, Dev C+ Pre-requisites::- + Fundamental knowledge of C programming Evaluation Method :- * Quiz * Viva Course Outline := Sr ‘opi No Topic Hrs 1 |Singty Link List 1.1 Write a mei pro} linked list for the following 4 create, insert, delete, reverse, concatenate 2 | Circular Link List 4 2.1 Write a menu-driven program that implements circular linked list for thefollowing operations: create, insert, delete, reverse, concatenate 3 [Doub 3.1. weet men div iven program that implements doubly linked list for the following operations: 2 create, insert, delete, concatenate 4 | Tree 4.1 Write a menu driven program in C to Create a binary tree 4 jorder, preorder and post order 5 abi 4 search & Delete the node 6 |Graph 6.1 Write a program in C to implement Depth First Search usi 4 representation of graphs. 7 7.1 Write a program in C to implement Prim's algorithm fora given directed =| Graph, 8 |AVL TREE 8.1 Problem solving on AVL tree. 2 9 | Eile Handling 9.1 File handling in C. 4 ‘Total 30 Books Recommended :- « Fundamentals of Data Structures in C, ISBN 8173716056 University Press, 2nd Edition 2007, E, Horowitz, S.Sahani and S.Anderson-Fr * Data structure using C ISBN 9788131702291 Pearson Prentice Hall India, 9th Edition 2009 AM Tanenbaum, Y Langsam & MJ Augustein + Data structure & Algorithm Analysis in C++ ISBN-032144146X, Addison Wesley,3rd Edition 2007. Weiss, Mark Allen « Data Structures: A pseudo code approach with C, ISBN 9780534390808, 2nd Edition October 11,2004, Cenage Learning R. Gilberg,B.Forouzan © Lotus C & Pointer in C, ISBN 9788183331630 BPB,13thEdition 2013 . Yashwant Kanitkar # A practical data structure and algorithm research on drawing and editing vector stophies NA udomniston Coumting and Tleconuunicsieus YCICD * Research of shortest path algorithm mn the data structure Engineering and Service Science (ICSESS) * Data stmctures.& Program Design in C ISBN 9780132883665 Pearson, 4th Edition 2009, Robert Kruse, C.L.Tondo, Bruce Leung ‘Benchmarked against similar courses in other national/ international universities, Jorganizations :=Programming and Data Structure Lab IIT,Kharagpur Programming Laboratory Savitribai Phule Pune University