Conceito de Algoritmo

    Conceito de Algoritmo    

     Conceitos gerais       

Algumas definições

DADOS – Para Bio apud Freitas (1997) dado é um elemento da informação (um conjunto de letras ou dígitos) que, tomado isoladamente, não transmite nenhum conhecimento.

INFORMAÇÃO- Chiavenato(1999, p. 366) define informação como, “[...] um conjunto de dados com um significado, ou seja, que reduz a incerteza ou que aumenta o conhecimento a respeito de algo”.

Processo – Uma sequência semântica de operações realizadas com a finalidade de produzir um resultado específico.

      Conceito de algoritmo       

Uma série de procedimentos utilizados para a resolução de um problema. SAWAYA

"Conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema específico"[KNUTH]

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

"Processo de cálculo, ou de 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" [AURÉLIO]

           Diretrizes para a Elaboração de Algoritmos         

Identificação do Problema: determinar o que se quer resolver ou qual objectivo a ser atingido;

Identificação das “entradas do sistema”: quais informações estarão disponíveis (serão fornecidas);

Identificação das “saídas do sistema”: quais informações deverão ser geradas/calculadas como resultado;

Definir os passos a serem realizados: determinar a sequências de acções que leve à solução do problema (transforme as entradas nas saídas);

Teste da solução: execução manual de cada passo do algoritmo, seguindo o fluxo estabelecido, para detectar possíveis erros.

Ex:

 Calcule a média final dos alunos, tendo em conta que foram realizadas 4 testes.

a. Quais são os dados de entrada?

b. Quais os dados de saída?
c. Quais os passos a serem seguidos.

        Formas de representação de algoritmo        

Existem três formas básicas de representação de algoritmos:

•        Descrição Narrativa;
•        Fluxograma;
•        Pseudolinguagem.

Figuras usadas na representação de fluxograma

Objectivo: 

Criar um um algoritmo para mostrar o resultado da divisão de dois números.

1.        Representar recorrendo a um pseudocódigo
2.        Representar através de um fluxograma.

Representação utilizando um pseudocódigo

Algoritmo Dividir 

    declare N1, N2, D : inteiro

   Início 

       Escreva("Digite dois números")

       Leia(N1,N2)

       Se N2 = 0 Então

           Escreva("Impossível dividir")

       senão   

           D = N1/N2

           Escreva(D)

       Fim se

     Fim

Representação usando fluxograma

        Exercícios           

Implemente um pseudocódigo e um fluxograma para os seguintes exercícios:

1.        Soma de dois números;
2.           Divisão de dois números;
3.           Calculo da média final dos alunos, tendo em conta que foram realizadas 4 testes.
4.              Algoritmo que lê a idade de uma pessoa expressa em anos, meses e dias e mostre-a expressão apenas em dias.
5.          Algoritmo que lê a idade de uma pessoa expressa em dias e mostre-a expressão em anos, meses e dias.
6.           Algoritmo para ler as dimensões de um retângulo (base e altura), calcular e escrever a área do retângulo.

Slides da aula