in Computer Science
"Not everything that can be counted counts, and not everything
that counts can be counted."
Course: Computer Science 308-199A (A First-Year
Seminar Course, 25 students max)
Title: Excursions in Computer Science (3
Time & Place:
Instructor: Godfried Toussaint
Course prerequisites: High School level
Text book and materials:
- 7 assignments at 10% each.
- 1 class test (near end of term) at 20%.
- 1 oral class presentation (20-30 min at end of
term) at 10%.
Reference books and papers:
- A. K. Dewdney, The Turing Omnibus: 61
Excursions in Computer
Science, Computer Science Press, Rockville, U.S.A., 1989.
- In-class handouts (technical reports and
not in the text.
- Reading assignments of material on the World
- A. K. Dewdney, Introduction
to Computer Science: Bits of Theory, Bytes of Practice, W. H.
& Co., San Francisco, 1996.
- A. K. Dewdney, The Tinkertoy Computer and
W. H. Freeman & Co., New York, 1993.
- G. T. Toussaint, "A new look at Euclid's second
Mathematical Intelligencer, vol. 15, No. 3, 1993, pp. 12-23.
- J. Weizenbaum, Computer Power and Human
H. Freeman & Co., San Francisco, 1976.
- R. Rucker, Mind Tools, Houghton Mifflin
1987. Good for Turing machines.
- D. M. Davis, The Nature and Power of
Princeton University Press, Princeton, N.J., 1993. Good
for cryptography and fractals.
- J. G. Brookshear, Computer Science: An
Benjamin/Cummings Publishing Company, Inc., 1994.
- McGill University values
Therefore all students must understand the meaning and consequences of
cheating, plagiarism and other academic offences under the Code of
Conduct and Disciplinary Procedures (see www.mcgill.ca/integrity for