Syllabus

Estructura de Datos
Universidad Andrs Bello
Sedes Repblica - Via del Mar

Primer Semestre 2016

ndice

1. Descripcin del curso

2. Prerrequisitos y Co-requisitos

3. Aprendizajes esperados

4. Actividades del curso

5. Calendario por Unidad de Aprendizaje del Curso

6. Sistema de Evaluacin del Curso

7. Bibliografa

1
SYLLABUS del Curso

Estructura de Datos  INS 127

1.

Descripcin del curso

Aplicar los conceptos fundamentales relativos a los principios de abstraccin y estructuras

de datos. Adems, aplicar fundamentos de algoritmia y programacin, tales como abstraccin,
recursividad, representacin de estructuras de datos bsicas tales como vectores, listas y
tablas, y estructuras dinmicas como pilas, colas, listas, rboles y grafos.
2.

Prerrequisitos y Co-requisitos

Prerrequisitos: Fundamentos de Programacin.

3.

Aprendizajes esperados

Al nalizar la asignatura el estudiante debe:

Implementar listas y sus variantes.
Compara y selecciona la variante de lista apropiada para un problema dado.
Compara resultados de experimentar con las diferentes implementaciones de listas y
sus variantes.
Explica la utilizacin de la estructura de rbol y sus variantes en un conjunto de
problemas por medio de la experimentacin.
Implementa una cola de prioridad en el contexto de un problema dado.
Implementa las variantes de rboles con balance.
Compara resultados de experimentar con las implementaciones de los diferentes rboles
con balance.
Selecciona el rbol ms adecuado para un problema dado.
Implementa las implementaciones de conjuntos.
Compara y selecciona la mejor implementacin de conjuntos para un problema dado.
Contrasta y selecciona, de una lista de funciones
problema dado.

hashing,

la ms adecuada para un

Construye las distintas implementaciones para grafos y sus algoritmos asociados.

Selecciona el tipo de grafo y la implementacin apropiada para un problema dado.

2
4.

Actividades del curso

Tipo de activi- Sistema de retroali- Formato y medio Polticas de entredad

mentacin
de entrega de ta- gas atrasadas
reas
Desarrollo
Controles
Tareas

de Todos los controles sey rn desarrollados durante clases y entregados en un plazo mximo. Las tareas son para la casa.
Desarrollo de la- Todos los controles y
boratorios
laboratorios sern corregidos y entregados
en un plazo mximo
de 2 semanas despus
de haber realizado el
Laboratorio

Los alumnos debern No se aceptarn entreasistir a clases en don- gas atrasadas.

de durante la clase se
desarrollar el control
en forma escrita.
Los alumnos debern
asistir a sesiones semanales de laboratorios y al nal de sta
har entrega de la(s)
solucin(es) a los problemas planteados va
correo electrnico al
profesor de laboratorio.

No se aceptarn entregas atrasadas. No se

eliminar ninguna nota.

3
5.

Calendario por Unidad de Aprendizaje del Curso

Semana Unidad
Contenidos
1-3
Introduccin a las estructuras Introduccin y datos abstractos.
de datos y algoritmos.
Eciencia de algoritmos.
Algoritmos de ordenamiento y bsqueda
con sus complejidades de ejecucin.
Recuerdo de punteros.
Recuerdo de recursividad.
3-7
Estructuras lineales.
Listas basadas en vectores.
Listas enlazadas.
Listas doblemente enlazadas y circulares.
Comparacin de implementaciones.
Concepto e implementaciones de Cola.
Concepto e implementaciones de Pila.
Experimentos y aplicaciones.
7
Solemne I
Unidades 1 y 2.
8-9
rboles.
Recuerdo de recursividad.
Denicin de rboles.
Conceptos.
Recorridos.
Implementaciones clsicas.
Variantes de rboles.
Implementaciones especcas para las variantes.
Experimentos y aplicaciones.
9
Colas de prioridad.
Concepto de Cola de prioridad.
Implementacin mediante Heaps.
Implementacin de operaciones bsicas de Heap.
Heapsort.
13
rboles con balance
Concepto de balance.
Ventajas y desventajas.
rboles AVL.
rboles 2-3.
B-trees.
11
Solemne II
Unidades 3, 4 y 5.
13-14 Conjuntos e Indexacin
Operaciones bsicas de conjuntos.
Implementacin con listas.
Implementacin mediante vectores de bits.
Indexacin mediante hashing.
Hashing Abierto.
Hashing Cerrado.
Consideraciones para la creacin de una funcin
de hashing.
Experimentos y aplicaciones.
14-15 Grafos y otras estructuras
Conceptos de grafos y clasicacin.
Implementaciones clsicas.
Recorridos.
rbol de cobertura de costo mnimo.
Camino mnimo.
Implementacin de matrices dispersas.
Aplicaciones.
16
Solemne III
Unidades 6 y 7.

4
6.

Sistema de Evaluacin del Curso

a) Nota de ctedra:
1era Prueba Solemne : 25 %.
2da Prueba Solemne : 25 %.
3era Prueba Solemne : 25 %.

Actividades en clases y controles : 25 %.

b) Laboratorio :
Controles : 60 %.
Proyecto. 40 %.
c) Nota presentacin a examen de Ctedra:
100 % nota de ctedra.
d) Examen de Laboratorio: No hay.
e) Nota nal de Ctedra:
Nota presentacin a examen: 70 %.
Examen: 30 %.
f) Nota Final del curso: 60 % Ctedra + 40 % Laboratorio.
Los controles de ctedra consisten en actividades individuales y/o grupales, a realizarse
durante las sesiones tericas semana a semana.
Los Laboratorios consistirn en sesiones prcticas para desarrollar problemas y resolver
dudas del alumnado. Cada sesin ser evaluada con un control de salida y se incluirn trabajos
a desarrollar en horario de Laboratorio. El proyecto consiste en un problema que requiere
mayor tiempo de resolucin, es un trabajo grupal.
Importante

La nota para eximirse es un 5,0 sin rojos parciales.

No se eliminar la peor nota reemplazndola por el examen.
La asistencia mnima obligatoria es un 75 %, tanto para ctedra como laboratorio.
Para aprobar la asignatura, DEBE tener aprobado ctedra como laboratorio en forma
independiente.
La revisin de los proyectos y laboratorios sern recompilados para su correccin. Si no
compilan, obtendr nota mnima en esa evaluacin.

Toda copia, de cualquier ndole no referenciada, ser calicada con nota

mnima.

5
7.

Bibliografa

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.
O.A. Cairo and S. Guardati. Estructuras de datos. McGraw-Hill / Interamericana de
Espaa, 2da edition, 2002.
Luis Joyanes Aguilar. Estructura de datos: Libro de problemas. McGraw-Hill / Interamericana de Espaa, 1999.
Luis Joyanes Aguilar. Fundamentos de programacin: Algoritmos, estructura de datos
y objetos. McGraw-Hill / Interamericana de Espaa, 2003.
Luis Joyanes Aguilar. Programacin en C++: Algoritmos, estructuras de datos y objeto.
McGraw-Hill / Interamericana de Espaa, 3ra edition, 2006.