ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão...
-
Upload
joao-henrique-desconhecida-soares -
Category
Documents
-
view
219 -
download
0
Transcript of ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão...
![Page 1: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/1.jpg)
ALGORITMIA
![Page 2: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/2.jpg)
ALGORITMO
Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa
![Page 3: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/3.jpg)
Problema
Solução em forma de algoritmo
Codificação numa linguagem
Solução como programa decomputador
![Page 4: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/4.jpg)
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
![Page 5: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/5.jpg)
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.
![Page 6: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/6.jpg)
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)
![Page 7: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/7.jpg)
Tipos Compostos em qualquer linguagem• Arrays
– Vectores (unidimensionais)– Matrizes (bidimensionais)
• Listas• Ficheiros
![Page 8: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/8.jpg)
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.
![Page 9: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/9.jpg)
Operadores Aritméticos em C
- Subtracção + Adição* Multiplicação/ Divisão% Resto da divisão inteira++ Incremento-- Decremento
![Page 10: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/10.jpg)
Operadores Lógicos em C
&& (AND) Conjunção|| (OR) Disjunção! (NOT) Negação
![Page 11: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/11.jpg)
Operadores Relacionais em C
== Igual!= Diferente> Maior que>= Maior ou igual< Menor que<= Menor ou igual
![Page 12: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/12.jpg)
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
![Page 13: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/13.jpg)
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
. . . . .
![Page 14: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/14.jpg)
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.
![Page 15: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/15.jpg)
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.
![Page 16: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/16.jpg)
Estrutura de Decisão Múltipla (switch)
acção A
x
acção B acção N Msg erro...
valor1 valor2 Valor n erro
![Page 17: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/17.jpg)
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;
}
![Page 18: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/18.jpg)
Estruturas Repetitivas
condição
acção 1
V F
Enquanto ... Fazer
while (condição)acção 1;
![Page 19: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/19.jpg)
Estruturas Repetitivas
condição
acção 1
V F
Fazer ... Enquanto
do{acção 1;
}while (condição);
![Page 20: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/20.jpg)
Estruturas Repetitivas
var <= final
acção
V F
Para ... até ... inc
For (início; condição; step)acção;
var =var+inc
![Page 21: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/21.jpg)
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
![Page 22: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/22.jpg)
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
![Page 23: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/23.jpg)
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
![Page 24: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/24.jpg)
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;
![Page 25: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/25.jpg)
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;
![Page 26: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/26.jpg)
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;
![Page 27: ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.](https://reader034.fdocumentos.tips/reader034/viewer/2022051705/5706384a1a28abb8238f5493/html5/thumbnails/27.jpg)
Declaração de Constantes
Exemplo:#define pi 3.1415#define max 3
# define nome_constante valor