Teorica - Algoritmos Parte 2

Prévia do material em texto

*
ALGORITMOS
Tipos de dados
*
Tipos de Dados
Elementos Básicos
Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas em sua memória. 
As instruções: 
Os dados: 
comandam o funcionamento da máquina e determinam a maneira como devem ser tratados os dados.
correspondem à porção das informações a serem processadas pelo computador.
*
Estas informações estão caracterizadas basicamente por três tipos de dados:
Numéricos: inteiros, reais, complexos.
Literais: caracteres.
Lógicos: verdadeiro ou falso.
Tipos de Dados
Elementos Básicos
*
Caracteres Válidos
Tipos de Dados
ALFABÉTICOS: 	
A,B,C,D, E,F,G,H, I,J,K,L,M,N, O,P,Q,R,S,T, U,V,W,X,Y, Z.
a,b,c,d, e,f,g,h, i,j,k,l,m,n, o,p,q,r,s,t, u,v,w,x,y, z.
MAIÚSCULAS e minúsculas 
NUMÉRICOS: 		0,1,2,3,4,5,6,7,8,9
ESPECIAIS:	!, ( , ), \ , vírgula, plica’s
*
Caracteres Válidos
Tipos de Dados
*
Caracteres Válidos
Tipos de Dados
*
CONSTANTES
Tipos de Dados
Informação que não sofre variação ao longo do tempo. 
Tudo aquilo que é fixo ou estável.
 Não sofre alterações no decorrer do programa.
Ex: O valor de   3.14159
 O valor da gravidade g =9.80665m/s2
*
VARIÁVEIS 
Tipos de Dados
Endereços de memória cujas informações podem sofrer modificações ao longo do tempo.
Imagine a memória como sendo um grande armário cheio de gavetas 
Os endereços são os rótulos das gavetas
A
B
X
nome
*
VARIÁVEIS 
Tipos de Dados
Endereços de memória cujas informações podem sofrer modificações ao longo do tempo.
Nestas gavetas podem ser inseridas ou retiradas informações
dado
*
VARIÁVEIS 
Tipos de Dados
Endereços de memória cujas informações podem sofrer modificações ao longo do tempo.
O nome de uma variável pode conter um ou mais caracteres;
O primeiro caractere do nome de uma variável deve ser sempre uma letra;
Não pode possuir espaços em branco;
Não pode ser uma palavra reservada a uma instrução de programa;
Não poderão ser utilizados outros caracteres que não sejam letras e números.
Os nomes escolhidos devem explicitar seu conteúdo.
*
Declaração de Variáveis
Tipos de Dados
Tipo Nome_Variável
TIPO Nome
INTEIRA 	 A,B,C 
 Ex: A=1, B=0, C=-4
REAL X, Y, J	 
 Ex: X=1.1, Y=-10.5, J=10e3
CARACTERE Nome*N, ENDERECO*N 
 Ex: Nome = ‘Maria’, ENDERECO = ‘Rua Brasil’
N número máximo de caracteres que a variável deve conter.
*
Declaração de Variáveis
Tipos de Dados
VARIÁVEIS são palavras chave, que deverão ser utilizadas uma única vez na definição e antes do uso das mesmas;
Variáveis de tipos diferentes deverão ser declaradas em linhas diferentes; 
Em uma mesma linha, quando quisermos definir variáveis de mesmo tipo, deveremos usar o símbolo de vírgula (,) para separar as mesmas.
*
OPERADORES
Na solução da grande maioria dos problemas é necessário que as variáveis tenham seus valores consultados ou alterados e, para isto, devemos definir um conjunto de OPERADORES. 
*
OPERADORES ARITMÉTICOS 
OPERADORES
Dois operadores não podem aparecer lado a lado.
Ex: A*B+B-2  B (-2)
Quando uma variável inteira recebe o resultado de uma divisão como resto, este resto é desprezado, ou seja, o valor é truncado.
O quociente de um número inteiro resulta sempre num inteiro mais próximo; igual ou menor valor verdadeiro, pelo processo de truncamento puro e simples.
Assim 	quando consideramos uma expressão do tipo D=E(1/2), o resultado da divisão (1/2) será 0 (zero). 
Para contornar este problema, escrevemos os valores da divisão como reais, colocando ponto (1./2.)
*
OPERADORES ARITMÉTICOS 
OPERADORES
OPERADORES RELACIONAIS 
São utilizados para relacionar variáveis ou expressões, resultando num valor lógico:
. TRUE. ou ‘1’  se a comparação for verdadeira
. FALSE. ou ‘0’se a comparação for falsa:
Ex:
D=3
A=5
B=56 
 D  A (1) 
B-3*A*D= 0 (0) 
*
OPERADORES
OPERADORES LITERAIS
Uma função útil para variáveis literais é a concatenação, ou junção de duas ou mais palavras. 
*
OPERADORES
OPERADOR DE ATRIBUIÇÃO: 
A variável ou identificador que estiver à esquerda do sinal de atribuição ‘’ recebe o valor da expressão, constante ou variável que estiver à direita.
Ao encontrar um comando de atribuição, o computador primeiro resolve a expressão e somente depois atribui o resultado a variável à direita, que representa um endereço de memória.
*
OPERADORES
OPERADOR DE ATRIBUIÇÃO: 
O camando de atribuição é
NomeDaVariavel  Valor ou Expressão Atribuída 
NomeDaVariavel  Valor ou Expressão Atribuída 
O valor (à direita) é armazenado na variável (à esquerda)
Ex:	A  3 : o valor 3 é armazenado na variável A
	B  C : o valor da variável C é armazenado na variável B
	D  (8.+5.)/2. : o resultado da operação (6.5) é armazenado na variável D
	T  ‘Literal’ : o texto “Literal” é armazenado na variável T.
