Você está na página 1de 74

TCNICO DE MULTIMDIA

APRENDIZAGEM
Ufcd 0134
Algoritmia
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

1
CONTEDOS
Identificar noes de algoritmos;
Identificar noes de gramtica de linguagem;
Identificar algoritmos;
Identificar e desenvolver fluxogramas;
Implementar os algoritmos numa linguagem de
programao.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

2
CONTEDOS
Noes de algoritmos
Definio de algoritmo
Identificao de algoritmos
Conceito de abstrao
Desenvolvimento de algoritmos simples
Utilizao de abstrao
Conceito de pseudocdigo
Gramtica de linguagem
Algoritmos
Noes de lgica (interpretao da linguagem comum, transposio para
algoritmo em pseudocdigo)
Identificao de tipos bsicos de algoritmos
Seleo de algoritmo por situao
Fluxogramas
Noo de fluxograma
Transposio de algoritmos para fluxogramas
Desenvolvimento de fluxograma
Linguagem de programao
Introduo s linguagens de programao
Implementao de algoritmos numa linguagem de programao
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

3
NOES DE ALGORITMOS DEFINIO DE
ALGORITMO
Introduo
Comecemos pelas seguintes definies:
Algoritmo um conjunto ou sequncia finita de
aes bem definidas, que conduzem resoluo de um
determinado problema. Em linguagem culinria,
pode dizer-se que a receita.
Algoritmia a formulao de algoritmos.

F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

4
NOES DE ALGORITMOS DEFINIO DE
ALGORITMO
Introduo
Os conceitos de algoritmia e algoritmo aparecem na
programao.
A elaborao de um programa de computador passa
por diversas fases, entre a as quais se inclui a
elaborao do algoritmo.
Vejamos essas fases de seguida, e o onde os
algoritmos se encaixam.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

5
NOES DE ALGORITMO
Fases da
programao
Este esquema mostra
quais as fases da
elaborao de um
programa de
computador, e qual a
sua sequncia,
comeando na
definio do problema
e terminando na
manuteno do
programa de
computador.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

6
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
1. Definio do problema
Para comear h que definir o problema;
Deve ser uma definio clara e completa;
No se pode passar para a fase seguinte sem ter um
enunciado preciso com aquilo que queremos resolver.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

7
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
2. Planificao da resoluo
Nesta fase deve definir-se uma estratgia de abordagem do
problema;
Deve ser um estratgia adequada obteno de uma soluo.
nesta fase que aparece a noo de algoritmo conjunto ou
sequncia finita de aces bem definidas (estratgia) que
conduzem resoluo de um problema.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

8
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
3. Codificao
Definido o algoritmo, h que codificar o programa;
Codificar o programa passar as instrues do algoritmo
para instrues de linguagem de programao.
Existem dezenas de linguagem de programao diferentes,
atravs das quais se pode codificar o algoritmo de um
determinado problema.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

9
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
4. Teste e depurao
Aps a codificao do programa h que test-lo;
Experimentar com diversos dados e situaes para detetar
erros, falhas, situaes no previstas;
E verificar se o resultado o esperado, ou seja, se o que o
programa devolve o que seria suposto.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

10
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
5. Documentao
importante para o programador e para o utilizador;
O programador pode incluir a documentao no prprio
cdigo comentrios, ou criar um manual para o efeito.
Facilita a compreenso do programa no futuro;
Para os utilizadores, a documentao ajuda a aprendizagem
relativa ao modo de funcionamento do programa.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

11
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Fases da programao
6. Manuteno
Possveis alteraes ou aperfeioamentos que sejam
necessrios;
Incluso de situaes no previstas na fase inicial;
Esta fase tem ocupado uma percentagem cada vez maior no
trabalho dos profissionais da programao.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

12
NOES DE ALGORITMO DEFINIO DE
ALGORITMO
Como vimos nos diapositivos anteriores, um
determinado problema que a gnese de um
algoritmo de um programa.
Podemos dividir ento em duas as fases de
resoluo de um problema:
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

13
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Problemas e algoritmos
Um mesmo problema pode ser resolvido por
algoritmos diferentes;
Um mesmo algoritmo pode servir de base
resoluo de diferentes problemas, e codificao
de um programa em diferentes linguagens e com
diferentes tcnicas de implementao.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

