TeoríadeGráficas

Ya termine de calificar los exámenes, así que ya están las calificaciones finales que pondré en actas. Si alguien cree que califique mal su examen, puede pedirme una cita a mi correo y con gusto le doy la revisión de examen. Les recuerdo que esto debe ser antes del día Jueves 15 de diciembre por que ese día en la mañana subiré las calificaciones en las actas.

Con respecto a las calificaciones anteriores (antes de la segunda vuelta) ayudé a algunos de ustedes que no alcanzaban el 6 pero estaba cerca y a los que estaban cerca de subir a otra calificación aprobatoria en el redondeo. Mi criterio fue el siguiente:

• Ayudar a los que tenían entre 4 y 5 que habían entregado tareas y trabajo de Erdös a subir a 6
• Ayudar a los que estaban en *.4* o mas, con una calificación aprobatoria a redondearse al entero mas pequeño mayor que su calificación.

Aunque confieso que el criterio fue un poco arbitrario, se me hace justo, dado que a los que no ayudé tampoco fueron perjudicados. Todos fueron evaluados con los criterios acordados, sobre una evaluación de 110% (O incluso 120% si entregaron el trabajo de Erdös). Además, la evaluación fue avisada al principio del curso y no se modifico.

También, aclaro que a mi forma de ver, el curso fue completo, se cubrieron los temas con cierta profundidad y con el nivel adecuado (recordemos que es una licenciatura en Matemáticas). Por lo tanto, se debe poner especial cuidado en su formación en esta área.

Si alguno considera que el curso fue muy difícil, los invito a reflexionar. Se les ayudo en muchas maneras (permitiendo entrega de tareas tarde, permitiendo evaluación sobre el 120%, preguntando en los exámenes solo lo visto y resuelto previamente). Lo que nunca haría es rebajar el nivel (la dificultad) del curso por que pienso que eso último demerita a la carrera de la cual yo también soy egresado.

Por ultimo, no contesté sus mensajes en redes sociales, por que específicamente les di un correo para que me contactaran en el curso. Si alguien desea agregarme en alguna de esas redes, puede hacerlo (y prometo aceptarlo) solo que no resuelvo dudas académicas por ahí. Por el contrario, si algún día en la facultad, les puedo ayudar en algo, estoy en la mejor disposición.

Ya termine de calificar las tareas atrasadas, los examenes y los trabajos de Paul Erdös, las listas estan actualizadas. Para evitar malos entendidos subí tambien la lista del conteo total de participaciones.

Anoté con amarillo lo no entregado, por que la hoja de calculo no me permitía hacer operaciones usando letras. Y con verde lo entregado tarde para que sepan que se califico sobre 8.

A los que no les guste su calificación, recuerden que pueden presentarse a la segunda vuelta. En la segunda vuelta es un examen y lo que saquen es lo que se pone en el acta. (Ya no cuentan tareas, participaciones, ni ningún otro criterio de evaluación)

El examen final consta de 10 preguntas, cada una vale 1.5 puntos (Por lo que solo necesitan contestar 4 para pasar) y son sobre todos los temas tratados en el curso (desde el inicio hasta el primer parcial, y 5 despues del primer parcial hasta el final, no incluye ninguna pregunta del repaso). Todos los temas estan resumidos en las presentaciones descargables en este mismo sitio.

El segundo examen parcial se llevara a cabo el dia jueves 1ero de diciembre, a las 9:00am, en el salón de clases.

Ese mismo dia se reciben sobre 8, todas las tareas atrasada, los programas (a mi correo) y el trabajo de Erdös.

El examen final, si lo desean presentar será el dia de la segunda vuelta: jueves 8 de diciembre. Pueden presentar un examen que cuente como toda su calificación.

Espero que alcanzen a ver este aviso. La jefatura me aviso de último momento que requieren de mi participación en el proceso de acreditación de la carrera.

Por tal motivo me han citado para una entrevista mañana jueves 10 de noviembre desde las 9:00 am a las 10:00 am en la unidad de seminarios. Por lo tanto, aunque estaré en la facultad, nuestra clase no empezará si no hasta las 10:00a.m.

Una disculpa por no avisarles antes, yo mismo me acabo de enterar y espero no le haga perder mucho tiempo.

Como comenté en la clase pasada, si alguien quiere subir su calificación puede hacerlo mediante un trabajo escrito con las siguientes características.

• El tema del trabajo es la vida y obra de Paul Erdös
• El trabajo es individual y deberá entregarse por escrito (en computadora) el dia de la primera vuelta.
• El trabajo debe tener una longitud entre 10 y 15 cuartillas.
• El trabajo debe ser original. Si el trabajo es totalmente copiado de algun texto (en internet o escrito) automaticamente se calificará con 0. (Pueden usar referencias y leerlas, pero no pueden escribir el texto tal cual, deben usar sus propias palabras).
• Todas las referencias usadas deben venir correctamente citadas.

