CS 326 home page

Mathematics and Computer Science Department

CS 326 Object-Oriented Design, Winter 2007, Instructor: Jeffrey Horn

ANNOUNCEMENTS (Tuesday, May 1, 2007)

What's REALLY New:

Added cleaned up code for Final Project. See bottom of page.

Not so New (Older Announcements):

Added information regarding the use of Shape's area_of_overlap function when computing overlap area between two different shapes... see below, in Final Project/HW8.

Final Project (old HW8) is up.
Assignment 6 is up.
Assignment 5 is up. See down.
Assignment 4 : See below
Assignment 3 : See below
For Thursday, Feb. 1, class is replaced by Dr. Poe's colloquium talk. (We'll be in NSF 1209; I couldn't find a better room, so it might get a bit crowded. Should be enough cookies, though!). The handout I mentioned in class will instead be on this web page, later on Thursday.
Assignment 2 : Abstract Bugs: Goto here. Read the instructions in the file "Bug.java".
Welcome to class!
Assignment 1 : Bugs: Goto here

LINKS

the UML
- ArgoUML
- Metamill
- There is a summary of association types at the bottom of this web page. And here is a more detailed page that gives more explanation.

CONTENTS

Administrativa

Lecture Notes
Homeworks & Programs
Programming
Tests and Quizes

LECTURE NOTES

INDIVIDUAL WORK (HOMEWORKS & PROGRAMS)

Assignment 1 : Bugs: Goto here
Assignment 2 : Abstract Bugs: Goto here. Read the instructions in the file "Bug.java".
Assignment 3: The SINGLETON class (enforcing one!)
- DUE: Next Tuesday, February 13, 2007 Y CLASS TIME! I will go over SOLUTIONs IN CLASS!!!
- A singleton class is one which should only have ONE instantiation. In other words, there should only be ONE object of that class, at any one time. For example, imagine a class RobotArmController that controls a real robot arm. We would only want one such controller sending commands to the arm. So we would only want ONE object of type RobotArmController to exist at any one time. So RobotArmController should be a "singleton".
- There is no formal specification that enforces the "singleton" property of a class. We have to do it ourselves!
- First step: make your class NOT Cloneable! (default in Java).
- Second: The Challenge: Rewrite our BugWorld (from Assignment 2 above), concentrating on the constructor method ("BugWorld()") so that IT IS NOT POSSIBLE FOR the run-time environment to create more than one object of BugWorld.
- Feel free to do some research on the web, work with others, etc.
- This should not take more than a few lines of code.
Assignment 4: Add Hashing For Speed-Up
- OVERVIEW: Add a Hashtable to our Java code (from the AI class, Winter 2006).
- GOALS:
  1. Learn more OO principles by using a generic hash table written to be very general and re-usable through OO
  2. Learn Hashtables
  3. Learn evolutionary computatation as a general problem solver.
  4. Learn about applying general pro
- DATES:
  - Assigned on: Tuesday, Feb. 20, 2007
  - Due On: BEFORE Spring Break! (before you leave)
- LINKS: (first two are most useful for learning what needs doing. Go back and forth between those two...)
  - Sample Code for use of Java's Hashtable class.
  - Java's Hashtable class.
  - BTSP (Binary Time Series Prediction) option: Here is the code.
  - NCYTunnels option:
    - Here is our code.
    - Background on NYC Tunnels problem: Optimatics Newsletter
  - Background on open hash tables:
    - Wikipedia entry.
- INSTRUCTIONS:
  - Look at and study the sample code above, and the Java Hashtable spec. on Sun's site (i.e., use the first two links in LINKS above)
  - Focus on use of Hashtable's get, containsValue, and put methods.
  - Now look at BTSP code above (do not do the NYCTunnels option unless you are insane AND want extra credit desperately).
  - Look to lines 55-75 and line 104 in file "PredictionGAwithPittLCS.java". See instructions in comments there.
  - This is where you need to implement the Hashtable accesses (i.e., get, and containsKey) and updates (i.e., put).
  - Also, of course, you need to declare and create a HashTable object somewhere. See Sample Code for how to do this.
