Unit 2 - 1 Flashcards
What is computational thinking?
Logical and critical thinking that solves problems systematically. A solution produced that both humans and computers can understand
What is abstraction?
Process of creating an easier to understand version of a complex system by removing unimportant information
What is decomposition?
Ability to break down a task or complex problem into smaller, manageable parts
What is algorithmic thinking?
Creating a solution in a series of ordered steps taken to solve a problem or accomplish something
What is the flowchart symbol for start/end?
Oval
What is the flowchart symbol for input/output?
A parallelogram
What is the flowchart symbol for a process?
A rectangle
What is the flowchart symbol for a decision?
A diamond
What are trace tables used for?
Used to show what happens through each stage as a program is running, shows the values of variables when they change
What is the difference between a linear search and binary search?
Binary search - HAS to be ordered
Linear search - Doesn’t need to be ordered but can be
What type of list does the binary list require?
An ordered list
What would be the fastest type of search if the value is at the beginning of the list?
Linear
What would be the fastest type of search if the value is in the middle of the list?
Binary
How would you recognise a binary and linear search?
A binary search finds the midpoint of an algorithm
What are the 3 types of sorting algorithms?
Bubble
Insertion
Merge
