CS435 Handouts (Spring 2016) Copyright by A. Gerbessiotis (2006-2016). All rights reserved.

B1. Mini-Project and Exams

Bonus Points Do you want to collect 20 bonus points? Fill in and submit this CS435 FORM no later than 18:00 of the third Friday of the semester.
Problem Sets with solutions are periodically posted in the protected area, not here. Practice with them.
Clarification for Mini-Project(s) The deadline is firm. If we do not RECEIVE your assignment before noon the day it is due a point penalty will be deducted : see Handout 1 for more details or the Rules of the MP. The assignments are posted on the first day of the semester for a reason: DO NOT BE LATE.

Before you do the MP read Handout 2 below.

Mini-Project. (**** Uploaded on 01/14 ****)

The following revision (link below updated 4/7) does not affect Option 1. In option 2 a minor typo got corrected: in page 4 it used to say ''mod 11 give a 10'' and this got corrected to ''mod 11 give an 8''. The text in option 3 of the paragraph starting with "In order to run" got rewritten and simplified. Mini-Project. (**** Uploaded on 04/07 (revision) ****) hufz0.txt. hufz1.txt. hufz2.txt.

B2. Handouts

B2a. Syllabus and Course FAQ

Handout 0 (Frequently asked questions). Note that the password of the protected page is missing (available only in the hard copy to be handed out on the first day of classes). (**** Uploaded on 12/23 ****)
Handout 1 (CS435 Syllabus Information). (**** Uploaded on 12/23 ****) CS435 Syllabus in HTML. (**** Uploaded on 12/23 ****)

B2b. Other Course Handouts

Handout 2 (Programming Guidelines). (**** Uploaded on 12/23 ****)
Handout 3 (Brief discrete math review). (**** Uploaded on 12/23 ****)
Handout 4 (Brief on asymptotic notation and recurrences). (**** Uploaded on 12/23 ****)
Handout 5 (Red-black tree operations). (**** Uploaded on 12/23 ****)

B3. Other Reference Material

You may find the following material useful, as far as the coverage of asymptotic growth of functions and recurrences are concerned.

Mathematics for Computer Science (2015/5/18 version) by E. Lehman, F. T. Leighton, A. R. Meyer.
Data Structures and Algorithms in Java by M. T. Goodrich and R. Tamassia, Wiley.
Computer Algorithms: Introduction to Design and Analysis by Sara Baase and Allen Van Gelder, Addison Wesley.
Data Structures and Algorithms with Object-Oriented Design Patterns in Java by B. Press, Wiley.