14
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Podemos ter algoritmos diversificados tais como
os seguintes exemplos:
Substituir uma lmpada fundida por uma em bom
estado;
Substituir um pneu de um automvel;
Resoluo de uma operao matemtica.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

15
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Em qualquer um dos problemas anteriores
podemos definir uma sequncia ordenada de
operaes que conduzam sua resoluo.
Essas operao nada mais sero que frases a
descrever cada um dos passos da resoluo.
Os algoritmos escritos dessa forma com frases
utilizando palavras do dia a dia, dizem-se
algoritmos em linguagem informal.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

16
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Algoritmos em linguagem informal
Exemplo 1:
Substituir uma lmpada fundida
1. Preparar uma lmpada nova;
2. Retirar a lmpada fundida;
3. Colocar uma lmpada nova;
4. Ligar o interruptor para verificar se a lmpada
acende;
5. Desligar o interruptor.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

17
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Algoritmos em linguagem informal
Exemplo 2:
Substituir um pneu furado
1. Preparar o pneu sobresselente;
2. Colocar o macaco na posio adequada;
3. Levantar o carro com o macaco;
4. Retirar o pneu furado;
5. Colocar o pneu sobresselente;
6. Retirar o macaco.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

18
NOES DE ALGORITMOS
DESENVOLVIMENTO DE ALGORITMOS SIMPLES
Algoritmos em linguagem informal
Os algoritmos anteriores esto, como j vimos,
escritos em linguagem informal.
A linguagem informal a nossa linguagem normal,
do dia a dia.
Quando passamos os algoritmos para programas,
exige-se uma formulao com maior rigor, e para isso
existem as linguagem formais.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

19
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Algoritmos em linguagem informal escritos com
palavras do dia a dia.

Exemplo:
Substituir uma lmpada fundida
1. Preparar uma lmpada nova;
2. Retirar a lmpada fundida;
3. Colocar uma lmpada nova;
4. Ligar o interruptor.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

20
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Algoritmos em linguagem formal linguagens
constitudas por um conjunto de instrues ou
smbolos com determinado significado. Conjunto
de instrues para serem executadas pelo
computador.
Exemplos de linguagens formais:
pseudocdigos;
fluxogramas;
linguagens de programao.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

21
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Operaes bsicas das linguagens formais
As linguagens formais so linguagens orientadas
para a escritas de programas nos sistemas
informticos, cujas operaes bsicas so:
1. Input ou entrada de dados.
2. Processamento interno (clculos).
3. Output ou sada de dados.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

22
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Operaes bsicas das linguagens formais
Portanto, os algoritmos escritos em linguagens
formais tm que ter sempre obrigatoriamente
todas, ou pelo menos duas, das referidas
operaes.
Input Processamento Output
Processamento Output
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

23
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Operaes bsicas das linguagens formais
Considere-se o seguinte algoritmo em linguagem informal:
Calcular a rea de um retngulo
1. Obter os valores do comprimento e da largura;
2. Calcular: rea = comprimento largura;
3. Apresentar o valor da rea.
Este algoritmo est divido em trs fases:
1. Input: Obteno dos dados de entrada.
2. Processamento: Clculos.
3. Output: Apresentao dos resultados.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

24
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Pseudocdigos
Os pseudocdigos so algoritmos escritos numa
linguagem formal, que se assemelha a uma
linguagem de programao, sem contudo o ser, pois
escrita no computador no produz qualquer efeito.
Da o nome de pseudo. um cdigo de programao,
mas no uma linguagem de programao, pois no
interpretada pelo computador.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

25
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Os pseudocdigos, alem das operaes de input,
processamento e output, devem incluir tambm:
Nome, que deve identificar o problema do
pseudocdigo.
Variveis identificao das variveis do problema
Palavra Incio marca o incio da resoluo do
problema
Input , processamento e output ;
Palavra Fim marca o fim do pseudocdigo.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

26
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Considere-se o seguinte algoritmo em linguagem informal:
Calcular a rea de um retngulo
1. Obter os valores do comprimento e da largura.
2. Calcular: rea = comprimento largura.
3. Apresentar o valor da rea.

Correspondente pseudocdigo:
Pseudocdigo Area_do_Retangulo;
Variveis area, comprimento, largura: inteiros;
Incio
Ler(comprimento, largura);
area comprimento * largura;
Escrever(area);
Fim.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

27
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Anlise do pseudocdigo em
pormenor:

Pseudocdigo Area_do_Retangulo;
Variveis area, comprimento, largura: inteiros;
Incio
Ler(comprimento, largura);
area comprimento * largura;
Escrever(area);
Fim.
Nome no problema, precedido
da palavra Pseudocdigo
Definio das variveis do
problema, precedidas pela
palavra Variveis, e
identificando o tipo de dados
das variveis.
Input palavra Ler, com as
variveis de input dentro de
parntesis
Processamento clculos. A
varivel onde vai ser
colocado o resultado
seguida de uma seta a
apontar para ela
Output palavra Escrever
com as variveis de output
dentro de parntesis
28
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Anlise do pseudocdigo
em pormenor:

Pseudocdigo Area_do_Retangulo;
Variveis area, comprimento, largura:
inteiros;
Incio
Ler(comprimento, largura);
area comprimento * largura;
Escrever(area);
Fim.





Estas instrues terminam
sempre com ponto e vrgula ( ; )




O pseudocdigo termina com um
ponto final ( . )
29
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Problema : Calcular o IMC de uma pessoa
Algoritmo em linguagem informal:
Calcular o IMC de uma pessoa
1. Obter os valores do peso e da altura;
2. Calcular: IMC = peso / (altura altura);
3. Apresentar o valor do IMC.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

30
NOES DE ALGORITMOS CONCEITO DE
PSEUDOCDIGO
Problema : Calcular o IMC de uma pessoa
Algoritmo em linguagem formal pseudocdigo:
Pseudocdigo Calcular_o_IMC;
Variveis peso: inteiros;
altura, IMC: reais;
Incio
Ler(peso, altura);
IMC peso / (altura * altura);
Escrever(IMC);
Fim.
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

31
GRAMTICA DE LINGUAGEM
Como acabmos de ver, os pseudocdigos tm que respeitar
um conjunto de regras especficas.
Ou seja, os pseudocdigos tm uma gramtica prpria.
A gramtica da linguagem nos pseudocdigos no de
importncia absoluta, pois os pseudocdigos no so para
serem escritos no computador.
Mas no caso das linguagens de programao
fundamental. Os programas tm que estar todos bem
escritos, respeitarem a gramtica, para que os
computadores os interpretem e executem.
32
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Como o objetivo dos pseudocdigos serem
passados para o computador sob a forma de uma
linguagem de programao, convm que estes
respeitem a gramtica dos mesmos.
Vamos ver de seguida o conjunto de regras
gramaticas dos pseudocdigos, que se assemelha
muito s regras gramaticais das linguagens de
programao.
33
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
Devem comear pela palavra Pseudocdigo, seguida
por um nome relacionado com o mesmo, para ser
mais facilmente identificado.

Pseudocdigo Area_do_Retangulo;
34
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
Deve seguir-se a definio das variveis, escrevendo a
palavra Variveis, colocando de seguida os nomes das
variveis separadas por vrgulas, seguidas de dois pontos, e
por fim indicando os tipos de dados:
Variveis area, comprimento, largura: inteiros;
Se for mais que um tipo de dados diferente, s se escvreve
uma vez a palavra Variveis, e separam-se os tipos de
dados diferentes com ponto e vrgula:
Variveis peso: inteiros;
altura, IMC: reais;
35
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
Definidas as variveis, deve dar-se incio ao bloco de
instrues do pseudocdigo, constitudo pelo input ,
processamento, e pelo output .
E esse incio marcado com a colocao da palavra
Incio, sem qualquer sinal de pontuao.

Incio
36
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
As instrues de input indicam-se atravs da palavra Ler,
colocando as variveis para onde so lidos os dados dentro
de parnteses: Ler(comprimento, largura);
Nas instrues de processamento, a realizao de clculos
faz-se colocando o nome da varivel do resultado, seguida
de seta a apontar para ela, e depois o clculo: area
comprimento * largura;
As instrues de output indicam-se atravs da palavra
Escrever, colocando as variveis a mostrar dentro de
parnteses: Escrever(area);
37
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
O pseudocdigo termina com a palavra Fim seguida
de um ponto final.
Fim.
Existe o Fim sem ponto final, mas utilizado em
situaes especiais, que veremos mais frente.
38
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
Nomes do pseudocdigo e das variveis:
Os nomes de um programa, varivel ou constante tm que
respeitar as seguintes regras:
Comear por uma letra alfabtica;
Os caracteres seguintes podem ser apenas letras, algarismos ou
underscore (_);
No podem ser utilizados espaos.
Exemplos de identificadores vlidos:
Area, area, area1, area_rectangulo, a1,
Exemplos de identificadores invlidos:
rea, rea, 1area, area rectangulo, A*,
39
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

