9 Tipos abstratos de dados

Um tipo abstrato de dados é uma classe de objetos cujo comportamento lógico é definido por um conjunto de valores e operações (Dale and Walker 1996).

Exemplo: conjuntos de números inteiros (veja vídeo).

Exercícios:

  1. Defina e implemente um TAD para pontos num plano.
  2. Defina e implemente um TAD para polígonos gerais.
  3. Defina e implemente um TAD para números complexos e implemente.
  4. Implemente o TAD “Conjunto de Números Inteiros” com as seguintes operações: criar conjunto vazio, criar conjunto a partir de um intervalo finito, união, intersecção, diferença, e verificar se contém um determinado número.

References

Dale, Nell, and Henry M. Walker. 1996. Abstract Data Types: Specifications, Implementations, and Applications. Jones & Bartlett Learning.