CSC270 Lecture Outline - November 25
Not in the King book!
- List Node example
- Linked List example
- How to use templates
- How to define templates
Lecture 1: Floating Point Numbers
Readings, Chapter 1
- mantissa and exponent
- nomalized representation
- hidden bit
- absolute and relative errors
- roundoff error, overflow, and underflow
- machine epsilon
- adding and multiplying
Lecture 2: Dynamic Programming
Readings, last section (it's short)
- Floyd's algorithm
- Knapsack problem