Algorithms
0.0(0)
Studied by 2 people
Learn
Practice Test
Spaced Repetition
Match
FlashcardsCard Sorting
1/5
Earn XP
Description and Tags
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
6 Terms
1
New cards
Algorithm
A finite sequence of operations that carry out a task or procedure
2
New cards
Unambiguous
Every possible path of the algorithm is clearly defined and this cannot be deviated from
3
New cards
Deterministic
No chance or randomness involved
4
New cards
Finite
Must end at some point
5
New cards
Heuristic algorithm
* Usually finds a good solution
* Solution not always optimal
* Solution not always optimal
6
New cards
Examples of heuristic algorithms
Bin packing: first fit, first fit decreasing
Note 
Flashcards (53)