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