De todo
Estructura de Datos
Unidad I Introducción a las Estructuras de Datos
Contenido
Abstracción: ......................................................................................................................................... 1 Abstracción de datos: .......................................................................................................................... 2
Estructura de datos: ............................................................................................................................ 2
Tipo de dato Abstracto (TDA) .............................................................................................................. 2 Especificación lógica de un TDA: ......................................................................................................... 2
Elementos del documento para la especificación lógica de un TDA:.............................................. 2
Niveles de abstracción de datos .......................................................................................................... 3 ¿Qué es la independencia de datos y el ocultamiento de información? ............................................ 3
Ventajas ............................................................................................................................................... 3
Arreglo unidimensional o vector ......................................................................................................... 5 Declaración de arreglos unidimensionales ..................................................................................... 6
Operaciones con arreglos ................................................................................................................ 7
Lectura/Escritura ............................................................................................................................. 7 Visualiza todo el vector completo (un elemento en cada línea independiente). ........................... 8
Asignación ....................................................................................................................................... 8
Actualización ................................................................................................................................... 9 Arreglos bidimensionales (tablas/matrices) ..................................................................................... 11
Arreglos multidimensionales............................................................................................................. 11
Introducción a las estructuras de datos
Abstracción:
Proceso mental, mediante el cual se extraen los rasgos esenciales de algo que puede ser
representado por un lenguaje gráfico o escrito. Puesto que es un proceso mental, la abstracción
es una acción subjetiva y creativa, esto es depende del contexto psicológico de la persona que lo
realiza.
En la imagen las dos personas observan al gato y lo ven de diferente manera, una lo ve
como algo tierno y la otra como está conformado cada una desde de su prospectiva.
Realiza la abstracción de un carro aquí:
El proceso de abstracción, debe convertirse en una habilidad. La capacidad de modelar
una realidad por medio de herramientas computacionales requiere necesariamente de
hacer continuas abstracciones.
1
Abstracción de datos:
Técnica o metodología que permite diseñar estructuras de datos. Consiste, básicamente,
en representar bajo ciertos lineamientos de formato las características esenciales de una
estructura de datos.
Estructura de datos:
Cualquier colección o grupo de datos organizados de tal forma que tengan asociados un ...
Regístrate para leer el documento completo.