EDB Flashcards
1
Q
O que é um TAD?
A
TAD - tipo abstrato de dados exprime sem detalhes de implementação os valores e operações possíveis sobre um conjunto de dados
2
Q
Diferencie
- Tipo de dados
- Tipos Abstratos de dados
- Estrutura de dados
A
- Tipo de dados: conceito que exprime a essência de um conjunto de dados; Ex: Int, boolean, float (valores e operações) primitivos e definidos pelo programador
- Tipo Abstrato de dados: a diferença é o nível de abstração, nos tipos abstratos nos preocupamos em definir os valores e operações que possíveis sem dar detalhes de sua implementação.
- Estrutura de Dados: Representação concreta da estrutura de armazenamento, organização e manipulação de dados em um programa de computador. Um TAD pode ser implementado através de estruturas como: vetor, lista, hash table, lista, árvore
3
Q
Conceitos da engenharia de software que TAD apoia
A
- Abstração: Omitir ou esconder detalhes de baixo nível com uma ideia mais
simples, de mais alto nível - Modularidade: Dividir um sistema em módulos, de modo que cada um seja
projetado, implementado, testado, e reusado separadamente do resto do
sistema. - Encapsulamento: Definir uma interface de acesso para um módulo de modo que ele seja responsável pelo seu próprio comportamento; assim, mudanças em outras partes do sistema não agridem sua integridade.
4
Q
A