Algoritmos.

Apresentação em tema: "Algoritmos."— Transcrição da apresentação:

1 Algoritmos

2 Comandos Agora iremos apresentar uma série de definições informais dos comandos da linguagem a--.

3 Lista de comandos: Uma seqüência de comandos válidos da linguagem.
Em cada linha somente pode haver um comando. Veremos que em alguns casos especiais um comando pode se estender por mais de uma linha.

4 Comando de atribuição:
= A expressão do lado direito do operador é calculada e o seu resultado é atribuído à variável do lado esquerdo do sinal. Exemplos: a = 5.0  b = a + x - 3.0

5 Leitura dos valores de entrada do algoritmo:
ler <lista de variáveis> Uma lista de variáveis é uma lista de nomes de variáveis separadas por vírgula. Valores são lidos do teclado, um de cada vez e atribuídos as variáveis listadas na ordem em que aparecem na lista. Exemplos: ler nota1, nota2  ler a, b, c

6 Impressão dos resultados dos algoritmos:
imprimir <lista de expressões> --- Imprime os valores das saídas do algoritmo. Os valores das expressões são impressos, um de cada vez, na ordem em que aparecem na lista. Uma expressão pode ser uma variável ou uma expressão aritmética. Exemplo: imprimir media, nota1, nota2  imprimir x1, x2 imprimir a+b

7 Textos explicativos É possível inserir textos explicativos entre as variáveis da lista, ou mesmo imprimir somente um texto explicativo para o usuário do programa. O texto deve estar entre ". Exemplo: imprimir "A media das notas foi", media, "nota 1", nota1, "nota 2", nota2  imprimir "Entre com o salário."

8 Exemplo: i=0 enquanto i<10 faça imprimir i, i*i i=i+1 fimenquanto
Comando de repetição: enquanto <expressão lógica> faça <lista de comandos> fimenquanto Os comandos entre enquanto e fimenquanto são executados repetidamente enquanto a condição de teste for satisfeita; Exemplo:  i=0 enquanto i<10 faça imprimir i, i*i i=i+1 fimenquanto

9 Comando de teste (desvio)
Se <expressão lógica> então <lista de comandos1> senão <lista de comandos2> fimse Testa se a expressão lógica é verdade. Caso seja verdade então executa a lista de comandos 1, senão executa a lista de comandos 2. Exemplo: se (i % 2) == 0 então imprimir "O número é par." senão imprimr "O número é ímpar." fimse

10 Função - Funções são a base de toda a linguagem a--. Um programa é composto de funções. A primeira função a ser executada é obrigatoriamente chamada de principal. O que uma função executa está definido pela sua lista de comandos. A lista de parâmetros, é uma lista de variáveis contendo os valores que passamos para a função usar durante a sua execução. Funções recebem valores (parâmetros) e retornam resultados ao algoritmo que usou a função.

11 Por exemplo Considere que existe a função seno(x) que calcule o seno de ângulo x, o algoritmo abaixo calcula o seno de ângulos entre 0 e 90 de 1 em 1 grau. principal() inicio ang = enquanto ang <= 90 faça imprimir ang, seno(ang) ang = ang fimenquanto fim

12 Os parâmetros que a função recebe são chamados de parâmetros de entrada. Caso a função precise retornar somente um valor ela pode usar o comando retornar expressão. Existem casos onde a função não precisa receber nenhum parâmetro nem retornar Por exemplo, considere o algoritmo a seguir em que dois valores são lidos na função principal em seguida uma função é chamada para calcular e imprimir a soma destes valores.

13 nome da função (<lista de parâmetros>) início <lista de comandos> fim
Exemplo:  principal () inicio ler a ler b soma(a,b) fim soma (x,y) inicio imprimir "A soma vale ", x+y fim

14 Neste exemplo o programa começa na função principal que lê os valores a e b. Em seguida o programa chama a função soma passando como parâmetros os valores das variáveis a e b. A função recebe estes valores e imprime a sua soma. No entanto, em muitos casos é necessário retornar mais de um valor e neste caso uma solução e usar o que chamaremos de parâmetro de entrada e saída. Este é um caso especial em que um parâmetro serve para transmitir valores para a função e para retornar um valor, caso necessário. Por exemplo, uma função que precise trocar os valores de duas variáveis de posição. Esta função recebe os valores em duas variáveis e retorna os valores trocados nestas mesmas duas variáveis.

15 Retorna de valores ao fim da função retornar <valor>
- Caso a função tenha que retornar algum valor para o algoritmo que chamou a função, deve-se usar este comando. Este valor pode ser fornecido através de uma variável ou de uma expressão. Exemplo: retornar x retornar y + 1

16 - O restante da linha é um comentário explicando o trecho de programa.
Comentários // - O restante da linha é um comentário explicando o trecho de programa.  /* */ Tudo que estiver entre /* e */ é considerado um comentário. Este tipo de comentário pode se extender por diversas linhas.

17 Exemplos de Algoritmos

18 imprimir n; fim de principal
Algoritmo de Euclides  Dados dois números positivos m e n encontre seu maior divisor comum, isto é o maior inteiro positivo que divide tanto m como n. Assuma que m é sempre maior que n, e n diferente de zero. principal () início ler m, n; r = m % n; // resto da divisão de m por n enquanto r != 0 faça m = n; n = r; r = m % n; fim do enquanto imprimir n; fim de principal

19 Multiplicação de dois números inteiros positivos
principal () início// achar quanto vale m*n ler m, n; r = 0; enquanto n != 0 faça r = r + m; n = n-1; fim do enquanto imprimr r; fim de principal

20 Resolução de uma equação do segundo grau
Resolução de uma equação do segundo grau. Neste algoritmo vamos assumir que o coeficiente a da equação é sempre diferente de 0. principal () início ler a, b, c delta = b*b-4*a*c se delta < 0 então imprimir ¨Não há raizes reais.¨ senão início x1 = (-b + sqrt(delta))/(2*a) x2 = (-b - sqrt(delta))/(2*a) imprimir x1, x2 fim de se fim