Pensum De Estructura De Datos
Enviado por eccianime • 23 de Octubre de 2012 • 265 Palabras (2 Páginas) • 610 Visitas
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
...