AEDSI Aula4 EstruturasRepeticao

Algoritmos e Estruturas de Dados I (DCC/003)

Estruturas de
Repetição
Aula – Tópico 4
(while, for)

1

Problema 10
• Suponha que soma (+) e subtração (-) são as únicas operações disponíveis em C.
Dados dois números inteiros positivos A e B, determine o quociente e o resto da divisão de A por
B.
2

Algoritmos estruturados
•

Para resolver o problema 10, precisamos de um algoritmo: Seqüência finita de instruções que, ao ser executada, chega a uma solução de um problema.

•

Para escrever este algoritmo, podemos usar a seguinte idéia:
1. Representar os números A e B por retângulos de larguras proporcionais aos seus valores;
2. Verificar quantas vezes B cabe em A.
A
B

A = 7, B = 2

Quociente de A/B: no de vezes que B cabe em A.

O que sobra em A é o resto da divisão.

3

Algoritmos estruturados
•

Pode-se escrever este algoritmo como:
1. Sejam A e B os valores dados;
2. Atribuir o valor 0 ao quociente (q);
3. Enquanto B couber em A:
{
4. Somar 1 ao valor de q;
5. Subtrair B do valor de A;
}
6. Atribuir o valor final de A ao resto (r).

4

Fluxograma
•

É conveniente representar algoritmos por meio de fluxogramas (diagrama de blocos).

•

Em um fluxograma, as operações possíveis são representadas por meio de figuras:
Figura

Usada para representar
Início ou fim.
Atribuição.

Condição.
Leitura de dados.
Apresentação de resultados.
Conexão entre partes do algoritmo.
Fluxo de execução.

5

Fluxograma
•

Exemplo: o algoritmo para o Problema 10 pode ser representado pelo seguinte fluxograma.
Início
Atenção: observe que um algoritmo não inclui detalhes, tais como declaração de variáveis, mensagens a serem exibidas, etc.

A, B q = 0

B <= A

Não

r = A

Sim q = q + 1
A = A - B

q, r
Fim
6

Programação Estruturada
•

Um algoritmo tem sempre um único bloco início e deve conter, pelo menos, um bloco fim. A execução de um algoritmo deve ser feita seguindo-se as setas.

•

Em geral, a construção de um algoritmo é uma tarefa mais difícil do que codificar o algoritmo em
uma