CMPT 125 Burnaby

Last update: April 12, 2012

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 textbook by Lewis and Loftus, sixth edition and seventh edition will be indicated and it will be identified as [L&L 6th ed] and [L&L 7th ed] respectively). (Notice that The 7th edition by Lewis and Loftus is available as e-text) Notice also that the chapter and sections numbers in the previous editions of Lewis and Loftus textbooks are similar but not identical to the last editions 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] [L&L 7th ed: sections 1.5, 1.6 and 7.1]
  • Brief Notes: 1- Introduction (pdf)
  • Brief Notes: 1B- Data and Functional Decomposition (pdf)
  • See Assignments section.
    
    
• Introduction to Java
  • Section 1.1 [L&L 6th adn 7th eds: section 1.4]
  • Brief Notes: 2- Introduction to Java, part a (pdf)
  • Brief Notes: 2- Introduction to Java, part b (pdf)
  • See Examples section.
    
    
• Java Basics: Naming conventions, primitive types, expressions, conversions
  • Sections 2.2 to 2.5 [same in L&L 6th and 7th eds]
  • Section 2.1 [same in L&L 6th and 7th eds]
  • Appendix J (for reference) [Appendix L in L&L 6th adn 7th ed]
  • Brief Notes: 3- Java Basics, conventions, coversions. (pdf) Last slides revised, showing the result of executing statements
  • See Examples section.
    
    

Week 3

• String expressions, String methods, API
  • Section 3.2 [same in L&L 6th ed][same in L&L 7th ed]
  • Brief Notes: 3B- Java Basics Strings Part B. Last slides revised, showing the result of executing statements
  • Brief Notes: 3C- Java Basics Strings Part C
  • See Lab exercises section.
    
    
• Brief Review Quiz Week #3.
  • See Tests exercises
    
    
• Definite loops
  • Section 4.8 (until but excluding the iterable objects/iterators and for-loop section) [Section 5.8 L&L 6th ed][Section 6.4 7th edition]
  • Brief Notes: 4- For loops
  • See Examples section.
  • See Lab exercises section.
    
    

Weeks 4,5

• Interaction with users, Scanner class. Using other predefined classes (e.g. Date).
  • Section 2.6 [the three textbooks]
  • Section 3.3, 3.4, 3.5 [the three textbooks]
  • Brief Notes: 5 - Interaction with user, Scanner class
  • Brief Notes: 5B - Date class, toString() method
  • See Examples section.
  • See Lab exercises section.
    
    
• Methods and Parameters, first encounter
  • Section 5.4 (skip the Transactions/account example, skip Constructors revisited subsection) [Section 4.4 L&L 6th ed and 7th ed, until and excluding the 'Bank account' example]
  • Brief Notes: 6 - Java Methods and Parameters, first
  • See Examples section.
  • See Lab exercises section.
    
    
• Using Objects and Methods (Chapter 3)
  • Sections 3.1, 3.2, 3.6, 3.8 [the three textbooks]
  • Brief Notes: 7 - Using objects and Methods
  • Brief Notes: 8 - References and Aliases
  • Brief Notes: 8B - Boolean expressions
  • Brief Notes: 8C - Comparing Objects
  • Brief Notes: 9 - Static and non-static methods
  • Brief Notes: 9B - Static and non-static methods, part b
    
    
• QUIZ DURING LAB TIME - Wednesday February 1
  • See Tests section. for the topics included
    
    
  • See Tests exercises section. for the take home version and a solution
    
    
• Flow of Control(Chapter 4)[Chapter 5 L&L 6th ed, Chapters 5 and 6 L&L 7th ed]
  • [Sections 4.1,4.2, 4.4, 4.5, 4.7, 4.8: LewDPasCha]
    [Sections 5.1, 5.2, 5.4, 5.5, 5.7, 5.8: L&L 6th ed]
    [Sections 5.1, 5.2, 5.4, 6.1, 6.3, 6.4: L&L 7th ed]
  • See Lab exercises section
    
    
  • Brief Notes: 10- Flow of Control Conditionals, loops (pdf), includes minitest and the minitest solution (already done in class).
  • Brief Notes: 10B- Flow of Control, part B (pdf)
  • 10c- While-if problem for brief assignment #3(pdf)
    
    
  • See Examples section.
  • See Assignments section.
    
    
