Programação de Computadores III

Transcrição

1 Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes (laffernandes@ic.uff.br) TCC Programação de Computadores III

2 Roteiro das Aulas Fluxograma Pseudocódigo Estruturas de decisão Estruturas de repetição TCC Programação de Computadores III 2

3 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 3

4 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 4

5 Fluxograma para o Exemplo da Média Recebe N1 Recebe N2 Recebe N3 Recebe N4 Calcula MEDIA (N1 + N2 + N3 + N4) / 4 MEDIA = N1 + N2 + N3 + N4 4 Mostra MEDIA FIM TCC Programação de Computadores III 5

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

7 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 7

8 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 8

9 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 FIM N1 N2 N3 N4 Fluxograma MEDIA (N1 + N2 + N3 + N4) / 4 A média é MEDIA FIM TCC Programação de Computadores III 9

10 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 ou resultados anteriores TCC Programação de Computadores III 10

11 Estruturas de Decisão As estruturas de decisão que veremos hoje são: SE... ENTÃO... SENÃO... FIM SE SE alguma coisa for verdadeira ENTÃO execute este bloco de comandos SENÃO execute este outro bloco de comandos FIM SE SE... ENTÃO... FIM SE SE alguma coisa for verdadeira ENTÃO execute este bloco de comandos FIM SE TCC Programação de Computadores III 11

12 Exemplo Construa um algoritmo para ler dois valores inteiros e escrever qual é maior Identação VARIÁVEIS Inteiro: VALOR1, VALOR2 Ler VALOR1 Ler VALOR2 Operação Lógica SE VALOR1 > VALOR2 ENTÃO Escrever O primeiro é maior SE NÃO Escrever O segundo é maior FIM SE FIM VALOR1 VALOR2 VALOR1 > VALOR2 Sim Não O primeiro é maior O segundo é maior FIM TCC Programação de Computadores III 12

13 Exemplo 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 O primeiro é maior SE NÃO Escrever O segundo é maior FIM SE FIM Teste o algoritmo para as entradas 15 e 12. VALOR1 VALOR2 VALOR1 > VALOR2 Não O primeiro é maior O segundo é maior FIM Sim TCC Programação de Computadores III 13

14 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 VALOR VARIÁVEIS Real: VALOR Ler VALOR SE VALOR > 0 ENTÃO Escrever O valor é VALOR FIM SE FIM VALOR > 0 Não O valor é VALOR FIM Sim TCC Programação de Computadores III 14

15 Estruturas de Repetição Uma ação que se repete várias vezes em um algoritmo pode ser tratada escrevendo-a várias vezes... resumindo-a, anotando uma única vez, e solicitando que ela se repita Exemplo Construa um fluxograma que execute o comando Martele dez vezes TCC Programação de Computadores III 15

16 Fluxogramas de Exemplo Isso funciona, mas não é prático Isso funciona e é fácil de ser adaptado para mais repetições Martele Martele CONTADOR 0 Martele Martele Não Martele Martele CONTADOR < 10 FIM Martele Martele Sim Martele Martele Martele FIM CONTADOR CONTADOR + 1 TCC Programação de Computadores III 16

17 Vantagens das Estruturas de Repetição Podemos pedir que uma ação (ou conjunto de ações) seja executada Um número definido ou indefinido de vezes Enquanto um estado permanecer Até que um estado seja atingido Reduz o tamanho do algoritmo/programa Facilita a manutenção do algoritmo/programa TCC Programação de Computadores III 17

18 Principais Estruturas de Repetição ENQUANTO... REPETIR... ENQUANTO condição for verdadeira REPETIR bloco de comandos FIM ENQUANTO REPETIR... ENQUANTO... REPETIR bloco de comandos ENQUANTO condição for verdadeira PARA... ATÉ... REPETIR... PARA variável início ATÉ fim REPETIR bloco de comandos FIM PARA TCC Programação de Computadores III 18

19 Principais Estruturas de Repetição (1/3) ENQUANTO... REPETIR... ENQUANTO condição for verdadeira REPETIR bloco de comandos FIM ENQUANTO Condição Falso Verdadeiro Instrução TCC Programação de Computadores III 19

20 Exemplo Ler 850 números fornecidos pelo usuário, calcular e exibir a média VARIÁVEIS Real: Soma, Num, Media Inteiro: Cont Soma 0 Cont 0 ENQUANTO Cont < 850 REPETIR Ler Num Soma Soma + Num Cont Cont + 1 FIM ENQUANTO Media Soma / Cont Mostrar Media FIM TCC Programação de Computadores III 20

21 Principais Estruturas de Repetição (2/3) REPETIR... ENQUANTO... REPETIR bloco de comandos ENQUANTO condição for verdadeira Instrução Falso Verdadeiro Condição TCC Programação de Computadores III 21

22 Note a Diferença nos Fluxogramas ENQUANTO... REPETIR... REPETIR... ENQUANTO... Condição Falso Instrução Instrução Verdadeiro Condição Falso Verdadeiro TCC Programação de Computadores III 22

23 Exemplo Ler 850 números fornecidos pelo usuário, calcular e exibir a média VARIÁVEIS Real: Soma, Num, Media Inteiro: Cont Soma 0 Cont 0 REPETIR Ler Num Soma Soma + Num Cont Cont + 1 ENQUANTO Cont < 850 Media Soma / Cont Mostrar Media FIM TCC Programação de Computadores III 23

24 Principais Estruturas de Repetição (3/3) PARA... ATÉ... REPETIR... PARA variável início ATÉ fim REPETIR bloco de comandos FIM PARA TCC Programação de Computadores III 24

25 Características da Estrutura PARA... ATÉ... REPETIR... PARA variável início ATÉ fim REPETIR bloco de comandos FIM PARA Execução Passo 1: A variável recebe o valor inicial Passo 2: Se a variável é menor ou igual ao valor final, o bloco de comandos é executado Passo 3: Soma-se 1 à variável e volta ao Passo 2 Término: Após a o bloco de comandos ser executado para a variável igual ao valor final, ou caso o valor inicial seja maior que o final TCC Programação de Computadores III 25

26 Características da Estrutura PARA... ATÉ... REPETIR... PARA variável início ATÉ fim REPETIR bloco de comandos FIM PARA Gerencia, automaticamente, o contador A estrutura deixa subentendido que A variável receberá primeiro o valor inicial Será incrementada a cada ciclo Os comandos serão executados (fim início + 1) vezes TCC Programação de Computadores III 26

27 O valor de incremento pode ser alterado! PARA variável início ATÉ fim PASSO p REPETIR bloco de comandos FIM PARA Ao incluir o passo p no protótipo da estrutura, o incremento padrão de uma unidade é substituído pelo incremento de p unidades O passo p pode ser tanto um valor positivo quanto um valor negativo TCC Programação de Computadores III 27

28 Exemplo Ler 850 números fornecidos pelo usuário, calcular e exibir a média VARIÁVEIS Real: Soma, Num, Media Inteiro: Cont Soma 0 PARA Cont 1 ATÉ 850 REPETIR Ler Num Soma Soma + Num FIM PARA Media Soma / 850 Mostrar Media FIM TCC Programação de Computadores III 28

29 Exemplo Escrever todos os números pares de 1 a 100 VARIÁVEIS Inteiro: Num PARA Num 2 ATÉ 100 PASSO 2 REPETIR Mostrar Num FIM PARA FIM A saída exibe os números: 2, 4, 6,..., até 100 TCC Programação de Computadores III 29