Laboratory Manual MCA I Semester

Transcription

1 Laboratory Manual MCA I Semester Laboratory Course I: CSM 11P1 Department of Computer Science Aligarh Muslim University, Aligarh

2 Credits Lab Manual Design Committee: Prof. Mohammad Ubaidullah Bokhari Dr. Arman Rasool Faridi Dr. Faisal Anwar Dr. Aasim Zafar (Convener) The Committee thankfully acknowledges the efforts and contributions of the following teachers: Mr. Sunil Kumar Sharma Mr. Md. Naved Iqbal Mr. Imshad Ahmad Khan Design & Compilation: Mr. Sunil Kumar Sharma First Edition: July 2017 Approved by BoS, Dated-31/07/2017 Department of Computer Science, A.M.U., Aligarh, (U.P.), India LAB MANUAL/CSM-11P1/DoCS- Page 2

3 Rules and Regulations Students are required to strictly adhere to the following rules. 1. The students must complete the weekly activities/assignments well in time (i.e., within the same week). 2. The students must maintain the Lab File of their completed activities/assignments in the prescribed format (Appendix-1). 3. The students must get the completed weekly activities/assignments checked and signed by the concerned teachers in the Lab in the immediate succeeding week. Failing which the activities/assignments for that week will be treated as incomplete. 4. At least TEN (10) such timely completed and duly signed weekly activities/assignments are compulsory, failing which students will not be allowed to appear in the final Lab Examination. LAB MANUAL/CSM-11P1/DoCS- Page 3

4 APPENDIX-1 Template for the Index of Lab File Date of S.NO. LABS# Submission Signature of the Teacher Remarks Lab#1 1 WEEK#1 LAB#2 Lab#3 Lab#4 2 WEEK#2 LAB#5 Lab#6 Note: The students should use Header and Footer mentioning their roll no. & name in footer and page no in header. LAB MANUAL/CSM-11P1/DoCS- Page 4

5 LAB WEEK #1 OBJECTIVE: To learn using MS-Word. To learn the practical use of MS-Word tool. OUTCOMES: After completing this, the students would be able to use MS-Word for real life applications. Open a new document and type the following letter. From VENKATESH.P Sri Ranga Apartments, No: 120, II Avenue, T. Nagar. Chennai-17 To <<Name>> <<Address>> July 15, 2016, Chennai. Respected <<Name>> With the current slowdown in hiring within the high- tech field, you must be flooded with resumes from out-placed software engineers such as me. Please take a moment to consider my qualifications. I believe in particular is highly marketable in this tight market: I worked on the team that pioneered the technology that put the Palm Pilot on the map. In today s increasingly mobile society, this technology has places to go, and I have ideas that could take us to the next step in office independence. Please call me with prospective job opportunities. I am interested in a project management position in the Rs. 9K range. Thank you! Venkatesh. Enclosure: Resume (the format given below). i) Save the document as Letter.doc. ii) Send the document to 3 recipients using Mail merge. (Use 3 different addresses) iii) Define a Macro Decorate which makes the text bold, Red in color and italic, font size Assign a shortcut key Alt + Z to this macro. iv) Close the document. LAB MANUAL/CSM-11P1/DoCS- Page 5

6 The Sample Addresses are: i) Mr. Amit Tandon 13, New Estate, Ring Road, Chandigarh ii) Mr. Rohit Saluja iii) 15, Karol Bagh, New Delhi Ms. Jyoti Parmar Sector 16, New Building, Gurugram Format of Resume Name : Father s Name : Date of Birth : Age : Address : Educational Qualification : Sr. No. Qualification Board/University Percentage Work Experience : Technical Skills : Personal Skills : Hobbies : Dated:. Signature Create a table in word as shown below: Roll No Name Marks in Marks in Total Marks Physics Chemistry 1 Sakshi Rohit Amit Rakesh Komal Garima Do the following: (a) In the total marks column, entries should be calculated using formulas and it is the sum of marks in physics and marks in chemistry. (b) Insert a new row at the end of the table and also find grand total using formula. (c) Sort the table based on total marks. (d) The date and heading should be center aligned. (e) Heading should be in bold and underlined. LAB MANUAL/CSM-11P1/DoCS- Page 6

