CIS 435 and CIS 435H

Copyright by A. Gerbessiotis (1999,2000,2001,2002,2003). All rights reserved.

Homeworks and Exams

  1. Homework 0 in Adobe Postscript and Adobe Acrobat PDF. For Homework 0 (Problem 1) fill in completely this linked form. Homework 0 is a required Math background review homework. If you don't do it you get (-50) points that you must cover later in class. (Uploaded 1/21)
  2. Homework 1 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 1/28).
  3. Homework 2 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded on 2/4).
  4. Exam 1 in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 2/20)
  5. Homework 3 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 2/20)
  6. Homework 4 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 3/4)
  7. Homework 5 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/1)
  8. Exam 2 in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/8)
  9. Homework 6 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) is available separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 4/15)

Other Reference Material

You may find the following material useful, as far as the coverage of asymptotic growth of functions and recurrences are concerned.
  1. Computer Algorithms: Introduction to Design and Analysis by Sara Baase and Allen Van Gelder, Addison Wesley.
  2. Data Structures and Algorithms in Java by M. T. Goodrich and R. Tamassia, Wiley.
  3. Data Structures and Algorithms with Object-Oriented Design Patterns in Java by B. Press, Wiley.

Handouts

  1. Handout 0 (Web-page-locator) in hardcopy only on the first day of classes.
  2. Handout 1 (Course Information) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/17).
  3. Handout 2 (Course Policies) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/17).
  4. Handout 3 (Course Calendar) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/17).
  5. Handout 4 (Evaluation Quiz and Solutions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13).
  6. Handout 5 (Induction) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13)
  7. Handout 6 (Discrete Math Review Selected Topics) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13)
  8. Handout 7 (Recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13)
  9. Handout 8 (Practical 1: Additional Problems on Asymptotic Growth of functions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13)
  10. Handout 9 (Practical 2: Additional Problems on recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/13)

Source code

Source code cited in the programming exercises.
  1. testing.tar that includes the following three individual files. On a UNIX system you untar the testing.tar file by typing tar xvf testing.tar .
  2. Makefile.
  3. bubble.c.
  4. sortg.c.

Postscript and PDF viewers

You can download viewers for Postscript and PDF files from the CS download area through this link.