ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa.

Apresentação em tema: "ALGORITMIA. ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa."— Transcrição da apresentação:

1 ALGORITMIA

2 ALGORITMO Conjunto de instruções ou acções que ao serem executadas, permitirão realizar uma determinada tarefa

3 Problema Solução em forma de algoritmo Codificação numa linguagem Solução como programa de computador

4 Duas representações são possíveis para um algoritmo: Pseudo-código ou pseudo-linguagem Fluxograma Ler Número Início Soma=Número+5 Afixar Soma Fim

5 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.

6 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)

7 Tipos Compostos em qualquer linguagem Arrays –Vectores (unidimensionais) –Matrizes (bidimensionais) Listas Ficheiros

8 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.

9 Operadores Aritméticos em C -Subtracção +Adição *Multiplicação /Divisão %Resto da divisão inteira ++Incremento --Decremento

10 Operadores Lógicos em C && (AND)Conjunção || (OR)Disjunção ! (NOT)Negação

11 Operadores Relacionais em C == Igual != Diferente >Maior que >=Maior ou igual <Menor que <=Menor ou igual

12 Operador de Atribuição A operação de atribuição é utilizada para armazenar um dado valor numa determinada variável. Em algoritmia representa-se por uma seta x  23a variável x vai ficar com 23 x  ya variável x vai ficar com o conteúdo de y x  x+1a variável x é incrementada de uma unidade = Operador de atribuição na linguagem C :=Operador de atribuição em linguagem Pascal

13 Estruturas de Programação Estrutura Sequencial As 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.....

14 Estrutura de Decisão Binária (if then else) condição acção 1 acção 2 V F If (condição) acção1; else acção2; If (condição) acção1; else acção2; Se o resultado da condição for verdade, faz a acção1, caso contrário faz a acção2.

15 Estrutura de Decisão Binária (cont) condição acção 1 V F If (condição) acção1; If (condição) acção1; De salientar que em C, verdade é qualquer valor diferente de zero; falso é o valor zero.

16 Estrutura de Decisão Múltipla (switch) acção A x x acção B acção N Msg erro... valor1 valor2Valor nerro

17 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; } switch (variável){ case valor 1: acção A; break; case valor 2: acção B; break; : default: mensagem de erro; }

18 Estruturas Repetitivas condição acção 1 VF Enquanto... Fazer while (condição) acção 1;

19 Estruturas Repetitivas condição acção 1 VF Fazer... Enquanto do{ acção 1; }while (condição);

20 Estruturas Repetitivas var <= final acção VF Para... até... inc For (início; condição; step) acção; var =var+inc

21 DECLARAÇÃO DE VARIÁVEIS em C Sintaxe: Exemplos: int xpto; float x; int y=0; Tipo nome_variável; Esta declaração significa que a variável xpto é 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

22 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

23 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

24 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;

25 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;

26 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;

27 Declaração de Constantes Exemplo: #define pi 3.1415 #define max 3 # define nome_constante valor