Fundamentals Of Algorithms Flashcards
What is an algorithm
An algorithm is a series of steps that can be followed to complete a task.
What is decomposition
Decomposition involves the breaking down of a problem into smaller, simpler steps or stages.
Why do we use decomposition
Becous when tasks are broken down it becomes much easier to solve a problem
What is abstraction
Abstraction involves removing unnecessary details from a problem in order to solve it.
What is this flowchart symble
_____
(_____)
This is used to start of end the flowchart
What is this flowchart simple
_____
|_____|
This is a process box
For example:
Count
What is this flowchart simble
_____
/_____/
This is an input/output box
For example:
Number
What is this flowchart simble
/\
\/
This is a decision box.
It can only accept “yes” or “No”
What are identifiers
Identifiers refer to variables within a algorithm
What is Pseudocode
Pseudocode is used to write an algorithm in programming-style construction but it is not in an actual programming language.
What are the three construction used to Wright algorithms in pseudocode and actual code.
Sequence
Selection
Iteration
What is a sequence
A sequence is when the program is written
What is Selection
In a selection structure, a question is asked, and depending on the answer, the program takes one of two courses of action, after which the program moves on to the next event.
