1) Fundamentals of Algorithms Flashcards
What is abstraction?
Removing uncessary details so you can focus on the important parts
What are examples of abstraction?
Maps (focus on important details such as roads and landmarks)
Money
What is decomposition?
Breaking down a complex problem into smaller more manageable sub problems
What are advantages of decomposition?
Allows large teams to each solve a part of a problem
Allows seemingly impossible problems to be solved
What do structure charts visually represent?
Breaking down a large problem into smaller parts
What do the parts of structure charts respresent?
Each box- a smaller problem to be solved
Lines- which bigger problem the box is a part of
What is algorithmic thinking?
A way of solving problems by producing algorithms
What is an algorithm?
A reusable set of instructions to solve a given problem
How are algorithms written in computing?
Pseudocode
Flow diagrams
What is pseudocode?
A way to write algorithms using code like statements
What is pseudocode intended to be?
Readable
Easy to understand
What is the purpose of pseudocode?
Planning algorithms focusing on the logic and steps rather than specific syntax
What do arrows represent in flow diagrams?
The flow of control
What do ovals represent in flow diagrams?
Start and end of a program
What do rectangles represent in flow diagrams?
A process
What do parallelograms represent in flow diagrams?
An input or ouput