Topic 1 - Fundamentals Of Algorithms Flashcards
What is decomposition?
The process of breaking down problems into smaller more manageable sub-problems.
What is abstraction?
The process of removing unnecessary informational focusing on key details.
What is an algorithm?
A step-by-step solution to a problem
What does the Terminator do in a flow chart?
Start and End programs
What does the Parallelogram do in a flow chart?
Inputs
Outputs
What does the Rectangle do in a flow chart?
Processes
What does the Diamond do in a flow chart?
Decision - True or False
What is pseudocode?
A simplified language that describes a sequence
How does a linear search work?
It checks each item in a list of data until it finds the right item
How does a binary search work?
It works out the midpoint of the list and then determines higher or lower. Repeats this until the right item is found.
What are the advantages of linear search?
It works with unordered lists
What are the disadvantages of linear search?
Ineffective
What are the advantages of binary search?
Effective
What are the disadvantages of binary search?
Only works for ordered lists
How does a bubble sort work?
It compares adjacent items and switched them if needed, does a pass multiple times until list is sorted
