Algoritmos Estrutura Condicional

Transcrição

1 Algoritmos Estrutura Condicional Aula 06 Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Bacharelado em Ciência e Tecnologia 23 de outubro de 2009

2 Introdução Em aulas anteriores... Um algoritmo é a descrição de uma sequência de passos que deve ser seguida para a realização de uma tarefa. Observação Podem existir vários algoritmos para solucionar o mesmo problema.

3 Tipos de Algoritmo Pseudocódigo Consiste em analisar o enunciado do problema e escrever, por meio de regras pré-definidas, os passos a serem seguidos para sua resolução. Vantagem: a passagem do algoritmo para qualquer linguagem de programação é quase imediata, basta conhecer os códigos da linguagem; Desvantagem: é necessário aprender as regras do pseudocódigo.

4 Estrutura Sequencial É a estrutura que permite criar o algoritmo como uma sequência de passos para resolver um determinado problema. Consiste em: Utilizar uma palavra-chave para iniciar o algoritmo (INÍCIO ALGORITMO); Declarar as variáveis e seus tipos; Realizar o processamento sobre as variáveis; Finalizar o algoritmo com uma outra palavra chave (FIM ALGORITMO). Exemplo 1: INÍCIO ALGORITMO 2: DECLARE variáveis 3: bloco de comandos 4: FIM ALGORITMO

5 Declaração de Variáveis Utiliza a palavra chave DECLARE, seguida do identificador da variável e do seu tipo. Exemplo 1: INÍCIO ALGORITMO 2: DECLARE X NUMÉRICO 3: DECLARE Y, Z CARACTERE 4: DECLARE TESTE LÓGICO 5: FIM ALGORITMO

6 Atribuição de Valores Para a atribuição de valores às variáveis, usa-se o símbolo. Exemplo 1: INÍCIO ALGORITMO 2: DECLARE X NUMÉRICO 3: DECLARE Y, Z CARACTERE 4: DECLARE TESTE LÓGICO 5: X 4 6: Y teste 7: TESTE falso 8: FIM ALGORITMO

7 Comando de Entrada Para a entrada de dados no algoritmo, usa-se a palavra-chave LEIA! Exemplo 1: INÍCIO ALGORITMO 2: DECLARE X NUMÉRICO 3: LEIA X 4: X X + 2 5: FIM ALGORITMO

8 Comando de Saída Para a saída (exibição) de dados (variáveis), usa-se a palavra-chave ESCREVA! Exemplo 1: INÍCIO ALGORITMO 2: DECLARE X NUMÉRICO 3: LEIA X 4: X X + 2 5: ESCREVA X 6: FIM ALGORITMO

9 Exemplo Faça um algoritmo que receba quatro números inteiros e que calcule e apresente a soma deles. 1: INÍCIO ALGORITMO 2: DECLARE n1, n2, n3, n4 NUMÉRICO 3: DECLARE soma NUMÉRICO 4: ESCREVA Digite os quatro números 5: LEIA n1, n2, n3, n4 6: soma n1 + n2 + n3 + n4 7: ESCREVA Soma =, soma 8: FIM ALGORITMO

10 Exemplo Faça um algoritmo que receba três notas e que calcule e apresente a média aritmétrica entre elas. 1: INÍCIO ALGORITMO 2: DECLARE n1, n2, n3, NUMÉRICO 3: DECLARE media NUMÉRICO 4: ESCREVA Digite as três notas: 5: LEIA n1, n2, n3 6: media (n1 + n2 + n3)/3 7: ESCREVA Média =, media 8: FIM ALGORITMO

11 Estrutura Condicional É a estrutura que permite a tomada de decisão, em um algoritmo, mediante a análise lógica de uma condição; Condição comparação que somente possui dois valores possíveis (verdadeiro ou falso); Utiliza as palavras chaves SE ENTÃO, SENÃO,.

12 Estrutura Condicional Estrutura Simples 1: INÍCIO ALGORITMO 2: SE condição ENTÃO 3: comando 4: 5: FIM ALGORITMO O comando somente será executado se a condição for verdadeira.

13 Estrutura Condicional Estrutura Simples Pode haver mais de um comando dentro da estrutura condicional, ou mais de um teste a ser realizado na condição. 1: INÍCIO ALGORITMO 2: SE (condição 01 E condição 02) ENTÃO 3: comando A 4: comando B 5: comando C 6: 7: FIM ALGORITMO

