Algorimos

Aula 2 – Algoritmos

Conteúdo


Conceitos



Características



Técnicas de Representação



Pseudocódigo





Descrição Narrativa

Fluxograma

Exercícios

Conceito


Conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema;



Conjunto de finito de instruções bem definidas e não ambíguas, que executadas por uma determinada ordem resolvem um problema



Sequência ordenada, e não ambígua, de passos que levam à solução de um dado problema;



Processo de cálculo ou resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema

Características


Finito;



Não ambíguo



Capacidade de receber dados de entrada do mundo exterior; 

Poder gerar informações de saída para o mundo exterior;



Ser efeciente (todas as etapas especificadas devem ser alcançáveis em um tempo finito)

Técnicas de Representação


Descrição Narrativa;



Linguagem Algorítmica (Pseudocódigo)



Fluxograma

O Problema



Elaborar um algoritmo que calcula a média de um conjunto de números inteiros que se sabe terminar com um número negativo

Descrição Narrativa


Faz-se o uso da linguagem natural (ex: português);



Exemplo:
• Inicializar com zero dois valores, um para a soma e outro para contar a qtd de nums;
• Ler o primeiro numero (valor);
• Repetir as inst seguintes enquanto valor >= 0
• somar valor ao que já estiver em soma;
• incrementar qtd de nums;
• ler o proximo numero (num);
• Calcular a média (soma/nums);
• Escrever o resultado.

Descrição Narrativa
Vantagens


A linguagem natural é do domínio das pessoas.

Desvantagens


Imprecisão;



Pouca confiabilidade desconfiança); 

Extensão (escreve-se muito para dizer pouca coisa).

(a

imprecisão

acarreta

a