7 WEEK #2 OBJECTIVE: OUTCOMES: To learn using MS-Excel, MS-Access, MS-Power Point & MS-Front Page. To learn the practical use of MS-Excel, MS-Access, MS- Power Point & MS-Front Page tool. To learn using HTML Tags. To learn the practical use of Ms-Power Point. To learn the Practical use of HTML. After completing this, the students would be able to use MS-Excel, MS-Access, MS-Power Point & MS-Front Page. In real life applications. Student would be able to create a simple web site. LAB 4 Using a spreadsheet package you have studied, construct T Morongo s pay slip for December 2016 following the instructions below. Insert a custom footer with your name, subject, course, exam/test & question number. Save it as Salary advice. SALARY ADVICE FOR MARCH 2016 EMPLOYEE T MARONGO STAFF NO 004 DATE 31 MARCH 2016 NEXT PAY DATE 30 APRIL 2016 BASIC SALARY p.a INCOME AMOUNT DEDUCTIONS AMOUNT Basic Salary Housing Subsidy Vehicle Allowance P.A.Y.E. U.I.F. Medical Aid LAB MANUAL/CSM-11P1/DoCS- Page 7

8 Gross Income Bond Repayment Total Deductions Net Salary Instructions: i) Housing Subsidy per year. ii) Car Allowance per month, iii) Pension 8% on Basic Salary. iv) P.A.Y.E v) Medical Aid vi) U.I.F. 1% on Basic Salary + Housing Subsidy vii) Bond Repayment viii) ix) Calculate Net Salary Format all figures to two decimal places and insert currency symbol. x) Insert a custom footer with your name, subject, and question number. Save it as salary advice2 A Use a new workbook & construct a worksheet with the data given & save it as LYONS. LYONS INC Orange JUICE Sales PRODUCT COST PRICE PER LITRE MARK UP PER ITEM 35% SELLING PRICE LITRES SOLD Cascade Quench Xtra Sun Splash House Brand TOTAL HIGHEST LOWEST Instructions Markup = Cost price/litre x 35% TOTAL INCOME PROFIT Selling price= Cost price/litre + Mark up Total income= Litres sold x Selling Price Profit = Total income (Cost price/litre x Litres sold) a) The MARKUP % (35%) must be inserted in a separate cell under the heading. USE IT as an absolute cell reference in the formula to calculate the markup per item. b) Calculate the mark up for each item. c) Calculate the selling price for each item. d) Calculate the Total Income for each item. e) Calculate the profit for each item. LAB MANUAL/CSM-11P1/DoCS- Page 8

9 f) Format the column LITRES SOLD to display the number of litres as integers. The rest of the worksheet must be formatted to display two decimals. g) Use statistical functions to calculate the: AVERAGE HIGHEST (MAX) LOWEST (MIN) for Selling Price column up to Profit Column. h) Show all formulas you have used in a new sheet. Adjust the column width so that the formulae are displayed in full and the sheets fits into one side of A4 landscape format and save it as formulas. i) Under the worksheet Create a pie chart titled PRODUCT COST PER UNIT for Product & Cost price per Litre columns. Data labels indicating percentages should be displayed. j) Put borders neatly on the on the work sheet & save it as LYONS2. LAB 5 i) Create a new database, save it on the desktop and name it School Database ii) Create a Table in the School Database with the following: iii) Make the ID Number Field as the Primary Key. iv) Save the table as Student s Table v) Return to the main Access window. vi) Open the Students Table and enter 5 complete records. vii) Sort the table in ascending order by surname viii) Move the Date of Birth and Telephone Number fields so that the Date of Birth field is now directly after the Surname field. ix) Delete the last Record you have entered x) Change the field size of the Surname to 20. xi) Create a Form with all fields on the Student s Table. xi) Name the form Students Entries xii) Make the ID Number of Each student in the form, Red xiii) Insert a Picture in the form in way that all text is visible. xiv) Create a report based on the Student s Table showing the Fields Name, Surname, and Telephone Number. xv) Name the report Telephone List xvi) Insert a picture in the report Header. xvii) Create a query, showing all fields of those students who have a particular surname of your Choice. xviii) Create another query showing all fields of those students born after xix) Create a query showing only the Student s Name, Surname and Date of birth. LAB MANUAL/CSM-11P1/DoCS- Page 9

