Date: Wed, 20 Nov 1996 23:18:59 GMT
Server: NCSA/1.5
Content-type: text/html
22C:021 Algorithms and Data Structures Home Page
22C:021 Algorithms and Data Structures
Course Home Page for Fall 1996
Class Time: TTh 9:30-10:45 Jessup Hall 221
Professor: Ted Herman
(follow link for office hours and email).
Teaching Assistant:
Hao Yu (follow link for office hours and email).
Textbook: Manber,
Introduction to Algorithms, Addison-Wesley.
Course Goals: The main theme of the course is to
cover the science aspect of computer science, as
it is developed in the area of computer algorithms. Students
will get exposure to analysis of resource requirements of algorithms,
basic data structures commonly used in algorithm design, and
familiarity with the major paradigms of sequential algorithms.
Additional Information: Pointers from this Web page
will provide details of the course syllabus, homework assignments,
programming assignments, special announcements, examination dates,
lecture summaries, examples, and other useful documents.
Many of the pointers will refer to postscript documents --
so the browser that you use to follow the pointers needs to have
a postscript document display driver, or it may be that your
browser will allow you to download the postscript to a local
file that you can format for display and printing.
Links to documents that have been recently changed have
a
symbol next to the link.
News
- [18 Nov]
Examination results for third exam posted.
Syllabus:
follow this link
Examinations:
First examination was 19 September, to see solutions
follow this link ;
second examination was 17 October, to see solutions
follow this link ;
third examination was 14 November, to see solutions
follow this link
Grading results:
examinations (1, 2 and 3) ;
homeworks
Lecture Summaries:
Homework:
follow this link
Reading:
follow this link
Programming Assignment:
The second assignment is due 5 December, for details
follow this link
Not-so-News
- [14 Nov]
Third examination was held 14 November,
exam and solutions have been posted.
- [12 Nov] Solutions to sixth homework posted.
- [6 Nov] Sixth homework posted, due 12 November.
- [1 Nov] Lecture summaries for 1-12 November posted.
- [1 Nov] Reading assignment for Chapter 7 posted.
- [31 Oct] Solutions to fifth homework posted.
- [30 Oct] Second programming assignment posted, due 5 December.
- [24 Oct] Fifth homework posted, due 31 October.
- [21 Oct] Reading assignment for Chapter 6 posted.
- [21 Oct] Examination grades posted.
- [17 Oct] Second Examination was on 17 October,
questions and solutions posted.
- [10 Oct] Solutions to fourth homework posted.
- [8 Oct] The first programming assignment is due on Tuesday 22 October.
- [8 Oct] Readings for Chapter 5 posted.
- [3 Oct] New homework posted, due 10 October.
- [3 Oct] Solutions to third homework posted.
- [30 Sep] Readings from textbook now includes most
of chapter 4 and some important exercises to
read, see details on readings page.
- [26 Sep] Lecture notes on search trees posted.
- [26 Sep] Third homework assignment posted, due 3 October.
- [26 Sep] Readings from text updated.
- [23 Sep] A summary of the exam grades is posted.
- [20 Sep] First examination:
questions, solutions and grading guidelines are
posted on the examinations page.
- [20 Sep] Lecture notes for 24 Sep are posted.
- [20 Sep] A preview of the first programming assignment
has been posted.
- [17 Sep] Solutions to second homework posted.
- [11 Sep] Lecture notes on recursion posted.
- [10 Sep] Second homework, due 17 September, posted.
- [10 Sep] Lecture notes for analysis, O(...) notation posted.
- [10 Sep] Another hint on printing postscript, see below.
- [10 Sep] Solutions to first homework posted.
- [10 Sep] One class member offers the following advice on how
you can print postscript from a Mac in any ITC. The method requires
that you print on the laser printer, which means you need to have
a laser punchcard (the postscript won't print on an imagewriter).
These are the steps:
- Make sure the laser printer is selected by using "chooser" under
the apple menu.
- Use netscape to download the postscript file to a local disk.
- Open "tcp connect II" under the file menu.
- There is a command called "print postscript file" under the file
menu of tcp connect. Open this function, find the file you had
previously saved, and open it.
- [4 Sep] Reading guide updated.
- [3 Sep] Additional lecture notes for 5 and 12 Sep posted.
- [3 Sep] Postscript Viewers no guarantee for the
following pointers! I gathered some files from archives on
the Internet, but I have not tried these myself. Notice that
these are rather large files, so don't try to download via
modem (perhaps in an ITC you can download them).
- For a PC, the following combination of files gives
you ghostscript and ghostview (ghostscript is necessary
for ghostview):
- For Win95, the following viewer claims to display
using TrueType, but I'm not sure it would handle the
figures and equations in the lecture notes:
- For Macs, we have:
- [29 Aug] HOW TO SAVE a postscript file and bypass
ghostview under Netscape: instead of pressing the left
button on the link, press the right button on your mouse ---
that will give you an option to "Save Link As..."
Then save the file in source format;
after you save it, maybe you can use some other tool
to print or view it.
- [28 Aug] Reading for Chapter 1.
- [28 Aug] First homework posted, due 5 September.
Ted Herman
Thu 14 Nov 1996