Algorithms Flashcards
Sequence construct
Construct performing multiple instructions in a fixed order
Selection construct
Construct for choosing to execute between two or more sets of instructions based on a particular condition
Iteration construct
Construct for repeating a set of instructions
Decomposition
Decomposition is a technique of breaking down a complex problem into smaller parts. The parts are solved separately and the solutions to these parts are then combined to solve the orignal problem.
Constant
A constant is an entity that cannot be changed while the algorithm is running
Variable
A variable is a storage space for a value that may change while the algorithm is running
Searching
Searching is to check through a list of items for items that fulfills a particular condition
Extraction
Extraction is to retrieve the item that fulfills a particular condition from a list of items
Counting
Counting is to get the number of items that fulfills a particular condition
Concatenation
Concatenation is the action of joining things together, end-to-end