aula_2

Prévia do material em texto

Construção de Algoritmos
CIÊNCIA DA COMPUTAÇÃO
CONSTRUÇÃO DE ALGORITMOS
1º SEMESTRE – 2011-1
PROFESSOR JORGE BARBOSA DE SOUZA NETO
CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE
Sumário
• Dado e Informação
• Tipos de Dados
• Constantes e Variáveis
• Declaração de Variáveis
• Operadores
• Tabelas-verdade
• Comandos
• Algoritmos
Dado e Informação
• Dado
– 01 de Abril
• Informação
– Dia Internacional da Mentira
OBS: Dado é algo estatístico, a informação diz o que
este dado representa.
Tipos de Dados
• Inteiro
– Toda e qualquer informação numérica que pertença ao conjunto 
dos números inteiros. Ex: João tem 5 irmãos;
• Real
– Toda e qualquer informação numérica que pertença ao conjunto 
dos números reais. Ex: João pesa 73,5 kg;
• Caracter
– Toda e qualquer informação composta de um conjunto de 
caracteres alfanuméricos: numéricos (0..9), alfabéticos (A..Z, 
a..z) e especiais (por exemplo, #, ?, !, @). Ex: Constava na prova: 
“Use somente caneta!”;
• Lógico
– Toda e qualquer informação que pode assumir apenas duas 
situações. Ex: A porta pode estar aberta ou fechada;
Constantes e Variáveis
• Constantes
– Não podem ser alteradas durante o 
processamento;
• Variáveis
– Podem assumir diferentes valores durante o 
processamento.
Declaração de Variáveis
• Exemplo
– tidododado: nomedavariavel;
• Declarações Válidas
– media, nota1, nota2, x, fgts;
• Declarações Inválidas
– @media, #nota1, 2nota, 5x, x-y.
Operadores
Aritméticos
Operador Função Exemplo
+ Adição 2 + 3, X + Y
- Subtração 4 – 2, N – M
* Multiplicação 3 * 4, A * B
/ Divisão 10 / 2, X1 / X2
Operadores
Potenciação e Radiciação
Operador Função Significado Exemplos
pot(x,y) Potenciação X elevado a Y pot(2,3)
rad(x) Radiciação Raiz quadrada de x rad(9)
Operadores
Resto e Quociente de Divisão Inteira
Operador Função Significado
mod Resto da divisão
9 mod 4 resulta em 1
27 mod 5 resulta em 2
div Quociente da divisão
9 div 4 resulta em 2
27 div 5 resulta em 5
Operadores
Prioridades entre os Operadores Aritméticos
Prioridade Operadores
1ª Parênteses mais internos
2ª pot rad
3ª * / div mod
4ª + -
• 5 + 9 + 7 + 8/4
• 1 – 4 * 3/6 – pot(3,2)
• pot(5,2) – 4/2 + rad(1 + 3 * 5)/2
Operadores
Expressões Aritméticas
Operadores
Relacionais
Operador Funçã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
• 2 * 4 = 24 / 3
• 15 mod 4 < 19 mod 6
• 3 * 5 div 4 <= pot(3,2) / 0,5
• 2 + 8 mod 7 >= 3 * 6 - 15
Operadores
Expressões Lógicas
Operadores
Lógicos
Operador Função
não negação
e conjunção
ou disjunção
Tabelas-verdade
Operação de negação
A não A
F V
V F
Tabelas-verdade
Operação de conjunção
A B A e B
F F F
F V F
V F F
V V V
Tabelas-verdade
Operação de disjunção
A B A ou B
F F F
F V V
V F V
V V V
• Se chover e relampejar, eu fico em casa. 
Quando eu fico em casa?
• Se chover ou relampejar, eu ficou em casa. 
Quando eu fico em casa?
Operadores
Lógicos
Operadores
Prioridades entre operadores Lógicos
Prioridade Operadores
1ª não
2ª e
3ª ou
Operadores
Prioridades entre TODOS os operadores
Prioridade Operadores
1ª Parêntese mais internos
2ª Operadores aritméticos
3ª Operadores relacionais
4ª Operadores lógicos
• 2 < 5 e 15 / 3 = 5
• 2 < 5 ou 15 / 3 = 5
• F ou 20 div (18 / 3) <> (21 / 3) div 2
• não V ou pot(3,2) / 3 < 15 – 35 mod 7
Operadores
Expressões Lógicas
• não (5 <> 10 / 2 ou V e 2 – 5 > 5 -2 ou V)
• pot(2,4) <> 4 + 2 ou 2 + 3 * 5 / 3 mod 5 < 0
Operadores
Expressões Lógicas
• Representado por 
– real: nota1, nota2, media
– media  (nota1 + nota2) / 2
Comandos
Atribuição
• Representado por leia(variaveldeentrada)
– leia(nota1)
– leia(nota2)
• Outros exemplos
– leia(x);
– leia(a, xpto, nota);
Comandos
Leitura
• Representado por escreva(variaveldesaida)
– escreva(media)
• Outros exemplos
– escreva(y);
– escreva(b, xpto, soma/4);
– escreva(“Bom dia”, nome);
– escreva(“Você pesa”, p, “ quilos”);
Comandos
Escrita
início // identificação do início do bloco correspondente ao algoritmo
// declaração de variáveis
// corpo do algoritmo
ação 1;
ação 2;
ação 3;
...
ação n;
fim. // fim do algoritmo
Algoritmos
Modelo Geral
	Slide Number 1
	Sumário
	Dado e Informação
	Tipos de Dados
	Constantes e Variáveis
	Declaração de Variáveis
	Operadores�Aritméticos
	Operadores�Potenciação e Radiciação
	Operadores�Resto e Quociente de Divisão Inteira
	Operadores�Prioridades entre os Operadores Aritméticos
	Operadores�Expressões Aritméticas
	Operadores�Relacionais
	Operadores�Expressões Lógicas
	Operadores�Lógicos
	Tabelas-verdade�Operação de negação
	Tabelas-verdade�Operação de conjunção
	Tabelas-verdade�Operação de disjunção
	Operadores�Lógicos
	Operadores�Prioridades entre operadores Lógicos
	Operadores�Prioridades entre TODOS os operadores
	Operadores�Expressões Lógicas
	Operadores�Expressões Lógicas
	Comandos�Atribuição
	Comandos�Leitura
	Comandos�Escrita
	Algoritmos�Modelo Geral