---

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 Sep 3, 2003)

1. Homework 1 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Sep 9, 2003)
2. Homework 2 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Sep 16, 2003)
3. Exam 1 in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Sep 26, 2003)
4. Homework 3 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Sep 30, 2003)
5. Homework 4 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Oct 14, 2003)
6. Exam 2 in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Oct 28, 2003)
7. Homework 5 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Nov 4, 2003)
8. Homework 6 in Adobe Postscript and Adobe Acrobat PDF (Group 1 and 2 problems). ATTENTION: The .pdf version has Figure 3 rotated 90 degrees leftwards; it is printed, however, correctly. The programming part (Group 3 problem) in Adobe Postscript and Adobe Acrobat PDF. (Uploaded Nov 18, 2003)

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 8/28).
2. Handout 2 (Course Policies) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).
3. Handout 3 (Course Calendar) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 9/3). Attention! The previous calendar dated Sep 2 had the Tuesday dates for W13, W14, W15 wrong by one day. That erroneous calendar was handed out in class on Sep 2. It is still available as Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).
4. Handout 4 (Evaluation Quiz and Solutions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28).
5. Handout 5 (Induction) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28)
6. Handout 6 (Discrete Math Review Selected Topics) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28)
7. Handout 7 (Recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28)
8. Handout 8 (Practical 1: Additional Problems on Asymptotic Growth of functions) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28)
9. Handout 9 (Practical 2: Additional Problems on recurrences) in Adobe Postscript and Adobe Acrobat PDF. (uploaded 8/28)
10. 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