DESTRUTIVO
=
*
FUNÇÕES PRIMITIVAS
São programas de utilização freqüentes, fornecidos já prontos pela maioria dos compiladores. 
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA OU IMPRIMA
As instruções de saída servem para exibir dados da memória em algum periférico de saída como uma impressora, um terminal de vídeo, uma porta de comunicação. 
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA OU IMPRIMA
O dispositivo para saída de dados padrão é o monitor de vídeo. 
Saída 
de dados
Escreva “Saída de dados”		
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA OU IMPRIMA
FMT: 
pode ser um número (LABEL) associado a formato de entrada dos dados;
pode ser utilizado para especificar diretamente o formato da variável a ser transferida;
pode ser um conteúdo literal (texto). Neste caso o conteúdo deve ser delimitado por “ ” ou ‘ ’.
Sintaxe
Escreva FMT, lista de variáveis 
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA:Exemplo
Algoritmo saida_dados
Caractere nome*[5]
Início
 nome  ‘MARIA’
Escreva ‘O nome da aluna eh ’, nome
Fim do Algoritmo
*
Algoritmo saida_dados
Caractere nome*[5]
 nome
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA:Exemplo
nome
*
INSTRUÇÕES BÁSICAS : Operador destrutivo
ESCREVA: Exemplo
Algoritmo caracteres
Caractere nome*[2]
nome
A variável caractere nome permite 
que sejam armazenados dois dígitos
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA:Exemplo
Algoritmo saida_dados
Caractere nome*5
Início
 nome  ‘MARIA’
nome
‘MARIA’
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA:Exemplo
Algoritmo saida_dados
Caractere nome*5
Início
 nome  ‘MARIA’
Escreva ‘O nome da aluna eh ’, nome
*
INSTRUÇÕES BÁSICAS : SAÍDA DE DADOS
ESCREVA:Exemplo
Algoritmo saida_dados
Caractere nome*5
Início
 nome  ‘MARIA’
Escreva ‘O nome da aluna eh ’, nome
MARIA
nome
O nome da aluna eh MARIA
MARIA
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
A instrução LEIA permite que informações sejam introduzidas durante o processamento.
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Em geral, os dados são introduzidos por meio de um arquivo ou teclado 
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
UNIT: Número que identifica o dispositivo de entrada
FMT: é o mesmo definido na instrução Escreva.
Sintaxe
LEIA (UNIT, FMT) lista de variáveis.
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
O dispositivo padrão é o teclado. 
LEIA significa digite algo no teclado
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
Início
 Escreva ‘Digite dois numeros’
 Leia A, B
 S A + B
 Escreva ‘Soma dos numeros’, A, ‘ e ’, B, ‘ eh ’, S
Fim do algoritmo
*
INSTRUÇÕESBÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
São reservados três endereços de memória para as variáveis
As gavetas estão inicialmente vazias
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
Início
 Escreva ‘Digite dois numeros’
 Leia A, B
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
Início
 Escreva ‘Digite dois numeros’
 Leia A, B
Digite dois numeros
_
3, 4
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
Início
 Escreva ‘Digite dois numeros’
 Leia A, B
 S A + B
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
LEIA
Algoritmo soma_dois_numeros
Inteiro : A, B, S
Início
 Escreva ‘Digite dois numeros’
 Leia A, B
 S A + B
Escreva ‘Soma dos numeros’, A, ‘ e ’, B, ‘ eh ’, S
Digite dois numeros
3 ,4
*
INSTRUÇÕES BÁSICAS : ENTRADA DE DADOS
Escreva ‘Soma dos numeros’, A, ‘ e ’, B, ‘ eh ’, S
 Digite dois numeros
 3 ,4
Soma dos numeros 
 3 e 4 eh 7
3
4
7
*
INSTRUÇÕES BÁSICAS : Operador destrutivo
ESCREVA: Exemplo
Algoritmo destrutivo
Inteiro A
A3
A
3
*
INSTRUÇÕES BÁSICAS : Operador destrutivo
ESCREVA: Exemplo
Algoritmo destrutivo
Inteiro A
A3
Escreva “Valor de A:”,A
A
3
Valor de A: 3
3
*
Valor de A:3 
INSTRUÇÕES BÁSICAS : Operador destrutivo
ESCREVA: Exemplo
Algoritmo destrutivo
Inteiro A
A3
Escreva “Valor de A:”,A
Escreva “ Digite um valor”
Leia A
A
3
4
4
4
O valor anterior é destruído
Digite um valor
*
Valor de A: 3
 Digite um valor
 4
INSTRUÇÕES BÁSICAS : Operador destrutivo
ESCREVA: Exemplo
Algoritmo destrutivo
Inteiro A
A3
Escreva “Valor de A:”,A
Escreva “ Digite um valor”
Leia A
Escreva “Valor de A:”,A
A
3
4
4
Valor de A: 4
*
Exercício 2
Dado um número inteiro A de quatro dígitos, obtenha dois outros números B e C sendo B
formado pelos dois primeiros dígitos de A e C pelos dois últimos dígitos.
Ex: A= 3421 B=34 e C=21
Exercício 1