Assignment One
(This assignment was due, February 28, 2005)
 
Part 1. Provide an implementation of Skip Lists with Eiffel (a set not a mapping)
Key points: Design by Contract and appropriate use of assertions, inheritance and documentation features of Eiffel.

Resources:
  • Eiffel's official Web Site, here.
  • Eiffel's documentation is available, here.
  • Object-Oriented Software Construction, by Bertrand Meyer. Available here.
  • An original Skip Set paper by William Pugh, is available here.

Source Codes:
  • The source code of this implementation is available here.

 
Part 2. Provide Java implementation of Skip Lists (a set not a mapping)
Key Points:
  • Proper fitting of the classes into the java.util framework.
  • Testing with junit.
  • Documentation of classes and interfaces (API) with javadoc.

Resources:
  • Junit resources available here.
  • Javadoc resources availabel here.

Source Codes
  • The source code of this implementation is available here and include:
    • the java source files for skip list implementation and the test suite,
    • the generated documents.

 
Part 3. Provide a literate implementation of Skip Lists (a set not a mapping)
Key points:
  • Appropriate use of Literate Programming.

Resources:
  • See the Literate Programming Web Site here. Other resources are a FAQ page available here and CWEB resources here.

Source Code:
  • The source code of this implementation is available here and includes:
    • the web file,
    • the tangled C file,
    • the woven TeX file,
    • the generated dvi file,
    • the generated pdf file.

 

 

Last updated 03/01/2005
Copyright © 2005 Reza Sherafat