Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

1

Do ponto de vista da forma como decorre o fluxo de execução num algoritmo (qual a sequência de execução dos passos), pode ser demonstrado que qualquer algoritmo de computador pode ser construído com recurso a apenas três tipos de construções: Instruções sequenciais – representam acçõ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.

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

2

Estrutura de controle sequencial Nesta estrutura, os comandos são executados de acordo com a sequência que foram escritos no código-fonte. Salvo outra indicação, os passos são executados um a seguir ao outro, de cima para baixo.

-------------------------

comando

comando

...

-------------------------

Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

3

Decisão Uma forma de decidir entre a execução de duas instruções ou dois conjuntos de instruções. Uma instrução de decisão, também designada por instrução condicional ou instrução de selecção, permite tomar uma decisão quanto ao fluxo de execução entre dois (ou mais) caminhos de execução distintos, dependendo da resposta a uma pergunta (condição) que é colocada.

Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

4

Decisão Em pseudocódigo pode ser representada da seguinte forma:

-------------------------------------------

se (a condição for verdadeira)

<acção a executar se condição verdadeira>

caso contrário

< acção a executar se condição falsa>

fim se

-------------------------------------------

Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

5

Repetição pré-testada A construção "enquanto" (também chamada "repetição pré-testada") é a mais difundida estrutura de repetição, e sua estrutura básica é a seguinte:

--------------------------

Enquanto (condição) Faça

<bloco de código>

Fim Enquanto

--------------------------

Nesta estrutura, a condição é primeiramente verificada, e se for verdadeira o bloco é executado. No final de execução do bloco a condição é novamente testada.

Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

6

Repetição pós-testada A construção "repita enquanto" (também chamada "repetição pós-testada") é uma variação da construção anterior, e difere, pois a verificação da condição é feita após uma execução do bloco. Sua estrutura básica é a seguinte:

--------------------------

Repita

<bloco de código>

Enquanto (condição)

--------------------------

Nesta estrutura, o bloco de código é primeiramente executado, e então a condição é verificada, e se for verdadeira o bloco é executado novamente.

Estruturas de Controlo

Algoritmos e Estrutura de Dados segunda-feira, 1 de Abril de 2013

7

Repetição com variável de controle A construção "para" (ou "repetição com variável de controle") é uma estrutura de repetição que designa uma variável de controle para cada iteração do bloco, e uma operação de passo a cada iteração. Sua estrutura básica é a seguinte:

---------------------------------

Para (V) De (vi) Até (vf) Faça

<bloco de código>

Fim Para

---------------------------------

Estruturas de Controlo