10 Field Name Data Type Field Size or Format ID Number Text 10 Name Text 15 Surname Text 15 Telephone Number Number Long Integer Date of Birth Date/Time Medium Date Stipend Currency Currency Foreigner Yes/No Yes/No Data Entry Form From the Database Window, make sure the STUDENTS table is selected. From the Insert menu, select AutoForm. A form will be created automatically using the Fields and Records from your table. You can move from one record or Field to another using your mouse or the keyboard. Use any of the above methods to move to a new, blank record. Complete the form. Use the form to add the records 4 to 6 as shown below. Student Number; Last Name; First Name; Date of Birth; Address; Suburb; Postcode; State; Phone; Gender; Mark; Comment After you have entered the last record, close the form. You will be prompted to save. Since this was only a temporary table to use for data entry, click No. Open the table and you will see the new records listed. LAB 6 Activities 1# Design Seasonal Greeting cards using MS-Power Point. 2# Design a Magazine cover in MS-Power Point. Use the following: i) Select a theme for the page, ii) Insert either a picture or clipart, and iii) Use WordArt. s 1# Design a poster inviting all students of your department to the IT Fest (using MS-Power Point). 2# Create a 5-slide presentation on any topic. Use Images, Graphs, Chart, Tables, Animation, Time, Bullets, Transition, Sound, Hyperlink, Background template, Header and Footer (using MS-Power Point). LAB MANUAL/CSM-11P1/DoCS- Page 10

11 3# Create a website depicting different festivals of India. The Home page should have links of all festivals of India. It should also offer link to the other web pages and each of these web pages should contain a link to home page and to the various html pages required in your site. Use various effects to the images to be included in the website (using MS- Front Page/HTML Tags) LAB MANUAL/CSM-11P1/DoCS- Page 11

12 WEEK #3 OBJECTIVE: To learn the introduction of C++. To learn how to write basic C++ program and run it. To learn the constant and variables. To learn the concepts of operators used in C++. To learn the controls statements and loops. To learn the basic idea of object and class. OUTCOMES: After completing this, the students would be able to write, debug and run a simple program in C++. Students would learn to use the constant and variables and operators, control statements and loops. Students would also be able to learn idea of object and class. LAB 7 Write a program in C++ to display your name, father s name, course, Year on to the computer screen without using classes and object. All information should be displayed in the separate line. Write a menu driven program in C++ to perform all basic arithmetic operation addition, subtraction, multiplication, and division of two given values. Program receives two values and required operation to be performed from the keyboard and display particular result of the required operation. LAB MANUAL/CSM-11P1/DoCS- Page 12

13 LAB 8 Write a menu driven program in C++ that receives 4 digit integer value the keyboard and perform following operations 1. Reverse of that no. 2. Sum of number with its reverse 3. Sum of alternative digits (1 digit+3 digit and 2 digit+4 digit) Write a menu driven program in C++ to receive integer number and convert equivalent binary, octal, hexadecimal number. LAB 9 Write a menu driven program in C++ to perform all basic arithmetic operation addition, subtraction, multiplication, and division of two given values using function and switch case. Program receives two values and required operation to be performed from the keyboard and display particular result of the required operation. Write a program in C++ to display mark sheet of the student. Define a class that contains data members to store student information line name, Branch, semester, marks in 6 different subjects, etc. Declare some member functions to get this information from the key board, to calculate result and to display all gathered information on to the computer screen in proper format. LAB MANUAL/CSM-11P1/DoCS- Page 13

14 WEEK #4 OBJECTIVE: To learn the concept of arrays (1D and 2D) To learn the use of member functions and how we access them. OUTCOMES: In this week, the students would be able to handle arrays (1D and 2D) and its associated operations. Students would also be able to learn how we can access the member functions of a class. LAB 10 Write a menu driven program in C++ that performs the matrix manipulations such as Addition, Subtraction, Multiplication, Adjoint, and Inverse. The matrix class will have the appropriate member functions to perform these operations. Write a class Time that will have the member functions to calculate the difference and addition for given two time values. It will store the time in hours, minutes and seconds and display the result in Days, Hours, Minutes, & Seconds. LAB 11 Define a class employee. Include the following members: Data Members: i) Name of the employee ii) Age of the employee Member Functions: i) To get the name and age of the employee ii) To display the name and age of the employee. LAB MANUAL/CSM-11P1/DoCS- Page 14

