Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa

Estructura de Datos
Clase 1: Presentaci on del Curso
Carlos Contreras Bolton
Universidad Andres Bello
Facultad de Ingeniera
13 de marzo de 2014
Carlos Contreras Bolton Estructura de Datos 1/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenido
1 Informaci on General
2 Descripcion del Curso
3 Objetivo General
4 Objetivos Especcos
5 Contenidos
6 Evaluacion
Carlos Contreras Bolton Estructura de Datos 2/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Informacion General
Profesor:
Carlos Contreras Bolton <ccontreras.bolton@gmail.com>
Ayudantes:
Daniela Ubilla Saavedra <daniela.ubilla.s@gmail.com>
Carlos Rey <carlos.rey.barra@gmail.com>
Horario de clases Computacion Diurno:
Teora: Martes y Jueves a las 8:30 a 10:10 hrs.
Horario de clases Computacion Vespertino:
Teora: Martes y Jueves a las 19:00 a 20:30 hrs.
Horario de clases Civil:
Teora: Martes y Jueves a las 14:00 a 15:40 hrs.
Horario de atencion
Solicitar hora por correo.
Carlos Contreras Bolton Estructura de Datos 3/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Descripcion del Curso
Aplicar los conceptos fundamentales relativos a los
principios de abstracci on y estructuras de datos. Ademas,
aplicar fundamentos de algoritmia y programacion, tales
como abstraccion, recursividad, representacion de
estructuras de datos basicas tales como vectores, listas y
tablas, y estructuras dinamicas como pilas, colas, listas,
arboles y grafos.
Carlos Contreras Bolton Estructura de Datos 4/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Objetivo General
Comparar, seleccionar e implementar diferentes
estructuras de datos y sus algoritmos asociados que
apoyen la resoluci on de problemas.
Carlos Contreras Bolton Estructura de Datos 5/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Objetivos Especcos
1 Conocer y aplicar las estructuras de datos fundamentales.
2 Conocer y dise nar programas con uso de estructuras de
datos.
3 Analizar la eciencia de estructuras de datos.
4 Analizar la eciencia de los algoritmos.
Carlos Contreras Bolton Estructura de Datos 6/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenidos
Unidad 1: Introduccion a las estructuras de datos y algoritmos.
Introduccion y datos abstractos.
Eciencia de algoritmos.
Algoritmos de ordenamiento y sus complejidades de ejecucion.
Recuerdo de punteros.
Unidad 2: Estructuras lineales.
Listas basadas en vectores.
Listas enlazadas.
Listas doblemente enlazadas y circulares.
Comparacion de implementaciones.
Concepto e implementaciones de Cola.
Concepto e implementaciones de Pila.
Experimentos y aplicaciones.
Carlos Contreras Bolton Estructura de Datos 7/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenidos
Unidad 3:

Arboles.
Recuerdo de recursividad.
Denicion de arboles.
Conceptos.
Recorridos.
Implementaciones clasicas.
Variantes de arboles.
Implementaciones especcas para las variantes.
Experimentos y aplicaciones.
Carlos Contreras Bolton Estructura de Datos 8/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenidos
Unidad 4: Colas de prioridad
Concepto de Cola de prioridad.
Implementacion mediante Heaps.
Implementacion de operaciones basicas de Heap.
Heapsort.
Unidad 5:

Arboles con balance
Concepto de balance.
Ventajas y desventajas.

Arboles AVL.

Arboles 2-3.
B-trees.
Carlos Contreras Bolton Estructura de Datos 9/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenidos
Unidad 6: Conjuntos e Indexacion
Operaciones basicas de conjuntos.
Implementacion con listas.
Implementacion mediante vectores de bits.
Indexacion mediante hashing.
Hashing Abierto.
Hashing Cerrado.
Consideraciones para la creacion de una funcion de hashing.
Experimentos y aplicaciones.
Carlos Contreras Bolton Estructura de Datos 10/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Contenidos
Unidad 7: Grafos y otras estructuras
Conceptos de grafos y clasicacion.
Implementaciones clasicas.
Recorridos.