Assignment 5: C# Intro via Properties
- OVERVIEW: Install c# development environment and do a "HelloWorld" type of assignment.
- GOALS:
- DATES:
  - Assigned on: Thursday, March 15, 2007
  - Due On:
- LINKS:
  - The recommended C# book.
  - The sample code for this assignment, which illustrates use of C# Properties.
  - Microsoft C# Express Edition (click on "Visual C# 2005 Express Edition" (the greenish one) )
- INSTRUCTIONS:
  - Download and install Microsoft C# Express Edition
  - Open it up. Open up a "New Project" (choose "console application")
  - Get the sample code for the book: Properties. Copy and past code into the new C# project.
  - See if you can BUILD the code, then run it ("Start Without Debugging")
  - Modify the code as follows:
    - Create a class Individual that has three Properties: chromosome (String), fitness (double), and the Boolean "alive".
    - Modify Main to show that get and put are working for your three Properties.
    - In a COMMENT at the END OF YOUR CODE, answer the question "Why can't a Property be defined outside of a class"?
    - Email me your source code WITH YOUR NAME IN THE COMMENTS AT TOP OF THE FILE!
Assignment 6: A Simple Genetic Algorithm in C#
- OVERVIEW: Implement a simple GA in C# that can solve the simple test function, OneMax.
- GOALS:
- DATES:
  - Assigned on:
  - Due On:
- LINKS:
- INSTRUCTIONS:
  - Implement a simple GA that can solve OneMax (in this form). This means it will evolve the all ones string.
  - Make sure it can solve OneMax for anywhere up to 100 bits. (length of chromosome)
  - Here is the pseudocode for our simple GA.
Assignment 7: (see email)
Assignment 8: The Big Project THE FINAL PROJECT!
- ASSIGNED: Tuesday, April 24, 2007
- DUE: Tuesday, May 1, 2007
- OVERVIEW: Implement RFS for general and specific Shapes.
- The extent to which you do this on your own is up to you. What I need to know is what parts you have done. Therefore, I want in-line comments to indicate which modules were done by YOU. If you "import" code, I want to see their names kept in the comments!
- Example Code from class.
- Here are some additional guidelines, and code:
  - There are four classes that I need to see and to grade:
    - Shape, Circle, Square, Population
    - (the class "RFSform" is just for testing the code in the four classes above. You may use any version of RFSform or other class for testing, and you do NOT need to turn that in!)
  - Here are the relationships of the four classes:
    - abstract Shape.
    - Circle : Shape, Square : Shape (Circle and Square are concrete subclasses of Shape)
    - Population is written to use Shape objects, so that only in the actual instantiation of "members" of the population (the array), does one need to specify a concrete Shape such as Square or Circle.
  - Here is SOME of the abstract class Shape.
  - Here is SOME of the concrete Circle class.
    - Note that the two derived classes of Shape, namely Circle and Square, should have a method called
```
public override double area_of_overlap(Shape other)
```
    - ```
    overrides the virtual version of the method in Shape.  Furthermore, the overriding methods should use the faster algorithms for calculating overlap if the "other" Shape object that they are passed is the same class as themselves (i.e., a Circle being asked to calculate overlap with another Circle, or a Square with a Square).  But if the other is different, then your method should use the more general, and cruder, algorithm inherited from Shape (i.e., "base.area_of_overlap()").  In this way, the Population can hold different shapes (e.g., both Circles and Squares) and the RFS evolution will still work! 
```
- Here is the code from last Thursday, in the form of a complete C# project, which provides an example of the class Population (hardwired to the "Square" class), and some test code.
- Here is some cleaned up code. (May 1)
- Turn in a single .cs file with all four class definitions in it. You may include test code if you like, but in a separate file, please! Use EMAIL.