ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão...
-
Upload
joao-henrique-desconhecida-soares -
Category
Documents
-
view
218 -
download
0
Transcript of ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão...
ALGORITMIA
ALGORITMO
Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa
Problema
Solução em forma de algoritmo
Codificação numa linguagem
Solução como programa decomputador
Duas representações são possíveis para umalgoritmo:
• Pseudo-código ou pseudo-linguagem• Fluxograma
Ler Número
Início
Soma=Número+5
Afixar Soma
Fim
Dados e seus Tipos
Quando se guardam os dados num
computador temos que saber que tipos
de dados é possível guardar. Ele
poderá guardar números, booleanos,
letras, palavras, etc.
Tipos Primitivos em qualquer linguagem• Numéricos
– Inteiros– Reais
• Cadeia de caracteres (string)• Informação Lógica
– True (qualquer coisa diferente de zero)– False (zero)
• Apontadores (Pointer)
Tipos Compostos em qualquer linguagem• Arrays
– Vectores (unidimensionais)– Matrizes (bidimensionais)
• Listas• Ficheiros
Variáveis
Num programa de computador, uma variável é uma entidade que em determinado instante possui um e um só valor. Valor esse que só poderá ser dos tipos atrás referidos.
Se o dado armazenado na variável permanecer inalterado do princípio ao fim do programa, então temos uma constante.
Operadores Aritméticos em C
- Subtracção + Adição* Multiplicação/ Divisão% Resto da divisão inteira++ Incremento-- Decremento
Operadores Lógicos em C
&& (AND) Conjunção|| (OR) Disjunção! (NOT) Negação
Operadores Relacionais em C
== Igual!= Diferente> Maior que>= Maior ou igual< Menor que<= Menor ou igual
Operador de AtribuiçãoA operação de atribuição é utilizada para armazenar um dado valor numa determinada variável.Em algoritmia representa-se por uma seta
x 23 a variável x vai ficar com 23x y a variável x vai ficar com o conteúdo de
yx x+1 a variável x é incrementada de uma
unidade= Operador de atribuição na linguagem C := Operador de atribuição em linguagem Pascal
Estruturas de Programação
Estrutura SequencialAs diversas acções são executadas umas a seguir às outras pela ordem em que estão escritas
Início
acção 1
acção 2
Fim
. . . . .
Estrutura de Decisão Binária (if then else)
condição
acção 1 acção 2
V FIf (condição)
acção1;else acção2;
Se o resultado da condiçãofor verdade, faz a acção1,caso contrário faz a acção2.
Estrutura de Decisão Binária (cont)
condição
acção 1
V FIf (condição)
acção1;
De salientar que em C, verdade é qualquer valor diferente de zero;falso é o valor zero.
Estrutura de Decisão Múltipla (switch)
acção A
x
acção B acção N Msg erro...
valor1 valor2 Valor n erro
Estrutura de Decisão Múltipla (switch) (cont)
switch (variável){case valor 1: acção A; break;case valor 2: acção B; break;:default: mensagem de erro;
}
Estruturas Repetitivas
condição
acção 1
V F
Enquanto ... Fazer
while (condição)acção 1;
Estruturas Repetitivas
condição
acção 1
V F
Fazer ... Enquanto
do{acção 1;
}while (condição);
Estruturas Repetitivas
var <= final
acção
V F
Para ... até ... inc
For (início; condição; step)acção;
var =var+inc
DECLARAÇÃO DE VARIÁVEIS em CSintaxe:
Exemplos:int xpto;
float x;
int y=0;
Tipo nome_variável;
Esta declaração significa que a variávelxpto é inteira. Poderá conter um número inteiro dentro dos limites que o computador suporta
Esta declaração significa que a variável x é real
A variável y é inteira e é inicializada com zero
Tipos de Dados em C• int
– Poderá conter um valor compreendido entre -32.768 a 32.767
– Se usarmos a palavra chave unsigned a variável pode conter um valor compreendido entre 0 e 65.535
• char– Permite guardar um caracter– Cada caracter ocupa um byte, logo permite guardar
números de 0 a 255 ou de -128 a 127
Tipos de Dados em C (cont.)• float
– Permite guardar um real– Possui 6 casas de precisão
• double– Permite guardar um real– Possui 12 casas de precisão
Instrução de Afectação
O resultado da expressão será armazenado na variável
O sinal = é o operador de afectação. Não confundir com ==
nome_variável = expressão;
Exemplos com os operadores
x = 5;x = a+3;x = a/5;w = x+1;w = ++x; w = x++;
w = 5%2 - 3; w = (5%2)-3;
Inicialização de uma Variável
Exemplo:int xpto = 20;int z = max; /* max é uma constante */char car =‘a’;float raio = 12.2;
Tipo nome_variável = constante;
Declaração de Constantes
Exemplo:#define pi 3.1415#define max 3
# define nome_constante valor