15 Define a class BankAccount to represent a bank account. Include the following members: Data Members: i) Name of the depositor ii) Account Number iii) Type of account iv) Balance amount in the account Member Functions: i) To assign initial value ii) To deposit an amount iii) To withdraw an amount after checking LAB 12 Define a class employee having data members as emp_code, dept_code, age, basic, DA, HRA and three member functions as getdata(), putdata(), calculatesalary() to get, display all the values of data members and calculate the total salary by adding basic, DA, HRA. Write this program for 10(ten) employees using an array of objects. */ Write a Date Class that allows you to add, subtract, read and print simple dates of the form DD/MM/YY. Considering leap year calculations will be an added advantage. LAB MANUAL/CSM-11P1/DoCS- Page 15

16 WEEK #5 OBJECTIVE: To learn the concept of Constructors, how would it be define and the types of constructors. OUTCOMES: After completing this, the students would be able to understand the concept of constructor, its purpose, its characteristics, how many types of constructors. LAB 13 W Write a program in C++ to demonstrate default constructor. Create a class having two data members in the private section. Define a default constructor to initialize these data members to initial value and display these values with the help of member function Write a program in C++ to demonstrate parameterized/constructor overloading constructor. Create a class calculator that contains four data members in it. Initialize data members with different values using parameterized constructor and perform various arithmetic operation over these values and display result on to the computer screen. LAB 14 Create a class called Triangle that stores the length of the base and height of a right triangle in two private instance variables. Include a constructor that sets these values. Define two functions. The first is hypot( ), which returns the length of the hypotenuse. The second is area( ), which returns the area of the triangle. LAB MANUAL/CSM-11P1/DoCS- Page 16

17 Write a Clock class that simulates the keeping of time. Use three private class members: hours, minutes and seconds. Your class should be able to: Set() that starting time, Increment() the time by one second, Display() the time. The function should take an argument with a default value of zero to imply military time. If this value is something other than zero, display the time in standard AM and PM notation. For example, 4 minutes and 31 seconds past 7 PM should display either 19:04:31 or 07:04:31 OM and 5 minutes past midnight should be displayed as 00:05 or 00:05 AM. LAB 15 Declare a class Number that contains two data member value1 and value2 of the type of integer, define constructor to give initial value, and perform addition, subtraction, multiplication and division of these two numbers using operating overloading of +,-,*,/ operator respectively [hint- binary operator overloading using member function] Declare a class Number1 that contains two data member value1 and value2 of the type of integer, define constructor to give initial value, and perform addition, subtraction, multiplication and division of these two numbers using operating overloading of +,-,*,/ operator respectively [hint- binary operator overloading using friend function] LAB MANUAL/CSM-11P1/DoCS- Page 17

18 WEEK #6 OBJECTIVE: OUTCOMES: LAB 16 To learn functions of object oriented programming. To learn the concept of Operator overloading. To learn how unary and binary operators are overloaded. To learn the type conversion. After completing this, the students would be able to understand the features of object oriented programming. Students would be able to understand the concept of operator overloading. Students would feel comfortable to overload binary operators. Students would also be able to understand the type conversion. Declare a class Number3 that contains a data member value of the type of integer, define constructor to give initial value, and perform unary minus,increment and decrement this number using operating overloading of -,++,-- operator respectively [hint- Unary operator overloading using member function] Declare a class Number that contains a data member value of the type of integer, define constructor to give initial value, and perform unary minus, increment and decrement this number using operating overloading of -,++,-- operator respectively [hint- Unary operator overloading using friend function] LAB MANUAL/CSM-11P1/DoCS- Page 18

19 LAB 17 Define a class complex that contains two data member to store real and imaginary part of the complex number. Create a function to get values from the keyboard into these complex numbers, overload binary + and to calculate addition and subtraction of two complex numbers respectively using member function. Write a program to demonstrate explicit type conversion from basic type to user defined data type. LAB 18 Write a program to demonstrate explicit type conversion from User Defined data type to Basic data type data type. Write a program to demonstrate explicit type conversion from one user defined data type to another user defined data type. LAB MANUAL/CSM-11P1/DoCS- Page 19

