Programação de Computadores I

Transcrição

1 Programação de Computadores I

2 Algoritmo É uma sequência de passos que devem ser realizados para resolver um problema. Problema: Somatória de 1 a 10: 10 i=1 Algoritmo 1: = 55 i

3 Algoritmo É uma sequência de passos que devem ser realizados para resolver um problema. Problema: Somatória de 1 a 10: 10 Algoritmo 2: = ( ) + ( ) = 2*soma 1+10 = 2+9 = 3+8 = 4+7 = 5+6 = 6+5 = 7+4 = 8+3 = 9+2 = 10+1 = 11 soma = 11*10 / 2 = 55 i=1 i

4 Algoritmo É uma sequência de passos que devem ser realizados para resolver um problema. Problema: Somatória de 1 a 10: Algoritmo 3: 10 i=1 i Soma da PA: n (a 1+a n) 2 10 (1+10) 2 = 55

5 Algoritmo É uma sequência de passos que devem ser realizados para resolver um problema. Bata as claras de 3 ovos em neve e reserve. Misture as 3 gemas, 4 colheres de margarina e 2 xícaras de açúcar até obter uma massa homogênea. Acrescente 1 xícara de leite e 3 xícaras de farinha de trigo aos poucos, sem parar de bater. Por último, adicione as claras em neve e 1 colher de fermento. Despeje a massa em uma forma grande de furo central untada e enfarinhada. Asse em forno médio 180 o C, pré-aquecido, por aproximadamente 40 minutos.

6 Fluxograma É um diagrama representando todos os passos de um algoritmo.

7 Fluxograma É um diagrama representando todos os passos de um algoritmo. Começo e Fim São os estados que representam o início e o fim do algoritmo.

8 Fluxograma É um diagrama representando todos os passos de um algoritmo. Ação e Processamento São os estados que realizam alguma ação ou cálculo sobre os dados.

9 Fluxograma É um diagrama representando todos os passos de um algoritmo. Decisão São os estados que possuem alguma questão que determina a sequência posterior de estados.

10 Fluxograma É um diagrama representando todos os passos de um algoritmo. Entrada e Saída São os estados que recebem um valor ou que retornam um valor. Normalmente estão próximos aos estados de Começo e Fim.

11 Fluxograma É um diagrama representando todos os passos de um algoritmo. Fluxo Determinam cada passo a ser seguido depois de cada estado.

12 Fluxograma 1 Desenhe o fluxograma para determinar qual o maior dentre 3 números a, b, c.

13 Fluxograma 1 Desenhe o fluxograma para determinar qual o maior dentre 3 números a, b, c. Se a >= b Se a >= c: a é maior. Se a < c: c é maior. Se a < b Se b >= c: b é maior. Se b < c: c é maior.

14 Fluxograma 1 Desenhe o fluxograma para determinar qual o maior dentre 3 números a, b, c.

15 Fluxograma 2 Desenhe o fluxograma para determinar se um aluno está aprovado ou não pelas regras da Universidade.

16 Fluxograma 2 Desenhe o fluxograma para determinar se um aluno está aprovado ou não pelas regras da Universidade. Se a sua média é maior que 6,0, ele está aprovado. Se sua média é menor que 4,0, ele está reprovado. Se sua média estiver entre 4,0 e 6,0, ele pode fazer a VS. Se a sua nota na VS é maior que 6,0, ele está aprovado. Se sua nota na VS é menor que 6,0, ele está reprovado.

17 Fluxograma 2 Desenhe o fluxograma para determinar se um aluno está aprovado ou não pelas regras da Universidade.

18 Fluxograma 3 Desenhe o fluxograma para determinar se um número é par.

19 Fluxograma 3 Desenhe o fluxograma para determinar se um número é par. Dividir o número por 2 e guardar o resto. Se o resto for 0, ele é par. Se o resto for 1, ele não é par.

20 Fluxograma 3 Desenhe o fluxograma para determinar se um número é par.

21 Fluxograma 4 Desenhe o fluxograma para calcular o fatorial de um número.

22 Fluxograma 4 Desenhe o fluxograma para calcular o fatorial de um número. Para cada número i de 1 até n: Multiplica ele no valor do resultado. Retorna o valor com todas as multiplicações

23 Fluxograma 4 Desenhe o fluxograma para calcular o fatorial de um número.

24 Fluxograma 5 Desenhe o fluxograma para determinar se um número é primo.

25 Fluxograma 5 Desenhe o fluxograma para determinar se um número é primo. Para cada número i de 2 até n-1: Dividir o número por i e guardar o resto. Se o resto for 0, ele é não é primo. Se o resto for diferente de 0, continua. Se i chegou até i e nenhuma divisão for 0, ele é primo.

26 Fluxograma 5 Desenhe o fluxograma para determinar se um número é primo.

27 Exercício Desenhe o fluxograma para determinar se um número é perfeito. Um número perfeito é um número no qual a soma de todos os seus divisores, excluindo ele mesmo, é igual ao próprio número.

28 Exercício Desenhe o fluxograma para determinar se um número é perfeito. Um número perfeito é um número no qual a soma de todos os seus divisores, excluindo ele mesmo, é igual ao próprio número. Para cada número i de 1 até n-1: Dividir o número por i e guardar o resto. Se o resto for 0, adiciona à soma. Se a soma for igual ao número, ele é perfeito. Se a soma for diferente ao número, ele não é perfeito.

29 Exercício: Solução Desenhe o fluxograma para determinar se um número é perfeito. Um número perfeito é um número no qual a soma de todos os seus divisores, excluindo ele mesmo, é igual ao próprio número.