Escolar Documentos
Profissional Documentos
Cultura Documentos
PROGRAMAÇÃO
Estruturas fundamentais de algoritmos
Estruturas Fundamentais: Sequência, Decisão e
Repetição
• Os algoritmos usam apenas instruções primitivas de atribuição, de entrada e saída de
dados.
• Qualquer conjunto de dados, fornecido a um algoritmo destes, será submetido ao mesmo
conjunto de instruções, executadas sempre na mesma sequência.
• No entanto, muitas vezes é preciso executar diversas ações em função dos dados
fornecidos ao algoritmo, dependendo do conjunto de dados de entrada do algoritmo, deve-
se executar um conjunto diferente de instruções.
• É necessário controlar o fluxo de execução das instruções em função dos dados fornecidos
como entrada.
Estruturas Fundamentais
• estruturas sequenciais;
• estruturas de decisão;
• estruturas de repetição.
– laços condicionais: quando não se sabe o número de vezes que o conjunto de comandos no
interior do laço será repetido.
Laços Contados
• Os laços contados são bastante utilizados quando se conhece o número de vezes
que se deseja executar um certo conjunto de comandos. Esse tipo de laço é uma
estrutura dotada de mecanismos para contar o número de vezes que o comando
composto em seu interior é executado.
• Abaixo temos a sintaxe para os laços contados em português estruturado:
Laços Contados
• A semântica do laço contado é a seguinte: no início da execução da construção é
atribuído um valor a variável <var>.
• Se <var> for maior que o <número final>, então o comando composto não é
executado e a execução do programa segue pelo primeiro comando seguinte a
Próximo.
• Se <var> for menor que o <número final>, então o comando composto é executado
e, ao final do mesmo, o valor de <var> é incrementado de 1, 2,..., n de acordo com
o valor em <inc>.
• Feito isso, é novamente feita a comparação entre <var> e <número final> e repete-
se o processo até que <var> tenha um valor maior que <número final>.
• Quando o laço é finalizado, a execução do algoritmo prossegue pela instrução
imediatamente seguinte ao Próximo.
Laços Contados
• É importante saber que:
– <var> é uma variável, pois seu valor é alterado a cada iteração (volta do laço);
• Note que a variável que é contador não precisa ser incrementada ou decrementada,
o próprio comando para/Proximo realiza o incremento ou decremento.
Acumulador
• É uma variável numérica qualquer, que recebe um valor inicial, e que é
incrementada por um valor variável, a cada repetição.
• Como exemplo, vamos calcular a média aritmética das notas de uma turma de 40
alunos, imprimindo primeiro as notas e sua soma, e depois a média.
Acumulador
• Outro exemplo: Fazer um algoritmo para ler os salários de 500 funcionários de uma
determinada empresa e contar quantos ganham menos de 5 salários mínimos e
quantos ganham mais de 15 salários mínimos. Somar o total da folha de
pagamento do mês.
Flag
• Flag é um dado falso, usado quando não se sabe o número total de determinada
variável. Serve para condição de fim.
• Por exemplo, para calcular a média de idades de uma turma de alunos, e não se
sabe quantos alunos. Na lista de idades, vamos acrescentar a idade falsa (flag) de
99 anos.
Aninhamentos
• Um aninhamento é o fato de se ter qualquer um dos tipos de construção
apresentados nesta unidade, dentro do conjunto de comandos de uma outra
construção.