Arbol de cobertura de costo mnimo.

Camino mnimo.
Implementacion de matrices dispersas.
Aplicaciones.
Carlos Contreras Bolton Estructura de Datos 11/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Actividades del Curso
Catedra: Sesiones te oricas.
Controles: Consisten en actividades personales o
grupales a realizarse durante las sesiones teoricas.
Tareas: Consisten en actividades personales o grupales
que deben desarrollarse fuera del horario de clases (para
la casa).
Solemnes: Pruebas que eval uan el conocimiento del
alumno.
Laboratorio: Consistiran en sesiones practicas para
desarrollar problemas y resolver dudas del alumnado.
Control: Cada sesion sera evaluada con un control de
entrada y se incluiran trabajos a desarrollar en horario de
Laboratorio.
Proyecto: Corresponden a una actividad grupal que, por
su complejidad, se debe desarrollar fuera clases.
Carlos Contreras Bolton Estructura de Datos 12/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Evaluacion
a) Nota de catedra:
1
era
Prueba Solemne : 25 %.
2
da
Prueba Solemne : 25 %.
3
era
Prueba Solemne : 25 %.
Actividades en clases y controles : 25 %.
b) Laboratorio :
Controles : 60 %.
Proyecto. 40 %.
c) Nota presentaci on a examen:
60 % nota de catedra + 40 % nota de laboratorio.
d) Nota nal
Nota de presentacion a examen : 70 %.
Examen: 30 %.
Carlos Contreras Bolton Estructura de Datos 13/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Evaluacion
Consideraciones:
La nota para eximirse es un 5,0 sin rojos parciales.
La catedra y el laboratorio se aprueban por separado.
Sino, no tendra derecho a examen.
No se eliminara la peor nota reemplazandola por el
examen.
La asistencia mnima obligatoria es un 75 %, tanto para
catedra como laboratorio.
Es de su responsabilidad escoger los integrantes de su
grupo y es el grupo quien debe asumir la responsabilidad
si alg un integrante falla.
Toda copia, de cualquier ndole no referenciada,
sera calicada con nota mnima.
Carlos Contreras Bolton Estructura de Datos 14/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Fechas de Evaluaciones
Evaluacion Fecha Hora
Solemne 1 Martes 22 de Abril Horario de clases
Solemne 2 Jueves 29 de Mayo Horario de clases
Solemne 3 Martes 24 de Junio Horario de clases
Examen Conrmar Horario de clases
Carlos Contreras Bolton Estructura de Datos 15/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Bibliografa I
A.V.A. Aho, J.E.A. Hopcroft, and J.D.A. Ullman. Estructuras
de datos y algoritmos. Addison-Wesley Iberoamericana
Espana, S.A., 1988. ISBN 9780201640243.
O.A. Cairo and S. Guardati. Estructuras de datos.
McGraw-Hill / Interamericana de Espa na, 2da edition,
2002. ISBN 9789701002582.
Luis Joyanes Aguilar. Estructura de datos: Libro de problemas.
McGraw-Hill / Interamericana de Espa na, 1999. ISBN
9788448122980.
Luis Joyanes Aguilar. Fundamentos de programacion:
Algoritmos, estructura de datos y objetos. McGraw-Hill /
Interamericana de Espa na, 2003. ISBN 9788448122980.
Carlos Contreras Bolton Estructura de Datos 16/17
Informacion General Descripcion del Curso Objetivo General Objetivos Especcos Contenidos Evaluacion Bibliografa
Bibliografa II
Luis Joyanes Aguilar. Programaci on en C++: Algoritmos,
estructuras de datos y objeto. McGraw-Hill /
Interamericana de Espa na, 3ra edition, 2006. ISBN
9788448146450.
Carlos Contreras Bolton Estructura de Datos 17/17