Fundamentals of Computer Science I: Media Computing (CS151.01 2008S)
Due: 9:00 a.m., Friday, 25 April 2008
Summary: At this point in your career, you've learned a number of techniques for making images algorithmically. This project is an opportunity for you to pick one and explore it some more depth.
Purposes: To explore some aspect of image generation in depth. To emphasize the more creative components of this course.
Collaboration: We encourage you to work in groups of size three. You may, however, work alone or work in a group of size two or size four. You may discuss this assignment with anyone, provided you credit such discussions when you submit the assignment.
Email your answer to
<firstname.lastname@example.org>. The title of your
email should have the form
CSC151.01 2008S Project
and should contain your answers to all parts of the assignment.
Scheme code should be in the body of the message. You will also
submit two sets of three images and your design statement following
the instructions at the bottom of this assignment.
Warning: So that this assignment is a learning experience for everyone, we may spend class time publicly critiquing your work.
While the primary focus of this course is on learning how to write, describe, text, and analyze algorithms, our secondary focus is on writing algorithms that generate “interesting” images. We have certainly explored a wide variety of techniques for generating images. For example, you can
You also know a number of other algorithmic that could support creating images, such as various numeric functions, using lists and vectors to store collections of data, and techniques for repetition. It's now time to challenge yourself to do something bigger.
Write a procedure,
that will generate the
image-series n width height)
nth image in a series of at least
1000 related images. (You will be more successful if you allow many
more than 1000, but you should start with 1000.) You should not use
randomness to vary the images; instead, the differences will be based
solely on the choice of
In creating these images, you should strive to use at least three different techniques that we have learned this semester.
Your process should scale appropriately. That is, a 1000x1000 image should look similar to a 100x100 image, just bigger (and slower to compute). We will certainly use your procedure to create relatively large images, images that we could comfortably print or use as a backdrop.
In addition to the procedure that creates a series of images, you should write a two short statements. The first statement, which we call the design statement, is intended for non-programmers and should explain the intent of your series. Are you exploring color? The use of shapes? The effects of limited randomness on an image? Why? The second statement, which we call the technique statement is intended for your peers (that is, folks who know about as much programming as you do) and should explain the programming and algorithmic aspects of your work and how you used code to achieve the result you described in the design statement.
Finally, tell us three values of
n that, when given as
parameters to your procedure, cause it to produce especially interesting
(and distinct) images.
Email your program, design statement, technique statement, and
representative values of
Do not send images.
Because it might take a while to create images, you should also provide us with copies of certain images. We would like two sets of images: One giving the three images you've chosen as particularly nice representatives of your series. The second showing how well your procedure scales the images. Here's how.
nand create images of size 50x50, 100x100, and 200x200 with that n.
username1, etc., are the usernames of the team members,
nnnis the number used to generate the image, and
sizeis the size of the image (e.g.,
lsto see a list of the files in your home directory.
cp filename /home/davisjan/151-web/dropbox/Do this for your design statement and for each of the six image files you created.
Professor Kluber will visit our class the week after this project is due to discuss and assess the aesthetics of your work and your success in meeting the criteria you have stated for yourself.
We will assess your code, your description of the code, and your success in using multiple techniques together. We may consider following criteria:
Copyright (c) 2007-8 Janet Davis, Matthew Kluber, and Samuel A. Rebelsky. (Selected materials copyright by John David Stone and Henry Walker and used by permission.)
This material is based upon work partially supported by the National Science Foundation under Grant No. CCLI-0633090. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.
This work is licensed under a Creative Commons
Attribution-NonCommercial 2.5 License. To view a copy of this
or send a letter to Creative Commons, 543 Howard Street, 5th Floor,
San Francisco, California, 94105, USA.