O documento descreve os principais componentes de um sistema de computador e as operações básicas associadas, como entrada, saída e processamento. Também apresenta conceitos fundamentais de algoritmia como variáveis, constantes, tipos de dados, expressões e operadores.
1. 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
2. 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
INTRODUÇÃO À ALGORITMIA
CONSTRUÇÃO DE ALGORITMOS
3. 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.
INTRODUÇÃO À ALGORITMIA
CONSTRUÇÃO DE ALGORITMOS
4. 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
INTRODUÇÃO À ALGORITMIA
5. 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”)
OPERAÇÕES ELEMENTARES
INTRODUÇÃO À ALGORITMIA
6. OPERAÇÕES ELEMENTARES
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.
INTRODUÇÃO À ALGORITMIA
7. 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
INTRODUÇÃO À ALGORITMIA
8. PSEUDOCÓDIGO
INTRODUÇÃO À ALGORITMIA
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
9. 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
INTRODUÇÃO À ALGORITMIA
10. 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
INTRODUÇÃO À ALGORITMIA
11. 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
INTRODUÇÃO À ALGORITMIA
12. 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.
INTRODUÇÃO À ALGORITMIA
Variável Idade: Inteiro;
IDENTIFICADORES E ENDEREÇOS DE MEMÓRIA
13. 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.
INTRODUÇÃO À ALGORITMIA
IDENTIFICADORES E ENDEREÇOS DE MEMÓRIA
14. 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
IDENTIFICADORES E ENDEREÇOS DE MEMÓRIA
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.
INTRODUÇÃO À ALGORITMIA
15. 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
INTRODUÇÃO À ALGORITMIA
16. 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
INTRODUÇÃO À ALGORITMIA
17. 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
INTRODUÇÃO À ALGORITMIA
18. 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
INTRODUÇÃO À ALGORITMIA
19. OPERADORES RELACIONAIS E LÓGICOS
Operadores relacionais ou comparativos
Operador Significado
= igual a
<> diferente de
< menor que
> maior que
<= menor ou igual a
>= maior ou igual a
IN incluído em
INTRODUÇÃO À ALGORITMIA
20. Operadores lógicos
Operador Significado
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
INTRODUÇÃO À ALGORITMIA
OPERADORES RELACIONAIS E LÓGICOS
21. 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
INTRODUÇÃO À ALGORITMIA
22. 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
INTRODUÇÃO À ALGORITMIA
23. 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
= < >
<> <= >=
INTRODUÇÃO À ALGORITMIA
Nota: A utilização de parênteses permite alterar a ordem das prioridades
24. 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
INTRODUÇÃO À ALGORITMIA
25. 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.
INTRODUÇÃO À ALGORITMIA