• Arrays Basic (first encounter)
  • Sections 7.1 , 7.2 [Same sections L&L 6th ed, Sections 8.1 and 8.2 L&L 7th ed]
  • Brief Notes: 11- Arrays, basics (pdf)
    
    

Week 6

• Writing (our own) Classes and Methods [Chapter 5 LewDPasCh][Chapters 4 and part of chapter 6 L&L 6th] [Chapters 4 and part of chapter 7 L&L 7th ed]
  • Sections 5.1 to 5.4 [4.1 to 4.4, L&L 6th ed and also L&L 7th ed] [also section 6.2 L&L 6th ed or section 7.2 L&L 7th ed]
  • Section 5.6 [Section 6.4 L&L 6th ed, Section 7.4 L&L 7th ed]
  • Section 5.7 [Section 6.7 L&L 6th ed], [Section 7.7 L&L 7th ed]
  • Brief Notes: 12- Writing (our own) classes and methods Added last slides including more diagrams
  • Brief Notes: 12B- Writing classes and methods , part B (slides in pdf format)
  • Brief Notes: 12C- Writing classes and methods, part C (examples) (slides in pdf format)
  • See Examples
    
    

Weeks 7,8

• Encapsulation
  • Section 5.3 [4.3, L&L 6th ed and also L&L 7th ed]
  • Brief Notes: 12C- Writing classes and methods, part D (encapsulation) (slides in pdf format)
    
    
• Arrays (second encounter) Arrays of objects , multidimensional arrays
  • [Sections 7.3, 7.6 LewDPasCha] [Sections 7.3, 7.6 L&L 6th ed] [Sections 8.3, 8.6 L&L 7th ed]
  • Brief Notes: 13- Arrays of objects (slides in pdf format)
  • Brief Notes: 14- Multidimensional arrays (slides in pdf format)
  • See Examples and Lab exercises sections.
    
    
• QUIZ DURING CLASS - Friday February 24
  • See Tests section. for the topics included.
  • See Tests exercises section. Both the test itself and a solution are posted.
    
    
• Modular design, Object oriented solutions to problems, examples
  • 15-Revisiting passage of parameters. Passing arrays, returning more than one value, the 'this' reference.
  • Testing: Sections 5.9, 5.10 (we mainly see these topics in labs and via exercises) [section 6.9 L&L 6th ed, section 7.9 L&L 7th ed]
  • 16-Design Guidelines. (Structured, modular, OO) Problem solving: design, analyzing and coding stages.
  • 16B-Design Guidelines and Java. (Static - non static methods and variables. Organizing code. main method).
  • See Assignments section for:
    • general and detailed description of the "design, code and revise" assignment
    • "Problem solving suggestions" document
    • initial documentation and code for assignment.
      
      
  • See Examples
    
    

Weeks 9, 10

• MIDTERM DURING CLASS TIME - Wednesday March 7. Room B9200
  • See Tests section. for the topics included.
  • See Tests exercises section. both the midterm (one version) and a solution are posted.
    
    
• Q&A about assignment RollTTT
  • Brief notes from class: 17-Q&A Assignment Roll TTT.
  • Q&A Assignment Roll TTT - from email consultations.
  • Brief notes from class: 17B-Q&A Assignment Roll TTT.
    
    
• Recursion, different types of recursion
  • Sections 11.1 and 11.2 [L&L 6th ed, 11.1 and 11.2] [L&L 7th ed 12.1 and 12.2]
  • Recursion notes from class and hand run diagrams - to be posted
  • Brief Notes: 18- Recursion, introduction (slides in pdf format)
  • Brief Notes: 19- Recursion, part 2 (slides in pdf format)
  • Brief Notes: 20- Recursion, part 3 (slides in pdf format)
  • See Examples
    
    
