Discussion Outline
Session 5

Current material

• Arrays
  • Declaring arrays
    Show memory allocation including the variable that holds the base address of the array.
  • Accessing array elements
  • Passing arrays to functions
    Call by reference - manipulation of the original array
• Sorting
  • mention Bubble sort - code in book
  • mention Selection sort - code in lecture 10
  • Go over Insertion sort in detail
    - use transparencies to go over the algorithm
• Searching
  • Linear search
  • Binary search - in detail

Project 2

• Answer any early questions about project 2
• I guarantee that each of the data files contain exactly 100 integers.