Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Programação Aplicada à Engenharia Aula 04: Algoritmos II Silvio Fernandes 2009.1 1
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
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
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
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
Estruturas de decisão SE-ENTÃO 6
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
Estruturas de decisão SE-ENTÃO-SENÃO 8
Exemplo de SE-ENTÃO-SENÃO 9
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
Estruturas de decisão CASO 11
12
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
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
Estruturas de repetição ENQUANTO-FAÇA 15
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
Estruturas de repetição REPITA-ATÉ 17
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
Estruturas de repetição PARA-ATÉ-FAÇA 19
Estruturas de repetição Símbolos específicos para estruturas de repetição 20
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",, 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