Lp m1(parte2)

Unidade de entrada
ou input
Unidade de saída
ou output
Unidade central de
processamento
Memória
(armazenamento)
Operações de entrada ou
input; por exemplo,
leitura de um valor para
uma variável:
Exemplo:
Ler (Valor)
Operações de saída ou
output; por exemplo, a
escrita de um dado no
ecrã:
Exemplo:
Escrever (V)
Operações de
processamento interno;
por exemplo, atribuição de
um valor a uma variável:
Exemplo:
V= Valor*3
Esquema básico de um sistema informático e os principais tipos de operações
básicas a ele associadas: input, output e processamento interno.
OPERAÇÕES ELEMENTARES
INTRODUÇÃO À ALGORITMIA

EXEMPLO : Calcular a média final dos alunos do 6º ano. Os alunos
realizarão quatro provas: P1, P2, P3 e P4. A Média Final é calculada por:
(P1 + P2 + P3 + P4) / 4.
Para montar o algoritmo proposto, faremos três perguntas:
a) Quais são os dados de entrada?
R: Os dados de entrada são P1, P2, P3 e P4
b) Qual será o processamento a ser utilizado?
R: O procedimento será somar todos os dados de entrada e dividi-los por 4:
(P1 + P2 + P3 + P4) /4
c) Quais serão os dados de saída?
R: O dado de saída será a média final
CONSTRUÇÃO DE ALGORITMOS

Para uma formulação mais precisa de um algoritmo são utilizadas
palavras convencionais para representar as operações em causa, assim
como variáveis para representar os dados.
Este tipo de linguagem formal, uma vez que recorre a palavras e
sinais convencionais e com significados bem precisos, assemelha-se a
uma linguagem de programação (contudo, sem o ser) – costuma ser
denominado pseudocódigo. Diz-se pseudocódigo porque tem em
vista representar código sem o ser.
CONSTRUÇÃO DE ALGORITMOS

Código de escrita em que se utilizam termos convencionais para
indicar as instruções do programa; estes termos são, usualmente,
um misto de palavras da nossa linguagem natural com notações
típicas das linguagens de programação.
PSEUDOCÓDIGO

Na elaboração de um algoritmo podemos convencionar determinadas
palavras para as operações elementares. Por exemplo:
 Para as operações de entrada ou input de dados, utilizar as palavras ler
ou obter;
Por exemplo:
Ler (nome)
Obter (quantia)
 Para as operações de saída ou output de dados, utilizar as palavras
escrever ou apresentar;
Por exemplo:
Escrever (“Olá mundo”)

Operador Significado
+ Adição
- Subtracção
* Multiplicação
/ Divisão
Operadores aritméticos
Estes operadores traduzem operações de cálculos aritméticos que os
sistemas informáticos podem realizar e que são habitualmente
indicados em algoritmos e para programas de computador.

Variáveis area, comp, larg: Inteiros;
Início
escrever (“Introduza o comprimento e a largura”);
ler (comp, larg);
area comp*larg;
escrever (“Área = ”, area);
Fim.
EXEMPLO: Calcular a área de um retângulo:
PSEUDOCÓDIGO

PSEUDOCÓDIGO
No algoritmo anterior estão representadas as três operações básicas:
Operações: Instruções:
1) leitura ou input
2) atribuição
3) escrita ou output
ler (comp, larg);
area  comp*larg;
escrever (“Área = ”, area);
Em cada uma dessas instruções são usadas variáveis:
Variáveis: Correspondências:
comp
larg
area
Comprimento
Largura
Área

DADOS SIMPLES
 Numéricos
• inteiros – números inteiros (negativos, zero e positivos);
por exemplo: 10; -10; 2000; …
• reais – números reais ( em que figuram partes decimais);
por exemplo: 1.5; -1.5; 0.125; …
 Caracteres, cadeias de caracteres (Strings ou
alfanuméricos) ou texto
 Lógicos ou booleanos (Dados caracterizados por admitir de
cada vez um entre dois possíveis valores Verdadeiro ou Falso)
TIPOS DE DADOS

