CMPT 126 Harbour Centre

Last update: December 2, 2010

This webpage section includes recommended readings, links and brief notes. Notice that the readings and notes may contain material not discussed in class, and likewise, additional material to what is recommended and posted here will be discussed in the lectures. The information in this page will be updated as the course progresses.

Recommended readings:
Unless otherwise specified, the chapter and section numbers correspond to the course text, by Lewis, DePasquale and Chase, second edition. When possible, the corresponding chapters and sections in the previous textbook in the course will also be indicated. (The previous textbook of the course is by Lewis and Loftus, sixth edition and will be identified as [L&L 6th ed]). Notice also that the chapter and sections numbers in the fifth edition of Lewis and Loftus text (yet previous textbook) are similar to the sixth edition by the same authors. The readings and brief notes are roughly organized according to when the corresponding topics will be discussed in the lectures; slight changes in schedule may happen, so the coverage of some topics may happen a week earlier or later.

Weeks 1 and 2

• General Background, Introduction.
  • Course Website
  • Sections 1.2 to 1.5 [L&L 6th ed: sections 1.5, 1.6 and 6.1]
  • Brief Notes: 1- Introduction (pdf)
  • Initial Minitest (pdf)
  • Brief Notes: 1B- Bus example and about decomposition and abstraction revised (pdf)
    
    
• Introduction to Java
  • Section 1.1 [L&L 6th ed section 1.4]
  • Brief Notes: 2- Intro Java, procedural decomposition) (slides in pdf format)
  • See Examples
    
    
• Java Basics: Naming conventions, primitive types, expressions, conversions
  • Sections 2.2 to 2.5 [same in L&L 6th ed]
  • Section 2.1 [same in L&L 6th ed]
  • Appendix J (for reference) [Appendix L in L&L 6th ed]
  • Brief Notes: 3A- Java Basics (slides in pdf format)
    
    

Week 3

• String expressions, String methods, API
  • Section 3.2 [same in L&L 6th ed]
  • Brief Notes: 3B- Java Basics Strings (slides in pdf format).
  • See Examples
    
    
• Definite loops
  • Section 4.8 (until but excluding the iterable objects/iterators and for-loop section) [Section 5.8 L&L 6th ed]
  • Brief Notes: 4- Definite Loops - for statement (slides in pdf format).
  • See Examples
    
    
• Interaction with users, Scanner class
  • Section 2.6 [same in L&L 6th ed]
  • Brief Notes: 5 - Interaction with User, Scanner class (slides in pdf format)
  • See Examples
    
    

Weeks 4,5

• Methods and Parameters, first encounter
  • Section 5.4 (skip the Transactions/account example, skip Constructors revisited subsection) [Section 4.4 L&L 6th ed, until and excluding the 'Bank account' example]
  • Brief Notes: 6- Methods and parameters (first encounter) (slides in pdf format)
  • Brief Notes: 7 - Static/non-static methods (slides in pdf format)
  • See Examples
    
    
• Using Classes and objects (Chapter 3)
  • Sections 3.1, 3.2, 3.3, 3.4, 3.5
  • Brief Notes: 8 - Declaring references to objects and using objects (slides in pdf format)
  • Brief Notes: 9 - References and Aliases (slides in pdf format)
  • Sections 3.6, 3.8
  • Brief Notes: 10 - Wrapper classes (slides in pdf format)
  • Brief Notes: 11- Formatting output Includes some String class details (slides in pdf format)
    
    
• Flow of Control(Chapter 4)[Chapter 5 L&L 6th ed]
  • Sections 4.1,4.2, 4.5, 4.7, 4.8 [Sections 5.1, 5.2, 5.5, 5.7, 5.8 L&L 6th ed]
  • Brief Notes: 12- Flow of Control Boolean expressions, conditionals, loops (slides in pdf format), includes minitest and the minitest solution (already done in class).
  • Brief Notes: 12- Flow of Control, part B
  • 12C- While-if problem, to submit for Lab exercises week #5.
  • See Examples
    
    
• Quiz during lab time
  • see room, quiz style, topics details and solution in the Tests section.
    
    

Week 6

• Writing Classes and Methods (Chapter 5)[Chapter 4 L&L 6th ed]
  • Sections 5.1, 5.2, 5.3 [4.1, 4.2, 4.3 L&L 6th ed]
  • Brief Notes: 13- Writing classes and methods (slides in pdf format)
  • Brief Notes: 13- Writing classes and methods, part (B) (slides in pdf format)
  • See Examples
  • ... (topic to be continued after quiz and AEP workshop)
    
    
• Arrays (Chapter 7)
  • Sections 7.1 to 7.3 inclusive
  • Section 7.6
  • Brief Notes: 14- Arrays, basics (slides in pdf format) revised!
  • ... (topic to be continued after quiz and AEP workshop)
    
    

Weeks 7,8

