LISTA 1

266 palavras 2 páginas
LISTA 1
1 – Dê o conceito de: a) Algoritmo: É uma sequência finita de instruções para executar uma tarefa
b) Tipo de dados: Os dados podem assumir cinco tipos básicos em C que são: char: Caracter: O valor armazenado é um caractere. Caracateres geralmente são armazenados em códigos (usualmente o código ASCII). int: Número inteiro é o tipo padrão e o tamanho do conjunto que pode ser representado normalmente depende da máquina em que o programa está rodando. float: Número em ponto flutuante de precisão simples. São conhecidos normalmente como números reais. double: Número em ponto flutuante de precisão dupla void: Este tipo serve para indicar que um resultado não tem um tipo definido. Uma das aplicações deste tipo em C é criar um tipo vazio que pode posteriormente ser modificado para um dos tipos anteriores.
c) Tipo abstrato de dados: Um TAD é um modelo matemático de uma estrutura de dados que especifica:
O tipo dos dados armazenados
As operações definidas sobre esta estrutura de dados
Os tipos de parâmetros das operações
d) Estruturas de dados: Modo particular de armazenar/organizar dados e operações associadas
2 – Quais são as principais vantagens e as principais desvantagens de cada uma das seguintes estruturas fundamentais: vetores e listas ligadas. Indique quando devemos utilizar uma ou outra destas estruturas.

Vetores:
Vantagens: (Simplicidade, Acesso direto) Pode acessar qualquer espaço alocado diretamente.
Desvantagens: (Tamanho fixo) Nao podendo adicionar mais que o espaço alocado.
Listas Ligadas:
Vantagens: (Tamanho variável) Podemos criar ''vetores'' de tamanhos variáveis usando alocação dinâmica.
Desvantagens: (Acesso sequencia) Estão espaçados na memória, necessitam de ponteiros para indicar o proximo.

Relacionados

  • Lista 1
    651 palavras | 3 páginas
  • Lista 1
    284 palavras | 2 páginas
  • LISTA 1
    382 palavras | 2 páginas
  • Lista 1
    428 palavras | 2 páginas
  • Lista 1
    444 palavras | 2 páginas
  • Lista 1
    279 palavras | 2 páginas
  • Lista 1
    517 palavras | 3 páginas
  • LISTA 1
    440 palavras | 2 páginas
  • Lista 1
    420 palavras | 2 páginas
  • lista 1
    458 palavras | 2 páginas