AlgoritmiaParte1.pdf

Algoritmia Formador Tiago Teixeira Conceito de Algoritmo Uma sequência de passos bem definidos que, se seguidos corretamente, levam a um resultado específico (no caso do algoritmo, a solução de um problema). ou Um algoritmo é um conjunto de instruções precisas e ordenadas que guiam um computador (o...

Algoritmia Formador Tiago Teixeira Conceito de Algoritmo Uma sequência de passos bem definidos que, se seguidos corretamente, levam a um resultado específico (no caso do algoritmo, a solução de um problema). ou Um algoritmo é um conjunto de instruções precisas e ordenadas que guiam um computador (ou uma pessoa) para realizar uma tarefa específica. ou Um algoritmo é uma descrição detalhada e precisa de como resolver um problema, de forma que qualquer pessoa ou máquina possa seguir esses passos e chegar à mesma solução. Regras de um algoritmo Sequência ordenada: Os passos devem ser executados numa ordem específica. Sem ambiguidades: Cada passo deve ser claro e não deixar margem para interpretações diferentes. Número finito de ações: O processo deve ter um fim definido, ou seja, não pode ser infinito. Resolução de um problema: O objetivo principal é encontrar uma solução para uma determinada questão. Exemplo de um algoritmo 1. Desbloquear o telefone. 2. Abrir o aplicativo de telefone. 3. Digitar ou selecionar o número de telefone. (O algoritmo pode ser alterado se usar um número guardado na agenda) 4. Pressionar o botão de chamada. 5. Aguardar a conexão. 6. Se a chamada for conectada então 1. Falar. 2. Enquanto a conversa estiver ativa 1. Ouvir. 2. Falar (opcional) 3. Encerrar a chamada. 7. Caso contrário 1. Verificar a causa da falha (sem sinal, número incorreto, etc.). Justificação do algoritmo Passos 1-4: A preparação para a chamada é feita através da interface do telemóvel. Passo 5: O sistema tenta estabelecer a conexão com o número marcado. Passo 6: Se a conexão for bem-sucedida: A conversa se inicia. Quem faz a chamada pode ouvir e falar alternadamente. A chamada pode ser encerrada a qualquer momento. Caso contrário: O sistema informa quem está a fazer a chamada sobre o motivo da falha. Tipos de algoritmo 1. Descrição narrativa. 2. Descrição detalhada em linguagem corrente dos passos para a resolução. 3. Descrição detalhada em pseudocódigo dos passos para a resolução. 4. Fluxogramas.