[SOLVED] data structure

C211/ H211: Introduction to Computer Science

Assignments

Assignment 1: Paint a date in Dr Racket

Assignment 2: Moving rockets

Assignment 3: Composing functions

Assignment 4: Structures and enumerations

Assignment 4: Structures and enumerations
On this page:
1Big Bang
2Structures
3Book exercises
4Challenge
7.1

prevupnext

Assignment 4: Structures and enumerations
This assignment is due on Thursday, 1/31 at 11:59 PM. Submit it using the handin server as assignment a4.
Note: Whenever you design or write a function, you need to follow the design recipe, and you will be graded accordingly. In particular, every type mentioned in a signature must be introduced by a data definition, except for these well-known types: Number, Image, String, Boolean, KeyEvent, MouseEvent, Anything.
1Big Bang
Exercise 1: Design a function draw which takes a string as input and draws it as an image. The text function will be useful.
Exercise 2: Using your draw function, create a big-bang animation which draws a longer string every time you press a key on the keyboard, using the string from the key you pressed. Your animation should not change if you do not press a key. Make sure to follow the design recipe for all of the functions you write.
Exercise 3: Change your animation so that the string goes back to the empty string every time you press the space bar. The string that big-bang gives you for the space bar is .
2Structures

Exercise 4: Consider the following data and structure definitions.
;aDateis(make-dateNumberStringNumber)
;Examples:
;(make-date2018Sept12)
;(make-date0January1)
;Non-examples:
;(make-date2018912)
;September12,2018
(define-structdate(yearmonthday))
List the 5 courtesy functions that come with this structure, and what their signatures are.

Exercise 5: Register to vote! According to the Indiana voter registration form, an address has a street address, an apartment number, a city, and a zip code. For example, the office hours of this course are held at the street address 700 N Woodlawn Ave, the apartment number Room 0121, the city Bloomington, and the zip code 47408.
Create a structure definition and a data definition for an address. Call the structure address with fields street, apartment, city, and zip.
Exercise 6: Write the template for a function which processes an address. Call the function process-address.
Exercise 7: Design a function called indiana? which, given an address, determines if it is in Indiana. An Indiana address has a zip code between 46000 and 47999.
Exercise 8: Design a function called format-address which, given an address, produces a string that you might write on a letter to that address. In other words, this function should consume an address data structure and produce a formatted string. The function number->string may be useful.
Exercise 9: Design a function called smaller-zip which, given two addresses, produces the address with the smaller zip code. (It doesnt matter which address is returned if their zip codes are equal.)
3Book exercises
Complete Exercises 83, 84, and 85 from Chapter 5 of the book. This will be similar to Exercises 13, but with more control and using what you know about structures.
4Challenge
Design a form editor for an address, which you defined in Exercise 5. Here is a snapshot of such an address editor in action:

Editing a given field should proceed exactly as it does for the line editor you designed above but with the following exceptions. If the user presses the down key, the next field becomes active for editing (and the rest of the fields become inactive). If the user presses up, the previous field becomes active for editing (and the rest of the fields become inactive). If the user makes any edit that makes the zip code no longer a number, that edit does not happen. Finally, if the user presses r (the Return or Enter key), the editing session stops.
Your overall goal is to design a function edit-address that takes an address as input, launches big-bang to let the user edit the address, and outputs the new address when the user is done. You will need to design the handler functions used by big-bang. As usual, you should follow the design recipe for every function, but you dont need to write automated tests for the overall function edit-address.
It is required in this exercise that you use the work you have already done: roughly speaking, an address editor should consist of four line editors. More precisely, an address Form should contain four Editors. Your new data definition for a Form should use your existing data definition for an Editor. Your new key handler function for a Form should use your existing key handler function for an Editor. Your new drawing function for a Form should use your existing drawing function for an Editor.
We suggest you define a structure, say labeled-editor, which contains a line editor, a label (such as Street:), and a state (either active or inactive). A form structure would then contain four such containers. We suggest you design helper functions which update a form to make the next labeled-editor active and the rest inactive; and to make the previous labeled-editor active and the rest inactive. Handling a key for a labeled-editor should use your existing key handler function for an Editor only if the state is active.

prevupnext