ISUTC INSTITUTO SUPERIOR DE

TRANSPORTES E COMUNICAÇÕES

Algoritmo e Lógica de Programação

Tema: Representação de Algoritmos
➢ Fluxograma: Estrutura de Repetição
Objectivo:
➢ Utilizar o teste de mesa para executar fluxogramas de forma manual,
➢ Reconhecer a necessidade do uso da estrutura de repetição,
➢ Aprender a representação da estrutura de repetição na forma de
fluxograma
➢ Resolver um problema utilizando o fluxograma e estrutura de
repetição
Teste de mesa:
É a técnica que permite a simulação da execução do algoritmo sem
utilizar o computador, utilizando apenas o papel e caneta.

Para realizar o teste de mesa:

➢ Identifique as variáveis envolvidas no algoritmo,
➢ Cada coluna da tabela representa cada variável envolvida,
➢ As linhas representam as instruções envolvidas,
➢ De cima para baixo, preencha cada uma das linhas da tabela.
Problema:
Escreva um algoritmo para calcular a media de um estudante a partir da
nota de 2 testes. O programa deve exibir a media e também uma
mensagem informando se o aluno foi aprovado ou reprovado, sabe-se
que o aluno e reprovado se sua media for inferior a 10.
 inicio

“insira t1, t2”

t1,t2

Media := (t1+t2)/2

F V
Media>=10

“estudante reprovado” “estudante aprovado”

Fim
Necessidade das estruturas de repetição:
O algoritmo anterior será executado apenas uma vez, ou seja, realiza o
calculo da media para um único estudante. Mas e se quiséssemos
calcular a media de uma turma?
Teríamos de escrever ou executar o mesmo código tantas vezes tanto
forem a quantidade de estudantes na turma(ex: 40 estudantes = 40
códigos ou execuções)
➢ O recurso que as linguagens de programação e os algoritmos
possuem para se evitar a necessidade de se escrever o mesmo código
tantas vezes , e utilizar estrutura de repetição.
Necessidade das estruturas de repetição:
➢ Os trechos do algoritmo que são repetidos são chamados de laços
(loop em inglês)

Existem 3 tipos de laços:

➢ Repetição com teste no inicio,
➢ Repetição com teste no final,
➢ Repetição com variável de controle.
Repetição com teste no inicio:
Ela permite que um trecho do algoritmo seja repetido diversas vezes
caso uma determinada condição seja satisfeita. Isto e, antes de executar
aquele trecho, o algoritmo precisa verificar se a condição (ainda) e
verdadeira.
control := valor

F V
control< limite

Instrucoes falsidade Instrucoes verdade

control actualiza.
Fim
Exemplo1:
Escreva um algoritmo para calcular a media dos estudantes a partir da
nota de 2 testes. O programa deve exibir para cada estudante, a media e
também uma mensagem informando se foi aprovado ou reprovado,
sabe-se que o estudante e reprovado se sua media for inferior a 10.
Repetição com teste no final:
Com a estrutura de repeticao com teste no final o trecho do algoritmo
referente ao laco e executado ao menos uma vez, necessariamente.
control := valor

Instrucoes a repetir

control actualiza.

F V
control< limite

Instrucoes falsidade Fim

Exemplo2:
Escreva um algoritmo que exibe os termos e o somatório da PG
(programação geométrica) de razão 3, onde o valor do primeiro termo e
lido.
Repetição com variável de controle:
Quando sabemos de antemão o numero de repetições a serem
efectuadas, podemos utilizar uma estrutura de repetição que executa
um bloco de comandos um numero predeterminado de vezes, sem a
necessidade de testar uma condição.
➢ A variável de controle deve ser do tipo inteiro e controla o numero
de repetições do laco.
 control := valor

Instrucoes a repetir

control actualiza.

F V
control< limite

Instrucoes falsidade Fim

Exemplo3:
1
Escreva um algoritmo que determina o valor da expressão σ10 𝑛=1 𝑛2
onde o limite de vezes e indicado (10 vezes) e o valor inicial do n e
indicado (inicia de 1).
Podemos também representar por:
1 1 1 1 1 1 1 1 1
𝐸 =1+ 2+ 2+ 2+ 2+ 2+ 2+ 2+ 2+ 2
2 3 4 5 6 7 8 9 10
Ou
1 1 1
𝐸 = 1 + 2 + 2 +⋯+ 2
2 3 10
Exercício:
1. Faça um Fluxograma que exibe a tabuada de 5, iniciando de 1 a 10.
2. Faça um fluxograma que determina a soma dos números de 1 a 100.
3. Faça um fluxograma que imprime os números pares de 10 a 200.
 GARANTE O TEU FUTURO
COM UMA FORMAÇÃO SÓLIDA

Prolong. da Av. Kim Il Sung (IFT/TDM) Edifício

D1
Maputo, Moçambique
www.facebook.com/isutc
www.isutc.ac.mz