APS105S Study Reading and Problems

Quiz 1 Reading

• Chapter 1 all
  
• Chapter 2 sections 1, 3, 4, 5 (see also Appendix A2.3)
  
• Chapter 3 sections 1, 2, 3
  
• Chapter 4 sections 1, 2, 4, 5, 6, 7, 9 (see allso A2.3)
  
• Chapter 5 sections 1, 2, 4, 5, 6, 7, 9, 10, 11, 12
  
• Chapter 6 sections 1, 2, 3, 5, 6
  
• Chapter 7 (read lightly) sections 1, 2, 3, 4, 5, 7
  
• Chapter 8 (read lightly) sections 1 through 8
  

Quiz 2 Reading

• Chapter 2 section 6
  
• Chapter 3 sections 1, 2, 3, 8
  
• Chapter 5 section 14
  
• Chapter 8 sections 1 through 8
  
• Chapter 9 all
  
• Chapter 12 sections 1 through 7
  
• Chapter 13 sections 2
  

Final Exam Reading

• Chapter 13 section 4
  
• Additional Material time complexity, stacks, queues, doubly-linked lists, expression (parse) trees
  

Quiz 1 Study Problems

• Chapter 2
  R2.3, 8, 10, 15, 17abcd
  P2.2, 3 (don't use an if!), 5, 9, 12, 16, 20
  
• Chapter 3
  R3.1, 3, 4, 9
  
• Chapter 4
  R4.1, 2, 3, 4, 6, 8, 9
  P4.3, 6, 9, 12, 15, 17
  
• Chapter 5
  R5.1, 2, 4, 7, 9, 16
  P5.2, 6, 12, 16
  
• Chapter 6
  R6.1, 2, 3, 4, 5, 6, 11, 12, 15, 18, 20, 21
  P6.2, 5, 9, 12, 13, 18
  
• Chapter 7
  R7.16
  
• Chapter 8
  R8.3, 7, 8, 9, 10
  

Quiz 2 Study Problems

• Chapter 5
  R5.14
  P5.15, 19, 21, 24
  
• Chapter 8
  R8.3, 4, 7, 8, 9, 10, 12, 13, 16, 18, 19, 21, 22, 23, 24, 25
  P8.1, 5, 6, 11, 12, 13, 14, 19
  
• Chapter 9
  R9.1, 2, 3, 4, 5, 8, 9, 11, 14, 15
  P9.1 through 10, 13, 22, 23, 24, 25
  
• Chapter 12
  (Change `selection sort' to `bubble sort', and `merge sort' to `quick sort')
  R12.1, 14, 15
  P12.1
  
• Chapter 13
  R13.5, 9, 10, 11
  P13.4, 5, 6, 7, 8, 9
  

Final Exam Study Problems

• R13.12, 13, 14, 15
  
• P13.10, 11, 12, 13