back to cs202-syllabus

CS202 - Teaching Material - Winter 2004

Contents

• Lecture 1, 1/6/2004.

  Java Review: primitive data types and control statements. Binary representation of integer numbers. Notes on the Portfolio: use of SSH to transfer files and directories to and from a remote Unix machine.




• Lecture 2, 1/7/2004 (lab.).

  Java Review: shift and bit-wise operators.




• Lecture 3, 1/8/2004.

  Java Review: computation of the modular exponentiation.




• Lecture 4, 1/13/2004.

  Structuring programs on many classes. Static and nonstatic methods.




• Lecture 5 (lab), 1/14/2004.

  Classes and Java Applets. Modular exponentiation. Design of a graphic applet to measure and compare the running time of different algorithms.

  Notes on the binary representation of integers and the computation of the modular exponentiation.




• Lecture 6, 1/15/2004.

  Generalities on Object Oriented Programming. Classes: data abstraction and information hiding. General structure of a Java application/applet: packages and classes.




• Lecture 7, 1/20/2004.

  Defining data types using classes. Class instantiation. Static and nonstatic entities. Memory model for Java programs: heap and stack.




• Lecture 8 (lab.), 1/21/2004.

  Review on the project.




• Lecture 9, 1/22/2004.

  Generation of pseudo-random numbers in Java. The Class Random.




• Lecture 10, 1/27/2004.

  More on static and nonstatic entities. Examples and exercises.




• Lecture 11 (lab.), 1/28/2004.

  Evaluation of the project assignment.




• Lecture 12, 1/29/2004.

  Use of random number generators: seeds and sequences of pseudo-random numbers. Generation of random integers of specified length.




• Lecture 13, 2/3/2004.

  Approximate calculation of the factorial using Stirling formula.




• Lecture 14 (lab.), 2/4/2004.

  Review of the lab. project. Numerical computation of the relative error and absolute error of Stirling approximation formula for the factorial.




• Lecture 15, 2/5/2004.

  Midterm 1.




• Lecture 16, 2/10/2004.

  Elementary multiplication of large integers.




• Lecture 17 (lab.), 2/11/2004.

  Review of the assignment.




• Lecture 18, 2/12/2004.

  A subquadratic algorithm for the multiplication of large integers.




• Lecture 19, 2/17/2004.

  Class inheritance. Single and multiple inheritance. The problem of repeated inheritance. Inheritance in Java. Access specifiers and visibility rules.




• Lecture 20 (lab.), 2/18/2004.

  Polymorphism. Dynamic binding. Inner classes.




• Lecture 21, 2/19/2004.

  Java animations. The class Timer. The Locomotiv applet. Design of the Asteroid applet.




• Lecture 22, 2/24/2004.

  Implementation of part of the Asteroid applet.




• Lecture 23 (lab.), 2/25/2004.

  Midterm 1 (makeup).




• Lecture 24, 3/2/2004.

  Random creation of circular asteroids in the Asteroid applet.




• Lecture 25 (lab.), 3/3/2004.

  Rototranslation of polygons. Implementation of class StarShip




• Lecture 26, 3/4/2004.

  Dealing with keyboard events.




• Lecture 27, 3/9/2004.

  Dealing with keyboard events.




• Lecture 28 (lab.), 3/10/2004.

  Dealing with Mouse Events.




• Lecture 29, 3/11/2004.

  GUI components and design. Listeners. Containers and Layouts.

Packages

• ModExp (v2: updated)
• PerfEstim (Applet to be completed: updated, Jan 20, 1:30pm)
• Locomotiv (Animation to study)
• Asteroids (Animation to study and complete, updated, March 10)

Important Deadlines

• Midterm 1 February, Thursday, 5, 2004.
• Midterm 2 February, Wednesday, 25, 2004.

Assignments

• Assignment 1, Unpdated, January 20, 2:00pm. Due January, Thu, 22, 2004, at the beginning of class.


• Miniassignment (updated Feb, 4, 2004), Version 2, due February, Tue, 10, 2004, at the beginning of class.


• Assignment 2, course Project due at the end of the term (initial deadline: February, Wed, 11, 2004).


• Reading assignment: all up to chapter 12 inclusive. Study applet Locomotiv (see Packages).


• Assignment 3. Asteroids. Due Wednesday, March 10, 2004, at the end of class.