• Quiz during CLASS time
  • Room, quiz style and topics details are posted in the Tests section.
  • See a solution in the Some test solutions section.
    
    
• AEP Workshop. For more information see: Course Description → AEP
  
  
• Continuing with Arrays
  • Brief Notes: 15- Arrays of objects (slides in pdf format)
  • Brief Notes: 16- Multidimensional arrays (slides in pdf format)
  • See Examples
    
    
• Modular design, designing object oriented solutions to problems, examples
  • Brief Notes: 17- Design and Coding guidelines, first encounter (slides in pdf format)
  • See Examples
    
    
• Continuing with creating classes and methods, and parameter passing (object parameters)
  • Section 5.4 [L&L 6th ed 4.4]
  • Brief Notes: 18- Writing methods and parameter passing, part (A) (slides in pdf format) Revised
  • Brief Notes: 18- Writing methods and parameter passing, part (B) (slides in pdf format)
  • See Examples
    
    

weeks 9, 10

• week 10 - Midterm during class time
  • Room, style and topics details are posted in the Tests section.
    
    
• Recursion, different types of recursion
  • Sections 11.1 and 11.2
  • Brief Notes: 19- Recursion, introduction (slides in pdf format)
  • Brief Notes: 20- Recursion, part 2 (slides in pdf format)
  • Brief Notes: 21- Recursion, part 3 Different types of recursion (slides in pdf format)
  • Brief Notes: 22- Recursion, part 4 recursion and arrays (slides in pdf format).
  • See Examples
    
    

week 11

• Another data structure: ArrayList
  • Available in [L&L 6th ed], Section 7.7. Check also the API.
  • See practice exercises lab week #10 in the Lab exercises section
  • Brief Notes: 24- Array Lists (slides in pdf format)
  • See Examples
    
    
• Object Oriented Design, UML - a more detailed look
  • Continue with chapter 5, in particular: Sections 5.6, 5.9, 5.10. [L&L 6th ed Sections 6.1, 6.2, 6.4]
  • Brief Notes: 25- OO Design (slides in pdf format)
  • Brief Notes: 25b- OO Design Example (slides in pdf format)
  • See code for NIM example in the Examples section
    
    

weeks 11,12

• Object Oriented Design - Inheritance
  • Sections 8.1 to 8.5
  • Brief Notes: 26- OO Design - UML (slides in pdf format)
  • Brief Notes: 27 - Inheritance (slides in pdf format)
  • Brief Notes: 28 - Inheritance (part 2) (slides in pdf format)
    
    
  • See Examples
    
    
• Object Oriented Design - Polymorphism, Abstract classes
  • Current textbook:
    • Sections 9.1, 9.2, 9.3,
    • Section 9.4 (do not worry about the GUI aspect)
    • Sections 13.1, 13.2 (paying attention to Polymorphism, Sorting will be seen later)
  • [L&L 6th ed],
    • Sections 9.1, 9.2, 9.3
    • Sections 9.4 and 9.5 (paying attention to Polymorphism)
    • Section 9.6
  • Brief Notes: 29 - Polymorphism with Inheritance (slides in pdf format)
  • Brief Notes: 30 - Polymorphism with Interface (slides in pdf format)
  • Brief Notes: 30b - Abstract classes (slides in pdf format)
  • See Examples
    
    

week 13

• Exceptions brief
  • Sections 10.1 to 10.6. to be seen very briefly.
  • Brief Notes: 31 - Exceptions brief (slides in pdf format)
  • See Examples section
    
    
• Time complexity, analysis of algorithms - brief
  • Chapter 12 (there is no corresponding reading in L&L 6th ed]
  • Many possible additional recommended references. Suggested: Sections 5.7 and 5.8 in (Grimaldi 2005) (or later editions), Discrete and Combinatorial Mathematics, 5th edition, by R.P. Grimaldi, Pearson and Addison Wesley. Available in the library.
  • Brief Notes: 32 - Analysis of algorithms, brief (slides in pdf format)
  • Brief Notes: 33 - Time complexity (slides in pdf format)
    
    
• Searching and sorting - brief
  • Focus on linear search, binary search, insertion sort and Quicksort. Chapter 13. [L&L 6th ed Sections 9.5, 9.4]
  • Brief Notes: 34 - Determining Running Time (Search) (slides in pdf format)
  • Brief Notes: 35 - Sorting, quicksort (slides in pdf format)
    
    

Ending the course

• Brief Notes: 36 - Where are we - last (slides in pdf format)
  
  
• Solution to Project #2 - Will be posted after the deadline in the Assignments section
  
  
• Week 14, Friday December 10, 7:00 pm -- 10:00 pm, Room: HCC 1315.
  Topics coverage is posted in the Tests section.
  
  
• Check your email for any announcements.
  
  

© Diana Cukierman. Page maintained by Diana Cukierman.