GRAMTICA DE LINGUAGEM
Regras gramaticais dos pseudocdigos:
Sinais de pontuao:
No fim de todas as instrues, coloca-se sempre um ponto e vrgula, exepto:
A seguir palavra Incio no leva nenhum sinal de pontuao;
A seguir palavra Fim esta seguida de um ponto final.

Pseudocdigo Area_do_Retangulo;
Variveis area, comprimento, largura: inteiros;
Incio
Ler(comprimento, largura);
area comprimento * largura;
Escrever(area);
Fim.
40
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Um fluxograma , como j vimos, um tipo de
linguagem formal.
uma linguagem que recorre a smbolos:
quadrados, crculos, losangos, retngulos e setas
para representar o fluxo de um algoritmo.
Ou seja, uma diagrama de representao de um
algoritmo e do seu fluxo.
41
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Exemplos de fluxogramas:
42
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Considere-se o seguinte problema em linguagem informal:
Calcular a rea de um retngulo
1. Obter os valores do comprimento e da largura.
2. Calcular: rea = comprimento largura.
3. Apresentar o valor da rea.
O qual pode ser representado pelo pseudocdigo:
Pseudocodigo Area_do_Retangulo;
Variaveis Area, Comp, Larg: Inteiros;
Incio
Ler(Comp, Larg);
Area Comp * Larg;
Escreve(Area);
Fim.
43
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
E finalmente, o fluxograma
correspondente :
NOTAS: Nos fluxogramas:
No se representa o nome do
problema;
No se representam as variveis.
Representa-se o incio e o fim;
Representam-se as operaes de:
Input
Processamento
Output 44
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Simbologia dos fluxogramas

Smbolo de incio ou de fim

Usado para representar o incio e o fim das operaes
de um algoritmo, ou bloco de operaes a considerar
dentro de um algoritmo. Deve escrever-se, no seu
interior, Incio ou Fim.
45
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Simbologia dos fluxogramas

Smbolo de linha de fluxo

Estabelece a ligao entre as aces. Indica o
sentido da sequncia dessas mesmas aces.

46
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Simbologia dos fluxogramas

Smbolo de entrada ou sada de dados

Representa uma aco de entrada ( input ) ou sada (
output ) de dados num sistema.
No seu interior deve escrever-se qual a aco de input
ou output .


47
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FLUXOGRAMAS
Simbologia dos fluxogramas

Smbolo de processamento de dados

Representa uma operao de processamento de dados, como
por exemplo, a atribuio de um valor a uma varivel, um
clculo, etc.
No seu interior escreve-se a respectiva operao de
processamento.

48
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

OPERAES BSICAS DE UM SISTEMA
INFORMTICO
49
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

OPERAES BSICAS DE UM SISTEMA
INFORMTICO
Um sistema informtico constitudo pelos seguintes
blocos de unidades funcionais:
Dispositivos de input ou entrada de informao;
Unidade central de processamento (CPU) + Memria;
Dispositivos de output ou sada de informao.
Consequentemente, as operaes bsicas de um
algoritmo ou programa tambm se podem dividir em:
Operaes de input ou entrada de dados;
Operaes de processamento;
Operaes de output ou sada de dados;
50
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

TIPOS DE DADOS
A grande maioria das operaes realizadas pelos sistemas
informticos so efectuadas sobre dados.
Isto remete-nos para a questo de sabermos quais os tipos
de dados com que pretendemos ou podemos trabalhar.
Os principais e mais simples tipos de dados utilizados em
algoritmia e programao so os seguintes:
Caracteres smbolo que representa uma letra, nmero,
operao, etc;
Numricos podem ser de vrios tipos: inteiro, real, etc;
Valores do tipo lgico ou booleano.
51
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

TIPOS DE DADOS
52
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

