# CPSC 333: Assignment #1

Location: [CPSC 333] [Assignments] Assignment #1

## Original Problem Statement

This assignment is to be prepared and submitted by groups of at most three students - preferably, who are all in the same lab section. Each group of students should submit one copy of their solution.

The assignment is due at 4pm on Monday, February 10. It should be handed in using the drop box on the second floor of the Mathematical Sciences building.

1. Produce an entity-relationship diagram for the following system. In addition, list the attributes and the primary key for each entity, weak entity, and associative object, as well as the type of each relationship (and associative object) on your diagram. Finally, give a brief description of a set of operations that a ``data management subsystem'' might provide for the rest of this system.

Answers for reasonable questions will be posted to the course newsgroup and will also be made available, below.

You are to model a ``Cartography System;'' a problem description for this is as follows.

The system will be used to maintain information about a set of maps of (parts of) the world. Each map has a unique map number. The part of the world that is displayed by a map is given by the easternmost and westernmost longitudes, and the northernmost and southernmost latitudes, that are displayed.

The system also maintains a small amount of information about countries and cities of the world. In particular, the (unique) name, total population, and total area of each country is maintained, as is the name of its capital city. The name, latitude, and longitude of each city are maintained by the system. No two cities in the same country have the same name.

Finally, the system can be used to determine which maps show any given city, and to determine where a city is shown on a given map, if that city is shown on it. One can also determine which maps display (at least a part of) any given country.

2. Give a complete data dictionary for the entity-relationship diagram you obtained in your answer for question 1. Of course, this data dictionary should be consistent with all the information included in your answer for the first question.

Department of Computer Science
University of Calgary

Office: (403) 220-5073
Fax: (403) 284-4707

eberly@cpsc.ucalgary.ca