Fluxograma Pseudocódigo Estruturas de decisão. Professor Leandro Augusto Frata Fernandes

Transcrição

1 Programação de Computadores III Aula 4 Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em Roteiro da Aula de Hoje Fluxograma Pseudocódigo Estruturas de decisão TCC Programação de Computadores III (2011.1) 2 1

2 Representação de Algoritmos Fluxograma ou diagrama de bloco Forma universal de representação Utiliza formas geométricas bem definidas para ilustrar os passos do algoritmo Pseudocódigo Significa código falso Facilita descrever o algoritmo antes de passá-lo para uma linguagem de programação. Linguagem intermediária entre a natural e a de programação TCC Programação de Computadores III (2011.1) 3 Fluxograma ou Diagrama de Bloco Representação gráfica padronizada dos passos de um algoritmo Principais símbolos Terminal início ou fim do algoritmo Exibir mostrar dados, saída de dados Processo ação, operação Decisão desvio condicional ou teste Entrada manual de dados ler, receber Direção do fluxo próximo passo, sentido TCC Programação de Computadores III (2011.1) 4 2

3 Fluxograma para o Exemplo da Média Recebe N1 Recebe N2 Recebe N3 Recebe N4 Calcula MEDIA (N1 + N2 + N3 + N4) / 4 MÉDIA = N1 + N2 + N3 + N4 4 Mostra MEDIA TCC Programação de Computadores III (2011.1) 5 Fluxograma para o Exemplo da Média Recebe N1 N1 Significado implícito nos símbolos Recebe N2 N2 Recebe N3 N3 Recebe N4 N4 Calcula MEDIA (N1 + N2 + N3 + N4) / 4 MEDIA (N1 + N2 + N3 + N4) / 4 Mostra MEDIA MEDIA TCC Programação de Computadores III (2011.1) 6 3

4 Pseudocódigo Descrição do algoritmo menos rigorosa que na linguagem de programação Fácil de entender e fácil de codificar depois Simples e objetivo Deve seguir boas práticas TCC Programação de Computadores III (2011.1) 7 Boas Práticas na Escrita de Pseudocódigo Utilize um verbo por frase Faça frases curtas e simples Seja objetivo Use palavras sem duplo sentido Use identação e linhas em branco TCC Programação de Computadores III (2011.1) 8 4

5 Pseudocódigo para o Exemplo da Média Identação VARIÁVEIS Real: N1, N2, N3, N4, MEDIA Ler N1 Ler N2 Ler N3 Ler N4 Tipo da Variável Operadores Aritméticos MEDIA (N1+N2+N3+N4)/4 Atribuição Escrever A média é MEDIA N1 N2 N3 N4 Fluxograma MEDIA (N1 + N2 + N3 + N4) / 4 A média é MEDIA TCC Programação de Computadores III (2011.1) 9 Exercícios 1. Construa um algoritmo (pseudocódigo e fluxograma) que: a) Leia o nome de três pessoas (dado do tipo caractere) b) Escreva os nomes na ordem inversa da que foram informados TCC Programação de Computadores III (2011.1) 10 5

6 Exercícios 2. Os funcionários da empresa Dois Irmãos receberão um reajuste de salário. Construa um algoritmo (pseudocódigo e fluxograma) que: a) Leia o nome de um funcionário (dado do tipo caractere) b) Leia o valor atual de seu salário (dado do tipo real) c) Leia o percentual de reajuste (dado real entre 0 e 100) d) Calcule o novo salário e) Exiba o nome do funcionário e o novo valor do salário TCC Programação de Computadores III (2011.1) 11 Estruturas de Decisão Comandos de decisão ou desvio são usados na construção de algoritmos que não são totalmente seqüenciais Com instruções de desvio pode-se fazer com que o algoritmo proceda de uma outra maneira, de acordo com as decisões lógicas tomadas em função dos dados d ou resultados anteriores TCC Programação de Computadores III (2011.1) 12 6

7 Estruturas de Decisão As estruturas de decisão que veremos hoje são: SE... ENTÃO... SENÃO... SE SE alguma coisa for verdadeira ENTÃO execute este bloco de comandos SENÃO execute este outro bloco de comandos SE SE... ENTÃO... SE SE alguma coisa for verdadeira ENTÃO execute este bloco de comandos SE TCC Programação de Computadores III (2011.1) 13 Exemplo Construa um algoritmo para ler dois valores inteiros e escrever qual é maior VARIÁVEIS Inteiro: VALOR1, VALOR2 VALOR1 tação Iden Ler VALOR1 Ler VALOR2 Operação Lógica SE VALOR1 > VALOR2 ENTÃO Escrever er O primeiro é maior SE NÃO Escrever O segundo é maior SE VALOR2 VALOR1 > VALOR2 Não O segundo é maior Sim O primeiro é maior TCC Programação de Computadores III (2011.1) 14 7

8 Exemplo Teste o algoritmo para as entradas 15 e 12. Construa um algoritmo para ler dois valores inteiros e escrever qual é maior VARIÁVEIS Inteiro: VALOR1, VALOR2 Ler VALOR1 Ler VALOR2 SE VALOR1 > VALOR2 ENTÃO Escrever er O primeiro é maior SE NÃO Escrever O segundo é maior SE VALOR1 VALOR2 VALOR1 > VALOR2 Sim Não O primeiro é maior O segundo é maior TCC Programação de Computadores III (2011.1) 15 Exemplo Construa um algoritmo para ler um valor real. Se o valor for maior que zero, escreva-o e termine o programa. Caso contrário, apenas termine o programa VARIÁVEIS Real: VALOR Ler VALOR SE VALOR > 0 ENTÃO Escrever O valor é VALOR SE VALOR VALOR > 0 Não Sim O valor é VALOR TCC Programação de Computadores III (2011.1) 16 8

9 Exercícios 3. Construa um algoritmo (pseudocódigo e fluxograma) que: a) Leia um número inteiro b) Informe se o número lido é negativo ou positivo. Considere o valor zero como sendo positivo Teste o algoritmo utilizando o Método Chinês com as entradas 5, -3 e 0. Mantenha anotado o valor de cada variável durante os passos da execução TCC Programação de Computadores III (2011.1) 17 Exercícios 4. Incremente o algoritmo (pseudocódigo e fluxograma) do exercício anterior modificando a saída. Neste caso, informe se o número lido é positivo, negativo ou igual a zero Teste o algoritmo utilizando o Método Chinês com as entradas -16, 0 e 4. Mantenha anotado o valor de cada variável durante os passos da execução TCC Programação de Computadores III (2011.1) 18 9