CS141: Topics for Oct 7, 9 & 11, 2013

Homework and Reading

The reading and homework for this week can be found here: Lab 7

Review

Finish discussion of Chp 5 - Methods See ScopeTest.java

Donald Knuth quote:

The chief goal of my work as an educator and author is to help people learn how to write beautiful programs...

Chp 6 Vocabulary

For practice, check out the WileyPlus Chapter 6 Flash Cards!

array (1D, 2D, multi-dimensional) Declaring an array Initializing an array Enhanced loop Arrays class Pass by value Pass by reference

ArrayList Creating and dclaring an ArrayList Diamond syntax Auto-boxing

Topics: Chp 6 - Arrays and ArrayLists

• What is an array? Why do we need them?
• Declaring 1-dimensional arrays. (Here are some old notes on 1D Arrays.)
• Accessing array elements
• Initializing arrays
  • one at a time.
  • Using for-loop
  • Using brackets
  • Using Arrays class.
  • Reading from a file. Try downloading MyReader.java and place in Netbeans Porject.
• Printing or Using arrays
  • one at a time.
  • Using for-loop
  • Using an enhanced loop
  • Using Arrays class.
• Swapping elements in an array.
• Copying arrays.
• Partially filled arrays
• Pass by Value vs Pass by Reference (pdf)
• Sorting
  • Keeping track of number of elements.
  • Adding a new element to end.
  • Inserting a new element.
  • Removing an element.
• Arrays as return values and parameters in methods.
• Binary search
• ArrayLists: declaring, adding/removing elements, look at method list, copying, wrappers for primitive types
• Declaring multi-dimensional arrays. (Here are some old notes on 2D Arrays.)
  • Examples: Mazes, Game of Life

In Class Practice Activities

• Pass by Value vs Pass by Reference (pdf)
• Continue to work on Scope (pdf)
• Practice Array problems
• Sample Netbeans projects (download and unzip):
  • Reads in Aphorisms: AphorismReader.zip
  • Reads in Salem Weather Stats (1900-1013): SalemTempsArrayStart.zip

---