programação aplicada à engenharia · programação aplicada à engenharia universidade federal...
TRANSCRIPT
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