Fundamentals of Algorithms Flashcards
1
Q
What is an algorithm?
A
A reusable set of instructions to solve a given problem
2
Q
What is an advantage of decomposition?
A
It allows large teams to take apart a problem and work on it
or
It allows seemingly impossible problems to be solved by splitting them into simple tasks
3
Q
Why is decomposition useful?
A
Because then each smaller problem can be solved individually (which is easier) before being combined
4
Q
What is decomposition?
A
A process by which a problem is broken down into smaller sub-problems
5
Q
What is abstraction?
A
A process that removes any unnecessary details
