Algoritmos e Lgica de Programao I Prof. Me. Rogrio de Leon Pereira rogerio.pereira@ead.cesumar.

br

Agenda (Unidade 1) Algoritmo.

Processo de Construo. Tipos.

Estrutura do Pseudocdigo. Variveis. Atribuio. Entrada e sada de Dados. Prtica.

2

Agenda (Unidade 2) Estrutura condicional simples. Estrutura condicional composta. Estrutura condicional encadeada.

Estrutura de deciso mltipla.

3

Unidade 1

Algoritmo

Sequncia finita de INSTRUES criadas para SOLUCIONAR um PROBLEMA. No existe uma nica maneira de SOLUCIONAR um PROBLEMA.

Exemplo de Algoritmo: CAF

1. Colocar o p de caf no coador. 2. Ferver a gua. 3. Coar o p de caf. 4. Adicionar acar. 5. Colocar o caf na garrafa trmica. 1. Ferver a gua. 2. Adicionar acar. 3. Colocar o p de caf no coador. 4. Coar o p de caf. 5. Colocar o caf na garrafa trmica.

Processo de Construo de Algoritmos

Compreender o Problema

Definir Entrada de Dados

Definir Processamento

Definir Sada de Dados

Tipos de Algoritmos Descrio narrativa. Fluxograma.

Pseudocdigo

Descrio Narrativa Representao do problema por meio da linguagem natural. Exemplo: algoritmo que efetua a soma entre dois nmeros
Obter dois nmeros. Somar os dois nmeros. Mostrar o resultado da soma.
9

Fluxograma Notao grfica que permite indicar as aes e decises.

10

Pseudocdigo

Representao do problema por meio de regras pr-definidas.

uma linguagem restrita e estruturada.

Conhecido como Portugol ou Portugus Estruturado.

11

Estrutura do Pseudocdigo

Algoritmo nome_algoritimo Var

<variveis : tipo>

Inicio
<conjunto de instrues>

Fim.
12

Variveis Espao na memria principal do computador reservado para o armazenamento de informaes.

O contedo pode ser gravado, lido, alterado e apagado quantas vezes forem necessrio.

13

Declarao de Variveis Var <nome da varivel> : <tipo da varivel> Tipos de Variveis

Inteiro. Real. Caractere. Lgico.
14

Nomes de Variveis

Iniciar SEMPRE com letra. No pode conter espaos. No pode conter caracteres especiais. No pode ser uma palavra reservada pela linguagem.

15

Exemplos de Variveis
Nomes vlidos A a mdia altura2 Nomes invlidos 2 b@ mdia altura incio
16

Constante Espao reservado na memria principal para guardar informaes. Depois de definido no pode ser alterado. CONST <nome da constante> = <valor>

17

Expresses Aritmticas.
O resultado consiste em um valor numrico.

Relacional.
Comparao entre dois valores.

Lgico.
O resultado consiste em um valor lgico.

Literal.
Concatenao de duas ou mais variveis.
18

Expresses Aritmticas
Operao Soma Operador +

Subtrao
Multiplicao Diviso

* /

Exponenciao
Resto Diviso inteira

**
Mod Div
19

Expresses Relacionais
Operao Igual Diferente Maior que Menor que Maior ou igual a Menor ou igual a Operador = <> > < >= <=
20

Expresses Lgicas

Operao Disjuno Conjuno Negao

Operador OU E NO

21

Funes Intrnsecas Frmulas matemticas que podem ser utilizadas nos algoritmos.
Seno. Coseno. Tangente. Raiz Quadrada. Outras...
22

Atribuio Processo de FORNECER um VALOR a uma VARIVEL, em que o tipo desse valor deve ser compatvel com a definio da varivel.

varivel valor.
varivel expresso.
23

Exemplos de Atribuio

Idade Nome Brasileiro

34 Vincius. 0

Soma
Nome_completo

a+b
Nome + sobrenome.
24

Entrada de Dados Permite armazenar numa Varivel o valor fornecido (digitado) pelo usurio.

leia <varivel>

25

Sada de Dados Permite MOSTRAR dados ao usurio. Pode exibir o contedo de uma varivel ou um texto pr-definido. escreva <varivel> ou <literal>

26

Exemplos de Sada de Dados Escreva Estudo no CESUMAR. Escreva A idade : , idade.

Escreva n1, x , n2, igual a , produto. Escreva n1, x , n2, igual a , n1 * n2.
27

Prtica 1 Construir um algoritmo que leia e apresente as seguintes informaes de um produto:

Cdigo. Descrio. Saldo em Estoque. Preo.

28

Construindo o Algoritmo Entender o problema. Definir as entradas. Definir o processamento. Definir a sada.
29

Prtica 1
algoritmo prtica1.

30

Prtica 1
algoritmo prtica1 var cdigo : inteiro. descrio : caractere[50]. saldo : inteiro. preo : real.

31

Prtica 1
algoritmo prtica1 var Cdigo : inteiro. Descrio : Caractere[50] Saldo : inteiro. Preo : real. incio

32

