ALGORITMIA ALGORITMO Conjunto de instrues ou aces que
- Slides: 27
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 de computador
Duas representações são possíveis para um algoritmo: • Pseudo-código ou pseudo-linguagem • Fluxograma Início Ler Número 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) || (OR) ! (NOT) Conjunção Disjunção Negação
Operadores Relacionais em C == != > >= < <= Igual Diferente Maior que Maior ou igual Menor que Menor ou igual
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 23 a variável x vai ficar com 23 x y a variável x vai ficar com o conteúdo de y x 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 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
Estrutura de Decisão Binária (if then else) V acção 1 condição F If (condição) acção 1; else acção 2; acção 2 Se o resultado da condição for verdade, faz a acção 1, caso contrário faz a acção 2.
Estrutura de Decisão Binária (cont) V acção 1 condição F If (condição) acção 1; De salientar que em C, verdade é qualquer valor diferente de zero; falso é o valor zero.
Estrutura de Decisão Múltipla (switch) x valor 1 acção A valor 2 acção B Valor n . . . acção N erro Msg 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 Enquanto. . . Fazer acção 1 V while (condição) acção 1; condição F
Estruturas Repetitivas Fazer. . . Enquanto acção 1 V do{ acção 1; }while (condição); condição F
Estruturas Repetitivas Para. . . até. . . inc var =var+inc acção V For (início; condição; step) acção; var <= final F
DECLARAÇÃO DE VARIÁVEIS em C Sintaxe: Tipo nome_variável; Exemplos: int xpto; Esta declaração significa que a variável xpto é inteira. Poderá conter um número inteiro dentro dos limites que o computador suporta float x; Esta declaração significa que a variável x é real int y=0; 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 nome_variável = expressão; O resultado da expressão será armazenado na variável O sinal = é o operador de afectação. Não confundir com ==
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 Tipo nome_variável = constante; Exemplo: int xpto = 20; int z = max; /* max é uma constante */ char car =‘a’; float raio = 12. 2;
Declaração de Constantes # define nome_constante valor Exemplo: #define pi 3. 1415 #define max 3
- Opowiadanie fantastyczne o gradzie
- Que es finito en programacion
- James scholar honors program
- Thesis st
- To be recognized as an “ace of aces” a cadet must
- What is an aces paragraph
- Rapid tooling classification
- Aces protective factors
- How to write an aces paragraph
- Ace reading strategy
- Usf novo mirante
- Aces amadora
- Aces check cashing
- Aces
- Aces
- Aces
- Aces illinois
- Aces study abroad
- Ciclos diagrama de flujo
- Conceptos basicos de algoritmo
- Etimologia de algoritmo
- O que são algoritmos
- Que es el algoritmo
- Cuáles son las propiedades de la resta
- Conjunto por extencion
- Es un enunciado o conjunto de enunciados orales o escritos
- Aspectos generales del voleibol
- Conjuntos por comprensión ejemplos