Algunas sugerencias bibliográficas son las siguientes:

• Para darse una idea al menos checar la pagina en Mac Tutor de Erdös y la página en wikipedia de Erdös
• El libro El hombre que sólo amaba los números de Paul Hoffman
• El documental N es un número dirigido por George Paul Csicsery. Aqui la ficha

En el trabajo pueden hablar de todo lo relacionado con Paul Erdös, pero al menos deben tocar estos tópicos:

• El estilo de vida de Erdös
• Su lenguaje particular
• Sus aportaciones a la Teoría de Grafos
• El número de Erdös

El trabajo tiene un valor de un punto sobre la calificación final en actas.

Solo para recordar, que el primer examen parcial es el día martes 4 de octubre del 2011 en el salón de clases.

El examen abarca desde el primer tema de grafos (El repaso no viene) hasta la clase del jueves 29 de agosto. Es decir toda la introducción. Las presentaciones, las tareas y los ejercicios en clase se pueden descargar de aquí.

El examen consta de 8 ejercicios. Son tomados de las tareas, o de los ejercicios resueltos en clase o de los teoremas que yo demostré en clase.

Traten de llegar temprano por que solo tendremos dos horas para realizarlo de 9:00hrs a 11:00hrs y ya saben que hay clase después en el salón, así que no los puedo esperar.

El libro en el que la clase se basa principalmente es el de Gary Chartrand, titulado Graphs as Mathematical Models. Ver aqui la info completa. Hoy me di cuenta que el libro tuvo una reimpresión en 1985 pero le cambiaron el titulo, por lo tanto pueden conseguir el mismo libro pero con el titulo: Introductory Graph Theory, cuya clasificación UNAM es QA166 C428 1985. Repito es el mismo libro es solo una reimpresión.

Hay otro libro del mismo autor de reciente publicación:

Titulo: Graphs & Digraphs

Autor: Gary Chartrand

Editorial: Chapman and Hall/CRC; 5 edition (October 19, 2010)

Clasificación UNAM: QA166 C424 2011

Este último aun no lo checo (pero lo haré en estos días) y veré si lo utilizamos o no en el curso.

En la primera clase empezamos con el repaso vimos teoría de conjuntos y luego presenté la forma de llevar a cabo el curso. Aquí hay un pdf con todo el resumen del curso, originalmente la idea era llevárselos impreso, pero bueno no hubo tiempo de sacar copias así que sera para la otra clase y ojala tengamos mas compañeros

No olviden descargar como auxilio didáctico el programa de graphthing.

Es software libre, no he probado la versión de windows la de GNU/Linux funciona bastante bien, y esta en los repositorios en las distros mas comunes.

Lo pueden descargar de aqui, la ultima versión estable es la 1.3.2. El sitio no esta online todo el tiempo así que si no funciona intentenlo en un rato, o busquen en Google un sitio de descarga alternativa (hay muchos)

De acuerdo a lo acordado en la primera clase, (que no es que yo haya dado mucha opción). Estos son los criterios de evaluación:

Tareas:

Series de ejercicios individuales, se dejaran los jueves y se entregarán los martes.

Programas:

Se llevarán a cabo en equipos (no mas de tres personas), dependiendo del programa se revisaran en clase o se entregaran por correo electrónico

Exámenes:

Dos en el curso, uno al final de la unidad 2 y otro al final del curso.

Participación:

Se califica clase con clase, puede consistir en pasar a resolver un problema, en contestar una pregunta o resolver un ejercicio en el cuaderno.

Y el porcentaje en que cada uno afecta su evaluación es:

Porcentaje
Tareas:	30%
Programas:	20%
Exámenes:	50%
Participación:	10%
Total:	110%

Adicionalmente se dejara un trabajo de investigación sobre un tema de Teoría de Grafos, para entregarse el día de la primera vuelta y que tendrá un valor de un punto extra sobre la calificación final. El trabajo es opcional, solo para aquellos alumnos que deseen subir calificación.

Estos son los libros que se ocuparan en el curso, todos están en la biblioteca de la FES y están en orden de importancia:

1. Gary Chartrand. Graphs as Mathematical Models. Weber & Smith Incorporated 1977. Clasificación UNAM: QA166 C426.
2. Richard Johnsonbaugh. Matemáticas discretas. Pearson Education 2005. Clasificación UNAM: QA39.2 J6418
3. Gary Chartrand and Ping Zhang. Chromatic graph theory. Chapman & Hall, 2009 Clasificación UNAM:QA166.247 C43
4. Frank. Harary. Graph theory. Addison-Wesley 1969. Clasificación UNAM: QA166 H36
5. Joan M. Aldous and Robin J. Wilson. Graphs and Applications: an introductory approach. Springer 2000. Clasificación UNAM: QA166 A53