Estructuras de datos

Clase introductoria

Reglas
La asistencia en este curso es voluntaria. Sin embargo, si
decide atender a clase, se deben seguir estas dos
indicaciones sencillas:

Contenido
Presentacin del curso
Metodologa de trabajo y de evaluacin
Cronograma del semestre

Respetar a los compaeros y al profesor: silenciar los

celulares, dejar las charlas personales para afuera
del saln, prestar atencin,

Material elaborado por: Julin Moreno

Las notas son responsabilidad del estudiante, NO

DEL PROFESOR. Al final del semestre no usar los
cuentos de me van a echar por el PAPA , me van
a quitar la beca , el promedio me va a quedar muy
bajito, aunque la pierda que me quede altca

Facultad de Minas, Departamento de Ciencias de la Computacin y la Decisin

Metodologa que deberan seguir

Clase Terica

Antes:

Repasar clase terica anterior

Durante:

Prestar atencin y tomar apuntes

Realizar ejercicios cuando se pongan
Formular preguntas

Despus: Realizar los ejercicios del taller que correspondan

Contrastar con lo aprendido anteriormente

Clase Prctica

Antes:

Repasar clases terica y prctica anterior

Durante:

Prestar atencin y tomar apuntes

Realizar los ejercicios
Formular preguntas

Despus: Terminar los ejercicios que no se alcancen

Contrastar con lo aprendido anteriormente

Asesoras y repasos
Importante: No deben dejar
acumular contenidos

Antes:

Repasar las clases que correspondan

Durante:

Prestar atencin y tomar apuntes

Llevar preguntas

Despus: Hacer los ejercicios de nuevo por si mismos

Dedicacin horaria
Un crdito es la unidad que mide el tiempo que el estudiante
requiere para cumplir a cabalidad los objetivos de formacin de cada
asignatura y equivale a 48 horas de trabajo del estudiante. ste
incluir las actividades presenciales que se desarrollan en las aulas
con el profesor, las actividades con orientacin docente realizadas
fuera de las aulas y las actividades autnomas llevadas a cabo por el
estudiante, adems de prcticas, preparacin de exmenes y todas
aquellas que sean necesarias para alcanzar las metas de
aprendizaje.
Art. 6, Acuerdo CSU 033 de 2007

48 x 3 = 144 horas totales de dedicacin al curso

18 x 4 = 72 horas presenciales (teora y prctica)
144 72 = 72 horas de trabajo personal

Informacin del curso

Estadsticas

Cancelaciones o
abandonos
(23%)
Ingeniera
biolgica 3%

Otros 2%

Ingeniera
mecnica
3%

Estadstica
25%
Ingeniera de
sistemas e
informtica
67%

Aprobaciones
(49%)
Reprobaciones
(28%)

Ver video

Contenido detallado y evaluaciones

Objetivos del curso

Caracterizar y manipular estructuras de datos para

usarlas dentro de problemas algortmicos en procura
de su eficiencia.

Desarrollar la capacidad de implementar dichas

estructuras en un lenguaje de programacin
especfico.

Pre-requisitos:
Fundamentos de programacin
Sintaxis bsica de Java

Parcial 1: 24%
Ejercicios talleres: 6%
Entrega 1 del trabajo: 4%

Eficiencia algortmica y notacin Big Oh

Arreglos (estticos y dinmicos)
Listas enlazadas
Pilas y colas

Parcial 2: 23%
Ejercicios talleres: 6%
Entrega 2 del trabajo: 4%

rboles
Binarios de bsqueda
AVL
Rojo-Negro
b+

Parcial 3: 23%
Ejercicios talleres: 6%
Entrega 3 del trabajo: 4%

Heaps
Colas con prioridad
Tablas hash

Advertencia: no hacer a consciencia los talleres y los tarbajos es un mal

negocio: por ganar un 30% de mala manera, lo ms probable es que
pierdan el 70% restante

Importante: Las clases prcticas no comienzan sino hasta la

prxima semana!!!

Tareas
1. Crear un usuario en: http://guiame.medellin.unal.edu.co/cpp
y matricularse en el curso Estructuras de datos usando la
contrasea ED2014-2 (sin las comillas). All encontrarn:
Diapositivas de las clases tericas y prcticas
Ejercicios (talleres)
Foros de discusin
Documentos, manuales y enlaces de inters
2. Aprender Java en 8 das (hay examen la prxima semana!).
Para esto deben leer, como mnimo, los documentos:
Manual de instalacin y uso de NetBeans
Curso rpido de Java
Y por ltimo