ADT 101 Flashcards
Que es un Data Structure?
Es un almacenamiento que se utiliza para almacenar y organizar datos. Es una forma de organizar los datos en una computadora para que se pueda acceder a ellos y actualizarlos de manera eficiente.
Que es Data Abstraction?
El proceso de separar las propiedades lógicas de data de su implementación.
Que es un Data Type?
1) Define cierto dominio de valores.
2) Define las operaciones permitidas a esos valores.
Que es un Abstract Data Type?
Un tipo de datos similar a un tipo de datos definido por el usuario cuyas propiedades (dominio y operaciones) se especifican independientemente de cualquier implementación particular.
Cuales son las consideraciones de un ADT?
1) Logical view
2) Operations
3) Costs of operations
Cuales son los ADT Perspectives?
1) Specification
2) Implementation
3) Application or user
Que significa el Specification perspective del ADT?
Describe los niveles lógicas o abstractos del ADT
=> Que have los operaciones
Que significa la perspectiva del Implementation del ADT?
Donde los operaciones (funciones) están codificadas.
Preocupación con las preguntas como
Que significa la perspectiva del Application/User al ADT?
1) Como el data type puede ayudar a resolver un problema
2) Porqué los operaciones hacen lo que hacen