Ingeniera de Sistemas y Computacin
Pregrado
ISIS-1206 Estructuras de Datos
[Link]
Semestre: 2015-10
Programa del curso
Informacin general
Sitio web del curso: [Link]
La informacin sobre los profesores y secciones del curso se encuentra disponible en el siguiente enlace:
[Link]
El modelo de atencin a estudiantes se debe acordar entre profesor y estudiantes en la primera semana de
clases.
Introduccin y descripcin general del curso
El curso Estructuras de Datos es el tercer curso de programacin, cuyo propsito es generar en el estudiante la
habilidad de disear e implementar estructuras de datos en memoria principal necesarias para resolver un problema,
teniendo en cuenta un conjunto de restricciones y criterios de calidad.
Objetivos pedaggicos
Al final del curso, el estudiante ser capaz de:
1. Disear e implementar una estructura contenedora abstracta, garantizando el desacoplamiento entre su descripcin
funcional y su representacin interna.
2. Proponer y justificar el diseo de unas estructuras de datos para resolver un problema, utilizando como argumentos
la complejidad de los algoritmos que implementan las operaciones crticas, el espacio ocupado en memoria y la
flexibilidad.
3. Entender los diferentes tipos de estructuras de datos que se pueden utilizar para modelar los elementos de un
mundo.
4. Escribir los algoritmos que manipulan las principales estructuras de datos lineales, de acceso directo, recursivas y
no lineales.
5. Utilizar patrones de diseo comunes para la solucin de problemas especficos en un sistema.
6. Utilizar una arquitectura basada en componentes para implementar una solucin informtica.
7. Utilizar tecnologa actual para el soporte al diseo y desarrollo de aplicaciones que involucran diversos
componentes.
Metodologa
El curso est organizado en 5 niveles (del 13 al 17) que corresponden a objetivos pedaggicos especficos y a un
conjunto de conocimientos y habilidades que se introducen o se refuerzan. Para cada nivel, el profesor trabajar durante
la clase utilizando ejemplos que muestran los conceptos del nivel y en las sesiones de laboratorio se dar material de
refuerzo a lo visto en clase. Adicionalmente, los estudiantes debern desarrollar un ejercicio que corresponde a la
solucin de un problema bajo restricciones, utilizando los conocimientos y las habilidades trabajados en el nivel.
Plan de temas
Semana
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Nivel
Evaluacin
Tema
13
15%
Diseo bsico de estructuras de datos
Ejercicio 1
14
20%
Estructuras de acceso directo
Ejercicio 2
15
20%
Estructuras recursivas binarias
Desarrollo por componentes
Ejercicio 3
16
25%
Estructuras recursivas n-arias
Aplicaciones WEB, HTML y Servlets
Ejercicio 4
17
20%
Estructuras no lineales
Ejercicio 5
El calendario detallado de cada seccin se encuentra publicado en el sitio WEB de CUPI2 y hace parte integral de este
programa: [Link]
Evaluacin y aspectos acadmicos
Generalidades
El curso consiste en 3 horas semanales de clase presencial con el profesor, 1 horas de trabajo supervisado en el
laboratorio y 4 horas de trabajo individual por fuera de clase.
Durante las clases el profesor llevar una bitcora de presencia de los estudiantes como registro de asistencia. El
estudiante que no asista al menos al 80% de las clases y sesiones de trabajo supervisado no podr aprobar el
curso, de acuerdo con el artculo 42 y 43 del Reglamento General de Estudiantes de Pregrado.
La grabacin, por cualquier medio, de este curso NO est autorizada. En caso de requerirla realice una solicitud por
escrito dirigida al profesor del curso justificando las razones.
El curso tiene como canales oficiales de comunicacin el correo electrnico uniandes, la lista de correo del curso, el
sistema de apoyo a la docencia SICUA+ ([Link] y la pgina Web del curso
([Link]
Evaluacin del curso
Durante el semestre el estudiante deber desarrollar 5 ejercicios, uno por cada nivel. La evaluacin de cada ejercicio
tiene 3 partes:
I. La solucin en parejas del ejercicio propuesto (Anlisis, Diseo, Implementacin, Pruebas y Documentacin).
II. Una prueba individual escrita acerca de los temas del nivel.
III. Un examen prctico individual en el que cada estudiante extiende en el laboratorio el ejercicio que desarroll.
Para la presentacin de cada una de las partes de la evaluacin se tendrn en cuenta las siguientes reglas:
I. Cada ejercicio debe tener como resultado final un programa que funciona, que se puede utilizar y que se puede
verificar a travs de pruebas. El estudiante se debe asegurar de entregar ejercicios que compilan y se pueden
ejecutar, de lo contrario la nota del ejercicio es 0.
II. Los ejercicios se desarrollan de manera incremental durante el nivel. Por lo tanto se hacen entregas parciales
las cuales se informan en el enunciado de cada ejercicio. El alcance de cada entrega se incluye en el
enunciado del ejercicio.
III. Los ejercicios y exmenes prcticos sern evaluados con sustentaciones individuales programadas. Es
responsabilidad del estudiante inscribirse en un horario y contactar a los monitores y profesor a tiempo para
determinar un espacio en caso de algn conflicto. Si un estudiante deja de inscribirse a la sustentacin su
ejercicio y exmenes no pueden ser evaluados y en consecuencia la nota es 0.
IV. Si el estudiante no se presenta a la sustentacin, la nota del ejercicio y del examen prctico ser 0. Se entiende
como una falta igual de grave, el incumplimiento con el horario programado para la sustentacin (llegar tarde).
En este caso se aplica la misma sancin.
V. Slo se aceptan las entregas de los ejercicios y los exmenes prcticos por SICUA PLUS en los plazos
establecidos en el cronograma.
La distribucin de los porcentajes de notas se presenta a continuacin:
Nivel
13
14
15
16
17
Sustentacin ejercicio
4%
5%
5%
8%
5%
Examen prctico
4%
5%
5%
7%
5%
Examen escrito
7%
10%
10%
10%
10%
Total
15%
20%
20%
25%
20%
Las fechas de entrega de los ejercicios, as como de los exmenes tericos y prcticos de los niveles 13 al 16 son
especificadas en el cronograma de actividades de cada seccin. Las fechas del nivel 17 se darn a conocer al final del
semestre, ya que estas son determinadas por la Oficina de Admisiones y Registro de la Universidad. La fecha de
entrega del ejercicio del nivel 17 corresponder a la fecha de la evaluacin prctica, segn lo defina la Oficina de
Admisiones y Registro en el calendario de exmenes finales.
Poltica de aproximacin de notas finales
En este curso las calificaciones definitivas sern de uno cinco (1,5) a cinco (5,0), usando la siguiente escala de
aproximacin:
De 0 a 1,74
De 1,75 a 2,24
De 2,25 a 2,99
De 3,0 a 3,24
De 3,25 a 3,74
De 3,75 a 4,24
De 4,25 a 4,74
De 4,75 a 5,0
1,5
2,0
2,5
3,0
3,5
4,0
4,5
5,0
Bibliografa
Los siguientes son los libros recomendados y reservados en la biblioteca:
Sally A. Goldman and Kenneth J. Goldman. A Practical Guide to Data Structures and Algorithms using Java.
2007
Mark J Guzdial. Problem Solving With Data Structures Using Java: A multimedia Approach. 2010
Mark Allen Weiss. Data Structures and Problem Solving Using Java. 4th Edition. 2010
Adicionalmente el curso trata algunas herramientas de tecnologa que se pueden consultar en los sitios oficiales en
Internet. Las referencias a cada una se encuentran disponibles en el material de clase publicado en el sitio del curso.
