Abstraction
- How does doing lots of small things achieve a big result?
- How can a big thing be broken down into small things?
- Ideas for drills
- Implement mathematical operations such as factorial, exponentiation,
or even multiplication
- String manipulation: find a substring, reverse a string, rotate a string
- Array manipulation: sum, average, find min/max, find an item, find
median, change each element in some manner
- File manipulation: read and display all lines, word count, line count,
word histogram, character histogram
- Drills need not be done on a computer
- Paper drills keep students from using computer as a "crutch"
- Good practice for AP exam; no computer available there
- Helps students address many problems we have discussed
(next)