ESCUELA DE INGENIERÍA VIII- TELEMATICA ETE47083

ESCUELA DE INGENIERÍA
SEMESTRE:
CARRERA: INGENIERÍA ELECTRÓNICA
ESTRUCTURA DE DATOS
ASIGNATURA:
HORAS/SEMANA
TEORÍA
2
PRELACIONES:
OBJETIVOS GENERALES
APLICACIÓN
2
EB31053
LABORATORIO
-
VIII- TELEMATICA
CÓDIGO:
ETE47083
U.C
HORAS/SEMEST.
3
64
COMPONENTE:
Específico
Propiciar condiciones y medios académicos que permitan al estudiante:
 Analizar las estructuras de datos dinámicas y algoritmos con ellas relacionados
 Definir las estructuras de datos y elaborar los algoritmos necesarios para la solución de un problema
dado.
CONTENIDO SINÓPTICO
UNIDAD I
Tipos abstractos de datos. Especificación. Representación e implementación.
algoritmos y lenguajes
Relaciones entre datos,
UNIDAD II
Concepto de módulo. Criterios para la composición de módulos. Descomposición de sistemas. Técnicas
usadas en la programación modular: secuencia de ejecución, diseño descendente, ocultamiento de
información. Comparación con otros estilos de programación.
UNIDAD III
Listas lineales. Representación e implementación usando arreglos y estructuras con apuntadores. Pilas, Colas
y Dipolos. Listas enlazadas, doblemente enlazadas y multienlazadas. Listas circulares. Operaciones sobre
listas: inserción, borrado y búsqueda. Algoritmos. Aplicaciones.
UNIDAD IV
Recursión. Conceptos básicos. Programación recursiva. Verificación de funciones y procedimientos
recursivos. Asignación estática y dinámica de memoria. Aplicaciones
UNIDAD V
Arboles. Conceptos básicos y terminilogía. Búsqueda, inserción y borrado de un arbol. Formas de recorrer un
arbol: inorden, preorden y posorden. Recorridos recursivos. Arboles y evaluación de expresiones. Modos de
representación e implementación de arboles lenguajes de alto nivel. Arboles balanceados. Aplicaciones
UNIDAD VI
Algoritmos de ordenación. Selección. Insersión. Ordenación rápida (quicksort). Ordenación por montículos
(heapsort) y otros métodos. Análisis de la eficiencia de estos algoritmos. Algoritmos de búsqueda. Búsqueda
binaria. Transformación de claves. Colisiones. Métodos de transformación.
ESTRATEGIAS DE EVALUACION
BIBLIOGRAFÍA
Aho Hopcroft Ulman, Data structures and algorithms. Adisson Wesley, 1983
Wirth, N. Algoritmos + Estructuras de Datos = Programas. Editorial del Castillo 1984
Dalle Lilly, Pascal y estructura de datos. McGraw hill, 1986