Documentação

Modelo de Documentação para o Trabalho Prático de AEDS2
Prof. Luiz Chaimowicz

1.

Introdução

(Colocar as informações gerais sobre o problema a ser tratado, o que vai ser feito no trabalho, os objetivos, etc )
A manipulação de vetores é um dos aspectos fundamentais em Ciência da Computação.
Para facilitar essa manipulação em linguagens estruturadas, pode ser necessário a criação de Tipos Abstratos de Dados que encapsulem os detalhes de implementação.
O objetivo desse trabalho é implementar um Tipo Abstrato de Dados (TAD) Vetor para a manipulação de vetores. Deverão ser implementadas funções para leitura do vetor, pesquisa, ordenação e impressão. Esse TAD será testado em um programa que ...
Espera-se com isso praticar os conceitos básicos de programação ...

2.

Implementação

(Colocar os detalhes de implementação. A estrutura de dados utilizada, funções e procedimentos criados, funcionamento do programa principal além das decisões de implementação e de informações técnicas como o compilador / ambiente utilizado, como rodar o seu trabalho, etc)
Estrutura de Dados
Para a implementação do trabalho foi criado um Tipo Abstrato de Dado Vetor com a seguinte estrutura: dados: 5
0

2

3

1

2

3

n
:

9
4

4

max-1

O campo dados é basicamente um int[MAX] que armazena os elementos do vetor enquanto o campo n guarda o número de elementos do vetor. Como estamos utilizando alocação estática de memória, foi criada uma constante MAX com o tamanho máximo do vetor.
Funções e Procedimentos
O TAD criado possui as seguintes funções: void LeVetor(Vetor &v): recebe um vetor por referência e lê os elementos do vetor.
Essa função chama a função scanf repetidamente para primeiramente ler o tamanho do vetor e em seguida os seus dados. int Pesquisa(int x, Vetor v): essa função recebe como parâmetro o elemento a ser pesquisado, o vetor e retorna a posição na qual o elemento foi encontrado ou -1 caso ele

não tenha sido