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
|