Upcoming SlideShare
×

# Data Structures problems 2002

793 views

Published on

Data Structures problems by sanjay Goel, JIIT, 2002

Published in: Technology
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

• Be the first to like this

Views
Total views
793
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
4
0
Likes
0
Embeds 0
No embeds

No notes for slide

### Data Structures problems 2002

1. 1. Sanjay Goel, JIIT, 2002 Data Structures: Design ExercisesDesign Exercise #1 (1st week)- Make a group of Three.- Pick any domain of your choice.- Propose computerisation opportunities in your chosen domain.Design Exercise #2 ( 2nd Week)- Make Macro-Groups of six Groups- Refine your Designs based on the Feedback- Propose a set of General purpose Formative Modules with permitted Functions on each to serve the needs of all the groups in a Macro-Group- Each Group Submit the Refined Designs for their project- Each Macro-Group submit specifications of General purpose Formative ModulesDesign Exercise #3 ( 3rd Week)- Each Batch divide yourself into two equal size Groups.- Propose a set of General purpose Formative Modules (Data storage Building Blocks) with permitted Functions on each to serve the needs of all the applications conceived by the group members.- Each Group submit specifications of General purpose Formative Modules .- Propose a high level design for computer aided Analog electronic circuit design cum analysis tool.- Propose a high level design for Chess player. Think, how many patterns are legally possible? What criteria should be adopted to take the decision for the next move by the computer.Design Exercise #4 ( 4th Week)- Propose schemes for Linearising you data i.e. storing the data from your chosen domain(s) in a Linear Array of Bytes.Design Exercise #5 ( 5th Week)- Conclude your Group Assignment.- Propose a scheme to linearise 1D/2D/3D/…/nD arrays of int/char/double/float/struct/union: LOC(A[i,j]) = ? LOC(A[i,j,k]) = ? LOC(A[i1,i2,i3,…,ik]) = ?