ANÁLISIS DE LA CARRERA

INGENIERÍA DE SISTEMAS
USANDO CADENAS DE MARKOV

Agüero, Matías - Giménez, Luciano - Rago, Nicolás

 Resumen

Datos

Analizamos la trayectoria de los

estudiantes de la carrera
Ingeniería de Sistemas de la
FCEx(UNICEN).
Consideramos las cursadas. Aplicació
n

Usamos cadenas de Markov para

modelar.

2
 Cadena de markov

Modelo que representa un proceso que cambia de estado en

el transcurso del tiempo.
Transición

Estado

3
 El objetivo de los procesos
estocásticos es describir
mediante probabilidades el
comportamiento aleatorio de un
sistema; además de expresar su
evolución durante determinado
periodo de tiempo.

4
 Procedimiento

5
 1.
Definición de las ramas que
componen la carrera

6
 Fuente de información

http://www.exa.unicen.edu.ar/es/estudios/carreras-grado/ing-sistemas/plan-estudios
7
 Algoritmo

1. Última materia sin correlativa: punto de inicio de la

búsqueda de una rama (es la última de la rama).
2. El siguiente nodo (anteúltimo) contiene las materias que
son correlativas de la última pero que no son correlativas
entre sí (en tal caso iría al nodo siguiente).
3. Cada nodo se construye siguiendo la regla anterior
(formando los nodos con las materias correlativas del
nodo anterior) hasta llegar a un nodo que no tenga
materias correlativas.
Análisis Matemático 2
Investigación Probabilidades y Análisis Matemático 1
Álgebra Lineal
Operativa Estadística Álgebra 1
Matemática Discreta

8
 Ramas
Las ramas para la carrera de Ingeniería de Sistemas son:
◆ Ingeniería de software
◆ Diseño de Compiladores I
◆ Teoría de la Información
◆ Arquitectura de
Computadoras y Técnicas
Digitales
◆ Investigación Operativa
9
◆ Comunicación de Datos II
◆ Programación Exploratoria
◆ Introducción al Cálculo
Diferencial e Integral
◆ Inglés
◆ Química
 Cadenas resultantes

E1 E2 E3 FIN

Las cadenas resultantes son

absorbentes

10
 2.
Armado de la base
de datos

11
 Base de datos

Tabla alumno

Tabla cursada
Datos de
entrada:
Formato CSV
12
 Filtros

Tabla alumno Tabla cursada

Carrera= Ingeniería de
Sistemas Origen != Equivalencia
Plan= 2011

Tabla alumno Tabla cursada

13
 Cursadas por cohorte

14
 3.
Cálculo de las probabilidades
en cada cadena

15
 Procedimiento de cálculo

◆ Consideramos nuestra unidad de cálculo el nodo.

◆ Un alumno aprueba un nodo si y sólo si aprueba todas las
materias del nodo.
◆ A partir del conteo de alumnos que nos provee la base de
datos obtenemos la cantidad de aprobados y
desaprobados.
◆ Luego realizando los cálculos correspondientes
obtenemos la probabilidad de cada nodo.
◆ Y finalmente generamos la cadena de Markov.

16
 Probabilidades

La probabilidad resultante es el promedio ponderado por la

cantidad de alumnos por año.

17
 Cadenas resultantes

0.522 0.790 0.299 0.387

0.701 0.613
0.478 AN.MAT2 0.210
AN.MAT1
A.LIN PROBA INV.OP
ALG
DISC

18
 4.
Obtención de la información
a partir de las cadenas

19
 Información

Para una cadena de Markov estocástica se puede calcular la

siguiente información:

◆ El número esperado de ◆ El número esperado de veces

pasos antes de que el que el proceso está en
proceso sea absorbido. cualquier estado dado no
absorbente.

Tiempo necesario para

aprobar una rama Tiempo necesario para
completa aprobar un nodo

20
 Número esperado de veces que el proceso va a estar
en un estado dado no absorbente

Dado un proceso con: a estados absorbentes, n estados no

absorbentes
P=
a n

a I O

n A N

