Escolar Documentos
Profissional Documentos
Cultura Documentos
INGENIERÍA DE SISTEMAS
USANDO CADENAS DE MARKOV
Datos
2
Cadena de markov
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
8
Ramas
9
Cadenas resultantes
E1 E2 E3 FIN
10
2.
Armado de la base
de datos
11
Base de datos
Tabla alumno
Tabla cursada
Datos de
entrada:
Formato CSV
12
Filtros
Carrera= Ingeniería de
Sistemas Origen != Equivalencia
Plan= 2011
13
Cursadas por cohorte
14
3.
Cálculo de las probabilidades
en cada cadena
15
Procedimiento de cálculo
16
Probabilidades
17
Cadenas resultantes
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
20
Número esperado de veces que el proceso va a estar
en un estado dado no absorbente
a I O
n A N
21
Número esperado de veces que el proceso va a estar
en un estado dado no absorbente
22
Número esperado de pasos antes de que el proceso
sea absorbido
J: Nodo de la cadena
23
Resultados
24
Criticidad
25
Criticidad
26
5.
Simulación
27
Monte Carlo
28
Monte Carlo
29
Demo
30
Resultados
31
Resultados
32
Resultados
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
34
Futuros trabajos
AN.MAT1
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
M1
Cursada
aprobada
M1 M1
Final aprobado Final aprobado
1 cuatri 2 cuatri
38
Gracias!
39