Spring 2010
CS530 Analysis of Algorithms
Homework 2
Homework 2, due Feb 3
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score to
Spring 2010
CS530 Analysis of Algorithms
Midterm exam 1
Midterm exam 1
Only a single hand-written crib sheet can be used, no books or notes. Even if I ask for just a yes/no answer, you must always give a proof. You may get some points even if you write I
Spring 2010
CS530 Analysis of Algorithms
SELF-CHECK
QUESTIONS
2
I may keep adding to this list, please come back checking. . . Problem 1. Let A be a positive semidenite matrix. (a) Show that aii 0 for all i .
Solution. Consider a vector x with x i = 1 and
Spring 2010
CS530 Analysis of Algorithms
Homework 10
HOMEWORK 10,
DUE
APRIL 28
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a sco
Spring 2010
CS530 Analysis of Algorithms
Homework 9
HOMEWORK 9,
DUE
APRIL 21
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score
Spring 2010
CS530 Analysis of Algorithms
Homework 8
HOMEWORK 8,
DUE
APRIL 14
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score
Spring 2010
CS530 Analysis of Algorithms
Homework 7
HOMEWORK 7,
DUE
MARCH 24
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score
Spring 2010
CS530 Analysis of Algorithms
Homework 6
HOMEWORK 6,
DUE
MARCH 17
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score
Spring 2010
CS530 Analysis of Algorithms
Homework 5
HOMEWORK 5,
DUE
MARCH 3
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score
Spring 2010
CS530 Analysis of Algorithms
Homework 4
Homework 4, due Feb 24
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score t
Spring 2010
CS530 Analysis of Algorithms
Homework 3
Homework 3, due Feb 17
You must prove your answer to every question. Problems with a () in place of a score may be a little too advanced, or too challenging to most students, so I do not assign a score t
Spring 2010
CS530 Analysis of Algorithms
Midterm exam 2
MIDTERM
EXAM
2
Only a single hand-written crib sheet can be used, no books or notes. Even if I ask for just a yes/no answer, you must always give a proof. You may get some points even if you write I