• Recursion, minitest, recursion and arrays (brief)
• Brief Notes: 21- Recursion, minitest (slides in pdf format)
• Brief Notes: 22- Recursion and arrays (slides in pdf format)
• See Examples
• See MPL recursion assignment.
• See Lab exercises. Note: Some recursion practice exercises are proposed in the lab exercises week #10 and the MPL recursion assignment exercises are proposed as practice in lab exercise week #11. (Thus people who will not do the MPL assignment, can still practice with such and check the solution to be posted after the assignment deadline.) About points and the MPL assignment check the evaluation section
  
  
• Another data structure: ArrayLists, wrapper classes
  • Available in [L&L 7th ed, section 5.6], [L&L 6th ed, Section 7.7]. Check also the API.
  • Brief Notes: 23- Array Lists, part A (slides in pdf format)
  • Section 3.8 [the three book ed's]
  • Brief Notes: 23B- Wrapper classes (slides in pdf format)
  • Brief Notes: 24- Array Lists, part B (slides in pdf format)
  • See Examples
    
    

Weeks 11, 12, 13

• Revisit Object Oriented Design, UML - a more detailed look
  • Continue with chapter 5, in particular: Sections 5.6, 5.8, [L&L 6th ed Sections 6.1, 6.2, 6.4], [L&L 7th ed section 7.1, 7.2, 7.4]
  • Brief Notes: 25- OO Design - UML revisit (slides in pdf format)
• Object Oriented Design - Inheritance
  • Sections 8.1 to 8.5 [Current textbook and L&L 6th ed], Section 9.1 to 9.5 [ L&L 7th ed]
  • Brief Notes: 26 - Inheritance (part 1) (slides in pdf format)
  • Brief Notes: 27 - Inheritance (part 2) (slides in pdf format)
  • Brief Notes: 27b - Inheritance (part 3) Example shape hierarchy (slides in pdf format)
  • See Examples
    
    
• Object Oriented Design - Example - final project
  • Brief Notes: 28 - Design process (slides in pdf format)
  • Brief Notes: 28b - Design process applied to the final project (slides in pdf format)
  • See Assignments section
    
    
• Object Oriented Design - Polymorphism, Interfaces, Abstract classes
  • Current textbook:
    • Sections 9.1, 9.2, 9.3,
    • Section 9.4 (do not worry about the GUI subsection)
    • Sections 13.1, 13.2 (paying attention to Polymorphism)
  • [L&L 6th ed],
    • Sections 6.5, 9.1, 9.2, 9.3,
    • Section 9.4 (paying attention to Polymorphism)
    • Section 9.6
  • [L&L 7th ed],
    • Sections 7.5, 10.1, 10.2, 10.3,
    • Sections 10.4 (paying attention to Polymorphism)
  • Brief Notes: 29 - Polymorphism with Inheritance (slides in pdf format)
  • Brief Notes: 30a - Abstract classes (slides in pdf format)
  • Brief Notes: 30b - Polymorphism with Interfaces (slides in pdf format)
  • See Examples
    
    
• 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 and time complexity, brief (slides in pdf format)
  • Brief Notes: 33 - Running Time Search, brief (slides in pdf format)
    
    
• Solution to "Wizards" Project
  • 34 - UML class diagram solution project (slides in pdf format)
  • See the Assignments section
    
    

Ending the course

• Brief Notes: 35 - Where are we - topics seen, announcements (slides in pdf format)
  
  
• Final Exam: Week 15, Monday April 16, 3:30 pm -- 6:30 pm
  
  • Room: SWH 10081
  • Topics coverage and exam style are posted in the Tests section.
    
    
• Check your email for any further announcements.
  
  
• Review class: Friday April 13, 1:30 - 3:00 pm, TASC-I 9204
  
  

© Diana Cukierman. Page maintained by Diana Cukierman.