Vetores revisão

Aula 02
Objetivo:
O aluno deverá ser capaz de : 1. Escrever funções com vetores
2. Definir lista linear seqüencial
3. Identificar aplicações com listas lineares sequencias
4. Representar lista linear seqüencial
5. Compreender as operações básicas com listas lineares seqüenciais não ordenadas
6. Implementar as operações básicas com listas lineares seqüenciais não ordenadas
7. Compreender e implementar o método de pesquisa ou busca seqüencial
8. Desenvolver aplicação (prática) com listas lineares seqüenciais não ordenadas

Estrutura de Conteúdo

Revisão rápida de vetor com programa exemplo
Implementação de funções com vetor, através de programa exemplo.
Lista linear seqüencial : ü definição, ü representação em memória ü operações com listas não ordenadas: descrição e implementação das operações de inicialização, inserção, percurso, busca seqüencial e remoção, usando exemplos com desenhos ilustrativos. Suporte conceitual: ü Lista linear seqüencial é uma lista linear em que a alocação de memória pode ser estática (em tempo de compilação) e que a forma de armazenamento é contígua ou seqüencial na memória. Os dados são armazenados em endereços contíguos de memória. Usa-se este tipo de lista quando se tem em mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer. ü Descrição das operações com listas não ordenadas : Inicialização : Esta operação irá determinar o status inicial da lista, a fim de prepará-la para a inserção de dados e outras manipulações. Não importa se a lista está ou não em ordem, esta operação não mudará. · Inserção : Inserir um valor em uma lista não ordenada consiste em adicionar um valor no fim do vetor e ajustar o total de elementos da lista. Note que é importante primeiro verificar se a lista está cheia. Neste caso, pode-se apenas emitir mensagem de erro.
· Percurso : Consiste em percorrer a lista, imprimindo na tela os seus