---

CIS 435 and CIS 435H

---

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

Homeworks and Exams

• 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 01/20/2004).

1. Homework 1 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 01/20/2004).
2. Homework 2 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 02/03/2004).
3. Homework 3 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 02/10/2004).
4. Homework 4 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 02/24/2004).
5. Homework 5 in Adobe Postscript and Adobe Acrobat PDF. The programming module (Problem 5) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 03/23/2004).
6. Homework 6 in Adobe Postscript and Adobe Acrobat PDF. The original still available in Adobe Postscript and Adobe Acrobat PDF had a drawing error in Figure 1, Problem 3. Given the nature of the error, please refer to the corresponding item in the News section of the main page for more information. The programming module (Problem 6) can be retrieved separately in Adobe Postscript and Adobe Acrobat PDF. (Uploaded 04/06/2004).

Other Reference Material

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

• Handout 0 (Web-page-locator) in hardcopy only on the first day of classes.

1. Handout 1 (Course Information) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).
2. Handout 2 (Course Policies) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).
3. Handout 3 (Course Calendar) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20).
4. Handout 4 (Evaluation Quiz and Solutions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20). This is different from HW0; do it before you start doing HW0.
5. Handout 5 (Induction) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20)
6. Handout 6 (Discrete Math Review Selected Topics) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20)
7. Handout 7 (Recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20)
8. Handout 8 (Practical 1: Additional Problems on Asymptotic Growth of functions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20)
9. Handout 9 (Practical 2: Additional Problems on recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/20)
10. Handout 10 (Programming Guidelines) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 1/23) This is an updated version of the original document uploaded on 1/20. The older version is also still available in Adobe Postscript and Adobe Acrobat PDF, although it is obsolete. You can distinguish the two versions from the date printed on the second line of the first page of the document.
11. Cheat Sheet in Adobe Postscript and Adobe Acrobat PDF. (uploaded 10/21)

Source code

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 . On a PC one could use a file extraction/compression program such as WinZip to extract its contents.
2. Makefile.
3. bubble.c.
4. sortg.c.

Postscript and PDF viewers