Algorithm Animation, Course Development, and OOP
                 Postitions for Undergraduates
                      for Summer 1996 

            Programming in C++, Java, and Xtango
        (experience in Java and Xtango is not necessary)
         (must have taken CPS 100 or equivalent by summer) 		      

               Deadline for application: February 20
           Salary: around $4000 (plus a few free pizzas)
	         10-12 weeks, flexible hours


Lots of Positions: Algorithm Animation

We are in the process of developing a set of animations of algorithms and
data structures to be used in teaching several courses: CPS 6, CPS 100, CPS
100E, CPS 140, etc. Animations previously developed include several sorting
algorithms, queues, stacks, trees, flying balloons, heart monitor, 2-3
trees, red-black trees, m-contour tree, and others.
Animations will be written in either Java or Xtango/C++.


Positions: CPS 140 Automata Tools

Animation is a powerful device for explaining abstract concepts.  We are
developing a package of tools that present and communicate abstract
computer science concepts in a more efficient, visual and interactive
manner.  Our tools allow students to design, visualize and experiment with
formal languages, formal models of machines, and formal grammars.
Specifically, the tools provide an environment for students to draw
possible solutions pictorially, automatic animation of their designs,
instantaneous verification checks, easy retrieval and storage of designs,
and multiple windows for comparing related concepts.

Tools already developed include:

 * FLAP (Formal Languages and Automata Theory) - a tool to develop
   programs as pictures (labeled directed graphs) for finite automata,
   pushdown automata and Turing machines, and to simulate the execution of
   these programs on input. 

 * LLparse and LRparse - tools to create LL and LR parse tables, and
   to animate the parsing of strings.


These tools  are currently in use in teaching CPS 140.

The positions for this summer include developing animations, creating new
tools for experimenting with grammars, automata and parsing, and converting
existing tools over to Java.


To Apply:

Submit a resume by February 20 to Susan Rodger in LSRC D237 or Owen
Astrachan in LSRC D241.  Include a transcript, description of a large
programming project, and programming experience.

For more information see send email to rodger@cs.duke.edu, or
ola@cs.duke.edu or drop by.