CMSC 420 Hanan Samet
Programming Assignment 1: A information Structure For VLSI Applications1
Abstract In this engagement you ar essential to implement an information management system for handling selective information similar to that used in VLSI applications. In such an environment the primary entities ar small rectangles and the problem in which we are interested is how to manage a large collection of them. In the following we trace the development of a variant of the quadtree selective information social organisation that stub be used for such a problem. Your task is to implement this info structure in such a way that a number of operations kindle be ef?ciently handled. An example JAVA applet for the data structure can be found on the home page of the class. This assignment is divided into four parts. PASCAL is the preferred programming address although you may use C or C++. For the ?rst deuce parts, you must read the attached description of the problem and data structure. A detailed explanation of the assignment including the speci?cation of the operations which you are to implement is found at the end of the description. After you pee done this, you are to turn in a proposed death penalty of the data structure using PASCALs (or C or C++) record (structure) de?nition facility.
One week subsequently you must turn in a PASCAL (or C or C++) program for the command decoder (i.e., scanner for the commands corresponding to the operations which are to be performed on the data structure). For the third part, you are to write a PASCAL (or C or C++) program to implement the data structure and operations (1)-(8). For the fourth part, you are to implement operations (9)-(13). trading operations (14)-(16) are optional and you will notice extra confidence if you turn them in with part four.
c 1999 by Hanan Samet. No part of this document may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the express prior...If you want to get a full essay, order it on our website: Orderessay
If you want to get a full essay, wisit our page: write my essay .
No comments:
Post a Comment