CSE 331 Project Assignments 1999

1. The description of the Final Project, final.ps.
2. Topics of the final project and some of the reports:

Advanced Data Structures
- Matrices in C++: a maze traversal program: maze/ (several files).
- Persistent data structures: persistent binary trees: lradden.persist.htm.
Algorithm
- String processing: redundancy checker: aemmons.string.htm.
- File compression: LZW adaptive compression: aviderga.lzw.htm.
- Limits to computation: NP completeness: yhuang3_np.ps (PostScript file).
Algorithm-design methods
- Backtracking/branch and bound: Tic Tac Toe: kmurphy1.ttt.htm.
- Dynamic Programming: Triangulation: mluczak_readme.txt, mluczak.ta.iw (IslandWrite file).
Applications
- Network Security: RSA Public-key encryption npetroni.encrip.fm(FrameMaker file, you also need these JPEG files).
- Graph algorithms in molecular dynamics: bbarrett_ggcl.ps.
- Periodic boundary conditions for molecular dynamics
- 3D rendering: the OpenGL standard

3. Students and their reports: p99.txt.