21
 Número esperado de veces que el proceso va a estar
en un estado dado no absorbente

Número esperado de veces en j =

( 1 ) ( Prob de estar en j al inicio )
+ ( 1 ) ( Prob de estar en j después de un paso )
+ ( 1 ) ( Prob de estar en j después de dos pasos ) + ...

Número esperado de veces en j = (1) N^0 + (1) N + (1) N^2 + ... =

I + N + N^2 + ....

I + N + N^2 + N^3 + ... = (I-N)^-1

22
 Número esperado de pasos antes de que el proceso
sea absorbido

Número esperado de pasos hasta que el proceso sea

absorbido =

⅀ Número esperado de veces en j

J: Nodo de la cadena

23
 Resultados

Cadena 7- Investigación Operativa

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Total
2,092 2,381 1,427 1,631 7,531

24
 Criticidad

Para comparar ramas

Promedio de veces que se intenta un nodo hasta aprobarlo

25
 Criticidad

Total Nodos Criticidad

7,531 4 1,883

26
 5.
Simulación

27
 Monte Carlo

La simulación Monte Carlo es una técnica cuantitativa que

hace uso de la estadística y las computadoras para imitar,
mediante modelos matemáticos, el comportamiento aleatorio
de sistemas reales.

En nuestra aplicación es utilizado para modelar el

comportamiento que se esperaría observar en la evolución de
los alumnos sobre la línea especificada, para las
probabilidades obtenidas para una cohorte en particular.

28
 Monte Carlo

29
 Demo

30
 Resultados

Cadena 1- Ingeniería de Sistemas de Software

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 Total
2,688 3,731 3,145 1,812 2,203 1,961 1,000 1,000 17,539

Cadena 2- Diseño de Compiladores

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Total
2,415 3,106 1,730 1,171 1,527 1,241 1,188 12,377

Cadena 3- Introducción al Cálculo Diferencial e Integral

Nodo 0 Nodo 1 Nodo 2 Total
2,591 2,049 2,165 6,804

31
 Resultados

Cadena 4- Comunicación de Datos 2

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Total
2,688 3,731 3,145 1,812 1,992 2,874 1,170 17,411

Cadena 5- Teoría de la Información

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Total
2,978 1,946 3,086 1,773 1,174 10,957

Cadena 6- Arquitectura de Computadoras y Técnicas Digitales

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Total
2,591 2,110 1,923 1,312 1,464 1,294 10,694

32
 Resultados

Cadena 7- Investigación Operativa

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Total
2,092 2,381 1,427 1,631 7,531

Cadena 8- Programación Exploratoria

Nodo 0 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Total
2,415 3,106 1,730 1,171 1,203 9,625

Cadena 9- Inglés Cadena 10- Química

Total Total
2,037 3,344

33
 Resultados

Comunicación Teoría de la
Ingenieria Compiladores Calculo De Datos Información
Cadena 1 Cadena 2 Cadena 3 Cadena 4 Cadena 5
2,192 1,768 2,268 2,487 2,191

Investigación Programación Inglés Química

Arquitectura 2 Operativa Exploratoria
Cadena 6 Cadena 7 Cadena 8 Cadena 9 Cadena 10
1,782 1,883 1,925 2,037 3,344

34
 Futuros trabajos

◆ Considerar por materias individualmente

AN.MAT2

AN.MAT1

A.LIN PROBA INV.OP

ALG

DISC

Planificación de recursos
35
 Futuros trabajos

M1 M2
◆ Considerar 1°vez 1°vez

recursadas
M1 M2
2°vez 2°vez

M1 M2
3°vez 3°vez

36
 Futuros trabajos

Sale Sale
◆ Considerar 1 cuatri 2 cuatri

abandono

M1 M2

Sale
definitivo

37
 Futuros trabajos

◆ Tiempo hasta dar final

M1 M1
Final no aprobado Final no aprobado
1 cuatri 2 cuatri

M1
Cursada
aprobada

M1 M1
Final aprobado Final aprobado
1 cuatri 2 cuatri

38
 Gracias!

39