Aula 02. Algoritmos e Pseudocódigo

Transcrição

1 Aula 02 Algoritmos e Pseudocódigo

2 Tópicos Principais Definição de Algoritmo Formas de representação Condicionais Repetições

3 Definição de Algoritmo Um algoritmo é uma sequência de ações que resolve um problema. Problema Algoritmo

4 Definição de Algoritmo Mais formalmente: Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecânicamente num período de tempo finito e com uma quantidade de esforço finito.

5 Exemplos Básicos Receita de um bolo de chocolate: 1. Bater duas claras em neve 2. Adicionar duas gemas 3. Adicionar uma xícara de açucar 4. Adicionar duas colheres de margarina 5. Adicionar uma xícara de farinha de trigo 6. Adicionar uma colher de chá de fermento 7. Adicionar uma xícara de chocolate em pó 8. Levar à batedeira até formar uma massa homogênea 9. Colocar numa forma e levar ao forno em fogo brando

6 Para trocar um pneu de um carro: 1. Afrouxar ligeiramente as porcas 2. Suspender o carro com o macaco 3. Retirar as porcas e o pneu 4. Colocar o pneu reserva 5. Apertar as porcas 6. Abaixar o carro 7. Dar o aperto final nas porcas

7 Formas de Representação Linguagem Natural: Os algoritmos são expressos diretamente em linguagem natural (o português, por exemplo). Fluxograma: Representação gráfica que emprega formas geométricas padronizadas para indicar as diversas ações e decisões que devem ser executadas para resolver o problema. Pseudocódigo: Emprega uma linguagem intermediária entre a linguagem natural e uma linguagem de programação para descrever algoritmos.

8 Formas de Representação Problema: A partir de 3 notas de um aluno, calcular sua média aritmética e escrever na tela se ele foi aprovado ou reprovado, levando em conta que a média para aprovação deve ser pelo menos 5.0.

9 Formas de Representação Linguagem natural: 1. Obter as 3 notas das provas do aluno 2. Calcular a média aritmética das 3 notas 3. Comparar a média com o valor Se for maior ou igual, escrever aprovado 5. Caso contrário, escrever reprovado

10 Formas de Representação Fluxograma:

11

12 Formas de Representação Pseudocódigo: variaveis media, nota1, nota2, nota3 inicio leia nota1, nota2 e nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado

13 Formas de Representação Pseudocódigo: variaveis media, nota1, nota2, nota3 inicio leia nota1, nota2 e nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado armazenam informações necessárias para solução do problema

14 Condicionais Em diversos momentos, nós precisamos controlar a execução de um bloco de instruções, só permitindo sua execução quando uma condição for verdadeira.

15 Condicionais Exemplo: variaveis media, nota1, nota2, nota3 inicio leia nota1, nota2 e nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado

16 Condicionais Exemplo: escreva só executará se média for maior ou igual a 5 variaveis media, nota1, nota2, nota3 inicio leia nota1, nota2 e nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado

17 Condicionais se (media >= 5) entao escreva aluno aprovado

18 Condicionais se (media >= 5) entao escreva aluno aprovado se (condição verdadeira) entao instrução 1 instrução 2...

19 Condicionais Podemos tratar também quando uma condição é falsa Executa quando condição verdadeira se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado

20 Condicionais Podemos tratar também quando uma condição é falsa Executa quando se (media >= 5) entao escreva aluno aprovado senao escreva aluno reprovado condição falsa

21 Expressões Booleanas A expressão que escrevemos até agora para testar se uma condição é verdadeira chama-se expressão booleana. Uma expressão booleana sempre gera um resultado verdadeiro ou falso.

22 Expressões Booleanas usaremos os seguintes formatos de expressões booleanas: média > 5 (média maior que 5?) média < 5 (média menor que 5?) média >= 5 (média maior ou igual a 5?) média <= 5 (média menor ou igual a 5?) média!= 5 (média diferente de 5?) média == 5 (média igual a 5?)

23 Combinando Expressões Booleanas Nós podemos combinar expressões booleanas de duas formas Essas combinações que nós veremos geram um resultado verdadeiro ou falso.

24 Combinando Expressões Booleanas Usando a conjunção e se(media < 5 e media >= 3) entao escrever em prova final

25 Combinando Expressões Booleanas Usando a conjunção e se(media < 5 e media >= 3) entao escrever em prova final Expressão 1 Expressão 2 Resultado Falso Falso Falso Falso Verdadeiro Falso Verdadeiro Falso Falso Verdadeiro Verdadeiro Verdadeiro

26 Combinando Expressões Booleanas Usando a disjunção ou se(nota == A ou nota == B) entao escrever passou com louvor

27 Combinando Expressões Booleanas Usando a disjunção ou se(nota == A ou nota == B) entao escrever passou com louvor Expressão 1 Expressão 2 Resultado Falso Falso Falso Falso Verdadeiro Verdadeiro Verdadeiro Falso Verdadeiro Verdadeiro Verdadeiro Verdadeiro

28 Exemplos com Condicionais Problema: Escreva um pseudocódigo que obtém as 3 notas de um aluno, calcula sua média e caso o aluno esteja em prova final, escrever Prova final. O aluno fica em prova final se ele teve média menor que 5 ou se tirou menos que 3 em uma de suas provas.

29 Exemplos com Condicionais variaveis media, nota1, nota2, nota3 inicio leia(nota1, nota2, nota3) media = (nota1+nota2+nota3)/3 se (media < 5 ou nota1 < 3 ou nota2 < 3 ou nota3 < 3) entao escreva Prova final

30 Repetições Existem diversos problemas que, para resolvê-los, precisamos executar uma sequência de instruções várias vezes. Para programar uma repetição, precisamos criar um laço (loop).

31 Repetições Uma forma de criar uma repetição é usar a palavra enquanto. enquanto(expressão booleana) faça instrução 1 instrução 2...

32 Repetições Uma forma de criar uma repetição é usar a palavra enquanto. enquanto(expressão booleana) faça instrução 1 instrução 2... instruções executam enquanto expressão booleana for verdadeira

33 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1

34 Repetições Escrever os números 0, 1 e 2 na tela:

35

36 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número 0 Tela do Computador

37 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número 0 Tela do Computador

38 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 0 0 Computador

39 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 1 0 Computador

40 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 1 0 Computador

41 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 1 01 Computador

42 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 2 01 Computador

43 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do 2 01 Computador

44 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do Computador

45 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do Computador

46 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 Valor do número Tela do Computador

47 Repetições Escrever os números 0, 1 e 2 na tela: numero = 0 enquanto(numero < 3) faça escrever numero numero = numero + 1 falso Valor do número Tela do Computador

48 Exemplos com Repetições Exercício: Ler um número não negativo e escrever na tela seu fatorial.

49 Exemplos com Repetições variaveis f, n inicio leia n f=1 enquanto(n > 1) faça f=f*n n=n-1 escreva f

50 Perguntas?