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.