Midterm Prepare

1
Midterm Prepare
2
Simple Data Types in C
Size (in C .NET implementation) 4 bytes 4
bytes 8 bytes 1 byte 1 byte

• int
• float
• double
• char
• bool

• Whats the range of int?
• (int is signed number by default)
• How about the range of unsigned int?
• Whats different between float and double?
• What is IEEE floating-point format?

3
Real Numbers Implementation (Sec. 2.2)

• Single-precision double precision
• Sign-bit, exponent part, and mantissa
• Page 40 in text, how do you represent 22.625 in
  float data type?
• Exercise p.44 39-44
• 0.625, 25.625, 14.78125, 0.015625, 0.1, 2.01

4
Algorithm Efficiency (Section 7.4)

• Given an algorithm, what is its complexity using
  the big-O notation
• Comparison between different algorithms
  complexity, given the big-O notation for each
  (page 356, 357)
• Exercise 7.4 (5, 7, 8, 9, 10, 11, 12)

5
Linked List

• Exercise 8.1 (1)
• Exercise 8.2 (1 through 5)
• Exercise 8.3 (1, 2, 3, 6)
• Exercise 8.6 (1 through 17)
• Exercise 9.4 (1 through 8, 15-22)
• No program shall be developed, just sketch the
  ideas

6
Sorting (Ch 11)

• Exercise 11.1 (1 through 3, 6, 7)
• Concept of binary insertion sort, Shell Sort
  (Exercise 11.1 (11, 12))
• Exercise 11.2 (1 through 7)
• Exercise 11.4 (1 through 10)

7

• All the exercises mentioned here are your
  homework
• Due up to Ch. 9 next Tue. (April 27)
• Due Ch. 11 next Thu. (April 29)
• On April 27 29, I will discuss them
• On May 4, we will have the midterm
• Midterm is open book/note.
• No questions will be answered during any test