Estructuras de Datos

Daniel Correa Botero

Candidato a Doctor en Ing. de Sistemas e Informática
Universidad Nacional de Colombia
2019
 Agenda

1. Presentación del curso

2. Metodología de trabajo
3. Contenido detallado
4. Evaluaciones
5. Tips

2
 Información de contacto
Presentación
del curso
• Nombre: Daniel Correa Botero
Metodología
- Candidato a Doctor en Ingeniería de Sistemas e Informática
- M.Sc. en Ingeniería de Sistemas e Informática
Contenido
(Universidad Nacional de Colombia)
Evaluaciones
• Correo de contacto: unal@danielgara.com
Tips

3
 Asesorías y monitor
Presentación
del curso

Metodología

Contenido
Por definir
Evaluaciones

Tips

4
 Objetivos del curso
• Caracterizar y manipular estructuras de datos para usarlas dentro de
Presentación problemas algorítmicos en procura de su eficiencia.
del curso
• Desarrollar la capacidad de implementar dichas estructuras en un
Metodología lenguaje de programación específico.

Contenido
Pre-requisitos:
Evaluaciones • Fundamentos de programación.
• Sintaxis básica de Java.
Tips

5
 ¿Por qué utilizar Java?
• Un lenguaje compilado es más
Presentación rápido que uno interpretado.
del curso

“Compiled languages are faster than

Metodología
interpreted languages because the
code is prepared for execution and
does not require an intermediate,
Contenido
real-time step to process the code
before execution” (Bell, 2017)
Evaluaciones Speed comparison of the global alignment
algorithm implemented in C, C++, C#, Java,
Perl and Python. Two DNA sequences of 3216
Tips bp and 3217 bp were used. (Fourment &
Gillings, 2008)

6
 Estadísticas 2018-I
Presentación
del curso

Metodología

Contenido

Evaluaciones

Tips

7
 Metodología – Reglas generales
• La asistencia en este curso es voluntaria.
Presentación • Si asiste a la clase se debe respetar a los compañeros y al profesor: silenciar los celulares,
del curso
dejar las charlas personales para afuera del salón, prestar atención, entre otros.
• Las notas son responsabilidad del estudiante, NO DEL PROFESOR. Al final del semestre
Metodología
por favor evitar enviar correos del tipo:
• “por favor colocarme un trabajo adicional”
Contenido • “me van a echar por el PAPA”
• “me van a quitar la beca”
Evaluaciones • “el promedio me va a quedar muy bajito”
• “aunque la pierda que me quede altica”

Tips • Solo hay una fecha de exámenes supletorios en todo el semestre: al final. Por tanto no se
recomienda deber más de un examen.

8
 Metodología - Recursos
• Página del curso: https://www.ticademia.com
Presentación
del curso Se ingresa con el correo de la universidad como
usuario y con el documento de identidad como
contraseña si es la primera vez que se entra. En caso
Metodología
contrario con la contraseña que tengan actualmente.
(Estructuras de Datos 2019-2)
Contenido

• Página en Facebook del curso (Estructuras de

Evaluaciones
datos - 2019-II):
https://www.facebook.com/groups/380293872
Tips 885175/

9
 Metodología
• Clases magistrales.
Presentación
del curso • Sugerencia: repasar la clase anterior antes de cada clase.
• Clases prácticas donde se desarrollan talleres.
Metodología
• Sugerencia: terminar todos los ejercicios de la clase practica anterior para ir al día
con el curso.
Contenido
• Asesorías:
• Sugerencia: primero utilizar el grupo de Facebook. Llevar dudas puntuales a la
Evaluaciones asesoría.

Tips

10
 Metodología – Bibliografía
