CS 577: Introduction to Algorithms
Fall 1997
Instructor:
Prof. Deborah Joseph
email: joseph@cs.wisc.edu
phone: 262-8022
office: 7391 CS&S
office hours: Tue 11:00-11.55(after class)
and others TBA
Teaching Assistants:
Narayanan Anand Anil Bheemaiah
email: narayana@cs.wisc.edu email: anil@cs.wisc.edu
phone: 262-9275 phone:262-5786
office: 3360 CS&S office: 1347 CS&S
office hours: Wed 1.00-2.00 office hours:tue 2.30-3.30
News
A solution to the post office problem
(Homework 2).
Homework 3 is now available.
Random numbers for programming part of HW3 is available.
Course Info
Lecture: 9:30 - 10:45 Tuesday and Thursday, 168 Noland
Textbook: Introduction to Algorithms by Cormen, et
al McGraw Hill, 1990.
Grading will be centered around quizzes, assignments, problem
solving sessions in class every other Thursday, and a final exam.
Each of these components weighs 25%. There will be no midterm
exam.
Course description
This is a course about algorithms. The goal of the course is to
provide you with an array of computer algorithms in different
areas, to give you some design tools and to teach you how to
approach analyzing algorithms. We will emphasize design techniques
so that you will be able to design algorithms for problems you may
encounter in the future. Basic topics will include: sorting,
searching, string processing, geometric algorithms, and graph
algorithms. As time permits we will discuss some of the following
advanced topics: cryptology, approximation algorithms, parallel and
distributed algorithms, and probabilistic algorithms.
What's happening in class
Tuesday (11/11), we'll continue with hashing (Chap 12).
Review sessions
All discussion sessions will be held at 104 Van Hise, 4-5pm.
Here are the exact dates:
Tuesday, 10/28, 11/11, 11/25 and 12/9 and
Wednesday, 11/5, 11/19 and 12/3
Review
Problems
Assignments
Assignment1
Homework 3.
Random integers.
Random doubles.
Quizzes
Quiz 1.
A solution for this will be put up soon.
Thursday in-class projects
None as yet.
Scores
Scores.
Final Exam Info
The Final Exam is on Friday, Dec 19 at 7:45AM.