Estruturas de Controle Prof. Alexandre Parra Carneiro da Silva.
Transcript of Estruturas de Controle Prof. Alexandre Parra Carneiro da Silva.
Estruturas de Controle
Prof. Alexandre Parra Carneiro da Silva
Índice
Seção 1 – Estruturas de Controle Seção 2 – Representação de
Algoritmos
Estruturas de ControleSeção 1
Estrutura Seqüencial Estruturas de Seleção Estruturas de Repetição
Estrutura Seqüencial
É o conjunto de ações primitivas que serão executadas numa seqüência linear de cima para baixo e da esquerda para a direita, isto é, na mesma ordem em que foram escritas.
inicio
Comando a;
Comando b; ::
Comando N; fim.
Estruturas de Seleção
Uma estrutura de seleção permite a escolha de um grupo de ações e estruturas a ser executado quando determinadas condições, representadas por expressões lógicas, são ou não satisfeitas.
Tipos de estruturas de seleção: Seleção Simples; Seleção Composta; Seleção Encadeada; Seleção Múltipla Escolha.
Estruturas de Seleção: Simples
se <condição>
| então | {bloco ou comando}
fimse;
Sintaxe:
Estruturas de Seleção: Composta
se <condição>
| então | {bloco ou comando} | senão | {bloco ou comando} fimse;
Sintaxe:
Estruturas de Seleção: Encadeada Ocorre quando há necessidade de agruparmos
várias seleções. Tal formação é requerida quando uma determinada ação ou bloco deve ser executado se um grande conj. de possibilidades ou combinações de situações for satisfeito.
se <condição 1> | então | se <condição 2> | então
| :: {bloco ou comando} | senão
| se <condição ...> | então
| :: {bloco ou comando}fimse;
Seleção de Múltipla Escolha
escolha X | caso V1: {bloco A ou comando A};
| caso V2: {bloco B ou comando B}; | caso V3: {bloco C ou comando C}; | ... ... | caso Vn: {bloco N ou comando N}; fimescolha;
Estruturas de Repetição
Estas estruturas permitem a repetição de um comando, ou bloco de comandos, um número determinado de vezes ou tantas vezes quantas uma condição lógica permita.
Tipos de estruturas de repetição:Repetição com teste no inícioRepetição com teste no finalRepetição com variável de controle
Repetição com o teste no início
Nesta estrutura a repetição acontece enquanto uma condição lógica relacionada for verdadeira.
enquanto <condição> faça | {bloco ou comando}
fimenquanto;
Repetição com o teste no final
Nesta estrutura a repetição acontece até uma condição lógica relacionada for verdadeira.
repita
| {bloco ou comando}
até <condição>;
Repetição com variável de controle
Nesta estrutura a repetição acontece um número determinado de vezes, de forma automática.
para V de vi até vf passo p faça
| {bloco ou comando}fimpara;
Onde: V é a variável de controle; vi é o valor inicial da variável V;
vf é o valor final da variável V, ou seja, o valor até o qual
ela pode chegar;p é o valor do incremento dado à variável V.
Representação de AlgoritmosSeção 2
Descrição Narrativa Fluxograma Pseudo-Código
Descrição Narrativa
Representação de algoritmos diretamente em linguagem natural, o português.
Cálculo da média de um aluno - Obter notas da primeira e segunda provas; - Calcular a média aritmética entre as duas
provas; - Se a média for maior que 7.0, o aluno foi
aprovado, senão ele foi reprovado.
Desvantagens
Sujeito a más interpretações, ambigüidades e imprecisões.
Exercício Proposto
Crie um algoritmo em descrição narrativa com o objetivo de trocar um pneu de carro. Seja detalhista!
Fluxograma
Representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintas.
Símbolos de Representação
Início e Final do fluxograma.
Operação de entrada de dados.
Operação de saída de dados.
Operação de atribuição e controle sub-algoritmo. Tomada de Decisão.
Exemplo
Vantagens e Desvantagens
Padrão mundial;
Figuras representam melhor que palavras;
Representação conhecida e reconhecida;
Trabalhoso e complicado a medida que o algoritmo cresce.
Exercício Exemplo
Faça um algoritmo (representação fluxograma) que leia as quatro notas bimestrais de um aluno. Ao final, o algoritmo deve mostrar a média aritmética das notas do aluno, bem como se foi aprovado ou reprovado. Considerar que para ser aprovado os alunos devem alcançar média superior ou igual a 8.0
Exercício Proposto
Faça um algoritmo que escreva 100 vezes o texto “Não vou fazer mais bagunça”, utilizando um comando de repetição (representação fluxograma).
Pseudo-Código
Representação de algoritmos através de uma pseudo-linguagem de programação, cujos comandos são em português.
Exemplo
Algoritmo Média-Aluno
inicio inteiro: nota1, nota2;
real: media; leia (nota1, nota2);
media := (nota1 + nota2) / 2; se (media >= 7) então escreva “APROVADO”; senão escreva “REPROVADO”; fimse;
fim.
Vantagens e Desvantagens
Usa o português como base;
Pode-se definir quais e como os dados serão estruturados;
Rápida codificação do algoritmo;
Não padronizado.
Exercício
Num frigorífico existem 90 bois. Cada boi traz preso em seu pescoço um cartão contendo seu número de identificação e seu peso. Faça um algoritmo (representação pseudo-código) que escreva o número e o peso do boi mais gordo e do boi mais magro (suponha que não haja bois com mesmo peso).
Exercício Proposto
Faça um algoritmo (em pseudo-código) que calcule a multiplicação de dois números inteiros sem utilizar o operador “*”. Utilize apenas o operador “+”.