Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUCTURAS DE DATOS
1Descripcin de la asignatura
La asignatura corresponde a un curso de profundizacin en el uso de las herramientas
computacionales, permitiendo al alumno o alumna, un marco terico para la construccin de
estructuras de datos en la bsqueda de modelos de procesamiento de datos de modo
eficiente. Es por esto que en el curso se estudiaran las estructuras bsica tales como Pilas,
Colas, Listas y Arboles.
Desarrolla soluciones algortmicas a problemas sencillos.
Diseo y codificacin de programas en un lenguaje imperativo como es C.
: Estructura de Datos
: INS127
: Terico-Prctico
: 6 HRS
: INS121
: No tiene Co - Requisitos
1Aprendizajes Esperados
El estudiante desarrollar aprendizajes que le permitirn:
1Actividades
1 Contenidos
Unidad 1: Introduccin a las Estructuras de Datos y Tipos Abstractos de Datos
Unidad 3: Recursividad
Anlisis de eficiencia.
Ordenamiento burbuja
Ordenamiento por insercin.
Ordenamiento de Seleccin
Punteros
Asignacin de Memoria
Concepto de lista enlazada lineal, Forma de acceso.
Listas Lineales de Simple y Doble Enlace Dinmicas: Definicin, Implementacin
y uso.
Listas Circulares de Simple Doble Enlace Dinmicas: Definicin, Implementacin y
uso.
Aplicacin de las estructuras de datos dinmicas lineales
o
Binaria
o
rbol de bsqueda
Factores a considerar en la eleccin de un tipo de bsqueda.
o
Caracterstica de los datos.
o
Volumen de datos
o
Ordenamiento
o
Nmero de comparaciones
1Calendario de Actividades
SemanaNombre de Unidad de AprendizajeAprendizaje esperadoBibliografaEstructura
ContenidoActividades de Evaluacin y Fecha1Tipo de Datos Abstractos
de
Conocer y entender que es una estructura de datos y el concepto de tipo de datos abstracto y sus
niveles de abstraccinJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en
CTipo de Datos AbstractosSolemne 1:
11 de Abril
Solemne 2: 23 de mayo
Solemne 3: 20 de junio
Rendicin del Solemne 2Joyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva
en CSolemne 212Punteros y Asignacin Dinmica de MemoriaConcepto de lista enlazada simple
circularJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C13Punteros y
Asignacin Dinmica de MemoriaConcepto de lista enlazada doble circularJoyanes Aguilar Luis:
Algoritmos y Estructuras de datos. Una perspectiva en C 14Estructuras de Datos Dinmicas y
ArbolesConocer y aplicar el concepto de rbol binarioJoyanes Aguilar Luis: Algoritmos y
Estructuras de datos. Una perspectiva en CConcepto y elementos de un rbol binario.
Entrega del proyecto final del cursoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CImplementacin de las operaciones bsicas sobre rboles binarios:
Rendicin del Solemne recuperativoJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CSolemne 3
Solemne recuperativo17Toda Las UnidadesAplicar todos los temas revisados en las semanas
anteriores. Rendicin del ExamenJoyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una
perspectiva en CExamen
1Bibliografa
Obligatoria:
1) Joyanes Aguilar Luis: Algoritmos y Estructuras de datos. Una perspectiva en C
Complementaria:
1) Joyanes Aguilar, Luis (2000): Programacin en C++: algoritmos, estructura de datos y objetos
1a Edicin. Madrid: McGraw Hill
2) Joyanes Aguilar, Luis (2003). Fundamentos de programacin: Algoritmos, estructura de datos y
objetos 3a Edicin. Madrid: McGraw-Hill
3) Tanenbaum, Aaron M.(1993). Estructuras de datos en C. Mxico: Prentice-Hall
Hispanoamericana
4) Cairo, Osvaldo (2002). Estructura de Datos 2a Edicin. Mxico: McGraw Hill
Joyanes Aguilar, Luis (1999). Estructura de datos : libro de problemas 1a Edicin. Madrid: McGraw
Hill