CSE 373 - Analysis of Algorithms

• Course Time: 2:20-3:40PM Tuesday-Thursday
  Place: 102 Light Engineering (note change)
• The course TAs will be:
  • Lei Pan His office hours will be Monday-Wednesday 4-5:30PM in room 1208 Computer Science, phone 632-7678. His email is leipan@cs.sunysb.edu
  • Keren Zohar. Her office hours will be Tuesday-Thursday 11:15-12:45PM in room 1208 Computer Science, phone 632-632-7678. Her email is zkeren@cs.sunysb.edu
• Lecture notes from the current semester now available in HTML
• Lecture notes from previous semesters with audio are available online!
• Final (12/22/99) raw scores and normalized averages.
• The Final Exam will be held Thursday December 16 from 3:30-6:30PM in Old Engineering 143 (note the room change). Good luck!

• Course Syllabus
• Semester Lecture Schedule
• Daily Homework Problems
• Complete list of Potential Midterm/Exam Questions
• Homework 1 - DUE 9/16/99
• Homework 1 Solutions
• Homework 2 - DUE 10/5/99
• Homework 2 Solutions
• Midterm 1 solution -- Fall 1999
• Homework 3 - DUE 10/26/99
• Homework 3 Solutions
• The four testfiles for Homework 4 are file 1, file 2, file 3, file 4. The first number represents the number of edges, the second the number of vertices. -->
• Homework 4 - DUE 11/9/99
• Homework 4 Solutions
• Midterm 2 solution -- Fall 1999
• Homework 5 - DUE 12/7/99 and 12/9/99
• There will be three types of testfiles for Homework 5, in directory ~skiena/373/hw/graphs, In each, first number represents the number of edges, the second the number of vertices.
  • The first group are type "g" files: s-g-12-9, s-g-17-12, s-g-24-16, s-g-31-20, s-g-40-25, s-g-60-36, s-g-84-49, s-g-112-64, s-g-144-81, s-g-180-100
  • The second group are type "k" files: s-k-25-10, s-k-50-15, s-k-75-20, s-k-100-25, s-k-125-30, s-k-150-35, s-k-175-40, s-k-200-45, s-k-250-55, s-k-300-65,
  • The third group are type "r" files: s-r-10-10, s-r-20-15, s-r-39-20, s-r-114-30, s-r-202-40, s-r-324-50, s-r-434-60, s-r-593-70, s-r-835-80, s-r-967-90, s-r-1243-100,
  Solve the small graphs from each before you worry about big graphs.
• Homework 5 Solutions

Professor

Steven S. Skiena

1411 Computer Science Building

Department of Computer Science

State University of New York at Stony Brook

Stony Brook, NY 11794-4400, USA

skiena@cs.sunysb.edu

516-632-9026

Office hours: 12:45-2:15PM Tuesday-Thursday, and by appointment.

Join the Stony Brook Computer Science Society