Estructuras de datos

Clase introductoria

Contenido

Presentacin del curso

Metodologa de trabajo

Contenido detallado

Evaluaciones

Material elaborado por: Julin Moreno

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

Reglas

La asistencia en este curso es voluntaria. Sin embargo, si

decide atender a clase, se deben seguir estas dos

indicaciones sencillas:

Respetar a los compaeros y al profesor: silenciar los

celulares, dejar las charlas personales para afuera

del saln, prestar atencin, 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 altica

Solo hay una fecha de exmenes supletorios en todo el semestre: al final. Por tanto no se recomienda

deber ms de un examen

Metodologa que deberan seguir

Clase Terica

Clase Prctica

Asesoras y repasos

Antes: Repasar clase terica anterior

Durante: Prestar atencin y tomar apuntes

Realizar ejercicios cuando se pongan

Formular preguntas

Despus: Contrastar con lo aprendido anteriormente

Antes: Repasar las clases que correspondan

Durante: Prestar atencin y tomar apuntes

Llevar preguntas

Despus: Hacer los ejercicios de nuevo por si mismos Importante: No deben dejar

acumular contenidos

Antes: Repasar clases terica y prctica anterior

Durante: Prestar atencin y tomar apuntes

Realizar los ejercicios por cuenta propia (~4/semana)

Formular preguntas

Despus: Terminar los ejercicios que no se alcancen

Contrastar con lo aprendido anteriormente

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

Ingeniera de

sistemas80%

Estadstica12%

Ingeniera mecnica, biolgica,

otros8%

Estadsticas

Reprobaciones

(~15%)

Aprobaciones

(~60%)

Ver video

Cancelaciones o

abandonos

(~25%)

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

Contenido detallado y evaluaciones

Eficiencia algortmica y notacin Big Oh Arreglos estticos y dinmicos Recursividad

Listas enlazadas simples, dobles y circulares Pilas y colas

rboles binarios de bsqueda y AVL Montculos binarios y colas con prioridad

Tablas hash

Advertencia:

No hacer a consciencia los talleres es un mal negocio, por ganar un 20%

de mala manera lo ms probable es que pierdan el 80% restante

Parcial 1: 20%

Taller 1: 5%

(Marzo 5)

Parcial 2: 20%

Taller 2: 5%

(Abril 9)

Parcial 3: 20%

Taller 3: 5%

(Mayo 7)

Parcial 4: 20%

Taller 4: 5%

(Mayo 28)

Horarios de asesora

Profesor

Julin Moreno: Mircoles 10am -12m

Oficina M8A-311

jmoreno1@unal.edu.co

Monitor

Mateo Pelez: Lunes 1pm-3pm, Mircoles 2pm 4pm

Espacio de estudio (hueco) del M8B

mpelaeza@unal.edu.co

http://guiame.medellin.unal.edu.co/cpp

Pgina del curso

1. 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

Tareas

Importante: Las clases prcticas no comienzan sino hasta la

prxima semana!!!