A tua mae
ALGORITMIA
FP - 1
ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO
ALGORITMIA
ALGORITMIA - Ciência que estuda a concepção e análise de algoritmos. ALGORITMO - Conjunto de instruções ou acções que ao serem executadas, permitem realizar uma determinada tarefa.
FP - 2
ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO
CARACTERÍSTICAS QUE UM ALGORITMO DEVE TER:
Ausência de ambiguidade - As acções devem ser suficientemente claras para que o executor não tenha qualquer dúvida e saiba qual a acção seguinte a realizar. Ser finito – Deve terminar após a realização de um número finito de acções. Generalidade - Deve contemplar actuações para todas as situações, susceptíveis de ocorrer, no problema a que diz respeito.
FP - 3
ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO
Linguagens de descrição de algoritmos
Linguagem natural – Uso da linguagem natural (ex. português) para descrever um algoritmo. Pseudo-código – Conjunto de palavras convencionadas para indicar acções tipo. Entre a linguagem natural e as linguagens de programação. Fluxogramas – Uso de elementos gráficos padronizados para representar as acções e a sequência de execução.
FP - 4
ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO
Pseudo-código
Entrar(lista de variáveis) Sair(Lista de mensagens e/ou variáveis) Variável ← expressão Se então Senão Fim se Enquanto fazer Fim fazer Fazer Enquanto Para ← até fazer Fim fazer Entrada de informação Saída de informação Atribuição
Decisão ou selecção entre duas sequências de acções
Repetição condicional de acções.
Repetição condicional de acções.
Repetição com variável de controlo
FP - 5
ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO
Fluxogramas
Inicio/Fim do fluxograma