20 WEEK #7 OBJECTIVE: OUTCOMES: LAB 19 To learn the concept friend function. To learn the sorting techniques (Bubble, Selection & Insertion). After completing this, the students would be able to understand the working of friend function in the class and its purpose. Students would be able to understand the sorting techniques. Write a program in C++ to calculate mean value of n numbers using friend function. Write a menu driven program in C++ using class which will accepts an array of N integer values and sort them with any sorting technique of your choice (Bubble, Selection, and Insertion.) LAB 20 #1 Write a program in C++ to find greater between two numbers using friend function. LAB MANUAL/CSM-11P1/DoCS- Page 20

21 #2 Write a program in C++ to display student s information using friend function. Write a program in C++ to swap between two numbers using friend function. LAB 21 An election is contested by the five candidates. The candidates are numbered from 1 to 5 and voting is done by accepting the candidate number from voter. Write a program which will accept the votes and count votes for each candidate. If the number typed by the voter is outside the range, the vote is discarded and the program will keep track of the number of such discarded votes. 31 Create a class A with some private data members and some public member function, now create a derived class B, that inherits A and having some data members and member functions its own, in main( ) function access attributes of base class with the help of derived class object to show inheritance concepts. Create a class publication which has title of book and writers name. Create another class sales which accounts no. of sales for every month (upto 3 months) and then calculate total sales. LAB MANUAL/CSM-11P1/DoCS- Page 21

22 WEEK #8 OBJECTIVE: OUTCOMES: To learn the concept Inheritance and their types/levels. To learn the concept of virtual class and function. To learn this pointer and its use. After completing this, the students would be able to understand the inheritance and its type. Students would be able to understand the virtual function and virtual classes. Students would be able to use this pointer. LAB 22 Write a program to demonstrate the following: Teaching Regular Staff Non-Teaching Temporary Officer Write a program to demonstrate the following: Person Student Exam Result Sports LAB MANUAL/CSM-11P1/DoCS- Page 22

23 LAB 23 Write a program to solve the ambiguity problem in inheritance where two different classes are inherited from single base class and a new class is derived from these two derived classes. How this problem is solved with the help of virtual base class concept. Write a program to use this pointer to find elder from two person. Define a class Person to store age of the person. Define constructor/member function to give initial value to the data member age. And then define a function elder to compare ages of two different persons using this pointer to find out the elder person. LAB 24 Write a program to show how member of the class are accessed through the pointer to class using arrow operator (->). Write a program to show the concept of virtual function with the help of suitable programming example. LAB MANUAL/CSM-11P1/DoCS- Page 23

24 WEEK #9 OBJECTIVE: OUTCOMES: To learn the applications of inheritance and virtual functions. To learn the command line arguments. After completing this, the students would be able to feel comfortable with the heritance and virtual functions. Students would be able to understand the command line arguments. LAB 25 Create a simple shape hierarchy: a base class called Shape and derived classes called Circle, Square, and Triangle. In the base class, make a virtual function called draw( ),and override this in the derived classes. Make an array of pointers to Shape objects that you create on the heap (and thus perform upcasting of the pointers), and call draw( ) through the base-class pointers, to verify the behaviour of the virtual function. If your debugger supports it, single-step through the code. Modify the previous Exercise to draw( ) is a pure virtual function. Try creating an object of typeshape. Try to call the pure virtual function inside the constructor and see what happens. Leaving it as a pure virtual, give draw( ) a definition. LAB 26 Write a small program to show the difference between calling a virtual function inside a normal member function and calling a virtual function inside a constructor. The program should prove that the two calls produce different results. LAB MANUAL/CSM-11P1/DoCS- Page 24

25 Write a program that emulates the DOS COPY command. That is, it should copy the contents of a text file (such as any.cpp file) to another file. Invoke the program with two command-line arguments the source file and the destination file like this: C>copy srcfile.cpp destfile.cpp In the program, check that the user has typed the correct number of command line arguments, and that the files specified can be opened. LAB 27 Write a program to check whether the arithmetic expression is properly parenthesized using the concept of stack. Write a program to convert any arithmetic expression from infix to postfix notation using the concept of stack. LAB MANUAL/CSM-11P1/DoCS- Page 25

