Chapter 12 Outcomes
Structured Data Types: Array, Record, and File

After completing this chapter and participating in class, you should be able to accomplish each of the following outcomes.

Knowledge Outcomes

  1. Define each of the key terms listed in the chart below.

    2. array list index of the array
    look up open assert
    close filenumber filename
    skip related lists row
    column record record data type
    field of a record type definition type
    frequency distribution table  

  2. Explain the difference between a basic variable (also called a scalar) and a structured data type.

  3. Explain why the type of information which is contained in an array is all of similar type.

  4. Explain when it is appropriate to use an array in a program.

  5. State the four different methods for storing information into an array.

  6. Explain why we would use a loop when putting information into an array or getting information from an array.

  7. Explain how an exchange sort program like the bubble sort works.

  8. Explain how a selection sort program like the select sort program works.

  9. Explain the purpose of the assert statement when opening or closing a file.

  10. Explain the differences between each of the following data structures:

  11. Draw a diagram showing how two related lists are organized in computer memory.

  12. Draw a diagram showing how a table is organized in memory.

  13. Draw a diagram showing how a record is organized in memory.

  14. Explain the purpose of the asterisk when used to declare the size of a string variable (e.g. ...of string (*) ).

  15. Describe how the asterisk (*) assists in moving an array of items to and from a procedure (or function). Explain the purpose of this in a procedure (or a function).

  16. Explain how to use an array to create a frequency distribution.

  17. List some of the advantages of using a record over other types of data structures.

Skills Outcomes

  1. Create an array variable for numbers or strings (for example you might be asked to create an array which is to contain 100 lastNames).

  2. Output the elements stored in an array in reverse order.

  3. Open a file and read information from the file you opened.

  4. Open a file and write information to a file.

  5. Write the necessary program statements to create each of the following data structures in a program:

  6. Move information into each of the following data structures, and be able to display the information found in each of the these data structures:

  7. Create a bubbleSort program which will put information into its correct order (ascending or descending).

  8. Create a type definition for a data structure which is made up of mixed data types.

  9. Detect and correct a variety of common errors when creating structured data types as outlined in the chapter.