Beruflich Dokumente
Kultur Dokumente
Para se formular um algoritmo para programas de computador, temos de ter em conta quais so os principais tipos de operaes que um sistema informtico pode efectuar.
Recordemos que um sistema informtico constitudo pelos seguintes blocos funcionais: - dispositivos de input; - unidade central de processamento; - dispositivos de output.
logo
- operaes input; - operaes de processamento; - operaes de output.
3
Um algoritmo apenas tem de definir uma determinada sequncia de operaes que conduziro a um determinado objectivo. Para comear podemos convencionar determinadas palavras para as operaes elementares:
- para as operaes de entrada, vamos utilizar ler ou obter;
- para as operaes de sada, vamos utilizar escrever ou apresentar;
As operaes so essencialmente operaes clculos aritmticos e lgicos, que so efectuados na ALU. Em linguagem informal seria:
1. Obter valor do comprimento. 2. Obter valor da largura.
Operadores relacionais
Designao Igual a Diferente de Maior que Menor que Maior ou igual a Menor ou Igual a Elemento de Operador = <> > < >= <=
IN
Operadores aritmticos
Designao Exemplos: 1.5*2/4 = 2,5 2.10 DIV 3 = 3 3.10 MOD 3 = 1 4.5*2 + 4*10 = 50 Adio Subtraco Multiplicao Diviso Real Diviso Inteira Resto da Diviso Operador + * / DIV MOD
Exemplos: 1.10 /3 = 3 Falso 2.4 MOD 2 = 1 Falso 3.15 DIV 4 = 3 Verdadeiro 4.A < > a Verdadeiro 5.X IN 1..10 Verdadeiro
array
matriz
Varivel uma entidade que pode assumir vrios / diferentes valores ao longo da execuo de um programa. Surge sempre designada por identificadores. Surge associada a um tipo de dados
- varivel Idade: Inteiro;
- sob a forma de identificadores, ou seja, nome que identificam ou representam determinados dados ou valores; exemplo: Constante Nome = Ana (sempre entre aspas ou apstrofes)
8
Variveis e Instrues de Atribuio Para cada varivel guardado um certo espao ou quantidade de bits ou bytes, dependendo de como o tipo de dados representado internamente; por exemplo, para um inteiro so reservados 2 bytes. As operaes que podem ser efectuadas com os vrios dados, esto limitadas s operaes previstas para esses tipos; por exemplo, se definirmos uma varivel como string no se podem fazer operaes aritmticas. Chamam-se instrues de atribuio s operaes internas de um programa ou algoritmo que atribuem valores s variveis. Por exemplo: Linguagens Sinal de Nome Ana Matias Atribuio Custo 15
Basic e C Pascal Algoritmia
9
= :=
Tabelas de Verdade
NOT E OU
p
V F
~p
F V
p
V V F F
q
V F V F
pq
V F F F
p
V V F F
q
V F V F
pq
V V V F
10
Maior prioridade
1 Operadores Unrios + (sinal positivo) - (sinal negativo) 2 Operadores Multiplicativos * (multiplicao) / (diviso) 3 Operadores Aditivos * (adio) - (subtraco) 4 Operadores Relacionais = (igualdade) < (menor que) > (maior que) Etc. 5 Operador Lgico NOT / AND / OR
Maior prioridade
Linguagem normal
Menor prioridade
Menor prioridade
Pascal 11