JSS Academy of Technical Education ,Bangalore 

  Department of Computer Science & Engineering
Data structures and applications / 18CS32
Assignment 1

Faculty In charge :  Dr. Prasad M R 
Semester/Sec :  3rd CSE ‘A’  Sec            
Announcement Date :  20.08.2018
Submission Date : 07.09.2018                                                                        

COs Description RBT

C202.1 Utilize  the   fundamental   concepts   of   data   structures   and   their L3
applications for problem solving
C203.2 Choose appropriate linear data structures to solve given problem L3
                                

  
Q. No Questions CO

1. Utilize the fundamental concept of sparse matrix and show the triple  C202.1
represenation of the sparse matrix. Develop the program to identify the 
given  matrix is a sparse matrix.

2. Develop the program  to read and write the polynomials using arrays.  C202.1

3. Identify and explain the list of operations performed on stack and  C203.2
develop the program to demonstrate the operations. 

4. Make use of stack to convert the following infix expression into the  C203.2
postfix expression :

( ( ( A + B ) * ( C – D ) ) * E + F / ( G $ H ) )

5 Develop the recursive C programs and show the stack contents for the  C203.2
following:
[a] to find gcd of two numbers.
[b] to find factorial of a number

Faculty In charge