DADOS ESTRUTURADOS
 arrays
Dados do mesmo tipo base (ex. inteiros) com um nome ou
identificador comum para todos os elementos sendo cada
elemento identificado por um índice. Se for de uma dimensão
são vetores se for de dimensão superior a um são matrizes.
 records ou registos (estrutura ou agrupamento de dados de
tipos diferentes)
 ficheiros de registos (coleções de dados simples ou de
outros dados estruturados)
TIPOS DE DADOS

 Constantes – valores que se mantêm inalterados dentro de um
programa (podem ser escritas sob a forma de dados directos ou
serem associadas a identificadores), por exemplo:
Constante Nome = “Ana Silva”;
 Variáveis – entidades que podem assumir diferentes valores ao
longo da execução do programa (são sempre associadas a
identificadores), por exemplo:
Variável Idade: Inteiro;
 Identificadores – nomes que se atribuem a variáveis, constantes
ou outros elementos com que se opera dentro de um programa.
CONSTANTES E VARIÁVEIS

O nome ou identificador de uma variável é associado a um
determinado endereço de memoria RAM. É através desse endereço
que o processador vai poder efetuar as operações de leitura ou de
escrita de valores nessa mesma variável. Cada variável é definida
como sendo de um determinado tipo de dados .Por exemplo:
Define uma variável com o nome Idade e sendo do tipo inteiro – o que
obriga a que os valores que lhe sejam atribuídos tenham de ser desse
mesmo tipo.
Variável Idade: Inteiro;
IDENTIFICADORES E ENDEREÇOS DE MEMÓRIA

Regras para definição de identificadores:
 devem começar por um carácter alfabético (uma letra);
 pode ser seguido de letras e/ou dígitos;
 é permitido o uso do carácter especial “_” situado entre letras e/ou
dígitos.

Identificadores
de variáveis
Conteúdos
das variáveis
Endereços de
memória
Conteúdos das
células
nome
morada
Joana
Gondomar
10001
10002
10003
10004
10005
Joana
Gondomar
Quando é atribuído um valor a uma variável, esse valor é guardado
em RAM no endereço que foi associado a essa variável e aí
permanece até que lhe seja atribuído um novo valor.

Chamam-se instruções de atribuição às operações internas de um
programa ou algoritmo que atribuem valores às variáveis.
Por exemplo:
Nome  “Joana”;
- Indica que a variável Nome recebe a string ou cadeia de caracteres
“Joana”;
Custo  15;
- Indica que a variável Custo recebe o valor 15.
Em algoritmia, o sinal  representa a operação de atribuição.
INSTRUÇÕES DE ATRIBUIÇÃO

A saída ou escrita de dados (output) de dados, por parte de um
programa ou algoritmo, pode ser feita em relação a diferentes tipos
de dispositivos, como: o monitor (ecrã), uma impressora, um disco,
etc.
Por exemplo:
Escrever (“Valor = ”, valor);
No exemplo apresentado, a string “Valor = ” será escrita tal como é
apresentada e, em vez do nome da variável (valor), será escrito o seu
valor.
NOTA:
Quando se manda escrever algo entre aspas (“…”) ou apostrofes (‘…’), isso deve ser
entendido como texto, string ou cadeia de caracteres. Por outro lado, quando
queremos mandar escrever o valor contido numa variável, escrevemos o nome dessa
variável (sem utilizar aspas).
SAÍDA DE DADOS COM A UTILIZAÇÃO DE VARIÁVEIS

Em algoritmia podemos representar as operações de input ou entrada
de dados por palavras como Ler ou Obter.
Por exemplo:
Ler (Nome);
No exemplo apresentado pretende-se obter ou ler da entrada de um
dado por parte do utilizador para a variável Nome.
ENTRADA DE DADOS COM A UTILIZAÇÃO DE VARIÁVEIS

