1) Um algoritmo é uma sequência de passos para resolver um problema de forma eficiente.
2) Existem diferentes formas de descrever algoritmos, incluindo linguagem natural, pseudocódigo e fluxogramas.
3) Programas são algoritmos codificados em uma linguagem de programação.
1. Algoritmia
Algoritmo
Conjunto finito de regras, bem definidas, para a solução de um
problema num tempo finito.
Sequência finita de passos que levam a execução de uma tarefa, ou
seja, uma sequência de instruções para uma meta específica.
Sequência ordenada, e sem ambiguidade, de passos conducente à
resolução de um dado problema.
Descrição, bem definida, de um conjunto de instruções que transformam
um conjunto de dados (input), noutro conjunto de valores (output).
Deve ser eficaz e eficiente.
Programa
Algoritmo codificado (escrito) numa linguagem de programação.
2. Algoritmia
Abordagens para descrição de algoritmos
Linguagem natural
Ambígua.
Linguagem algorítmica (pseudocódigo)
Linguagem simplificada.
Independente da linguagem de programação.
Linguagem gráfica (fluxograma)
Recurso a um conjunto pequeno de elementos gráficos.
5. Algoritmia
Variável
Representa uma posição na memória, onde pode ser armazenada
informação.
Possui um nome e um valor e tem associado um tipo.
Durante a execução do algoritmo, pode ter seu valor alterado.
Mudanças no valor das variáveis:
• Por entrada de dados (“Ler (N1)”)
• Por atribuição (“MEDIA <- <um certo valor>”)
Pode receber muitos valores diferentes, mas pode ter somente um
valor num dado instante.
6. Algoritmia
Devem:
ser mnemónicos
ser curtos mas explícitos
começar por uma letra
Não podem:
conter espaços nem caracteres como vírgulas ou pontos
ser iguais a palavras reservadas
Nomes de variáveis