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.

Mail Archive