MEDED 531: Fall 2000
Check here for homework assignments, course notes, and other
hopefully useful stuff.
Tentative lecture topic schedule
The topics we will cover are tentatively
scheduled, though we may slip or add or
substitute other topics.
Course text
- Paul Graham, "ANSI Common Lisp"
is available at the University Book Store.
Computing resources
You can register
to use the Biological Information Resource of the University of
Washington. This will provide access to a system known as
deathstar.biology.washington.edu, where we have installed both CLISP
and CMUCL (the former Carnegie-Mellon University Common Lisp system).
Homework
Homework assignments will be posted here.
- Homework 1 is in a PDF file
- Homework 2: Graham, Chapter 2, exercises 2, 3, 6, 7, 8, 9 is DUE
Monday, October 16, at the beginning of class.
- Homework 3: Graham, Chapter 3, exercises 2, 3, 4, 5 is DUE
Wednesday, October 25, at the beginning of class.
- Homework 4: Create a list representation of the
Elbonia map and use it as input to
Graham's shortest path code. Check the result by hand, for two
different starting and ending points. This is DUE on Wednesday,
November 1. For extra credit, make up a map of your own, or a
network structure representing some knowledge like a part of human
anatomy, and similarly put it into a list structure. Again apply
it to give answers to two sets of inputs.
- Homework 5 is in a PDF file
- Homework 6, the Drug interactions
project is not required to turn in, but you may turn in a
completed version for extra credit if you wish.
Solutions to Homework
Solutions will also be posted here.
Final Examination
The final examination that was given in Fall 2000 is posted here in
The solutions are here in plain text.
Further reading
- Abelson and Sussman, "Structure and Interpretation of Computer
Programs", excellent for introducing programming concepts;
- Comer et. al., "Internetworking with TCP/IP", particularly
volume 3, on client-server programming;
- Somerville, "Software Engineering";
- Ramakrishnan, "Database Management Systems";
- Rumbaugh, et. al., "Object-oriented Modeling and Design";
- Jacky, "The Way of Z", a very readable introduction to formal
methods in program design.
- Bidgood, et. al., "Understanding and using DICOM, the data
interchange standard for biomedical imaging", Journal of the American
Medical Informatics Association, volume 4, pp. 199-212 (1997).
The course will not cover anywhere near all the material in any of
those books, though someone wanting to go to the next level of depth
would have a good basis for proceeding.
