ProgramaodeComputadores

AlgoritmoseDados
Prof.AlexandreVidal
DEINF/UFMADezde2006

Algoritmos

Doisconceitosbsicossoutilizadospara
construiralgoritmosinterpretadose
executadosporcomputadores:

EstruturasdeDadosparamanipulaodas
informaes
EstruturasdeControleparamanipulaodas
aes

Algoritmosedados

Asestruturasdedadosrepresentamas
informaesdoproblemaaserresolvido.

Termosrelacionadosaestruturasdedados:

TIPOS;
CONSTANTES;
VARIVEIS;

Tiposdedados

Tiposprimitivosdedados

classificamosdadosmanipuladospelo
computador;
influenciamcomoosdadossotratadospelo
computador:

tiposdeoperaespermitidasparaotipo;
escopo=tiposdevalorespossveisparaotipo;
espaodearmazenamentoqueumvalordeumcerto
tipoocupa.

Tiposdedados

Tiposdedadosnumricos

inteiros:

reais:

0,32125,7,14;
0.0;3.14;2.7182

Tiposdedadosnonumricos

Alfanumricos:

SoLuis,R$5.000,00

booleanos:

TRUE,FALSE;

Constantes

Constantes

Representamvaloresquenovariamno
decorrerdaexecuodoalgoritmo.
Exemplos:
1;
Programao;
3.1416;
Tecle<enter>paracontinuar;
FALSE;
'A'.

Variveis

Variveisrepresentaminformaescujos
valoressomodificadosaolongodotempo;
Caractersticasdasvariveis:

Tipo;
Contedo:valoratualdavarivel;
Identificador;
Endereonamemriaprincipal(RAM).

Variveis
VarivelnamemriaRAM
Contedo
(informao
armazenada)

Endereo=posionamemria

Varivelnoprograma
Identificador=nomedavarivel

Identificadorassociadoaoendereo
davarivel

Variveis

Identificador:nomedadovarivelpara
possibilitarsuamanipulao;

tambmsousadosparaidentificarconstantes
RegrasparadefiniodeIdentificadoresem
portugusestruturado:

devemcomearporumcaracteralfabtico;
podeserseguidodeletrase/oudgitos;
permitidoousodocaracterespecial_situado
entreletrase/oudgitos.
Ex.deidentificadoresvlidos:Nome,X,y,aluno_01;
Usarnomesmnemnicosecomsentidoclaro.

Variveis

DeclaraodeVariveis

adefiniodelocaisnamemriarotulados
comoidentificadordavarivel(ouconstante)
queserutilizadanoalgoritmoparaa
manipulaodeumdeterminadotipode
informao.
Sintaxegeralem(nosso)portugusestruturado:

Tipo:ListadeVariveis;

Inteiro:i,j,contador;
Real:valor;
Caracteres:nome,ender;

inti,j,contador;
floatvalor;

Operae sbsicas

Atribuio

Serveparaatribuir(ouassociar)umvalorauma
varivelouconstante.
identificadorexpresso;
expresso=constante,varivel,expresso
matemtica,expressobooleana,etc.

Ex:NOME

PI

Fulano

3.14
erroVerdadeiro
Media(P1+P2)/2

NOME=Fulano;
PI=

Operae sbsicas

OperadoresAritmticos

OperadoresRelacionais

+(unrios)
**exponenciao
*multiplicao
/diviso
+somaesubtrao(binrios)
modrestodadivisointeira
<

<=

>

>===<>ou!=

OperadoresLgicos

not (!)

and(&&)

or(||)

Comandosdeentradaesada

Representamasaesbsicaspara
recebimentoeapresentaodedados,
respectivamente.
EntradadeDados:

leia(identificador,identificador,...);
Ex:leia(altura,idade,sexo);

SadadeDados:

Escreva(expresso,expresso,...);

Esquemagenricode
algoritmos
INICIO

DeclaraodeVariveis/Constantes
inicializaodevariveis/constantes
{comentrios}
blocodecomandosdeentradadedados
{comentrios}
blocodecomandosdeclculo
{comentrios}
blocodecomandosdesadadedados

FIM