Definição formal de tipos abstratos de dados através de um exemplo

AUTOR(ES)
DATA DE PUBLICAÇÃO

2010

RESUMO

Este trabalho contém os conceitos básicos da área da abstração de dados e descrição de várias técnicas para especificação de tipos abstratos, sendo que um enfoque especial dado para a técnica algébrica-axiomática. Um exemplo completo, a Grid, e apresentado desde a sua especificação até a prova da correção de sua implementação com o objetivo de tratar problemas decorrentes da abstração de tipos limitados e estáticos, bem como suas respectivas soluções, uma vez que estes problemas, devido a sua complexidade, não são comumente abordados.

ASSUNTO(S)

tipos abstratos : dados

Documentos Relacionados