Pensum De Estructura De Datos

UNIVERSIDAD DE ORIENTE

NUCLEO DE ANZOATEGUI

PROGRAMA DE ASIGNATURA

112

NOMBRE DE LA ASIGNATURA

ESTRUCTURA DE DATOS

ESCUELA

INGENIERÍA Y CS. APLICADAS

DEPARTAMENTO

COMPUTACIÓN Y SISTEMAS

CODIGO

072-3123

PREREQUISITO(S)

072-2123

CREDITOS

3 UC

SEMESTRE

VII EN ADELANTE

HORAS SEMANALES

4

TOTAL HORAS SEMESTRE

VIGENCIA

HORAS TEORICAS

2

HORAS PRACTICAS

2

ELABORADO POR:

SINTESIS DE CONOCIMIENTOS PREVIOS

Manejo de los conceptos y estructuras: Polimorfismo, Abstracción y encapsulación de datos a través de estructuras

de datos fundamentales. Recursividad.

OBJETIVO GENERAL

Desarrollar estructuras de datos fundamentales para representar diferentes tipos de información, a través de la

descripción de datos en memoria, de tal manera que se puedan identificar las ventajas y desventajas de su

utilización en función de los algoritmos asociados a cada una de ellas, haciendo uso de un lenguaje de

programación orientado a objetos.

SINOPSIS DE CONTENIDO

Representación de los datos en memoria. Gestión del almacenamiento persistente. Estructuras de datos

fundamentales: Pilas, colas y colas de prioridad. Estructuras de datos enlazadas: Listas enlazadas, listas doblemente

enlazadas. Hashing. Grafos: Representación a través de matrices. Representación a través de listas de adyacencias.

Algoritmos utilizados para la realización de las operaciones básicas. Árboles: Árboles binarios. Árboles binarios de

búsqueda. Árboles AVL. Árboles 2-3. Árboles B. Algoritmos utilizados para la realización de las operaciones básicas.

Estrategias de implantación para grafos y árboles. Consideraciones de rendimiento para diferentes tipos de

estructuras de datos .Estrategias para la elección de las estructuras de datos correctas en función de la información

que se desea representar.

BIBLIOGRAFÍA

1. Weiss, M. 1999. Data Structures and Problem Solving Using C++. 2nd Edition. Addison Wesley.

2. Standish, T. 1994. Data Structures, Algorithms & Software Principles in C. 1st Edition. Addison Wesley.

3. Wood, D. 1993. A New and Modern Introduction to Data Structures – Data Structures, Algorithms and

Performance. Addison Wesley.

4. Cormen, T. - Leuserson, C. & Rivest, D. 1990. Introduction to Algorithms, MIT Press, Cambridge.

...