Professional Documents
Culture Documents
LICENCIATURA EN INGENIERA EN
SISTEMAS COMPUTACIONALES
Pr op u es t a d e d es ar r o l l o d el c ur s o : La ens e a n za s e r e pa r te e n h or as e n au l a d ed ic a das a ex p l ic ar e l t em ari o d e l a as ig n at ura y r e al i za r pr ob l em as de c o ns tr uc c i n d e ar bo l es b in ar i os y a rb o l es b i n ar ios d e bs q ue da , bus c a nd o l a m x im a p ar t ic i pac i n d e l a l um no. L a ex pl ic ac i n de l t em ari o no s er ex h a us t i v a, ya q u e e l a lum no pos e e l a bi b l i o graf a bs ic a q u e d eb er ut i l i za r y s e p re te nd e f om enta r s u apr e nd i za j e a ut nom o. Las h ora s de l ab or at or i o s e de s ti n an a l a pr en d i za j e de C + + y a la re a l i za c i n de ej er c ic i os prc t ic os d e l tem a.
ESTRATEGIAS
DESCRIPCIN
PONDERACIN
PRUEBA ESCRITA
EVIDENCIA DE APRENDIZAJE
CRI TERIOS
P AR A L A
E V AL U AC I N
Formada por ejercicios prcticos del tipo de los que se realizan en las clases de prcticas y de cuestiones terica. Consiste en la recopilacin de mapas mentales, resmenes, trabajos de investigacin y prcticas de laboratorio. La explicacin y desarrollo del tema con el propsito de informar rigurosa y objetivamente sobre l. Esta deber estar formada por tres partes: la introduccin, el desarrollo y la conclusin.
20%
40%
40%
TOTAL
100%
POLTICAS DE CLASE 1. 2. 3. 4.
5. 6.
7. 8. 9.
10. 11.
Los exmenes sern calificados con nmeros del 0 al 100, usando decimales. Todos los promedios y puntos extras sern de acuerdo a esta escala. El alumno para aprobar el curso deber haber cumplido con el 85% de asistencia al curso. La calificacin mnima aprobatoria del curso es igual o mayor a 6. Las tareas, proyectos de investigacin sern calificadas en las fechas indicadas por el catedrtico. Tareas, proyectos de investigacin entregadas fuera de tiempo sern calificadas con una penalizacin de 20 puntos que se restaran de la calificacin obtenida en la misma. Los estudiantes no deben mantener conversaciones privadas durante el desarrollo de la clase El estdiate no debe de abandonar el aula, hasta que no se le indique lo contrario. El timbre es para que el catedrtico sepa que ya es hora de terminar su clase. El estudiante debe mantener el aula limpia y en orden. El estudiante debe llegar a clase a tiempo y estar preparados para comenzar la clase. Queda prohibido el uso de i-pod, reproductores de mp3, mp4 y msica en general as como el uso de telfonos celulares, este deber de permanecer en el perfil de silencioso durante el desarrollo de la clase. Queda prohibido el uso de computadoras porttiles en todos sus tipos, al menos que se les indique lo contrario durante el desarrollo de la clase. Es requisito para la asignatura un cuaderno profesional y bolgrafo o lpiz para la realizacin de apuntes, as como una Memoria Extrable con la capacidad mnima de 2GB.
FECHA
CALENDARIZACIN TEMA
BIBLIOGRAFA
13 DE AGOSTO
1. ARBOLES 1.1. Arboles Generales 1.1.1. Terminologa 1.1.2. Representacin de un rbol 1.2. Resumen de definiciones 1.3. Arboles binarios 1.3.1. Equilibrio 1.3.2. Arboles binarios Completos 2. ESTRUCTURA DE UN ARBOL BINARIO. 2.1. Diferentes tipos de representaciones en C++. 2.2. Operaciones en arboles binarios. 3. ARBOLES DE EXPRESION 3.1. Reglas para la construccin de arboles de expresin. 4. RECORRIDO DE UN ARBOL. 4.1. Recorrido preorden. 4.2. Recorrido enorden. 4.3. Recorrido postorden 4.4. Profundidad de un rbol binario 5. ARBOL BINARIO DE BUSQUEDA+ 5.1. Creacin de un rbol binario. 5.2. Implementacin de un nodo de un rbol binario de bsqueda. 6. OPERACIONES DE ARBOLES BINARIOS DE BUSQUEDA. 6.1. Bsqueda. 6.2. Insertar un nodo 6.3. Insertar nuevos nodos 6.4. Eliminacin 6.5. Recorrido de un rbol 6.6. Determinacin de la altura de un rbol. 7. Aplicaciones de arboles en algoritmos de exploracin. 7.1. Visita a los nodos de un rbol.
Programacin en C++ algoritmos, estructura de datos y objetos. Luis Joyanes Aguilar. Editorial Mc Graw Hill. Pg. 413 419
20 DE AGOSTO
Programacin en C++ algoritmos, estructura de datos y objetos. Luis Joyanes Aguilar. Editorial Mc Graw Hill. Pg. 420 430.
27 DE AGOSTO
Programacin en C++ algoritmos, estructura de datos y objetos. Luis Joyanes Aguilar. Editorial Mc Graw Hill. Pg. 430 435
D AS INHBILES OBSERVACIONES: