UMass L
UM Lowell Computer Science 91.503
ll C
S i
91 503
Analysis of Algorithms
y
f g
Prof. Karen Daniels
Fall,
Fall 2013
Lecture 2
Monday, 9/16/13
y,
Design Patterns for Optimization Problems
Greedy Algorithms
Algorithmic Paradigm Context
Divide &
Conqu
UML CS
Analysis of Algorithms 91.503 (section 201)
Fall, 2013
Homework #5
Assigned: Wednesday, 10/16
Due: Monday, 11/4 (start of lecture)
This assignment covers textbook material in Chapter 34: NP-Completeness
Definition: An independent set of a graph G =
UML CS
Analysis of Algorithms 91.503 (section 201)
Fall, 2013
Homework #4
Assigned: Monday, 9/30
Due: Wednesday, 10/16 (start of lecture)
This assignment covers textbook material in Chapters 24-26
(Shortest Paths and Network Flow) and the conference paper
UML CS
Analysis of Algorithms 91.503 (section 201)
Fall, 2013
Homework #2
Assigned: Monday, 9/16
Due: Monday, 9/23
(start of lecture)
This assignment covers material on Greedy Algorithms, including Chapter 16.
Attach signed honor statement to your homewor
UMass Lowell Computer Science 91.503
Analysis of Algorithms
Prof. Karen Daniels
Fall, 2012
ll
Lecture 7
Monday,
Monday, 11/19/12
y
Approximation Algorithms
1
Approximation Algorithms
A
i i Al i h
Chapter 35
(except Section 35.4)
2
Motivation: Some Techniq
UML CS
Analysis of Algorithms 91.503 (section 201)
Fall, 2013
Homework #3
Assigned: Monday, 9/23
Due: Monday, 9/30 at start of lecture
This assignment covers textbook material in Chapter 17 (Amortized Analysis)
and the journal paper Fast Hierarchical Clus
UML CS
Algorithms 91.503 (section 201)
Fall, 2013
Homework #7
Assigned: Monday, 11/18
Due: Monday, 11/25 at 5:30 p.m.
This assignment covers textbook material in Chapter 33 (Computational Geometry).
Here we explore some questions about star-shaped polygon
UML CS
Analysis of Algorithms 91.503 (section 201)
Fall, 2013
Homework #6
Assigned: Monday, 11/4
Due: Monday, 11/18 (start of lecture)
This assignment covers textbook material in
Chapter 35: Approximation Algorithms
1. (25 points) Circle TRUE or FALSE for
UMLCS
AnalysisofAlgorithms91.503(section201)
Fall,2013
Homework #1
Assigned: Monday, 9/9
Due: Monday, 9/16
(start of lecture)
This assignment covers textbook material in Chapter 15 (Dynamic Programming).
Attach signed honor statement to your homework (ava
UML CS
Algorithms 91.503 (section 201)
Fall, 2013
Homework #8
Assigned: Monday, 11/25
Due: Monday, 12/2 at 5:30 p.m.
This assignment covers textbook material in Chapter 27 (Multithreaded Algorithms).
You may work together in groups on this assignment.
In
UMass Lowell Computer Science 91.503
Graduate Analysis of Algorithms
Prof. Karen Daniels
Fall, 2013
Lecture 3
Monday, 9/23/13
Amortized Analysis
1
Overview
Amortize: To pay off a debt, usually by periodic
payments [Websters]
Amortized Analysis:
creative a
UMass Lowell Computer Science 91.503
Analysis of Algorithms
Prof. Karen Daniels
Fall, 2013
ll
Lecture 6
Monday, 10/21/13
y,
NPNP-Completeness
Overview
Graham Videotape
Review: Reduction to Establish Lower Bounds
Similar to mapping reducibility in 91.304
B