UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA

VICERRECTORADO ACADEMICO
COMISION GENERAL DE CURRICULUM

PROGRAMA SINOPTICO

Asignatura: Código: U.C Departamento/Carrera

Estructura de Datos 0426303 4 Ing. Informática
Núcleo Académico: Pre-requisito Co-requisito Auto estudio (Hrs/Semana)
Tecnología Aplicada
Vigencia: Obligatoria: Electiva: Teoría: Practica: Laboratorio:
2009 Si No 4 0 2
Justificación:
La tecnología de información está transformando las actividades económicas y cotidianas como uno de los fenómenos sociológicos
más importantes del siglo. Por esta razón, los niveles de oportunidades de trabajo se incrementan de una manera acelerada en
diferentes áreas del conocimiento. Indiscutiblemente, las computadoras han invadido ya todos y cada uno de los campos de la
actividad humana: ciencia, tecnología, arte, educación, recreación, administración, economía y de acuerdo a la tendencia actual,
nuestra civilización y las venideras dependerán cada vez más de estos "cerebros" electrónicos. Se ha venido acelerando la velocidad
de cambio del medio de casi todas las organizaciones, de allí que éstas necesiten ahora más información como soporte a la toma de
decisiones. Aunque las entidades de tipo educativo se han descuidado en este aspecto, en estos momentos se percibe un cierto
interés en la implantación de estrategias que logren interesar a estudiantes en el aprendizaje de técnicas que pretende a corto plazo
masificar e implementar el uso y manejo de los datos que comúnmente encontramos en nuestra vida, de allí que el conocimiento y
manejo de las Estructuras fundamentales de Datos son un punto clave para un manejo eficiente de la información y tecnología
informática permitiendo desarrollar herramientas básicas de los actuales y nuevos profesionales del país. Para responder a los retos
planteados por la nueva situación económica y tecnológica mundial, se impulsa una dinámica tendiente a dar a conocer los
elementos necesarios para estar a la vanguardia en este campo.
Objetivo general:
Al terminar el curso, el estudiante estará en capacidad de reconocer, probar, manejar, definir y evaluar diferentes estructuras de datos
en almacenamiento interno y externo, y ampliar su destreza y capacidad en la presentación de programas con calidad utilizando un
leguaje de programación orientado a objetos.
Contenidos:
 Archivos: Definición, Tipos, Sentencias para el manejo de Archivos, Creación, modificación y búsqueda en un archivo.
Manejo de varios archivos simultáneamente. Aplicaciones de los archivos.
 Métodos de clasificación en almacenamiento Interno y Externo. Métodos de Ordenación elementales. Inserción. Selección.
Burbuja. Análisis de los métodos de ordenación elementales. Métodos de ordenación eficientes. Ordenamiento por mezcla.
Ordenamiento rápido. Ordenamiento por montículo. Análisis de los métodos de ordenación eficientes.
 Métodos de Búsqueda en almacenamiento Interno y Externo. Algoritmos de Búsqueda. Búsqueda Secuencial. Búsqueda
binaria. Hashing Colisiones. Funciones de Hashing. Direccionamiento abierto y cerrado. Análisis de los algoritmos de
Búsqueda
 Concepto de estructura de datos. Estructuras nativas y no nativas. Estructuras lineales y no lineales: clasificación.
Principales estructuras lineales. Pilas. Colas. Listas simplemente vinculadas. Listas doblemente vinculadas. Listas circulares.
Implementación estática (sobre arreglos) y dinámica (usando punteros) de estructuras lineales como clases. Aplicación de
pilas en problemas de solución recursiva. Aplicación de colas en problemas de espera para acceso a puestos de servicio.
Aplicación de listas en problemas de actualización dinámica de conjuntos de valores. Listas ordenadas. Intercalación de
listas.
 Estructuras no Lineales de Datos en Almacenamiento Estático y Dinámico: Principales estructuras no lineales. Concepto de
árbol binario. Representación de árboles binarios en forma estática (usando arreglos) y dinámica (usando punteros). El
problema del recorrido secuencial de un árbol binario y su relación con la recursividad. Métodos de recorrido en preorden,
enorden y postorden. Árboles binarios de búsqueda. Aplicación de árboles de búsqueda a problemas de ordenamiento y de
localización eficiente. Ordenamiento de arreglos con técnicas alternativas que implementan árboles: el método Heap Sort.
Arboles AVL: El problema del equilibrio en un árbol de búsqueda. Árboles Multimodales. Árboles B y B+.
 Grafos: Concepto de grafo. Implementación estática (matricial) de grafos e implementación dinámica (por listas
encadenadas) de grafos. Algoritmos fundamentales de grafos. Aplicación de grafos a problemas de representación de
relaciones, de recorridos y rutas más cortas.
 Búsqueda Heurística: Funciones de Evaluación. Algoritmos genéricos de Búsqueda. Búsqueda primero el mejor (recursiva).
Funciones heurísticas y eficiencia del proceso de Búsqueda. Aplicaciones en Juegos con oponente.
Métodos y Técnicas de Enseñanza:
Clase teórica-prácticas a cargo del profesor con participación activa del alumno con sesiones prácticas utilizando computadoras.
Criterios y Técnicas de Evaluación: (En términos generales):
Al menos una evaluación mensual de resolución de problemas, ejercicios o preguntas conceptuales. Elaboración y presentación de
programas escritos en un lenguaje de programación orientado a objetos.
Bibliografía:
 Luis Joyanes Aguilar, Ignacio Zahonero Martínez, Matilde Fernández Azuela, Lucas Sánchez García
o Estructura de Datos. Libro de Problemas.
 Luis Joyanes Aguilar, Ignacio Zahonero Martínez
o Estructura de Datos. Algoritmos Abstracción y Objetos..
 Yedidyah Langsam, Moshe J. Augenstein, Aaron M. Tenenbaum
o Estructura de Datos con C y C++.
 Gregory L. Heilman
o Estructura de Datos, Algoritmos y Programación Orientada a Objetos.

Aprobado por : ____________________________ _________________________________

Jefe del Departamento Jefe de Núcleo

Fecha: Fecha: