Pete Jinks's list of 3rd year Student Projects

The grading (C/UF/F/LF/S) only indicates the potential difficulty of the project - in practice, the difficulty can usually be adjusted as the project progresses. However, make sure to discuss the grading with me, so that you don't end up doing a project that is too simple to show how good you really are.

Automated Timetabling: The State of the Art,
E.K. Burke, K.S. Jackson, J.H. Kingston and R.F. Weare.
The Computer Journal, Vol. 40, No. 9, pp 565-571, 1997. (pdf)

2001/2

Other ideas

• Something like Jim Roskind's skelgrph.c for berkeley yacc but for bison (info bison -> "Debugging") that gives much improved tracing information. Then going on to add more facilities (e.g. better reports from yyerror) echo input line or list valid tokens or another e.g. or bison-12.5 or more details or details or another idea (info bison -> interface -> error reporting -> YYERROR_VERBOSE) reference or details and details
• A GUI for javatt that allows the user to allocate or move slots.
• Design & implement a small programming language for:
  • module choices: pre/co/requisites, #, semester, school
  • timetable constraints/relationships
  • exam compensation/pass/fail (or neural network/expert system)
  using e.g.:
  • EPP an extensible Java source-to-source pre-processor which can introduce new language features.
  • REXX (comp.lang.rexx),
  • Python,
  • Lua or paper or home page,
  • SWIG or SWIG,
  • Perl??,
  • not Tcl,
  • Scheme (mzscheme from Rice U., guile = GNU scheme), Elk = scheme-based extension language kit
• Create something like javadoc for a different language
• Parsers:
  A yacc-like program, but instead of creating a parser it checks your grammar to see if it is LL(k) or LR(k) or whatever, and tries to help you resolve ambiguities.
  Let's write an unconventional parser:
  several newer toolkits for use with Java.
• My MSc projects
• Community Exchange projects

Old projects that might be reusable