Shared Flashcard Set

Details

Exam I
CPSC 311
4
Computer Science
Undergraduate 3
02/13/2008
Click here to study/print these flashcards.

Create your own flash cards! Sign up here.

Additional Computer Science Flashcards

 

 

Cards

Term
Brute Force
 Definition
Brute Force algorithms use non-sophisticated approaches to solve a given
problem. Typically they are useful for small domains due to the total cost
of examining all possible solutions.
Term
Greedy
 Definition
Greedy approach works by making a decision that seems the most
promising at that the moment and never reconsidering this decision.
Greedy algorithms always choose a local optimum and only hope to end
up with the global optimum.
Term
Divide and conquer
 Definition
Divide and conquer approach attempts to reduce a single large problem
into multiple simple independent subproblems, solving the subproblems
and than combining the solutions to these subproblems into solution for
the original problem.
Supporting users have an ad free experience!