Thinking For Computers Flashcards
Explain an algorithm
An algorithm is a sequence of steps that can be followed in order to solve a specific problem
Explain an Abstract solution
A solution which makes use of general concepts and variables in solving a problem
Explain a Computer Program
A set of instructions written in a specific computer programming language instructs the computer on how to solve the problem
Describe Concrete Solution
A solution that makes use of fixed, specific values and steps in solving a problem
What is a flowchart
A diagrammatic visual representation of the sequence of steps required to solve a problem
Explain problem solving
Working out the steps required to reach a desired state based on a given set of starting values
Define Pseudo Code
Pseudo code is a structured, language-based way of presenting an algorithm - short and clear step-by-step instructions
Name good characteristics of a good algorithm
• One activity per step
•Clear instructions
•Algorithm has a clear beginning and end
•Completeness - all ateps formulated as part of the solution
•The steps should be in the correct order
•no unnecessary steps or information
•The Algorithm should make use of decisions and repition to make it as short as possible
Explain how you should work out an algorithm
1) Understand the problem
2) Analyse the problem
3) Create a solution
4) Test the solution
Define repetition in a program
Repetition occurs when the same steps are executed more than once
Explain some basic guidelines to compile pseudo code
1) use short clear instructions
2) clearly indicate a start and end of the task executed
3) uses keywords to indicate decision making and repetition (while ,Do ,EndDo ,if ,Endif ,Repeat Until)
4)indent instructions in a branch when they branch out for repetition or a decision