26 WEEK #10 OBJECTIVE: OUTCOMES: LAB 28 To learn the concept of Stacks and their applications. After completing this, the students would be able to understand the Stack, its associated operations and their applications. Write a program to add and multiply two polynomials with integer coefficients. LAB 29 Write a program to evaluate arithmetic expression in the postfix notation using the concept of stack. LAB 30 Sometimes a program requires two stacks containing the same type of item. If the two stacks are stored in separate arrays. Then one stack might overflow while there was considerable unused space in the other. A neat way to avoid the problem is to pull all the space in one array and let one stack grow from one end of the array and other stack start at the other end and grow in opposite direction i.e. towards the first stack, in this way, if one stack turns out to be large and the other small, then they will still both fit, and there will be no overflow until all the space is actually used. Declare a new data structure type Double Stack that includes the array and the two indices top A and top B, and write functions Push A, Push B, Pop A and Pop B to handle the two stacks within one Double Stack. LAB MANUAL/CSM-11P1/DoCS- Page 26

27 Write a program with appropriate functions to develop the following: a) Empty one stack onto the top of another stack. b) Move all the items from a queue onto a stack. c) Start with a queue and an empty stack, and use the stack to reverse the order of all the items in the queue. LAB MANUAL/CSM-11P1/DoCS- Page 27

28 WEEK #11 OBJECTIVE: OUTCOMES: To learn the concept of Queue, Dequeue and its applications. To learn the concept of file handling. To learn the concept of Exception Handling. After completing this, the students would be able to understand the Queue and its associated operations. Students would be able to understand the Dequeue and its applications. Students would be able to understand the file handling Students would also be able to understand the exception handling. LAB 31 Write a program to multiply two spares matrices. In a loop, prompt the user to enter name data consisting of a first name, middle initial, last name, and employee number (type unsigned long). Then, using formatted I/O with the insertion (<<) operator, write these four data items to an ofstream object. Don t forget that strings must be terminated with a space or other whitespace character. When the user indicates that no more name data will be entered, close the ofstream object, open an ifstream object, read and display all the data in the file, and terminate the program. LAB MANUAL/CSM-11P1/DoCS- Page 28

29 LAB 32 Write a C++ program to implement queues in a circular array with one unused entry in the array. That is, we consider that the array is full when the rear is two positions before the front; when the rear is one position before, it will always indicate an empty queue. Do the following operations on a given list. a) Write a function that deletes the last entry of a list. b) Write a function that deletes the first entry of a list. c) Write a function that reverse the order of the entries in a list. d) Write a function that splits a lists into other lists, so that the entries that were in odd-numbered positions are now in one list (in the same relative order as before) and those from even numbered positions are in the new list. The world DEQUE is a shortened form of a Double Ended Queue and denotes a list in which items can be added or deleted from either the first or the last position of the list, but no changes can be made elsewhere in the list. Thus a DEQUE is a generalization of both a stack and queue. LAB 33 Create a class with a main( ) that throws an object of class Exception inside a try block. Give the constructor for Exception a String argument. Catch the exception inside a catch clause and print the String argument. Add a finally clause and print a message to prove you were there. Let Stack_ptr be a pointer to tack of integers and item be an integer variable. Write member functions like Push(), Pop(), Initialize(), Empty() and Full() for doing the following tasks. [You may declare additional variable in your functions is needed] a) Return the top element of the stack and leave the top element unchanged. If the stack is empty, return INT_MAX. b) Return the third element from the top of the stack, provided that stack contains at least three integers. If not, return INT_MAX. Leave the stack unchanged. c) Return the bottom element of the stack (or INT_MAX if stack empty), and leave the stack unchanged. d) Delete all occurrences of X from the stack, leaving the other elements of the stack in the same order. LAB MANUAL/CSM-11P1/DoCS- Page 29

30 WEEK #12 OBJECTIVE: OUTCOMES: To learn practical use of Object Oriented Approach. After completing this, the students would be able to implement the different object oriented programming approach in the real life applications. LAB This exercise involves developing a very simple room booking system. The rooms have the following attributes: name, area, number of doors, and address. The location is given in terms of two dimensional coordinates (X, Y) of the center of the room. For example, the room description is as following: Name Area X Y Room Write a program for an online room booking system. The program should have capability to add new room to the system. 2. Read the room details from the file ROOM.txt and add to the system using the add functionality. You can assume maximum number of rooms to be Extend the system to add Labs which have the following attributes: name, area, number of doors, location (X, Y), and number of computers. Read the lab details from the file LAB.txt and add to the system. 4. Further extend the system to have lecture halls with the following attributes: name, area, number of doors, location (X, Y), number of chairs. Read the details from the file LEC.txt and add to the system. The developed system should implement the following functionalities: 1. The program should be able to add rooms, labs, or lecture halls to the system dynamically. 2. The program should be able to remove a room, lab, or lecture hall from the system. 3. The program should have a mechanism to book a room, lab, or lecture hall. 4. A person needs 30 units of the area to sleep in a room. The program should give the minimum number of rooms required to accommodate given number of persons. LAB MANUAL/CSM-11P1/DoCS- Page 30

