Universidad Autnoma de Manizales

Departamento de Ciencias Computacionales

ASIGNATURA Estructura de Datos

CDIGO 103011
NMERO DE CRDITOS 3
Trabajo Trabajo Estudio
3 3 3
Presencial dirigido independiente
PRERREQUISITOS Tcnicas de Programacin
PERIODO ACADMICO 2016-03
DOCENTE Jairo Ivn Vlez

JUSTIFICACIN
Este curso es importante porque permite especificar, implementar y aplicar las estructuras de datos
fundamentales y avanzadas requeridas para la representacin, organizacin, bsqueda, y manipulacin
eficiente de los datos en el computador.

OBJETIVOS DE APRENDIZAJE
Objetivos Generales

Dar los conceptos necesarios de estructuras de datos y orientar en el empleo de stas para que el
estudiante usando su propio criterio analice, disee, utilice y reutilice las estructuras vistas y pueda
seleccionar la ms adecuada para la solucin de un problema especfico.

Inculcar en el estudiante la utilizacin de los tipos de datos abstractos, interfaces, iteradores, y tipos
genricos como herramientas para afrontar un proyecto.

Identificar las principales estructuras de datos, desde un punto de vista abstracto, y sus formas de
representacin, as como las operaciones que se puedan realizar sobre ellas.

Realizar la Implementacin de los diferentes tipos de Estructuras de Datos (Listas, Colas, Pilas,
HashTables, rboles y Grafos) a partir de su especificacin, utilizando la Programacin Orientada a
Objetos y el lenguaje de programacin Java

Objetivos Conceptuales

Al finalizar el curso el alumno estar en capacidad de:

Entender las diferentes estructuras de datos lineales y no lineales
Determinar la representacin adecuada para la construccin de programas que involucren el manejo
de estructuras bsicas de informacin, optimizando se funcionalidad
Entender cmo se realizan los recorridos para cada una de las estructuras

Identificar si un problema debe manejar memoria esttica o dinmica

Definir qu es un tipo abstracto de datos

Definir qu es una interfaz y cmo se usa

Identificar las partes que integran un Tipo Abstracto de Datos

Pgina 1 de 4
 Identificar si la programacin que se realiza para solucionar un problema debe ser recursiva o no

Objetivos Procedimentales

Determinar las funciones que hacen parte de un Tipo Abstracto de Datos

Realizar ejercicios prcticos de solucin de problemas utilizado Tipos Abstractos de Datos
Especificar el tipo de estructura para representar un Tipo Abstracto de Dato
Definir las precondiciones, poscondiciones e invariantes para un Tipo Abstracto de Datos
Implementar en el lenguaje de programacin Java cada uno de los Tipos Abstractos de Datos
Utilizar las colecciones que ya tiene el lenguaje de programacin en su API

Objetivos Actitudinales

El alumno estar en capacidad de:

Plantear una solucin a un problema trabajando en equipo
Exponer la solucin a un problema basado en su propio anlisis
Decidir cual estrategia de solucin aplicar a un problema
Compartir la solucin a un problema sin generar plagio
Trabajar de manera constante en la solucin de un problema
Valorar la importancia, el cumplimiento de una asesora
Medir su propio desempeo
Evaluar la importancia de contar con pautas que ayuden a atacar problemas y a encontrar
soluciones

MAPA CONCEPTUAL

Pgina 2 de 4
CONTENIDOS
1. Especificacin Tipos Abstractos de Datos
Aspectos para la definicin Tipo Abstracto de Datos
Definicin
Representacin
Invariante
Precondiciones y Postcondiciones
Operaciones
Clasificacin
Estructura de Datos
Interfaces
Definicin de TAD Paramtrico
Generics
Excepciones

2. Recursin
Recursin
o Definicin y tipos de recursin
o Recursin de pila
o Recursin de cola
o Recursin cruzada
o Backtracking

3. Estructuras Recursivas

Arboles binarios y N-Arios

o Definicin
o Agregacin
o Recorridos
o Eliminacin
o Bsqueda
o Balanceo

4. Grafos
Definicin y Conceptos
Agregacin
Eliminacin
Recorridos
Algoritmos de costo mnimo
Algoritmos de flujo mximo

5. Hash

ESTRATEGIAS DE ENSEANZA-APRENDIZAJE
Terica:
En la clase se expondrn los conocimientos tericos y ejemplos que los ilustren. La exposicin se
realizar siguiendo, bsicamente, los libros incluidos en la bibliografa de referencia y utilizando como
medios: el tablero y la sala de cmputo. Durante dicha exposicin terica el alumno participar
activamente dirigiendo preguntas al profesor y respondiendo a las que ste le formule.

Prctica:

Pgina 3 de 4
Los alumnos podrn desarrollar los programas y ejercicios prcticos propuestos por el profesor. Los
enunciados de los ejercicios se darn en la clase, igualmente, se propondrn ejercicios que deben
desarrollar de forma ms completa, y de los cuales existe una entrega y sustentacin formal.

EVALUACIN

CORTE TIPO DE EVALUACIN % PARCIAL % TOTAL

Parcial 50%
Quices 20% PC 30%
CADA CORTE Proyecto 30% S:70% P: 30% SC 35%
TC 35%

REFERENCIAS BIBLIOGRFICAS
[1] AHO, Alfred V.; HOPCROFT, John E; ULLMAN, Jeffrey D. Estructuras de Datos y Algoritmos.
Addison-Wesley, 1988. [005.73 A46e]
[2] GOLDMAN, Sally y GOLDMAN, Kenneth. A practical guide to data structures and algorithms using
Java. Chapman & Hall/CRC, 2008. [005.133 G652]
[3] GUTIERREZ, Xavier Franch. Estructuras de datos: Especificacin, diseo e implementacin. 4a
Edicin, Alfaomega, 2002. [005.73 F715]
[4] HEILEMAN, Gregory. Estructuras de datos, Algoritmos y Programacin Orientada a Objetos.
McGraw-Hill, 1997.
[5] SCHILDT, Herbert. C++: Gua de autoenseanza. McGrawHill, 1995. [005.13 S 244c]
[6] SISA, Alberto Jaime. Estructuras de Datos y Algoritmos, con nfasis en programacin orientada a
objetos. Pearson Education, Addison Wesley, 2002. [005.73 J145]
[7] VILLALOBOS, Jorge. Introduccin a las Estructuras de Datos: Aprendizaje Activo basado en Casos.
Pearson Educacin, 2008. [005.73 V455]

Pgina 4 de 4