programação aplicada à engenharia · programação aplicada à engenharia universidade federal...

Programação Aplicada à Engenharia

Universidade Federal Rural do Semi-ÁridoDepartamento de Ciências Ambientais

Silvio Fernandes

2009.1

Aula 04: Algoritmos II

1

Estruturas de programação

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

Estruturas de programação

• 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 – Os cálculos, a execução de funções e os procedimentos são exemplos dessas estruturas

3

Estruturas de programação

• 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ógicaacordo com o resultado de uma expressão lógica

– Existem 3 formas básicas

• SE-ENTÃO

• SE-ENTÃO-SENÃO

• CASO

4

Estruturas de programação

• Estruturas de decisão

– SE-ENTÃO

• Representada por um comando que avalia uma expressão

lógica, resultando um valor que pode ser true ou false

• Como consequência desse resultado, o processamento se • Como consequência desse 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

Estruturas de programação

• Estruturas de decisão

– SE-ENTÃO

6

Estruturas de programação

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

Estruturas de programação

• Estruturas de decisão

– SE-ENTÃO-SENÃO

8

Estruturas de programação

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

9

Estruturas de programação

• Estruturas de decisão

– CASO

• Possibilita escolher mais de um caminho, de acordo com um resultado a partir de uma expressão inteiracom 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

Estruturas de programação

• Estruturas de decisão

– CASO

11

Estruturas de programação

12

Estruturas de programação

• Estruturas de repetição

– Permitem a repetição controlada de comandos

– Podem ser dos tipos

• ENQUANTO-FAÇA• ENQUANTO-FAÇA

• REPITA-ATE

• PARA-ATÉ-FAÇA

13

Estruturas de programação

• Estruturas de repetição

– ENQUANTO-FAÇA

• Permite a execução repetitiva de comandos ENQUANTO a condição de controle de repetição for 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

Estruturas de programação

• Estruturas de repetição

– ENQUANTO-FAÇA

15

Estruturas de programação

• Estruturas de repetição

– REPITA-ATÉ

• Possibilita a execução repetitiva de comandos até que a condição de controle de repetição seja truecondiçã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

Estruturas de programação

• Estruturas de repetição

– REPITA-ATÉ

17

Estruturas de programação

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

Estruturas de programação

• Estruturas de repetição

– PARA-ATÉ-FAÇA

19

Estruturas de programação

• Estruturas de repetição

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

20

Estruturas de programação

21

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", , Lourenço Maia, “Algoritmos Estruturados", , editora Guanabara Koogan.

– Marco A. F. Souza et al. “Algoritmos e lógica de programação”. Thompson, 2005.

– Harvey M. Deitel. “Java – Como programar”. Prentice Hall, 2006.

22