31 5. The program should be able to find the smallest lecture hall that can accommodate the given number of students. [use chair information]. 6. The program should find the lab with least equipment density (computers per area unit) and should be able to add new equipment to the system [increasing the number of equipments is sufficient]. 7. Find a room nearest to the given location. 8. Mechanism to book or un-book a room, lab, and lecture hall. 9. Program should be able to print all details of the given room, lab, and lecture hall. 10. When you exit the program, the system must store current booking status in text file. The text file is loaded back to memory when the program starts again. Hint: The students should use the following C++ features at least once in the code: Function Overloading Operator overloading Constructors and destructors Inheritance Virtual Functions Dynamic Memory Allocation Function Templates Access Specifiers You are allowed to add new functionalities to the system to use these features. LAB MANUAL/CSM-11P1/DoCS- Page 31

32 WEEK #13 OBJECTIVE: OUTCOMES: To learn more about exception handling. After completing this, the students would be able to handling the different types of exceptions occurred in their programming. LAB Create your own exception class using the extends keyword. Write a constructor for this class that takes a String argument and stores it inside the object with a String reference. Write a method that prints out the stored String. Create a try-catch clause to exercise your new exception. Write a class with a method that throws an exception of the type created in previous Exercise. Try compiling it without an exception specification to see what the compiler says. Add the appropriate exception specification. Try out your class and its exception inside a try-catch clause. LAB 39 Define an object reference and initialize it to null. Try to call a method through this reference. Now wrap the code in a try-catch clause to catch the exception. LAB MANUAL/CSM-11P1/DoCS- Page 32

33 Create a class with two methods, f( ) and g( ). In g( ), throw an exception of a new type that you define. In f( ), call g( ), catch its exception and, in the catch clause, throw a different exception (of a second type that you define). Test your code in main( ). LAB MANUAL/CSM-11P1/DoCS- Page 33

34 WEEK #14 OBJECTIVE: OUTCOMES: LAB 40 To learn the concept of Linked List, its types and associated operations. To learn the concepts of Queue. After completing this, the students would be able to create, traverse and other associated operations of a Linked List. Students would be able to implement Queue using linked list. Write a C++ program that will concatenate two circular linked lists, producing one circular linked list and again split it into two lists. Write a menu driven program to implementing the various operations on a Queue represented using a linked list. LAB Write a C++ program for manipulating a doubly linked list as follows: a) Add a node after a particular node. b) Add a node before a particular node. c) Delete a particular node. d) Traverse the list. LAB MANUAL/CSM-11P1/DoCS- Page 34

35 WEEK #15 OBJECTIVE: OUTCOMES: To learn the concept of Binary Search Tree and its associated operations. To learn the different traversal of a Binary Search Tree. After completing this, the students would be able to understand the Binary Search Tree and its associated operations. Students would be able to understand and find out different tree traversal order. LAB Write a menu driven program to implement the different operations like insert node, pre-order traversal, in-order traversal, post-order traversal, delete node, total nodes, total external nodes, total internal node, height, smallest node, largest node, mirror images etc. in a Binary Search Tree. LAB MANUAL/CSM-11P1/DoCS- Page 35

36 WEEK #16 OBJECTIVE: OUTCOMES: To learn the concept of Threaded Binary Search Tree and its associated operations. To learn the different traversal of a Threaded Binary Search Tree. To learn the concepts of Graph and its traversal. After completing this, the students would be able to understand the Threaded Binary Search Tree and its associated operations. Students would be able to understand and find out different tree traversal order. Students would be able to understand the graph and its traversal techniques. LAB 46 Write a menu driven program to implement the different operations like inorder traversal, insertion, deletion on a Threaded Binary Search Tree. LAB Write a program to traverse a graph using BFS and DFS techniques. LAB MANUAL/CSM-11P1/DoCS- Page 36