Programação Aplicada à Engenharia

Transcrição

1 Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Programação Aplicada à Engenharia Aula 04: Algoritmos II Silvio Fernandes

2 As instruções ou comandos utilizados em fluxogramas podem ser classificados como: Instruções sequenciais: representam ações imperativas, sem nenhum tipo de decisão Instruções de decisão: representam um desvio no fluxo normal do algoritmo, conforme o resultado de uma expressão lógica Instruções de repetição: representam a execução repetitiva de comandos existentes em um desvio no fluxo normal de um programa, governada pelo resultado de uma expressão lógica 2

3 Estruturas sequenciais Representam os comandos que são executados imperativamente, sem desvio algum no caminho Os cálculos, a execução de funções e os procedimentos são exemplos dessas estruturas 3

4 Estruturas de decisão São estruturas que permitem a tomada de uma decisão sobre qual o caminho a ser escolhido, de acordo com o resultado de uma expressão lógica Existem 3 formas básicas SE-ENTÃO SE-ENTÃO-SENÃO CASO 4

5 Estruturas de decisão SE-ENTÃO Representada por um comando que avalia uma expressão lógica, resultandoum valor que pode ser true ou false Como consequênciadesse resultado, o processamento se fará por um de dois caminhos Se o resultado for true, serão executados os comandos encontrados no caminho indicado pelo resultado true Caso contrário, será efetuado um desvio sem comando algum Ambos os fluxos convergem para o final da estrutura 5

6 Estruturas de decisão SE-ENTÃO 6

7 Estruturas de decisão SE-ENTÃO-SENÃO Representada por um comando que avalia uma expressão lógica, resultando um valor que pode ser true ou false Se o resultado for true, serão executados os comandos encontrados no caminho indicado pelo resultado true Caso contrário, serão executados os comandos encontrados no caminho indicado pelo resultado false 7

8 Estruturas de decisão SE-ENTÃO-SENÃO 8

9 Exemplo de SE-ENTÃO-SENÃO 9

10 Estruturas de decisão CASO Possibilita escolher mais de um caminho, de acordo com um resultado a partir de uma expressão inteira Não se avalia uma expressão lógica, e, sim, uma expressão inteira, cujo resultado numérico vai determinar o caminho a ser seguido Se nenhuma das opções for atendida, podemos definir um caminho-padrão 10

11 Estruturas de decisão CASO 11

12 12

13 Estruturas de repetição Permitem a repetição controlada de comandos Podem ser dos tipos ENQUANTO-FAÇA REPITA-ATE PARA-ATÉ-FAÇA 13

14 Estruturas de repetição ENQUANTO-FAÇA Permite a execução repetitiva de comandos ENQUANTO a condição de controle de repetição for true Essa condição é uma expressão lógica da mesma forma que aquela que vimos em estrutura de decisão 14

15 Estruturas de repetição ENQUANTO-FAÇA 15

16 Estruturas de repetição REPITA-ATÉ Possibilita a execução repetitiva de comandos até que a condição de controle de repetição seja true Essa condição é uma expressão lógica da mesma forma que aquela que vimos em estrutura de decisão 16

17 Estruturas de repetição REPITA-ATÉ 17

18 Estruturas de repetição PARA-ATÉ-FAÇA Caso particular da estrutura ENQUANTO-FAÇA, pois utiliza-se de um contador que possui um certo valor inicial e que, por meio de incrementos vai alcançar um valor final predefinido O número de repetições a serem executadas será função dos valores iniciais e finais do contador 18

19 Estruturas de repetição PARA-ATÉ-FAÇA 19

20 Estruturas de repetição Símbolos específicos para estruturas de repetição 20

21 21

22 Referências Harry Farrer, Christiano Gonçalves Becker, Eduardo Chaves Faria, Helton Fábio de Matos, Marcos Augusto dos Santos e Miriam Lourenço Maia, Algoritmos Estruturados",, editora Guanabara Koogan. Marco A. F. Souza et al. Algoritmos e lógica de programação. Thompson, Harvey M. Deitel. Java Como programar. Prentice Hall,