AMTH 377 | CSEN 279 - Design and Analysis of Computer Algorithms

Spring Quarter, 2015
Department of Computer Science and Engineering, Santa Clara University
 
Dr. Ming-Hwa Wang
Phone: (408)805-4175, Email address: m1wang@scu.edu
Office Hours: Tuesday & Thursday 9:00pm-9:30pm

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

Syllabus
Programming Requirements
Abstract Data Types
Lists
Trees
Sets and Bags
Heaps or Priority Queues
Hashing
Sorting
Divide and Conquer Algorithms
Greedy Algorithms
Backtracking Algorithms
Dynamic Programming Algorithms
Branch and Bound Algorithms
Randomized or Probabilistic Algorithms
Amortized Analysis
Graph Theory
NP-hard and NP-complete
Heuristic Methods
Parallel Algorithms

Term Project

Term Project Requirements

Programming Assignments

Programming Assignment #1
Programming Assignment #2

Homework/bonus Assignments

Bonus Assignment #1 (or Programming Assignment #0)
Bonus Assignment #2
Bonus Assignment #3
Bonus Assignment #4
Bonus Assignment #5
Bonus Assignment #6
Bonus Assignment #7
Bonus Assignment #8
Bonus Assignment #9
Bonus Assignment #10

Examinations

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

Password Protected Area

Note: Use your last name followed immediately (without a space) by your "first" 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. Ming-Hwa Wang. Please send email to: m1wang@scu.edu
Grader's Duty