AMTH 377 | COEN 279 - Design and Analysis of Algorithms

Fall Quarter, 2016
Department of Computer Engineering, Santa Clara University
 
Dr. Tunghwa Wang
Phone: (408)886-8460, Email address: twang1@cse.scu.edu
Office Hours: Tuesday & Thursday 9:00AM-9:30AM

How to print PDF document

All the handouts and assignments listed below are in PDF format. To get them, just click the links and download to your own directory, and then use "acroread" to read and print the documents. Remember when you print, please select the laser printer by "lp -d laser".

Lecture Handouts

*All the handouts (except the first three) are abstracted from the textbook and references listed in syllabus

*Before clicking any link, move cursor to the link to see the availability of the document: a valid document is under subdirectory docs or algorithm.

Syllabus
Programming Requirements
09/20 Computational Complexity
09/22 Randomized Algorithms
09/27 Divide-and-conquer Algorithms
09/29 Divide-and-conquer Algorithms
10/04 Tree Algorithms
10/06 Tree Algorithms
10/11 Dynamic Programming Algorithms
10/13 Dynamic Programming Algorithms
10/18 Greedy Algorithm
10/20 mid-term exam
10/25 Greedy Algorithms
10/27 Amortized Analysis
11/01 Graph Algorithms
11/03 Graph Algorithms
11/08 Graph Algorithms
11/10 Graph Algorithms
11/15 NP-complete
11/17 NP-complete
11/22 holiday - no class
11/24 holiday - no class
11/29 Approximation Algorithms
12/01 final exam
12/06 Summary

Term Project

Term Project Requirements

Programming Assignments

Programming Assignment #1 due 10/13
Programming Assignment #2 due 11/01
Programming Assignment #3 due 11/17

Homework/bonus Assignments

Bonus Assignment #1 (or Programming Assignment #0)
Bonus Assignment #2
Bonus Assignment #3
Bonus Assignment #4 due 10/04
Bonus Assignment #5 due 10/11
Bonus Assignment #6 due 10/18
Bonus Assignment #7 due 10/25
Bonus Assignment #8 due 11/01
Bonus Assignment #9 due 11/08
Bonus Assignment #10 due 11/15
Bonus Assignment #11 due 11/19

Examinations

Prerequisite Screening Examination
Midterm Examination
Old Midterm Examination
Final Examination
Old Final Examination

Password Protected Area

Note: Use your last name followed immediately (without a space) by your first name as the login name (all lower cases), and use your student ID (without leading zeros and dashes) as password (NOTE: it may take a few seconds to get the password window.)

Lecture Notes, Solutions for Bonus Assignments and Examinations
Check Your Grades

Grader

Dr. Tunghwa Wang. Please send email to: twang1@cse.scu.edu
Grader's Duty