CPSC 124 Schedule

Week 1: 1/22-1/25

Topics: course introduction; the mental landscape; basic building blocks

• course introduction

• Eck sections 2.6.1-2.6.2 (including the introduction to section 2.6)

• Why is programming fun?
• Eck sections 1.1, 1.3-1.4 (the rest of chapter 1 is optional) [reading guide]
• Eck sections 2.1-2.2, 2.4.1, 2.4.6 (including the introduction to chapter 2) [reading guide]

Slides:

• building blocks - the mental landscape, program structure, statements for working with values and variables (variable declarations, assignment statements, output)

Week 2: 1/28-2/1

Topics: basic building blocks; algorithms

• Eck sections 2.3.1-2.3.3, 2.5.1-2.5.4, 2.5.6-2.5.7 (section 2.5.5 is optional) [reading guide]

Slides:

• building blocks - statements for working with values and variables (variable declarations, assignment statements, output), expressions, built-in subroutines

• Declare a variable called length that will hold an integer.
• Store the value 42 in the variable called size.
• Write an expression to add 10 to the result of dividing 8 by 2. (and then possibly print the result or store it in a variable)
• Print the message Hello world!. (or the value of a variable or expression)

Slides and Examples:

• quiz solutions
• constructing programs
• example of program construction, with commentary

• constructing programs, using Scanner for input

Reference:

• good programming style

• review Eck section 1.4
• Eck section 3.2 [reading guide]

Slides and Examples:

• developing algorithms
• Interest2 (algorithm development, loop pattern)

Week 3: 2/4-2/8

Topics: conditionals; loops

• review Eck sections 2.5.3-2.5.4
• Eck sections 3.1.1, 3.1.3-3.1.4, 3.5 [reading guide]

Slides and Examples:

• if statements
• Calculator.java (if statements) - the version from class (with incorrect use of Scanner)
• Calculator2.java (if statements) - with the correct usage of Scanner to read a single character, using the making a choice patterns to fill in the structure of the "evaluate expression" step, and one step towards filling in the at-most-one-of-many pattern with complete code

• if x is greater than 10,
    print "big!"
  otherwise
    print "small!"
  

• if x is between 0 and 100,
    if x is less than or equal to 50 or greater than 75,
      print "A"
  otherwise if x is between 101 and 200,
    print "B"
  

(Note that in pseudocode like this, the indentation matters.)

Reading:

• Eck section 3.6 (optional) - for section 3.6.3, read 2.3.4 first

Examples:

• quiz solutions
• Calculator3.java (if statements) - complete program

• Eck sections 3.1.2, 3.3.1, 3.3.3, 3.4.1-3.4.2 [reading guide]

Slides:

• loops

Week 4: 2/11-2/15

Topics: loops; arrays

• loops
• Print100.java (counting loops)
• MathQuiz.java (counting loops)

• Eck section 3.4.3 [reading guide]

In Class: 5-minute syntax quiz on loops. Expect questions of the form:

• Write a loop to repeat a task some number of times e.g.

  repeat 10 times
    System.out.println("*");
  

• Write a loop to repeat a task as long as some condition is true e.g.

  target = 0;
  repeat as long as target does not equal 5
    target = (int)(Math.random()*10);
  

As indicated, you'll be provided with code for everything except the loop syntax itself (which will be expressed in pseudocode). You may need to declare loop variables. Both while loops and for loops are acceptable.

Slides and Examples:

• quiz solutions
• nested loops

• Eck sections 3.8.1-3.8.3 [reading guide]

Slides and Examples:

• program development with loops - program development, loop forms and patterns
• AverageRolls.java (class version - program outline), AverageRolls2.java (finished version)
• arrays

Week 5: 2/18-2/22

Topics: arrays

• Eck sections 4.8.1, 7.1.3 [reading guide]
• (optional) Eck section 7.1.1

Slides and Examples:

• arrays
• using arrays: Reverser.java (to hold a bunch of things), DiceCounter.java (clever indexing)

• Eck section 3.8.5 [reading guide]

In Class: 5-minute syntax quiz on arrays. Expect questions of the following types:

• Declare an array of integers called numbers, and set it up with 10 compartments.
• Print the number of slots in the array numbers.
• Store the value 42 in the third slot of the array numbers.
• Print out (initialize, add 5 to, etc) the values in each slot of the array numbers.

Slides and Examples:

• quiz solutions
• using arrays: ColorBands.java (to be able to write loops when there's not a calculatable pattern of change)
• 2D arrays

• 2D arrays
• Yahtzee.java (program development, using arrays)

Week 6: 2/25-3/1

Topics: subroutines

• Eck sections 4.1, 4.6.1, 4.6.4, 4.7.1-4.7.3 [reading guide]

• subroutines
• PrintStars.java (program development with subroutines)

• Eck sections 4.2.1-4.2.3 [reading guide]

Slides:

• minesweeper muddiest points

• Eck section 4.3 [reading guide]

• subroutines (subroutines and parameters)
• PrintStars.java (subroutines)
• PrintStars2.java (subroutines with parameters)
• BeerSong.java (subroutines with parameters - practice problem, solution)

Week 7: 3/4-3/8

Topics: subroutines

• Eck section 4.4 [reading guide]

In Class: 5-minute syntax quiz on subroutines and subroutines with parameters. Expect questions of the following types:

• Write the header (comments and body not needed) for a subroutine to print the maximum of two integers: it should take two integers as parameters and print the larger of the two.
• Write statement(s) to print the larger of 10 and the value stored in the variable x. Use your "print maximum" subroutine.

Slides and Examples:

• quiz solutions
• functions (return values)
• AverageRolls3.java (functions)

• review information

• preconditions and subtleties of parameter passing
• MathQuiz2.java (subroutines and functions)
• PrintStars3.java (checking preconditions)
• ParamDemo.java (subtleties of parameter passing)

Week 8: 3/11-3/15

Topics: subroutines; odds and ends; exceptions; using objects

• Write a complete definition (header and body) for a function which computes the maximum of two integers: it should take two integers as parameters and return the larger of the two.
• Write statement(s) to print the larger of 10 and the value stored in the variable x. Use your "compute maximum" function.

• quiz solutions
• ParamDemo.java (subtleties of parameter passing)
• Yahtzee2.java (arrays as parameters)

• Eck section 4.8 [reading guide]
• Eck sections 3.7.1-3.7.2 [reading guide]

Slides and Examples:

• named constants, exceptions
• Yahtzee3.java (named constants)

• Shiffman, Learning Processing, pages 121-123 (objects.pdf in the "Files" section on Canvas) [reading guide]
• Eck section 1.5 [reading guide]

Spring Break: 3/16-3/24

Week 9: 3/25-3/29

Topics: using objects, creating classes

• Eck sections 5.1.1-5.1.2, 5.4.1, 5.4.3 [reading guide]

Slides and Examples:

• using objects
• BasicWar.java (using objects; Deck, Card, Hand)

• Write Java statement(s) to create a Deck of cards, shuffle it, deal a card, and print the suit and value of the dealt card.

You may be asked to work with the Card, Deck, and Hand classes, or with a new class. You will be provided with the javadoc API of any classes you are to use (including Card, Deck, Hand).

Slides and Examples:

• exam 1 redo information - due Apr 17
• quiz solutions
• BasicWar2.java (objects as parameters to subroutines)

• Eck sections 5.1.3-5.2 [reading guide]
• Eck sections 5.4.2 [reading guide]

Slides and Examples:

• objects (variables vs objects, == vs equals, printing objects, arrays of objects)
• ObjectPrintDemo.java (printing objects)
• ObjectArrayDemo.java (arrays of objects)

Week 10: 4/1-4/5

Topics: creating classes; program design with classes

• writing classes (syntax; also garbage collection)
• Dice.java (writing a class)

• Write a complete class called Coin to represent a coin that can be tossed. Your class should have:

  • an instance variable holding the coin's current state (true for heads, false for tails)
  • a constructor which initializes the coin's state to heads
  • a constructor which takes the coin's initial state as a parameter and initializes the instance variable accordingly
  • a getter which returns the coin's state (true for heads, false for tails)
  • a method toss which tosses the coin, setting the state to a new random value

Slides and Examples:

• quiz solutions
• constructor semantics, static
• StaticDemo.java, StaticDemoMain.java (static)
• BankAccount.java (writing classes)

• Eck sections 5.3.4, 5.4.1-5.4.2 [reading guide]

Slides:

• CS major/minor and course information
• program design with classes

Week 11: 4/8-4/12

Topics: program design with classes; partially full arrays, dynamic arrays, array lists

• Eck sections 2.6.6, 4.6.2-4.6.3 [reading guide]

Slides:

• billiards muddiest points
• program design with classes

• Eck sections 3.8.4, 7.2.1, 7.2.4 [reading guide]

Slides and Examples:

• partially full arrays
• TileRack.java (using partially full arrays)

• billiards class design handout

• Eck sections 7.3.1-7.3.3 [reading guide]

Slides and Examples:

• dynamic arrays
• TileRack.java (using partially full arrays)
• Reverser2.java (using dynamic arrays)

Week 12: 4/15-4/19

Topics: partially full arrays, dynamic arrays, array lists; inheritance

• using ArrayList (also generics, autoboxing, packages and imports)
• ArrayList API
• Reverser3.java (using ArrayList)
• TileRack2.java (using ArrayList)

• review information

• Eck sections 5.5.1-5.5.3, 5.6 [reading guide]

Slides and Examples:

• inheritance
• BankAccount.java, CheckingAccount.java, SavingsAccount.java (inheritance)

Week 13: 4/22-4/26

Topics: inheritance, polymorphism, abstract classes, interfaces

• BankAccount.java, CheckingAccount.java, SavingsAccount.java, InvestmentAccount.java, AccountDemo.java (inheritance)
• polymorphism
• AccountDemo2.java (polymorphism)

• Eck sections 5.5.4-5.5.5 [reading guide]

In Class: 5-minute syntax quiz on inheritance. Expect questions of the following types:

• Write a complete class GraphicalCoin which is a subclass of Coin (see the example questions for the 4/2 syntax quiz for a description of Coin). Your class should have:

  • an instance variable holding the coin's current state (true for heads, false for tails)
  • instance variables holding the position where the coin is to be drawn
  • a constructor which takes the coin's initial state and position as parameters and initializes the instance variables accordingly
  • a constructor which takes the position of the coin as a parameter, initializes the position accordingly, and initializes the coin's state to heads
  • a getter which returns the coin's state (true for heads, false for tails)
  • a paint method which draws the coin's current state (heads or tails)
  • a method toss which tosses the coin, setting the state to a new random value, and then paints the coin with its new state

  Write only the code needed to achieve this functionality: make use of inheritance to reuse as much code as possible.

• Write Java statement(s) to create a GraphicalCoin object in the position (100,200), flip it, paint it on the screen, and print the current state.

Slides and Examples:

• quiz solutions
• polymorphism, abstract classes
• AccountDemo2.java, AccountDemo3.java (polymorphism)
• tickets example: problem definition and discussion; Ticket.java, WalkupTicket.java, AdvanceTicket.java, StudentAdvanceTicket.java

• Eck sections 5.7.1, 5.7.3 [reading guide]

Slides and Examples:

• snake den muddiest points
• polymorphism, abstract classes
• tickets example: problem definition and discussion; Ticket.java, WalkupTicket.java, AdvanceTicket.java, StudentAdvanceTicket.java

Week 14: 4/29-5/3

Topics: interfaces; GUI programming

• snake den class design handout

Slides and Examples:

• interfaces
• creatures example: problem definition; Eaglelike.java, Lionlike.java, Eagle.java, Lion.java, Griffin.java, CreatureDemo.java

• Eck sections 1.6, 6.1-6.2, 6.3.1-6.3.2, 6.4.1-6.4.2, 6.5.2-6.5.3, 6.6.1 [reading guide]

Slides and Examples:

• exam 2 redo information - due May 13
• GUIs
• JavaFXDemo.java (JavaFX application, creating a user interface)
• JavaFXDemo2.java (event handling)
• JavaFXDemo3.java (event handling - lambda expressions version)

• wrapup (GUIs, course wrapup)
• solutions for Thursday's lab: DoubleCircles.java (exercises #1-2), DoubleCircles2.java (including the "if you have time" part)
• fine tuning sizing, spacing, style: JavaFXDemo4.java
• more advanced things
  • SimpleGUIDemo.java, CircleCanvas.java (Canvas subclass - when there is additional information that needs to be tracked)
  • DrawApp.java - drag the mouse on the canvas to draw rectangles (mouse events, uses lambda expressions)
  • DrawApp2.java (menus, dialog boxes)

Week 15: 5/6

Topics: wrapup

Reading Period: 5/7-4/9

Final Exams: 5/10-5/13

• review information

last updated: --Fri Dec 6 16:15:32 EST 2013--
page owned by: bridgeman@hws.edu