Prtica 1
algoritmo pratica1 var Cdigo : inteiro Descrio : caractere[50] Saldo : inteiro Preo : real Incio Escreva Informe o cdigo:
33

Prtica 1
algoritmo prtica1 var cdigo : inteiro descrio : caractere[50] saldo : inteiro preo : real incio escreva Informe o cdigo: leia cdigo
34

Prtica 1
inicio escreva Informe o cdigo: leia cdigo escreva informe a descrio: leia descrio escreva Informe o saldo: leia saldo escreva Informe o preo: leia preo
35

Prtica 1
...

escreva Informe o preo: leia preo escreva O cdigo : , cdigo escreva A descrio: , descrio escreva O saldo : , saldo escreva O preo : , preo

36

Prtica 1
...

escreva Informe o preo: leia preo escreva O cdigo : , cdigo escreva A descrio: , descrio escreva O saldo : , saldo escreva O preo : , preo fim.

37

Prtica 2

Elaborar um algoritmo que leia, calcule e escreva a mdia aritmtica entre quatro nmeros.

38

Prtica 2
algoritmo prtica2

39

Prtica 2
algoritmo prtica2 var n1, n2, n3, n4: inteiro media: real

40

Prtica 2
algoritmo prtica2 var n1, n2, n3, n4: inteiro media: real incio

41

Prtica 2
algoritmo prtica2 var n1, n2, n3, n4: inteiro media: real inicio escreva Informe o 1 nmero: leia n1

42

Prtica 2
incio escreva Informe o 1 nmero: leia n1 escreva Informe o 2 nmero: leia n2 escreva Informe o 3 nmero: leia n3 escreva Informe o 4 nmero: leia n4
43

Prtica 2
... escreva Informe o 4 nmero: leia n4 media (n1 + n2 + n3 + n4) / 4

44

Prtica 2
... escreva Informe o 4 nmero: leia n4 media (n1 + n2 + n3 + n4) / 4 escreva A mdia : , mdia

45

Prtica 2
... escreva Informe o 4 nmero: leia n4 media (n1 + n2 + n3 + n4) / 4 escreva A mdia : , mdia fim.

46

Reviso Unidade 1 Algoritmo.

Processo de Construo. Tipos.

Estrutura do Pseudocdigo. Variveis. Atribuio. Entrada e sada de Dados. Prtica.

47

Unidade 2

48

Agenda (Unidade 2)

Desvio Condicional
Estrutura condicional simples. Estrutura condicional composta. Estrutura condicional encadeada. Estrutura de deciso mltipla.

49

Estrutura Condicional

Permite desviar o fluxo do programa. Possibilita executar uma ou mais instrues se a condio testada for verdadeira ou uma ou mais instrues se for falsa.

50

Estrutura Condicional Simples A instruo ser executada se a condio testada for verdadeira.
se (<condio>) ento <conjunto de instrues> fim_se

51

Exemplo Crie um algoritmo que receba dois nmeros inteiros e diga qual deles maior. Problema: saber qual o maior entre dois nmeros. Entrada: dois nmeros. Processamento: comparar os nmeros. Sada: o nmero maior.
52

Exemplo 1
algoritmo exemplo1 var a, b : inteiro incio leia (a) leia (b) se (a > b) ento escreva (a maior do que b) fim_se fim.

53

Estrutura Condicional Composta Similar a anterior, mas executa um conjunto de instrues para o caso da condio ser falsa.

se (<condio>) ento <conjunto de instrues caso verdadeiro> seno <conjunto de instrues caso falso> fim_se

54

Exemplo 1
algoritmo exemplo1 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a maior do que b) fim_se fim.

55

Exemplo 2
algoritmo exemplo2 seno var escreva a, b : inteiro (b maior inicio do que a) leia (a) fim_se leia (b) fim. se (a > b) ento escreva (a maior do que b)
56

Estrutura Condicional Encadeada Usado quando necessrio verificar condies sucessivas. Pode-se construir uma cadeia de condies com diversos nveis de verificao.

57

Exemplo 2
algoritmo exemplo2 seno var escreva a, b : inteiro (b maior inicio do que a) leia (a) fim_se leia (b) fim. se (a > b) ento escreva (a maior do que b)
58

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno escreva (b > a) fim_se fim.

59

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) fim_se fim_se fim.
60

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

61

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

62

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

63

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

64

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

65

Exemplo 3
algoritmo exemplo3 var a, b : inteiro inicio leia (a) leia (b) se (a > b) ento escreva (a > b) seno se (a < b) ento escreva (b > a) seno escreva (a = b) fim_se fim_se fim.

66

Estrutura de Deciso Mltipla Generalizao da instruo SE em que pode haver uma ou mais condies a serem avaliadas e um comando diferenciado associado a cada um deles.
caso <varivel> seja <valor 1> faa <instruo 1> seja <valor 2> faa <instruo 2> seja <valor 3> faa <instruo 3> seno <instruo> fim_caso.

67

Algoritmos e Lgica de Programao I Prof. Me. Rogrio de Leon Pereira rogerio.pereira@ead.cesumar.br

68