Para que os cálculos de uma expressão aritmética sejam efectuados
num programa de computador, é necessário incluir essa expressão
numa instrução de atribuição ou de escrita.
EXPRESSÕES ARITMÉTICAS
Exemplos de utilização da
expressão em instruções:
De atribuição
De Escrita Escrever (“Lucro=”, Custo*0.25);
Lucro  Custo*0.25;
Custo*0.25
Expressão aritmética

OPERADORES RELACIONAIS E LÓGICOS
Operadores relacionais ou comparativos
= igual a
<> diferente de
< menor que
> maior que
<= menor ou igual a
>= maior ou igual a
IN incluído em

Operadores lógicos
AND Conjugação lógica
OR Disjunção lógica
NOT Negação lógica
XOR Disjunção exclusiva
P Q P AND Q
F F F
F V F
V F F
V V V
P Q P OR Q
F F F
F V V
V F V
V V V
Tabela de verdade dos operadores lógicos
OPERADORES RELACIONAIS E LÓGICOS

As expressões podem ser de dois tipos:
• numéricas ou aritméticas;
• booleanas ou lógicas.
As expressões numéricas são aquelas que utilizam apenas
operadores aritméticos sendo os operandos também do tipo numérico
e podendo ser dados directos ou identificadores. Por exemplo:
100*(1+0.15)
100*(custo-desconto)+1000
Uma expressão booleana é uma expressão onde se empregam
operadores de comparação e/ou lógicos e se espera obter um
resultado lógico, ou seja: verdadeiro (true) ou falso (false).
EXPRESSÕES COM OPERADORES RELACIONAIS E LÓGICOS

Exemplos de expressões booleanas:
Valor > 0
Esta expressão utiliza apenas o operador de comparação (>) e é uma
expressão booleana porque o seu resultado será um valor lógico
“verdadeiro” ou “falso”, conforme a variável Valor for ou não maior do que
o 0.
(Nota>=10) AND (Nota<=20)
Esta expressão utiliza operadores de comparação e um operador lógico
(AND) e por isso também é uma expressão booleana; neste caso, a
expressão assumirá o valor “verdadeiro” se o valor da Nota for maior ou
igual a 10 e, simultaneamente, menor ou igual a 20; portanto, os dois
termos ligados pelo operador AND têm de ter, simultaneamente, o valor
“verdadeiro”; caso contrário, o valor global assumido pela expressão será
“falso”.
EXPRESSÕES COM OPERADORES RELACIONAIS E LÓGICOS

ORDEM DE PRIORIDADE DOS OPERADORES
Prioridade Operadores
Maior
Operadores Unários
+ (sinal positivo)
- (sinal negativo)
NOT
Operadores Multiplicativos
Exponenciação (^)
*
/
AND
Operadores Aditivos
+
-
OR
Menor
Operadores relacionais
= < >
<> <= >=
Nota: A utilização de parênteses permite alterar a ordem das prioridades

ORDEM DE PRIORIDADE DOS OPERADORES
Segundo a ordem de precedências apresentada (adotada em Pascal), a
seguinte expressão é avaliada como se indica nas linhas seguintes:
((10 + 5) > 10) AND ((10 < (10 - 5))
(15 > 10) AND (10<5)
V AND F
F

ESQUEMA GENÉRICO DE ALGORITMOS EM PSEUDOCÓDIGO
Declaração de Variáveis / Constantes;
INÍCIO
inicialização de variáveis / constantes ;
bloco de comandos de entrada de dados;
bloco de comandos de cálculo;
bloco de comandos de saída de dados;
FIM.

Lp m1(parte2)

Mais conteúdo relacionado

Mais procurados

Semelhante a Lp m1(parte2)

Mais de Alberto Jorge Sardo Monteiro

Último

Lp m1(parte2)