Fundamentals Of Algorithms Flashcards
Algorithm
A series of instructions that describe how to solve a specific problem or perform a specific task
Representing algorithms examples
Decomposition, abstraction, pseudocode, flowcharts
Decomposition
Breaking down a problem down into smaller sub problems
Smaller problems are easier to solve
Each sub problem can be developed separately
Abstraction
Taking the necessary information or data given and only using that
Pseudocode
A cross between english and generic looking programming language
Flowcharts
A mean of defining an algorithm using shapes and arrows. Each shape has different function
Examples: circle = terminator, diamond = decision, arrow = direction, square/rectangle = process, parallelogram = data or input/output