CS 1025 Computer Science Fundamentals I
Assignment 1

This assignment is out of 60 points.

Paper copies of your work must be handed in to the CS 1025 locker and electronic copies should be submited via the usual Computer Science Department electronic assignment submission system. Detailed instructions on how to submit an assignment are located on the How to Submit Assignments page.

Please see the course outline for information on late penalties and the rules of ethical conduct.

Question 1: Prime numbers (20 points)

Modify the program given in class to count the primes from 2 upto your student number modulo 1,000,000 (i.e., the last 6 digits of your student number).

You should add comments to explain in more detail what the program is doing, in your own words. You should also take out the existing loop with the print statement and replace it with a single print statement that gives the result.

The point of this question is to give you something quite easy, so that you can become familiar with the computing environment right away.

Hand in: your program source, its documentation, and output.

Question 2: Tic-Tac-Toe (40 points)

Create a class called TicTacToePosition to represent a state of play in a game of tic-tac-toe.

You should have

• a constructor to make an empty position,
• a method to add a marker (X or O) at any position,
• a method to see if a type of marker (X or O) has three in a row, and
• a method to display the board.

Make sure your program has enough documentation to explain how to use it and how it works. Also show the ouitput of some test runs. The quality of the documentation and the choice of tests will figure in your score for this question.