EECS 477 - 1/4/07 |
please flag with care:
| |
| 2007-11-06 | No history |  | Add My version | |
(mindmap file created by FreeMind)
| | |
| This is a sample from FreeMind Mind Map Gallery. http://freemind.sourceforge.net/wiki/index.php/Mind_Map_Gallery#Maps_in_English | |
 | |
| outline | |
EECS 477 - 1/4/07
Algorithms!!!!
examples
driving directions
DNA sequencing
airline scheduling
web search
approximate string matching
emergency evacuation
sequence alignment
maximum flow
types
divide and conquer
greedy choice
dynamic programming
incremental improvement
randomization, amortization, and approximation
algorithmic reductions
new phrases
intractable problems
policy
percentage
homework 50%
6 homeworks
class participation 10%
midterm 20%
final 20%
getting the right job
process
apply
accept
reject
decline
is there an efficient algorithm?
national resident matching program
next week
no class on tuesday
|
| |