Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal...
Transcript of Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal...
![Page 1: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/1.jpg)
Programação Aplicada à Engenharia
Universidade Federal Rural do Semi-ÁridoDepartamento de Ciências Ambientais
Silvio Fernandes
2009.1
Aula 04: Algoritmos II
1
![Page 2: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/2.jpg)
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
![Page 3: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/3.jpg)
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
![Page 4: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/4.jpg)
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
![Page 5: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/5.jpg)
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
![Page 6: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/6.jpg)
Estruturas de programação
• Estruturas de decisão
– SE-ENTÃO
6
![Page 7: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/7.jpg)
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
![Page 8: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/8.jpg)
Estruturas de programação
• Estruturas de decisão
– SE-ENTÃO-SENÃO
8
![Page 9: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/9.jpg)
Estruturas de programação
• Exemplo de SE-ENTÃO-SENÃO
9
![Page 10: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/10.jpg)
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
![Page 11: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/11.jpg)
Estruturas de programação
• Estruturas de decisão
– CASO
11
![Page 12: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/12.jpg)
Estruturas de programação
12
![Page 13: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/13.jpg)
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
![Page 14: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/14.jpg)
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
![Page 15: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/15.jpg)
Estruturas de programação
• Estruturas de repetição
– ENQUANTO-FAÇA
15
![Page 16: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/16.jpg)
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
![Page 17: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/17.jpg)
Estruturas de programação
• Estruturas de repetição
– REPITA-ATÉ
17
![Page 18: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/18.jpg)
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
![Page 19: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/19.jpg)
Estruturas de programação
• Estruturas de repetição
– PARA-ATÉ-FAÇA
19
![Page 20: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/20.jpg)
Estruturas de programação
• Estruturas de repetição
– Símbolos específicos para estruturas de repetição
20
![Page 21: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/21.jpg)
Estruturas de programação
21
![Page 22: Programação Aplicada à Engenharia · Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Silvio Fernandes 2009.1](https://reader033.fdocumentos.com/reader033/viewer/2022050209/5f5c0e669723873f553b9853/html5/thumbnails/22.jpg)
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