14 Estrutura Condicional Estrutura Composta Ocorre quando se deseja que um outro comando seja executado quando o teste falhar. 1: INÍCIO ALGORITMO 2: SE condição ENTÃO 3: comando A 4: SENÃO 5: comando B 6: 7: FIM ALGORITMO Se a condição for verdadeira, então o comando A será executado. Caso ela seja falsa, apenas o comando B será executado.

15 Estrutura Condicional Condições Aninhadas Estruturas condicionais podem ser postas uma dentro da outra de forma a garantir uma melhor maneira de executar os comandos estruturas aninhadas. 1: INÍCIO ALGORITMO 2: SE condição A ENTÃO 3: SE condição B ENTÃO 4: comando 01 5: SENÃO 6: comando 02 7: 8: SENÃO 9: comando 03 10: 11: FIM ALGORITMO

16 Exemplo A nota final de um estudante é calculada a partir de três notas atribuídas, respectivamente, a um trabalho de laboratório, a uma avaliação semestral e a um exame final. As média das três notas mencionadas obedece aos seguintes pesos: Nota Peso Trabalho de laboratório 2 Avaliação semestral 3 Exame final 5

17 Exemplo Elabore um algoritmo para um programa que receba as três notas, calcule a média ponderada do aluno e classifique seu desempenho (conceito) de acordo com a tabela seguinte: Média Conceito [8,0; 10,0] A [7.0; 8,0) B [6.0; 7.0) C [5.0; 6.0) D [0.0; 5.0) E

18 Exemplo Algoritmo... INÍCIO ALGORITMO DECLARE trab, av, exam, med NUMÉRICO ESCREVA Digite a nota do trabalho de laboratório: LEIA trab ESCREVA Digite a nota da avaliação semestral: LEIA av ESCREVA Digite a nota do exame final: LEIA exam med (2 trab + 3 av + 5 exam)/10 SE med 8 E med 10 ENTÃO ESCREVA Obteve conceito A! Continua...

19 Exemplo Algoritmo......aqui! SE med 7 E med < 8 ENTÃO ESCREVA Obteve conceito B! SE med 6 E med 7 ENTÃO ESCREVA Obteve conceito C! SE med 5 E med 6 ENTÃO ESCREVA Obteve conceito D! SE med 0 E med 5 ENTÃO ESCREVA Obteve conceito E! FIM ALGORITMO

20 Outro Exemplo Elabore um algoritmo de um programa que mostre o menu de opções a seguir, receba a opção do usuário e os dados necessários para cada operação. Menu de opç~oes: 1 - Somar dois números; 2 - Raiz quadrada de um número. Digite a opç~ao desejada:

21 Outro Exemplo Algoritmo... INÍCIO ALGORITMO DECLARE n1, n2, soma, raiz, op NUMÉRICO ESCREVA Menu de Opções: ESCREVA 1 - Somar dois números; ESCREVA 2 - Raiz quadrada de um número. ESCREVA Digite a opção desejada: LEIA op Continua...

22 Outro Exemplo Algoritmo aqui! SE op = 1 ENTÃO ESCREVA Digite o valor dos dois números: LEIA n1, n2 soma n1 + n2 ESCREVA A soma é, soma SE op = 2 ENTÃO ESCREVA Digite o valor de um número: LEIA n1 raiz n1 ESCREVA A raiz desse número é, raiz Continua...

23 Outro Exemplo Algoritmo......aqui! SE op 1 E op 2 ENTÃO ESCREVA Opção inválida! FIM ALGORITMO

24 Mais um Exemplo Faça um algoritmo para um programa que receba três números distintos e os exiba em ordem crescente.

25 Mais um Exemplo Algoritmo... INÍCIO ALGORITMO DECLARE n1, n2, n3 NUMÉRICO ESCREVA Digite três números aleatórios: LEIA n1, n2, n3 SE n1 < n2 E n1 < n3 ENTÃO SE n2 < n3 ENTÃO ESCREVA n1 -, n2, -, n3 SENÃO ESCREVA n1, -, n3, -, n2 Continua...

26 Mais um Exemplo Algoritmo......aqui! SE n2 < n1 E n2 < n3 ENTÃO SE n1 < n3 ENTÃO ESCREVA n2 -, n1, -, n3 SENÃO ESCREVA n2, -, n3, -, n1 SE n3 < n1 E n3 < n2 ENTÃO SE n1 < n2 ENTÃO ESCREVA n3 -, n1, -, n2 SENÃO ESCREVA n3, -, n2, -, n1 FIM ALGORITMO