CS 435 : Handouts
Copyright by A. Gerbessiotis (2006-2009).
All rights reserved.
B1. Programming Assignments and Exams
- Bonus Points Do you want to collect 20 bonus points? Fill in and submit
THIS FORM.
no later than end of day (23:59 EDT) of the second Wednesday of
the semester.
Problem sets with solutions are periodically posted in the protected area. You don't
get credit for doing these problem sets!
- Clarifications for Programming Assignments
- Item 1: You may substitute the dash "-" in function names such as lint-print if
this causes you a problem in compilation etc.
- Item 2: In a filename read by setlint-file, you may assume that a number starts
from the very first line without any leading white characters. It is also implied that only
one number exists per file. The number in a file might span more than one lines. The line
separator might be a Unix LF (i.e. "\n") character or a combination CR/LF (i.e. "\r\n").
Before you do anyone of the programming assignments, read Handout 2 below (Section B2b),
and download the code of Section B4 (one of items 1 or 2,3,4 for C++ or C programming),
All programming assignments will be made available at the beginning of the semester.
For due dates, please check the syllabus, page 2.
- Programming Assignment 1 in
Adobe Postscript and
Adobe Acrobat PDF.
(**** Aug 31, 2009 ****).
- Programming Assignment 2 in
Adobe Postscript and
Adobe Acrobat PDF.
(**** Oct 5, 2009 ****). There was a typo with the section 2.1 header (Option 2) indicating a
number of points of 105 and a section 2.2 header indicating a number of points of 100 instead of the
correct 120. The typo in the section 2.1 header was corrected to 120 and the section 2.2 header
was removed (it was redundant). Other than that, the previous and current documents ARE THE SAME.
However make sure that your browser or Adobe PDF reader loads the new document dated Oct 5, 2009,
not the older one dated Aug 31, 2009 if you want to view the new document with the correction.
The links below point to renamed versions of the new document to avoid caching problems.
Adobe Postscript:pa2-new.ps and
Adobe Acrobat PDF:pa2-new.pdf.
- Programming Assignment 3 in
Adobe Postscript and
Adobe Acrobat PDF.
(**** Aug 31, 2009 ****).
B2. Handouts
B2a. Syllabus and Course FAQ
- Handout 0 (Frequently asked questions) in
Adobe Postscript and
Adobe Acrobat PDF.
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).
(**** Aug 31, 2009 ****)
- Handout 1 (Syllabus Information)
Adobe Postscript and
Adobe Acrobat PDF.
(**** Aug 31, 2009 ****)
B2b. Other Course Handouts
- Handout 2 (Programming Guidelines) in
Adobe Postscript and
Adobe Acrobat PDF.
(** Aug 31, 2009 **)
- Handout 3 (Brief discrete math review) in
Adobe Postscript and
Adobe Acrobat PDF. (amended)
(** Sep 21, 2009 **)
- Handout 4 (Brief notes on asymptotic notation and recurrences) in
Adobe Postscript and
Adobe Acrobat PDF.
(** Aug 31, 2009 T **)
- Handout 5 (Red-black tree operations) in
Adobe Postscript and
Adobe Acrobat PDF.
(** Oct 26, 2009 **)
- Handout 6 (Examples of Red-black tree operations) in
Adobe Postscript and
Adobe Acrobat PDF.
(** Oct 26, 2009 **)
- Formulae Collection in
Adobe Postscript and
Adobe Acrobat PDF.
(** Aug 31, 2009 **)
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.
- 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.
B4. Source code
Source code cited in the programming exercises. The C++ version first:
-
misc/Source/C++/testing.tar
or
misc/Source/C++/sortgC++.tar
are one of the same and contain three individual files.
On a UNIX system (eg. AFS or Linux) you untar say 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.
The tar file contains the following three files that can be retrieved
independently as well.
ATTENTION VISUAL C++ USERS In sortg.cc, you might have to replace INT_MAX by
RAND_MAX and the function call to random() by a function call to rand() to make things work
right.
Note that AFS-based C++ compilers understand C++ files
that have .cc suffixes. If you use Visual C++ you may have to
use .cpp suffixes in filenames for things to work properly..
-
misc/Source/C++/Makefile.
-
misc/Source/C++/bubble.cc.
-
misc/Source/C++/sortg.cc.
The C version is similar in structure.
-
misc/Source/C/testing.tar
or
misc/Source/C/sortgC.tar
are one of the same and contain three individual files.
On a UNIX system (eg. AFS or Linux) you untar say 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.
The tar file contains the following three files that can be retrieved
independently as well.
-
misc/Source/C/Makefile.
-
misc/Source/C/bubble.c.
-
misc/Source/C/sortg.c.
B5. Postscript and PDF viewers
You can download viewers for Postscript and PDF files
through this link.