What is an algorithm and how do you write one?
Resposta curta
An algorithm is a precise, step-by-step set of instructions for solving a problem. It can be written in plain English, as pseudocode or as a flowchart, and then turned into a program. Good algorithms use three building blocks: sequence (steps in order), selection (if/else decisions) and iteration (loops).
Passo a passo
- Decide the inputs and the expected output.
- Break the problem into small steps in the right order.
- Use selection for decisions: IF ... THEN ... ELSE.
- Use iteration to repeat steps: FOR or WHILE loops.
- Trace through the algorithm with test data to check it works.
Exemplo resolvido
Pseudocode: find the largest of a list of numbers
- largest ← first number
- FOR each number in the list
- IF number > largest THEN largest ← number
- ENDFOR
- OUTPUT largest
Erros comuns
- Writing vague steps such as "work out the answer".
- Forgetting to initialise a variable before a loop.
- Loops that never end because the condition never becomes false.
Uma aula particular é o jeito mais rápido de reforçar o que falta antes de uma prova. A primeira aula é grátis.
Encontrar um professor de Informática