1.

PROBLEMA A RESOLVER

El autor propone y desarrolla un sistema de asistencia para planificación curricular de

estudiantes de pregrado, denominado InVESta (Interactive Virtual Expert System for Advising),
o Sistema Experto Virtual Interactivo para Asesoramiento, en español. El sistema se basa en
tecnologías de bases de datos objeto-relacionales en Java, que mediante un proceso de
programación por capas, presenta una capa de Base de Datos, una capa de Transacción que
habilita las capacidades de uso múltiple del sistema, al transmitir solicitudes e información entre
otras componentes del sistema; Planificador, que se encarga de analizar los requisitos previos y
los horarios disponibles en el sistema y para el usuario; e interfaz web o Frontal final.

La funcionabilidad del sistema, según el autor, sería óptima siempre que se enfatice en el diseño
de la base de datos y el algoritmo de planificación de horarios. Mas en el caso real, cuando se
implemente el sistema para universidades que cuenten con un número alto de estudiantes, el
principal problema estaría relacionado a la falta de un sistema de base de datos generalizado,
pues cada centro universitario cuenta con sus propias interfaces de bases datos,
frecuentemente mal documentadas o con esquemas criptográficos complejos que dificultarían
el mapeo de datos y se necesitaría de la aplicación de medidas como el ingreso manual y
conexiones externas a las bases de datos propias de cada usuario, soluciones que
desarrollaremos en preguntas posteriores. A menor escala, se encuentra un segundo problema,
relacionado a los estudiantes que cuenten con más de una especialización, y los estudiantes que
deseen cambiar en el curso de sus estudios, su especialización, o añadir cursos o
especializaciones nuevas.

2. CÓMO SE HA TRATADO DE RESOLVER EL PROBLEMA POR OTROS AUTORES

Otros autores sugieren la utilización de otro tipo de arquitectura sistemática. En particular, a
sistemas análogos como los propuestos por Harlan, R, M en su artículo,”The Automated Student
Advisor: A Large Project for Expert Systems Courses,” se recomienda la combinación del
Razonamiento Basado en Reglas y Razonamiento Basado en Casos para registrar los diferentes
cursos y generar los currículos, basado en el historial académico de los estudiantes.

3. PROPUESTA DEL AUTOR PARA RESOLVER EL PROBLEMA

Para aplicar el sistema a una mayor escala, es decir, en el caso de universidades que cuenten
con un número alto de estudiantes, es necesario tratar los problemas relacionados a una
implementación exitosa a través de seguridad de los datos que se manejan y mapeo de las bases
de datos. El servidor que ejecuta el sistema debe ser asegurado físicamente. Se utiliza un sistema
de gestión de bases de datos relacional orientado a objetos PosgreSQL para asegurar el flujo de
información, así como un protocolo SSL para permitir la transmisión segura de información. Así
también, la información privada, como calificaciones, no podrán visualizarse por ningún usuario
del sistema de asistencia, y permanece en la base de datos del servidor InVESta, y utilizada
internamente para generar los currículos.

Finalmente, se emplea un sistema de identificación para autorización y restricciones de

diferentes grupos de usuarios. Una vez asegurada la privacidad de los datos, el problema
consiste en tratar con bases de datos independientes de cada universidad, muchas de ellas mal
documentadas o con esquemas criptográficos que complican el paso de información a las bases
de datos del sistema. Pese a que existe la posibilidad de trabajar manualmente, se considera a
la conexión de InVESta a la base de datos del usuario como la solución más factible., mediante
un mapeo de base de datos o del esquema lógico para guardar un historial de la información de
cada estudiante.

En segundo lugar, para resolver el problema relacionado al asesoramiento para estudiantes con
múltiples currículos, el autor propone:
 Para el caso de estudiantes que ya cuentan con especializaciones, el sistema debería
comparar los currículos A y B (siendo A la planificación que se ha completado, y B una
posible planificación actual que satisfaga el número mínimo de clases que faltan por
tomar y considere las que ya fueron aprobadas previamente)
 Para el asesoramiento de estudiantes con especializaciones múltiples, el sistema
maximizaría el número de clases que se necesitan para completar ambos currículos. Se
puede representar dicho problema mediante un hipergrafo donde los vértices
corresponden a las instancias de los currículos A, B, y la lista C, y se busca un conjunto
H de “hiperarista” tan que ningún vértice corresponde a más de un “hiperarista” de H
 Para el proceso de añadir un currículo, se tomarían datos de un primer currículo A,
generando un llamado A´, que cuente con las clases que consisten dentro de un listado
C, y a su vez puedan pertenecer a un segundo currículo B, minimizando las instancias
necesarias para que sean completadas por el estudiante.
  Para auditar las planificaciones de estudiantes indecisos, se generaría un currículo
basado en las clases necesarias para completar la malla académica, y se podría tratar
como un problema de cambio de currículo dentro del sistema (el cual puede ser visto
como un problema de maximización bipartida de combinaciones).

4. RESULTADOS PARA DEMOSTRAR QUE LA PROPUESTA DEL AUTOR ES VÁLIDA

Todas las soluciones, en particular las relacionadas a la generación, edición y manipulación de

currículos, pueden reducirse a un problema de grafo bipartito con maximización de
combinaciones, y mediante el algoritmo de Ford-Fulkerson, se pueden encontrar los caminos
que maximicen el flujo (en este caso, el número de materias posibles para incluir en el currículo);
o de manera similar, un acercamiento mediante la representación de los datos en forma de
hipergrafos, nos permite aproximar un algoritmo (menos eficiente cuando el número de
currículos es alto), pero aún así, genera una respuesta eficiente al problema.

El sistema InVESta actualmente se encuentra dirigido para universidades con un número no

excesivamente alto de estudiantes, y su versión experimental ha sido ejecutada en el
Departamento de Ciencias de la Información y Computación de la Universidad Estatal de
Delaware. La estructura modular del sistema y diseño de código abierto hacen posible que se
utilice en un futuro, en otras universidades, sin ningún problema relacionado a la seguridad de
la información almacenada, ejecución del programa, generación de currículos y edición de los
mismos, y transferencia de información, mediante las soluciones que se plantearon en la
pregunta anterior.

5. QUÉ INDICA EL AUTOR QUE ESTÁ PENDIENTE POR REALIZAR

Pese a que todos los problemas relacionados a la generación y manipulación de currículos
pueden ser solucionados mediante el tratamiento de los distintos algoritmos de selección y el
estudio de las variaciones necesarias para cada usuario; y así también, la confidencialidad de los
datos se puede resguardar mediante numerosos protocolos de seguridad para el sistema; existe
un problema pendiente, relacionado a la necesidad de realizar actualizaciones a las bases de
datos, pese a que en general, el banco de datos de InVESta no requiere de ellas con frecuencia,
al menos cuando se trata de actualizaciones en tiempo real, consideradas, según explica el autor,
innecesarias. Los métodos para actualizaciones periódicas del sistema y de la base de datos sí
son necesarias en un entorno realista de la aplicación del sistema InVEStA.