Operador de Obtención de Caminos: GetPaths

3.13.1 Definiciones

N0E: Nodo concepto con grado de entrada cero, es decir, son aquellos nodos que inician el desarrollo del CEC. De estos nodos “nacen” flechas pero ninguna llega a ellos.

N0S: Nodo concepto con grado de salida cero, es decir, son aquellos nodos en los cuales termina el desarrollo de un CEC. A estos nodos les “llegan” flechas pero no les “nacen”.

Nodos Intermedios: Nodos concepto con grado de salida y grado de entrada diferentes de cero, es decir, nodos a los que llegan y de los que nacen flechas.

Camino: Ver definición en la sección 3.6.

Se define LS como la longitud de un conjunto de caminos, la cual es igual al número total de nodos

conceptos distintos presentes entre todos los caminos.

3.13.2 Propósito y sintaxis del operador

El operador permite obtener un conjunto de caminos de mínima LS, a partir de un CEC el cual contenga una serie de conceptos dado. Por ejemplo, supóngase que se desea obtener del CEC c13,

figura 3.21, el conjunto de caminos de mínimo LS que contenga a los conceptos B y D. Para este caso son posibles los siguientes conjuntos de caminos: {(ABDF)} y

{(ABDF),(ACEF)}. En este caso se selecciona el primer conjunto ya que posee una LS de 4 frente a 6 del segundo conjunto (el cual de hecho es todo el CEC).

E C

A F

D

B Dado que el usuario requiere los conceptos

B,D se indica en el CE el camino a seguir. El usuario podría detenerse cuando haya llegado al nodo concepto que contiene a D.

Nota: En este ejemplo se ha usado el nombre del concepto para referirse al nodo concepto. Se seguirá esta notación siempre y cuando no se presente confusión. (Por ejemplo cuando no hayan varios nodos concepto con el mismo concepto)

En este mismo grafo, supóngase que se desean obtener los caminos que contengan los conceptos B y E. El operador devolverá un conjunto con 2 caminos los cuales se requieren para abarcar los conceptos B y E. El conjunto es: {(ABDF), (ACEF)}; esto significa que si un usuario desea estudiar los conceptos B y E usando este CEC deberá estudiar todo el CEC. (Exceptuando quizás los nodos posteriores a B y a E, pero sí debe iniciar a partir de A Esto implica que el estudiante puede no cubrir el 100% del curso). Veamos otros ejemplos.

Sea el grafo de la figura 3.22 que representa un CEC c18. Supóngase que se desean obtener un

conjunto de caminos que comprenda los conceptos A y C. En este caso existen varios conjuntos de caminos mínimos. Un primer conjunto de caminos es:

{(ABC)}. Otro posible conjunto de caminos que también consta de un solo camino es: {(AEC)}. Otro es {(ADIHFC)} y finalmente

{(ADEC)}. El operador no devuelve todos estos posibles conjuntos de caminos, sólo devuelve uno de estos conjuntos, aquel que tenga menor LS. Por ejemplo el conjunto {(ABC)} tal y como aparecen sombreados en la figura 3.22.

Nota: En caso de empates la decisión es aleatoria, aunque un segundo criterio podría ser seleccionar aquel conjunto de caminos con menos prerrequisitos.

A B C

D E F

I H G

Ahora supóngase que se tiene un CEC c17 cuyo grafo es el de la figura 3.23. Se desea obtener el

conjunto de caminos que contienen a los conceptos B y C. La respuesta está dada por un conjunto de 2 caminos que se requieren para abarcar ambos conceptos, estos son: {(JEBD),(JECD)}. En este caso se requieren 2 caminos pero no todo el curso, por ejemplo el estudiante no tiene que estudiar los nodos con conceptos K y L. (Incluso el estudiante podría decidir no estudiar el concepto D, pero sí debe abordar los conceptos J y E).

Finalmente supóngase que se tiene el siguiente CEC c38, figura 3.24.

Ya que es posible que varios nodos conceptos de un CEC tengan el mismo concepto, para evitar ambigüedad, se han colocado identificadores explícitos a los nodos concepto.

Si se desea obtener el conjunto de caminos que contengan a los caminos C y D, en este caso se tienen dos posibles respuestas, la primera consta de dos caminos y es:

K J D C B E L A C D D H B G F I C N1 N2 N3 N4 N5 N7 N9 N8 N6 N10 Figura 3.23: CEC c17 Figura 3.24: CEC c38

{(N1N2N3N4N5), (N1N2N10N4N5)}. La segunda respuesta también se compone de dos caminos: {(N1N9N7N6N5), (N1N9N8N6N5)}.

El operador devolverá en este caso cualesquiera de las dos posibles respuestas, ya que la LS de los conjuntos es igual.

La sintaxis del operador es la siguiente:

GetPaths from Coid with { Concept List }

Ejemplo: GetPaths from c28 with { B,C }

Se retorna un conjunto de caminos mínimos si el CE c28 contiene ambos conceptos, se devolverá un

conjunto vacío en caso contrario.

3.13.3 Objetivo de uso de este operador

Como se habrá advertido la intención con este operador es ofrecer al estudiante un subconjunto de un CEC. Este subconjunto incluye una serie de conceptos en los cuales el estudiante está interesado. La idea es guiarlo a través de los caminos dentro del CEC de tal forma que el estudiante alcance su objetivo (estudiar los conceptos deseados).

Esta guía es importante porque permite enfocar directamente al estudiante hacia el estudio de una línea o camino (que se espera guarde cierta coherencia y aspectos didácticos, ya que se supone ha sido concebida por un profesor con criterios pedagógicos) inmersa en un CE.

Este operador es usado en el sistema de adaptación para presentar de una manera gráfica los caminos que deben ser seguidos por un estudiante. (Ver apéndice 2.)

Igualmente sirve para seleccionar entre el conjunto de CEC‟s que contienen tales conceptos, aquel cuyo conjunto de caminos posea menos prerrequisitos, apoyándose a su vez en el operador Show

Prerequisites (véase sección 3.12).

3.14 Operador de Replace

Replace in Coid ( Noid ) where Preferences_Condition