Estructura De Datos

..

UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad I
ABSTRACCION DE DATOS

Facilitadores:

Prof. Maribel Mendonça
mmendonca@ucla.edu.ve nonumeria.maribel@gmail.com

Prof. Niriaska Perozo
nperozo@ucla.edu.ve nonumeria.niriaska@gmail.com

Prof. Jaime Gil
jgil@ucla.edu.venonumeria.jaime@gmail.com

Marzo, 2012

UNIVERSIDAD CENTROCCIDENTAL “LISANDRO ALVARADO” DECANATO DE CIENCIAS Y TECNOLOGÍA SISTEMA DE EDUCACION A DISTANCIA

GUIA DIDACTICA
Unidad I ABSTRACCION DE DATOS

DATOS DE IDENTIFICACIÓN
Asignatura Código Área Programa Departamento Teléfono Elaboración Ultima Actualización Realizada por Programación No Numérica I 7143 Programación No Numérica Ingeniería InformáticaSistemas 0251-2591601 Febrero 2011 Marzo 2012 Prof. Maribel Mendonça

Programación No Numérica I

TABLA DE CONTENIDO
PRIMERA PARTE Introducción Objetivos o Objetivo General o Objetivo Específico Contenido Programático Fuentes de Información Evaluación de los aprendizajes SEGUNDA PARTE • Desarrollo del Aprendizaje o Conocimientos Previos o Abstracción. o Abstracción de Datos o Tipos de DatosAbstractos o Estructuras de Datos o Nivel de Abstracción de Datos Referencias 4 5 5 5 6 7 8 9 9 10 13 15 17 23 31

Pág. 3

Programación No Numérica I

INTRODUCCION
La abstracción de datos es un proceso clave y primordial en el diseño del software. Mediante la abstracción de datos se diseñaran e implementaran estructuras de datos, que permitirán la manipulación y organización de las datosa la hora de resolver un problema. Muchas veces la dificultad para resolver un problema a través de un programa depende de la estructura o tipo de datos seleccionado. La elección del algoritmo y de las estructuras de datos estarán entonces muy relacionados. En la metodología de Programación Orientada a Objetos se aplica directamente el principio de abstracción, y nos ofrece una estrategia deprogramación con un nivel de abstracción ideal para separar la lógica, el qué se desea realizar en el programa, de la implementación o el cómo se resolverá cada proceso.

Pág. 4

Programación No Numérica I

OBJETIVOS
OBJETIVO TERMINAL:
Manejar los conceptos generales de Abstracción de datos, Estructuras de Datos y sus operaciones en los diferentes niveles de visualización.

OBJETIVOSESPECIFICOS:
1. Definir la abstracción da datos y aplicar el concepto a diversos ejemplos. 2. Manejar los conceptos básicos relacionados con las Estructuras de Datos (ED). 3. Clasificar las ED según criterios. 4. Definir las operaciones básicas de las ED. 5. Manejar los niveles de visualización de una ED y aplicarlos a ED conocidas. 6. Manejar las ED como Tipos Abstractos de Datos.

Pág. 5Programación No Numérica I

CONTENIDO

1. Abstracción. 1.1. Concepto de Abstracción 1.2. Importancia de la Abstracción 2. Abstracción de Datos 3. Tipos de Datos Abstractos 3.1. Ventajas de los Tipos Abstractos de Datos 4. Estructuras de Datos 4.1. Concepto de Estructuras de Datos 4.2. Diferencias entre Tipo de Datos Abstracto y Estructura de Datos 4.3. Características de una Estructura de Datos4.4. Clasificación de las Estructuras de Datos 4.5. Organización de los datos en una estructura 4.6. Operaciones básicas de una Estructura de Datos 5. Nivel de Abstracción de Datos 5.1. Nivel lógico o abstracto 5.2. Nivel físico o de implementación 5.3. Nivel de uso o aplicación

Pág. 6

Programación No Numérica I

FUENTES DE INFORMACION
TEXTO GUÍA: 1. BUJANDA, Lucía. (1999). “Estructurasde Datos basadas en Template en C++”. UCLA. En este texto se encuentra de forma detallada casi todo el contenido de la unidad. Esta guía didáctica se ha desarrollado en base a diversas fuentes, sin embargo en algunos tópicos, donde se considere necesario, se hará referencia al texto guía. TEXTOS COMPLEMENTARIOS: 1. JOYANES Luis. (2006). “Estructuras de Datos en C++”. McGraw–Hill. 2. HEILEMAN...