Problem Solving Techniques
Assume you have a data set
What is the problem? Searching or ordering that set of data
Does the search have to be fast? (Should be) How can we make it faster?
HERE ARE SOME
Special Topics
Solutions for other random problems that dont fall into a specific category
Strassens Algorithm (slide 5)
Reduces number of matrix multiplications necessary to multiply 2 matrices tog
Eric Diehl
CS 420- Algorithm Analysis
Dr. Dimitoglou
Graph Traversals
Trees are graphs with a very specific structure
Graph traversals allow us to process graphs for information (degrees of separati
CS 520 Algorithm Analysis
Dr. G. Dimitoglou
Hood College
Dept. of Computer Science
HOMEWORK #2: Suggested Solutions
1.
2. Knapsack problem
1. Calculate value ratio (value/weight) for each item
Item #
Eric Diehl
Lower Bound Theory
Finding the lower bound of the algorithm is much harder than finding an improved (good
enough) solution
Lower Bound Theory for a specific PROBLEM, not the algorithm in ge
Eric Diehl
MIDTERM NOTES
1.
2.
3.
Multiple Choice
T/F
Some Problem Solving/Short Answer (a sentence or a few words)
Concepts
o Characteristics of Divide and Conquer
o Greedy Method
o Dynamic Programmi
Dr. G. Dimitoglou
CS 520 Algorithm Analysis
Homework #3
(due: April 2, 2013)
1. (40 pts)
Implement the the DFS algorithm. Use a text file (called input.txt) that contains an adjacency matrix
to read-i