IMS Engineering College

NH-09, Adhyatmik Nagar, Near Dasna, Distt. Ghaziabad, U.P.

Tel: (0120) 4940000
Department of MCA
Subject Name & Code (2022-2023)
DATA STRUCTURES & ANALYSIS OF
ALGORITHMS (KCA205)
Assignment 1
SET A (Group 1)

Maximum Marks: 20 Submission Date: 4 May 2023

COURSE OUTCOMES

CO-1 Describe the features of a database system and its application and compare various types of data
models.
CO-2 Describe the applications of stacks and queues and implementation various operations on them using
arrays and linked list.

Q.No Question Marks CO

.
1. Write a short note on Data Structure. 2 1

2. What is Algorithm? Explain Algorithm Design Techniques. 2 1

3. What is Sparse Matrices and their representations? 2 1

4. What is Linked list? Explain all types of linked list with 7 1

example.
5. (I) Explain the Representation of Arrays. 7 1
a) Row Major Order, and b) Column Major Order

(II) Write an Algorithm to insert an element at the end of

Doubly Linked List.

SET B (Group 1)

Maximum Marks: 20 Submission Date: 4 May 2023

COURSE OUTCOMES
CO-1 Describe the features of a database system and its application and compare various types of data
models.
CO-2 Describe the applications of stacks and queues and implementation various operations on them using
arrays and linked list.

Q.N Question Marks CO

o
1. Define Algorithm. Write an algorithm to add two numbers. 2 1
2. Explain Singly Linked list with example. 2 1
3. Differentiate between array and linked list. 2 1

4. Write an algorithm to insert an element in circular linked 7 1

list at the specific position.
5. How you represent a polynomial in liked list? Add two 7 1
polynomials through linked list.
P(x)=5x3+8x2+6x+4 and q(x)=5x2+3x+9