Techno India- Banipur(Formerly IERCEM Institute of Information Technology) DEPT: CSE/IT Sub: Data Structure and Algorithm Lab

Paper Code: CS392 nd 2 Year, 3rd Semester Persons Responsible: Pallav Nandi Chaudhuri/Pranab Gharai. Important Notes: 1. All the programs should be run using Dev C++. 2. Lab assignments should be executed sequentially, i.e. in the order 1, 2, 3, 4 and so on. 3. After completion of an assignment and after passing it student has the right to proceed to the following assignment. 4. Mere writing of the code in copy books is not enough to pass a lab assignment. He/ She must execute the code as well as explain it before the responsible persons to pass it. 5. Students should not copy code as well as explanations from each other. 6. The time span a student can spend on an assignment will be specified in the class and no extra time will be provided. 7. Non submission of assignment within due date will be treated a failure in that assignment. 8. Students are required to be attentive in the class during the regular lab class hours. 9. In the lab report, the students should prepare one index which will include serial no., name of the assignment, signature panel and remarks panel.

Assignment 1

Full Marks: 60 Pass Mark: 40

This assignment is intended for self-study. Students are recommended to apply the concepts of Basic computing which you gathered in 1st year. Task: 30

In the polynomial.cpp file in Assignment1 folder you can find a program which can add two polynomials. Run the program and play with it a while to find how the program is working. Modify the program in such a way so that it can calculate the value of the resultant polynomial which you find after adding two polynomial for a given value of x. Draw a flowchart for the program. Write a pseudo code for the entire program.

Answer the Following Questions: 1. What are sparse matrices? Indicate the classification of parse matrices. Explain the representation of sparse matrix in memory. 2. What do you understand by row major and column major representation of array?

20 10