Algoritmos e Estrutura de Dados I

Apresentação em tema: "Algoritmos e Estrutura de Dados I"— Transcrição da apresentação:

1 Algoritmos e Estrutura de Dados I
Jean Carlo Mendes

2 Programando em C – Estrutura de repetição
Precisamos de construir um programa em C que seja responsável por imprimir na tela a frase: “Aula aos sábados pela manhã é legal!” 10 vezes na tela Podemos resolver esta tarefa facilmente, certo?

3 Programando em C – Estrutura de repetição

4 Programando em C – Estrutura de repetição
Exercício: Baseado no exemplo acima, escreva um programa em C que imprima na tela a mensagem “Olá, como vai você” vezes  Obviamente há uma maneira mais inteligente de se fazer isto...

5 Estrutura de repetição - For
Geralmente usado quando sabemos previamente quantas vezes determinado bloco de código será executado Chamado de “laço contado”, pois tem uma variável contadora que vai determinar quantas vezes a execução se repetirá

6 Estrutura de repetição - For
O contador terá um valor inicial A cada passo verifica um “teste” no contador para determinar se a repetição prossegue Se o teste der verdadeiro, o bloco é executado e o contador é atualizado

7 Estrutura de repetição - For

8 Estrutura de repetição - For
O laço “for” em C... A inicialização do contador é a primeira instrução executada Repete até que o teste falhe Atualização do contador já prepara o próximo teste

9 Estrutura de repetição - For
Agora podemos fazer o exercício...

10 Estrutura de repetição - For
Como fazer um programa que imprime os números de 100 a 1 (nesta ordem) ??

11 Estrutura de repetição - For
Como fazer um programa que imprime os números entre 20 e 25, inclusive o 20 e o 25??

12 Estrutura de repetição - For
Como fazer um programa que imprima os números (pares) entre 1 e 100??

13 Estrutura de repetição - For
Como fazer um programa que imprima os números (pares) entre 1 e 100??

14 Estrutura de repetição - For
Faça um programa que leia a idade de 12 pessoas e ao final mostre na tela a média das idades...

15 Estrutura de repetição - While
Geralmente usado quando não sabemos previamente quantas vezes o bloco será repetido (pode ser usado também quando se conhece o nr de repetições...) Chamado de “laço condicional”

16 Estrutura de repetição - While
A cada passo efetua o teste sobre uma variável que tem o valor pre-definido Se o teste for verdadeiro, o bloco é repetido e a variável deve ser atualizada

17 Estrutura de repetição - While

18 Estrutura de repetição - While

19 Estrutura de repetição - While
Imprimindo o “Olá Mundo” 100 vezes

20 Estrutura de repetição - While
Faça um programa que: Leia uma quantidade indeterminada de números positivos (ou o valor zero) e calcule e imprima na tela a média dos valores lidos O programa deve finalizar e leitura dos dados quando for digitado um valor negativo para o número

21

22 Estrutura de repetição – Do..While
Funcionamento parecido com o loop While, porem, temos a certeza de que o bloco será executado ao menos uma vez Chamado de laço condicional com teste no fim A inicialização pode ser feita dentro ou fora do bloco

23 Estrutura de repetição – Do..While

24 Estrutura de repetição – do While
Imprimindo o “Olá Mundo” 100 vezes

25 Estrutura de repetição – do While

26 Estrutura de repetição – Do.. While
Faça um programa que: Leia uma quantidade indeterminada de valores inteiros e positivos ou o valor zero (pelo menos um valor correto deve ser capturado) Calcula e imprima na tela a soma dos valores lidos O programa deve finalizar quando for digitado um valor negativo

27 Estrutura de repetição – Do.. While

28 Estrutura de repetição – Do.. While
Faça um programa que: Lê um número inteiro de 4 dígitos e imprime na tela o primeiro digito deste número O programa deve repetir a leitura enquanto o usuário digitar um valor inválido (diferente de 4 dígitos..)

29 Estrutura de repetição – Do.. While

30 Estrutura de repetição – Do.. While
Agora que sei fazer o Do...While, posso construir um “menu” de opções para o usuário onde várias opções são exibidas (e repetidas) até que seja digitada a opção de saída...

31 Estrutura de repetição – Do.. While

32 Exercícios práticos.... Faça um programa que leia um número inteiro n (de 0 a 10) e mostre a tabuada do n na seguinte forma: 1 x n = n 2 x n = 2n 3 x n = 3n Exemplo (se n=5) 1 x 5 = 5 2 x 5 = 10 3 x 5 = 15

33 Exercícios práticos.... Em uma eleição para prefeito temos 4 candidatos e 2000 eleitores. Os votos são informados através de códigos (como nas nossas urnas eletrônicas) Os dados utilizados para a contagem dos votos obedecem os seguintes critérios: 1, 2, 3, 4: voto para os respectivos candidatos 5: voto em branco Qualquer número diferente de 1,2,3,4 e 5 é considerado um voto nulo

34 Exercícios práticos.... Elabore um programa que:
Leia o voto de cada eleitor (voto=código do candidato) Calcule e imprima na tela: A porcentagem de votos para cada candidato; A quantidade de votos nulos; A quantidade votos em branco

35 Exercícios práticos.... Escreva um programa que leia um número indeterminado de notas entre 0.0 e 10.0 Ao final imprima a média das notas, a quantidade notas digitada e a quantidade notas maiores ou iguais a 7. A digitação deve ser encerrada quando for inserida uma nota inválida