TIPOS DE DADOS - CARACTER
So dados do tipo texto, mas apenas de comprimento
um (s representam um smbolo).
Exemplos: a A ( 5 -
Este tipo de dados tambm se designa por
alfanumrico, uma vez que os caracteres podem ser
alfabticos, mas tambm algarismos.
Podem ser ainda apenas nmeros, mas sem serem
tratados como nmeros so apenas simples
caracteres. Exemplo: 1 9 0
53
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

TIPOS DE DADOS - NUMRICOS
Subdividem-se nos dois tipos principais:
Nmeros Inteiros negativos, zero e positivos
Exemplos: -10; -5; 0; 25; 2000; etc.
Nmero Reais nmeros reais, com ou sem casas
decimais Exemplos: -2.5; -2; 0.1234; 100.11111; etc.
Nas linguagens de programao utilizado o
ponto como sinal decimal. Da ser essa a notao
que se utiliza na algoritmia.
54
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

TIPOS DE DADOS VALORES LGICOS
Caracterizam-se por admitir apenas um de entre dois
resultados possveis: verdadeiro ( true ) ou falso (
false );
um tipo de dados simples, ou primitivo, tal como
o tipo caracter e o tipo numrico.
A partir deste tipo de dados simples constroem-se os
tipos de dados estruturados:
Exemplo
O tipo de dados simples Caracter d origem ao tipo de
dados estruturado String.
55
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

VARIVEIS E CONSTANTES
Varivel um dado que pode sofrer alterao do seu valor
ao longo do algoritmo ou programa.
A definio de uma varivel num algoritmo ou programa
faz- se sempre no incio, e tem que incluir os seguintes
elementos:
A palavra Varivel
O nome ou sigla que define a varivel (se for mais que uma
separa-se por virgulas)
O tipo de dados

Exemplo: Varivel Idade: Inteiro;
56
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

VARIVEIS E CONSTANTES
Uma constante um dado que permanece inaltervel desde o
incio at o fim do algoritmo ou programa.
As constante podem surgir:
De forma directa, ou seja, sob a forma de valores numricos ou
alfanumricos directamente no algoritmo ou programa. Exemplo:
0.75; Janeiro, etc.
Sob a forma de identificadores, ou seja, nomes que as identificam ou
representam. Exemplos: Constante Taxa = 0.25;
Constante Nome = Joo Pina;

A representao diferente das variveis, pois aqui temos que
definir o valor, e no temos o tipo de dados.
57
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

IDENTIFICADORES
Um identificador um nome que associado
pelo programador, a um dado, ou outro elemento
de programao.
As variveis so sempre designadas atravs de
identificadores nomes que as definem.
Em termos de memria RAM, o nome de uma
varivel o que a identifica, ficando associado a
um determinado endereo ou posio na
memria.
58
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

IDENTIFICADORES
atravs desse endereo que o processador efectua
operaes de leitura e escrita de valores nessa mesma
varivel.
Em termos computacionais:
Para cada varivel guardado na memria RAM um certo
nmero de bytes de acordo com o tipo de dados
Os dados de uma varivel so tratados de acordo com o seu
tipo, ficando limitados ao que esse tipo permite. Por
exemplo, numa varivel do tipo inteiro no podemos colocar
casas decimais. 59
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

IDENTIFICADORES
Os identificadores de um programa, varivel ou
constante tm que respeitar as seguintes regras:
Comear por uma letra alfabtica;
Os caracteres seguintes podem ser apenas letras,
algarismos ou underscore (_);
No podem ser utilizados espaos.
Exemplos de identificadores vlidos:
Area, area, area1, area_rectangulo, a1,
Exemplos de identificadores invlidos:
rea, rea, 1area, area rectangulo, A*,
60
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

INSTRUES
Na construo de um algoritmo, para as operaes de:
Entrada/ input de dados, utiliza-se a palavra Ler
Atribuio ou clculos, utiliza-se uma seta a apontar
para a varivel que assume o valor.
Sada/ output de dados, utiliza-se a palavra Escrever
Cada uma dessas operaes designa-se por instruo.
Exemplo:
61
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

INSTRUES DE INPUT E OUTPUT
Instrues de input



Palavra Ler, com os identificadores dentro de parnteses, separados por
vrgulas.
Instrues de output




Palavra Escrever, com os identificadores, expresses ou caracteres dentro de
parnteses, separados por vrgulas.
62
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

INSTRUES DE ATRIBUIO
Instruo de atribuio: operao interna de um
programa ou algoritmo de atribuir valor a uma varivel.

Exemplos: Nome Maria Loureiro;
Custo 10;
Preco Custo * 4;
Sinal das operaes de atribuio:


63
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Identificador Identificador ;
OPERADORES DAS EXPRESSES NUMRICAS OU
ARITMTICAS
Para os clculos efectuados nas expresses
numricas ou aritmticas so utilizadas os
operadores aritmticos:





A prioridade das operaes a que j conhecida
da matemtica. Para a alterar utilizam-se
parnteses. 64
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Operador Significado
+ Adio
- Subtrao
* Multiplicao
/ Diviso
^ Exponenciao
EXPRESSES LGICAS OU BOOLEANAS
As expresses booleanas ou lgicas so
expresses que podem assumir apenas dois valores:
verdadeiro ou falso. So mais utilizadas nas
seguintes estrutura que veremos mais frente:
Estruturas de deciso quando num determinado ponto
do algoritmo ou programa queremos decidir o prximo
passo em funo de uma determinada condio.
Estruturas de repetio, ou seja, nos ciclos para
definir as condies de paragem desses mesmos ciclos.
Nestas expresses so utilizados dois tipos de
operadores:
Operadores relacionais.
Operadores lgicos.
65
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

OPERADORES DAS EXPRESSES LGICAS OU
BOOLEANAS
Os operadores relacionais so os operadores que
relacionam dois elementos:







Exemplo: Nota < 10
Temperatura >= 0
IVA = 0.23
66
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Operador Significado
= Igual
< Menor
> Maior
<= Menor ou Igual que
>= Maior ou Igual que
<> Diferente de
OPERADORES DAS EXPRESSES LGICAS OU
BOOLEANAS
Os operadores lgicos so os operadores de
negao, disjuno e conjuno de condies:




Cada um destes operadores tem uma tabela de
verdade:

67
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Operador Significado
NOT(~) Negao
AND() Conjugao
OR() Disjuno
NOT AND OR
P ~P P Q PQ P Q PQ
V F V V V V V V
F V V F F V F V
F V F F V V
F F F F F F
OPERADORES DAS EXPRESSES LGICAS OU
BOOLEANAS
Exemplos:
(Nota >= 10) AND (Nota <= 20)
(IVA = 0.06) OR (IVA = 0.13) OR (IVA = 0.23)
NOT ((Percentagem >= 0) AND (Percentagem <=
100))
Em todos os exemplos anteriores, as expresses
assumem o valor de verdadeiro ou falso, em
funo dos valores das variveis.
68
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

FUNES PR-DEFINIDAS
Existem algumas operaes que no se conseguem realizar
utilizando apenas os operadores aritmticos simples.
Para isso, as linguagens de programao costumam ter definidas
um conjunto de funes pr-definidas.
Exemplos:
69
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

Funo Significado
SQR(X) Quadrado
SQRT(X) Raiz Quadrada
INT(X) Parte Inteira
ROUND(X) Arredondamento s Unidades
DIV(X,Y) Diviso Inteira
MOD(X,Y) Resto da Diviso Inteira
SIN(X) Seno
COS(X) Co-seno
TAN(X) Tangente
ALGORITMOS DE UM S CAMINHO
Os algoritmos que vimos at agora seguiam um s caminho, ou
seja eram algoritmos lineares:
70
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

ALGORITMOS DE DOIS OU MAIS CAMINHOS
No entanto os algoritmos, no seu percurso, podem seguir por dois
ou mais caminhos, dependendo da situao:
Algoritmo que segue Algoritmo que segue por dois
caminhos: por vrios caminhos:


71
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

ESTRUTURAS DE DECISO COM BASE NUMA
CONDIO
Nos algoritmos em que o fluxo pode seguir por dois caminhos
diferentes, essa parte do fluxo que engloba os dois caminhos diz-se
uma estrutura de deciso com base numa condio:
72
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

ESTRUTURAS DE DECISO COM BASE NUMA
CONDIO - PSEUDOCDIGO
As estruturas de deciso com base numa condio, tal como o
nome indica, so utilizadas para decidir para onde um algoritmo
ou programa deve prosseguir, de acordo com determinada
condio.
Essas estruturas baseiam-se na frase:
SE
ENTO
SENO

(IF THEN ELSE)
73
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a

ESTRUTURAS DE DECISO COM BASE NUMA
CONDIO - PSEUDOCDIGO
O pseudocdigo dos algoritmos que tm estas estruturas o
seguinte:
Pseudocdigo ;
Variveis ;
Incio
74
F
o
r
m
a
d
o
r
:

N
u
n
o

P
a
r
r
i
n
h
a