S-Q Course Book
This page will be updated as more chapters are written.
- The Postscript version:
- The entire coursebook.
- Chapter 1:
Course overview.
- Chapter 2:
Big-O notation.
- Chapter 3:
Sparse arrays.
- Chapter 4:
Matrix operations on sparse arrays.
- Chapter 5:
Tries.
- Chapter 6:
Data Structures and I/O.
- Chapter 7:
The Monte Carlo Method.
- Chapter 8:
String Searching.
- Appendix A:
Sparse Arrays Revisited.
- Appendix B:
Pointers and Malloc.
- Appendix C:
Data Representation.
- The HTML version.
NOTE: at best, this doesn't look as
nice as the postscript version, but it's usually legible. In
some places, however, it is missing some important pieces.
For some reason, many of the figures and some of the titles
get lost when translated into HTML. I'm looking into it (but
I don't hold out much hope for fixing this software).
Dan Ellard -
ellard@deas.harvard.edu