algoritmos i aula 4 constantes, variáveis, tipos de dados...

31
Algoritmos I Aula 4 – Constantes, variáveis, tipos de dados e expressões Professor: Max Pereira http://paginas.unisul.br/max.pereira Ciência da Computação

Upload: duongminh

Post on 08-Nov-2018

247 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Algoritmos I Aula 4 – Constantes, variáveis, tipos

de dados e expressões

Professor: Max Pereira

http://paginas.unisul.br/max.pereira

Ciência da Computação

Page 2: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Problemas...aula anterior

Inicio

Faz Avaliação I

Faz Avaliação II

Faz Avaliação III

Calcula média

1

1

Média >= 7

Aprovado

Fim

Média < 2

Reprovado

Faz avaliação final

Sim

Não

Sim

Não

Page 3: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Problemas...aula anterior Inicio

Insere o número

Número=0

Fim

Dividir o número por 2

Resto=0

Par

Ímpar

Sim

Não

Sim

Não

Page 4: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Problemas...aula anterior

Inicio

Começa a avaliação

Tempo Acabou

Fim

Questão Em

branco

Sabe resolver

Outra questão

Resolve questão

Sim

Não

Não

Sim

Sim

Não

Page 5: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Problemas...aula anterior Inicio

Caixa 1 vazia?

Fim

Sim

Retire uma bola

Bola azul?

Coloque a bola na caixa

2

Coloque a bola na caixa

3

Não

Sim

Não

Page 6: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Problemas...aula anterior

Inicio

Inicio da lista

Fim da lista?

Fim

Sim

Verifica salario

Salario <1000

Aumento de 15%

Aumento de 10%

Não

Sim

Não

Page 7: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• O computador armazena e manipula um grande volume de dados.

Page 8: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• Os dados podem ser divididos em quatro tipos básicos (tipos primitivos).

– Inteiro: todo e qualquer dado que pertença ao conjunto dos números inteiros (negativo, nulo ou positivo).

• Exemplos: – Ele tem 15 anos.

– A escada possui 8 degraus.

– Aquela família possui 2 carros novos.

Page 9: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• Real: todo e qualquer dado numérico que pertença ao conjunto dos números reais (negativo, nulo ou positivo).

– Exemplos:

• Ela tem 1,70 de altura.

• O saldo desta conta corrente é de R$ 545,40.

• Ele está pesando 82,5 Kg.

Page 10: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• Caractere: todo e qualquer dado composto de um conjunto de caracteres alfanuméricos: numéricos (0...9), alfabéticos (A,...Z, a...z) e especiais (#,$,?,@,!, etc.).

– Exemplos:

• Constava na prova: “Use somente caneta!”.

• Havia placas no parque: “Não pise na grama”.

• O nome do vencedor é “Jair Gomes”.

Page 11: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• Lógico: todo e qualquer dado que pode assumir apenas duas situações.

– Exemplos:

• A porta pode estar aberta ou fechada.

• A lâmpada pode estar acesa ou apagada.

Page 12: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Tipos Primitivos

• a) A placa “Pare!” estava quebrada.

• b) Carla subiu 5 degraus.

• c) Paula levou 3,5 horas para chegar em casa.

• d) A camisa dele tinha a inscrição: “Preserve o meio ambiente”.

• e) Renato recebeu sua 4ª medalha por ter alcançado a marca de 57,3 segundos na corrida.

Page 13: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Constantes

• Um dado é constante quando não sofre nenhuma variação no decorrer do tempo, ou seja, é constante desde o início até o fim da execução do algoritmo, como também para execuções diferentes no tempo. – Exemplo:

• Algoritmo para calcular o valor de contribuição do FGTS: 8% sobre o salário, independente do valor do salário. Assim a taxa de 8% será constante durante a execução do algoritmo.

Page 14: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Variáveis

• Um dado é classificado como uma variável quando tem a possibilidade de ser alterado em algum instante no decorrer da execução do algoritmo, ou é dependente da execução em um certo momento.

– Exemplo de variáveis:

• Cotação do dólar, peso de uma pessoa, índice de inflação, etc..

Page 15: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Constantes x Variáveis

• Algoritmo para calcular a área de uma circunferência.

• Utilizamos a fórmula r2

• Nesse caso, tem valor constante de 3,1416..., independente de qual seja a circunferência.

• Já o valor de r, que representa o raio, é dependente da circunferência, logo é variável a cada execução do algoritmo.

Page 16: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Algoritmos e Dados

• Ao desenvolvermos nossos algoritmos, normalmente precisamos armazenar dados referentes ao problema.

– Nome, um número, resultado de uma operação, etc.

