Abstraccion, Estructuras y Tipos De Datos

Abstracción, Estructuras y Tipos de Datos
(Agosto-2011)

Contenido
INTRODUCCIÓN ....................................................................................................................................... - 1 ABSTRACCIÓN .......................................................................................................................................... - 1 ABSTRACCIÓN DEPROCEDIMIENTOS ............................................................................................................... - 2 Método de abstracción por parametrización..................................................................................... - 2 Método de abstracción por especificación ........................................................................................ - 3ABSTRACCIÓN DE DATOS ............................................................................................................................. - 4 ESTRUCTURAS.......................................................................................................................................... - 4 ESTRUCTURAS ENINFORMÁTICA.................................................................................................................... - 5 Estructura en los lenguajes de programación .................................................................................... - 5 Estructuras en los algoritmos ........................................................................................................... - 5 ESTRUCTURA DE DATOS.............................................................................................................................. - 5 Aspectos generales de las estructuras de datos................................................................................. - 6 Relaciones entre elementos .............................................................................................................. - 6 Funciones básicas para estructuras.................................................................................................. - 6 Operaciones ..................................................................................................................................... - 6 Estructura de datos con base en la relación entre los elementos ....................................................... - 7 TIPOS DE DATOS...................................................................................................................................... - 7 TIPOS DE DATOS PREDEFINIDOS..................................................................................................................... - 8 TIPOS DE DATOS ESTRUCTURADOS ................................................................................................................. -8 TIPO DE DATOS ABSTRACTOS ........................................................................................................................ - 8 Tipos de datos abstractos básicos ..................................................................................................... - 8 Tipos de datos abstractoscompuestos.............................................................................................. - 9 RESUMEN DE CONCEPTOS ....................................................................................................................... - 9 -

Abstracción, Estructuras y Tipos de Datos

Introducción
Con esta publicación pretendo introducir a los estudiantes de carreras informáticas en los
conceptos teóricos y prácticos de las Estructuras de Datos conespecial interés en la Programación
Orientada a Objetos.
Uno de los aspectos fundamentales para el estudio de cualquier sistema, en particular los sistemas
de información, es la comprensión de su estructura; para caracterizar una estructura es
indispensable un proceso de abstracción.
Abstracción (en filosofía) es una operación mental destinada a aislar conceptualmente una
propiedad concreta de...