CS142: Final Exam Topics, Spring 2007
-
General Information:
- The final exam will be cumulative, however, much more emphasis will be given to the material since the
midterm.
- Review topics from midterm.
- Review the problems from the midterm (pdf).
- Review practice problems (pdf) from the midterm.
- Review practice problems (pdf) covering material since the midterm.
- Review all class notes and labs.
-
Splines and Animation
- What are the principles used to bring life to an animation?
- Path Animation: Parameterization along a curve (t value).
- How do you use the t value to create an animation. How do you
change the t values to speed up or slow down an animation?
- Linear (straight line), Cubic and higher (curved).
- What is a linear or quadratic Bezier curve?
Also see Bezier spline curves.
-
Image Filtering
- How do the following filters work?: brightening, threshold, posterize, invert, impressionist, grayscale
- What is convolution? How does it work and what kind of effects can be achieved (e.g. blurring,
edge detection, sharpening).
-
Recursion
- What is recursion?
- How do you use Turtle graphics to recursively generate a complex curve?
- How do you generate a 1D or 2D Cellular Automaton?
-
Fractals
- Complex and Imaginary Numbers: Wikipedia, Dave's short course. How do you add, subtract,
and multiply complext numbers? What is the magnitude (or length) of a complex number? What is
the complex plane?
- Fractals: What is the Mandebrot set? What is the Julia set? How are they generated?
- What is self-similarity?
- Dimension: What structures are: 1-D, 2-D, 3-D, fractional-D
[top] [Schedule]
[Home]