• Para armazenar esses dados, precisamos solicitar ao computador que ele reserve uma área de memória.

• A forma de fazer essa solicitação é chamada de declaração de variáveis.

Page 17: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Identificadores

• Quando solicitamos que o computador reserve espaço de memória, temos de informar como vamos nos referir a essa área de memória.

• Qual o nome daremos a esse espaço de memória.

• Assim toda variável tem um nome através do qual é referenciada.

Page 18: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Identificadores

• Precisamos criar nomes para as nossas variáveis. Esses nomes são conhecidos como identificadores

• Regras para criar identificadores:

– Devem começar por um caractere alfabético.

– Podem ser seguidos por outros caracteres alfabéticos ou numéricos.

– Não devem ser usados caracteres especiais.

Page 19: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Identificadores

• Exemplos:

– Identificadores válidos:

• Alpha, X, BJ153, K7, Notas, Media, ABC, FGTS

– Identificadores inválidos:

• 5X, E(13), A:B, Nota/2, AWQ*, P&AA

Page 20: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Identificadores

• Identificadores válidos??? a. (X) b. KM/L c. P{0} d. U2 e. UYT f. B52 g. AH! h. Rua i. AB*C j. CEP k. dia/mês l. #55

Page 21: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Declaração de variáveis

• A palavra var é utilizada para indicar o início do bloco de declaração de variáveis de um algoritmo.

var

nome da variável : tipo da variável

Page 22: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Declaração de variáveis

var

fator : inteiro

Page 23: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Declaração de variáveis

Page 24: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Identificadores e Memória

Valor Endereço (área de memória)

75,5 0x3E8

21 0x3C0

Variáveis

peso

idade

Identificador

var

idade : inteiro

peso : real

Page 25: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Algoritmo

• Você precisa desenvolver um algoritmo para calcular a média dos alunos a partir das notas de três avaliações. Segundo as normas da instituição, as notas das avaliações devem ser números inteiros de 0 a 10. Já para a média podem ser atribuídos valores com casas decimais. Utilizando a sintaxe de declaração de variáveis e as regras para definição de tipos e de nomes, identifique como você declararia essas variáveis.

Page 26: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Operadores Aritméticos

• São símbolos que representam operações aritméticas (operações matemáticas básicas).

Operador Operação Aritmética

+ Adição

- Subtração

* Multiplicação

/ Divisão

MOD ou % Resto da divisão. Por exemplo, 8 MOD 3 = 2.

^ Potenciação. Por exemplo, 5 ^ 2 = 25.

Page 27: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Expressões Aritméticas

• Os operadores aritméticos são utilizados para formar expressões aritméticas.

• As expressões aritméticas são formadas por operadores aritméticos que agem sobre operandos.

• Os operandos podem ser variáveis do tipo numérico, ou seja, inteiros ou reais.

Page 28: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Expressões Aritméticas

• Exemplos:

– nota/2

– x*2+y/2

– (nota1 + nota2 + nota3) / 3

– nota1 + (nota2 + nota3) / 2

– (v1 + v2) ^ 2

– numero % 2

Page 29: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Operadores Relacionais

• São utilizados para realizar comparações entre dois valores de um mesmo tipo.

Operador Descrição Exemplos

= Igual a 3 = 3, x = y

> Maior que 5 > 4, x > y

< Menor que 3 < 6, x < y

>= Maior ou igual a 5 >= 3, x >= y

<= Menor ou igual a 3 <= 5, x <= y

<> Diferente de 8 <> 9, x <> y

Page 30: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Operadores Relacionais • Quando realizamos uma comparação utilizando um

operador relacional, temos uma relação. • O resultado de uma relação é sempre um valor lógico,

ou seja, verdadeiro ou falso. • Para os exemplos abaixo, considere duas variáveis

inteiras X = 5 e Y = 8.

Exemplos de relações e seus resultados

Relação Resultado

X = Y Falso

X < Y Verdadeiro

X >= Y Falso

Y <> 6 Verdadeiro

X >= 5 Verdadeiro

Page 31: Algoritmos I Aula 4 Constantes, variáveis, tipos de dados ...paginas.unisul.br/max.pereira/Algoritmos I Aula 04.pdf · Algoritmo •Você precisa desenvolver um algoritmo para calcular

Exercícios

• Resolva as seguintes expressões aritméticas, considerando A=2, B=5 e C=10, e determine o valor lógico das relações.

1) A+B*C/A <= B+C%A*(B-A/2)

2) (B+C)%2+A*(B+(C*4)) > (A-B)%A+(C^2-B)

3) A+B = C-3

4) A*B+C%A < (C-B)^2

5) B+C*A-5 >= B*(C+3)-A