• Aguilar, L. J., & Zahonero, I. (2007). Estructuras de datos en Java. McGraw-
Presentación Hill/Interamericana de España.
del curso
• Fager, J., Yépez, W. L. P., Villacrés, M., Martinez, L. A. P., Ochoa, D., &
Metodología Cuadros-Vargas, E. (2014). Estructura de datos.
• Liang, Y. D. (2014). Introduction to Java programming, comprehensive
Contenido version. 10 edition. Pearson Higher Ed.
• Mark, A. W. (2013). Estructura de datos en Java. 4ta Edición. PEARSON.
Evaluaciones

Tips

11
 Contenido detallado
Presentación
del curso
Módulo 1 • Introducción y repaso

• Eficiencia algorítmica y notación Big Oh

Metodología Módulo 2 • Arreglos estáticos y dinámicos

• Listas enlazadas
Contenido
Módulo 3 • Pilas y colas

Evaluaciones • Árboles binarios de búsqueda y AVL

Módulo 4 • Montículos binarios y colas con prioridad

Tips
Módulo 5 • Tablas hash

12
 Evaluaciones
• Taller 1: 3%
Presentación
del curso
Módulo 1 y 2 • Parcial 1: 20% Proyecto: 8%

Metodología • Taller 2: 3%
Módulo 3 • Parcial 2: 20%
Talleres: ~100 Ejercicios
(~90% programación, 10%
Contenido cálculo de eficiencia)
• Taller 3: 3%
Evaluaciones
Módulo 4 • Parcial 3: 20% El calendario con todas las
fechas de talleres, parciales,
etc. Lo pueden encontrar en
Tips • Taller 4: 3% TICademia
Módulo 5 • Parcial 4: 20%

13
 Top excusas proyectos
Presentación
del curso

Metodología

Contenido

Evaluaciones

Tips

14
 Top excusas proyectos - II

Presentación
del curso

Metodología

Contenido

Evaluaciones

Tips

15
 • Haga a conciencia los talleres y el proyecto para
Presentación
del curso que tenga buenos resultados en los parciales.
Metodología

Contenido

Evaluaciones

Tips

16
 Tarea
• Aprender Java en 8 días (hay evaluación la próxima semana!).
Presentación
del curso • Para esto deben leer, como mínimo, los documentos (elaborados por el
profesor Julián Moreno):
Metodología • Manual de instalación y uso de NetBeans
• Curso rápido de Java
Contenido

Evaluaciones

Tips

17
 Tips - Administra eficientemente tu tiempo
• Crea tu propio calendario de
Presentación actividades y cúmplelo.
del curso

Metodología • Pon en marcha tu curiosidad.

Contenido
• Lee, escribe e investiga sobre los
temas que mas te llaman la
Evaluaciones atención.

Tips • Se emprendedor, dedícale tiempo a

poner en marcha tus propias ideas.

18
 Tips - No te quedes solo con lo que te brinda la universidad

Presentación
del curso

Metodología

Contenido

Evaluaciones

Tips

19
 Tips - Trabaja fuerte en un segundo idioma
• Muchas convocatorias
Presentación nacionales e internacionales
del curso
exigen puntajes de
Metodología exámenes internacionales
en una segunda lengua.
Contenido
• Posibilidad de trabajos en el
Evaluaciones exterior (tanto presenciales
como virtuales)
Tips

20
 Tips - Mantente pendiente a las diferentes convocatorias

• Revisa constantemente las oportunidades

Presentación que te ofrece:
del curso
• El gobierno (Colciencias – MinTIC - RutaN).
Metodología • Universidades del exterior.
• Entidades de carácter privado.
Contenido • Organizaciones estudiantiles (AIESEC).
• UNAL. ORI.
Evaluaciones

Tips

21
 Referencias
• Bell, C. (2017). Introducing MicroPython. In MicroPython for the Internet of
Things (pp. 27-57). Apress, Berkeley, CA.
• Fourment, M., & Gillings, M. R. (2008). A comparison of common
programming languages used in bioinformatics. BMC bioinformatics, 9(1), 82.
• Material del curso de Estructuras de Datos del profesor Julián Moreno.

22