Grupo Temático de Algoritmos y Estructuras

Orden del dí­a 30 de mayo de 2007 (15:00 a 16:00)

  1. Paso de asistencia y disculpas.
  2. Aprobación de las minutas del 4 de mayo y del 18 de mayo de 2007.
  3. Presentación de propuestas de sinodales para los exámenes de recuperación del trimestre 07P.
  4. Presentación del histórico de apertura de grupos, de la apertura de grupos para el 07O y de los alumnos inscritos al 07P y candidatos al 07O.
  5. Discusión acerca de si los programas sintético y analí­tico de la UEA Estructuras de datos con orientación a objetos están suficientemente bien como para que continúe sin problemas el proceso de certificación de las otras carreras de ingenierí­a, dejando su posible adecuación para un momento posterior. Posible decisión a este respecto.
  6. Recordatorio de que la quinta reunión será el 13 de junio de 2007 de 15:00 a 16:00.

Minuta de la reunión

  1. Los asistentes fueron Óscar Alvarado, Josué Figueroa, Silvia González, Ana Laureano, Lourdes Sánchez y Francisco Zaragoza.
  2. Se aprobaron las minutas del 4 de mayo y del 18 de mayo de 2007.
  3. Francisco presentó la propuesta de sinodales que le hizo a los jefes de departamento y área. No hubo modificaciones.
  4. Francisco presentó el histórico de apertura de grupos, la apertura de grupos para el 07O y los alumnos inscritos al 07P y candidatos al 07O. Se observó que muy probablemente no sería problemático que se cancelaran los grupos de las UEA Análisis de algoritmos y Graficación. Sobre la UEA Estructuras de datos con orientación a objetos se observó que tal vez cuatro son pocos grupos, pero que al mismo tiempo cinco podrían ser muchos grupos y que de todas formas ya se asignó carga académica a todos los profesores. Sobre las otras tres UEA hubo concenso de que el número de grupos abiertos aparenta ser el correcto. Silvia hizo la observación de que deberíamos tratar de averiguar porqué existen estudiantes de Ingeniería en Computación que ya han cubierto todos los requisitos de la UEA Estructuras de datos con orientación a objetos que ya cubren los requisitos necesarios y que no la han inscrito. Posibles causas que se mencionaron son: falta de grupos, malos horarios, mala planeación.
  5. Existe un concenso de que el programa sintético de la UEA Estructuras de datos con orientación a objetos no será modificado al corto plazo. Francisco presentó una serie de inquietudes relativas al programa analítico de esta UEA, entre otras:
    1. La única seriación necesaria debería de ser 115106 Introducción a la programación. Silvia comentó que la doble seriación actual (111222 Lógica o 115107 Métodos numéricos) tiene como propósito incluir a todas las carreras que pueden cursar esta UEA. Francisco comentó que ese mismo propósito lo puede cumplir 115106 Introducción a la programación, además de que el temario de métodos numéricos es independiente del de estructura de datos u orientación a objetos.
    2. Ocho clases para ver una introducción a la orientación a objetos tal vez está bien, pero debemos recordar que existe una gran inquietud de crear una UEA de orientación a objetos independiente de una UEA de estructura de datos.
    3. Ocho clases para ver sólo cuatro tipos de listas lineales es demasiado, cinco clases suena más apropiado. Silvia comentó que ella ve más que esos cuatro tipos de listas en clase. Francisco comentó que en ocho clases se deberían poder ver seis o más tipos de listas, incluyendo tablas de dispersión como una aplicación (éstas se necesitan en la UEA 115113 Software de base). Óscar comentó que el recuerda haber visto un analítico distinto donde aparecen más tipos de listas. Se comentó que debía verificarse que contamos con el analítico más reciente.
    4. Tres clases para ver recursividad suena apropiado. El tema de divide y vencerás tiene un capítulo completo en 115116 Diseño de algoritmos, así que aquí sólo debe de ser introductorio.
    5. Cinco clases para ver árboles suena apropiado. El tema de árboles balanceados también está en 115112 Almacenamiento y recuperación de la información. Silvia comentó que se necesita la definición de árbol balanceado para ver montículos. Francisco comentó que lo que en realidad se necesita es la definición de árbol completo (que no es lo mismo) y que además el momento apropiado para hablar sobre montículos es cuando se estudie ordenamiento por montículo (heapsort).
    6. El tema de manejo de archivos se cubre casi en su totalidad en Introducción a la programación. El resto de la UEA no tiene relación alguna con archivos. Mientras no se modifique el sinóptico este tema debe limitarse a una clase. Silvia comentó sobre la necesidad de repetir brevemente algunos temas. Ana y Lourdes hicieron comentarios acerca del tipo de estudiantes que cursan esta UEA. Francisco comentó que los recordatorios breves son buenos, pero que en este caso el recordatorio de archivos se debía dar en 115112 Almacenamiento y recuperación de la información.
    7. Tres clases para ver búsqueda y ordenamiento es demasiado poco. En 115106 Introducción a la programación ya se ve el algoritmo de búsqueda secuencial y un ordenamiento cuadrático. Los tres métodos cuadráticos más comunes se pueden ver en una clase, pero los métodos de ordenamiento subcuadráticos debieran verse uno por clase. Se debe de considerar el método de ordenamiento por mezcla (en lugar o adicionalmente al ordenamiento de Shell que, además, es muy difícil de analizar). Debiera considerarse también al menos un método de ordenamiento que no se base en comparaciones, como por ejemplo ordenamiento por cuenta u ordenamiento por residuos, ya que se ejecutan en tiempo lineal. Silvia comentó que no sería buena idea introducir temas de análisis de algoritmos en esta UEA y Óscar comentó que sería bueno hacer experimentos sobre el tiempo de ejecución. Francisco comentó que se les puede dar a los estudiantes una idea del tiempo de ejecución de un algoritmo haciendo una gráfica, lo que no necesita introducir ni la notación O ni mucho menos análisis de algoritmos pero que sí da una muy buena idea de la diferencia entre los algoritmos cuadráticos, los algoritmos O(n log n) y los algoritmos lineales.
    Francisco solicitó que los demás integrantes del grupo temático le hagan llegar por correo electrónico sus propias observaciones e inquietudes acerca del programa analítico de esta UEA antes del 7 de junio de 2007 y se comprometió a integrarlas y a hacer una exposición en la siguiente reunión.
  6. La quinta reunión del grupo temático será el 13 de junio de 2007 de 15:00 a 16:00.