Pimpri Chinchwad Education Trust’s

Pimpri Chinchwad College of Engineering & Research

Ravet, Pune
Academic Year: 2020 - 21 Assignment No. : 1 Term: I
Department: Computer Engineering Class: S.E Div:-A
Subject Name: Fundamentals of Data Structures
Course Objectives
To understand the standard and abstract data representation methods.
Course Outcomes
CO No. Course Outcomes BT Level
C202.1 Analyze different data structure-based time and space complexity. BT4

No. Question CO

1 Illustrate the difficulties in problem solving? Explain steps in problem solving C202.1
with suitable example. BT4
2 Analyze the asymptotic notation Big O, Omega and Theta with suitable example C202.1
BT4
3 How do you compute the frequency count also explain its importance of an C202.1
algorithm? BT4
4 Differentiate between static and dynamic memory allocation C202.1
BT4
5 An admission charge for the Cinemax theatre varies according to the age of C202.1
a person. Complete the six problem solving steps to calculate the ticket BT4
charge given the age of a person. The charges are as follows
i. Over 55: Rs. 50.00
ii. 21-54: Rs. 75.00
iii. 13-20: Rs. 50.00
iv. 3-12: Rs. 25.00
v. Under 3: Free

Subject I/C
Mrs. Madhuri H Badole

Rev.: 00 Date: 03-12-2018 Page 1 of 1