Estructura de Datos II

Agenda 1. 2. 3. 4. 5. 6. Presentacin del docente Objetivos Temario y actividades Bibliografa Evaluacin Reglas de juego

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

1. Presentacin del Docente

Carlos Andrs Lpez Ospina Ingeniera de Diseo & Automatizacin Electrnica (Universidad De La Salle) Especializacin en Construccin de Software (Universidad De Los Andes) Estudiante de Maestra en Arquitectura de Tecnologa de Informacin (Universidad De Los Andes) Sun Certified Programmer for the Java Platform 5 lopezcarlosa@unbosque.edu.co Experiencia laboral de 6 aos Desarrollador Lder Tcnico Arquitecto Docente

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

2. Objetivos
Dimensin de aprendizaje Objetivos de aprendizaje significativo Los estudiantes: Conocimiento fundamental Reconocern la estructura de datos como la estrategia para manipular y optimizar la informacin, identificando cada una de los diferentes mtodos para ordenar y buscar dentro grandes volmenes de datos, en pro del rendimiento de cualquier sistema. Aplicacin Analizarn las estructuras que requieren para su aplicacin y a buscar las que mejor se adapten dentro de las opciones disponibles en el mercado. Integracin Relacionarn la estructura de datos con la persistencia en las aplicaciones y/o con la informacin de otros sistemas, optimizando el manejo de la informacin y mejorando el desempeo. Dimensin humana Despertarn su inters en la responsabilidad necesaria en el manejo de gran cantidad de informacin, dndole su mejor empleo con tica, seguridad y confidencialidad.

Compromiso Motivarn a darle importancia al manejo de datos con la claridad que de este depende en gran parte del rendimiento de un sistema. Aprender a aprender Identificar documentacin existente para el reforzamiento y auto aprendizaje a cerca de las colecciones creadas por los lenguajes de programacin.

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

3. Temas y actividades
Repaso Estado actual Temas vistos Estructura de datos, TAD. Complejidad Computacional Pruebas de unidad para estructuras de datos utilizando complejidad. Mapas Implementacin de grafos. rboles Binarios (AVL - Rojinegro - Heap). rboles n-arios B

Elaborado por: Carlos Andrs Lpez

Introduccin Ingeniera de Sistemas y Teora General de Sistemas

4. Bibliografa
VILLALOBOS S., Jorge A. Diseo y Manejo de Estructuras de datos en C. Editorial McGraw Hill. Primera Edicin. 1996.

BRASSARD, Guilles. Fundamentos de Algoritmia. Editorial Prentice Hall. 2000.

GARCA MERAYO, Flix. Matemtica Discreta. Editorial Paraninfo. 2001. WEISS, Mark Allen. Estructuras de Datos en Java. Editorial Pearson & Addison Wesley. 2000.

MANN ED WILEY, Cay Horst. Big Java. 4th Edition.

SCHILDT, Helbert. Java. Septima Edicin. http://www.refworks.com/refshare2?site=068541311220800000%2FRWWEB1031222166%2FEst ructura+de+Datos+II#.T300JFAI4mI.gmail

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

5. Evaluacin
Evaluaciones Corte 1: 30% Examen parcial (Examen y/o Proyecto) 50% Trabajos (talleres, monografas, exposiciones) 25% Quizzes 25% Corte 2: 30% Examen parcial (Examen y/o Proyecto) 50% Trabajos (talleres, monografas) 25% Quizzes 25% Corte 3: 40% Examen Final (Examen y/o Proyecto) 50% Talleres y trabajos 30% Quizzes 20% Fecha (14-02-2013)

(21-03-2013)

(16-05-2013)

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

5. Evaluacin
Talleres Todas las clases SOLO por parejas o individual (recomendacin que siempre trabajen con el mismo compaero) Entrega al final de cada clase / 5.0 Entrega posterior de cada clase y mximo 8 das despus / 3.0 Enviados sin el estndar de nombramiento (entregable, correo, nombres, etc.), no se califica.

Comportamiento tico (seguir reglamento estudiantil) Participacin activa en trabajos en grupo No copiar en las evaluaciones No plagiar

Elaborado por: Carlos Andrs Lpez

Estructura de Datos II

6. Reglas de juego
Asistencia Las clases son actividades presenciales La materia se pierde con 10% de fallas En todas las clases se toma lista, se corroboran con los ejercicios realizados y las fallas no se borran Enviar un email previo con la justificacin en caso de no poder asistir a clase (salvo en situaciones de emergencia) Documentar las faltas a clases Incapacidad mdica (validada por Secretara Acadmica) Carta laboral (indicando el motivo: viaje, trabajo extra, etc.) Tesis (mensaje email con copia al director de tesis) Quien falta est obligado a ponerse al da con sus compaeros Algunos talleres se trabajarn en clase y otros se dejarn como trabajo fuera de clase Tutoras Horario Oficial: Martes de 1 a 3 pm Si es necesario, podemos convenir otra hora eventualmente
Elaborado por: Carlos Andrs Lpez