Professional Documents
Culture Documents
SEMANA
1
Proyecto
[
POLITCNICO
GRANCOLOMBIANO
]
Resultados
del
Desempeo
Haga
una
lista
de
los
resultados
del
desempeo
para
esta
tarea
INSTRUCCIONES
PARA
ELABORAR
EL
PROYECTO
Informacin
General
del
proyecto
Este
proyecto
se
desarrollar
con
base
en
los
conceptos
y
aplicaciones
asociados
a
los
procesos
estocsticos
haciendo
nfasis
en
la
implementacin
de
Cadenas
Markov
en
Tiempo
Discreto.
El
estudiante
debe
elaborar
un
informe
a
travs
del
cual
ir
implementando
a
travs
del
desarrollo
de
cinco
pasos,
los
temas
aprendidos
en
el
mdulos
de
Programacin
Estocstica.
Para
la
realizacin
del
proyecto
los
estudiantes
tendrn
que
trabajar
con
tres
insumos:
4. El
enunciado
del
proyecto
que
se
presenta
en
este
documento.
5. El
archivo
en
formato
ZIP
que
tiene
el
nombre
Facebook
F1.
6. El
archivo
en
formato
PDF
que
tiene
el
nombre
Artculo
Proyecto
Programacin
Estocstica.
Este
archivo
tambin
puede
ser
visto
en
el
siguiente
enlace:
http://infolab.stanford.edu/pub/papers/google.pdf
INSTRUCCIONES
El
proyecto
debe
ser
realizado
al
interior
de
cada
grupo,
y
expresamente
est
prohibida
la
consulta,
y
en
general,
el
intercambio
de
informacin
entre
los
grupos.
Recuerden
que
la
duplicidad
de
informacin
entre
grupos
es
considerada
por
plagio
acadmico.
[
PROGRAMACIN
ESTOCSTICA
]
Para
la
elaboracin
del
proyecto
los
estudiantes
podrn
trabajar
en
equipos
de
mximo
3
(tres)
integrantes.
Descripcin
del
Proyecto
La
estructura
de
la
World
Wide
Web
puede
ser
vista
como
un
grafo
dirigido
con
N
nodos.
Cada
nodo
en
la
red
representa
cierta
pgina
web
y
los
arcos
dirigidos
representan
los
hipervnculos
entre
las
pginas.
La
idea
subyacente
en
el
exitoso
PageRank
de
Google
es
modelar
esta
red
como
una
cadena
de
Markov
de
tiempo
discreto
de
la
siguiente
forma:
En
el
escenario
ms
simple,
suponga
que
una
persona
navega
en
internet
dando
click
al
azar
en
alguno
de
los
hipervnculos
de
una
pgina
web,
la
cual
a
su
vez
tambin
fue
seleccionada
al
azar
por
dicha
persona.
El
PageRank
de
cada
pgina
es
una
medida
de
la
probabilidad
de
que
esta
persona
eventualmente
llegue
a
dicha
pgina
a
travs
de
su
navegacin
aleatoria.
El
PageRank
de
la
pgina
i,
puede
ser
visto
como
una
medida
de
la
importancia
que
tiene
una
pgina
web,
ya
que
a
medida
que
aumenten
los
hipervnculos
que
otras
pginas
tengan
con
ella,
ms
alto
ser
el
PageRank
de
i,
y
por
ende
mucho
ms
probable
que
la
persona
llegue
eventualmente
a
dicha
pgina.
Es
importante
aclarar
que
sta
es
una
descripcin
muy
simplificada
del
trabajo
que
propusieron
Page
y
Brin1
en
su
idea
general
del
famoso
buscador.
La
FIA
quiere
usar
esta
idea
para
generar
un
ranking
a
pequea
escala
y
as
poder
establecer
una
categorizacin
para
los
pilotos
de
la
F1
y
la
de
los
equipos.
Para
esto
no
se
va
a
utilizar
una
pgina
web
propiamente,
sino
que
se
considerar
la
popular
aplicacin
web
Facebook 2 .
En
dicha
aplicacin
se
encuentra
agrupada
una
gran
cantidad
de
personas
en
el
mundo,
y
cada
una
se
conecta
con
muchas
otras
a
travs
de
la
misma
aplicacin.
Su
trabajo
ser
asignarle
a
cada
piloto
un
ranking
que
mide
su
popularidad,
es
decir,
entre
ms
personas
incluyan
a
la
persona
i
entre
sus
amigos,
ms
popular
ser
la
persona
i.
El
gerente
de
Promocin
de
la
FIA
le
ha
ofrecido
a
su
compaa
la
oportunidad
de
desarrollar
un
modelo
estocstico
que
se
ajuste
a
la
situacin
anteriormente
descrita.
Para
ello
le
ha
recomendado
revisar
el
artculo
The
Anatomy
of
a
Large-Scale
1
Sergey
Brin
and
Lawrence
Page,
The
Anatomy
of
a
Large-Scale
Hypertextual
Web
Search
Engine,
Computer
Science
Department,
Stanford
University.
http://infolab.stanford.edu/pub/papers/google.pdf
[
POLITCNICO
GRANCOLOMBIANO
]
Hypertextual
Web
Search
Engine,
Computer
Science
Department;
Sergey
Brin
and
Lawrence
Page.
y
adaptar
el
modelo
propuesto
por
los
autores
a
la
situacin
actual.
La
elaboracin
del
proyecto
se
llevar
a
cabo
mediante
la
realizacin
de
dos
entregas.
En
esta
semana
5,
se
espera
que
los
estudiantes
terminen
la
primera
entrega,
la
cual
consiste
de
la
realizacin
de
un
trabajo
escrito
que
deber
seguir
los
siguientes
parmetros:
- La
longitud
mxima
del
documento
es
de
5
pginas
(hojas
blancas
tamao
carta),
una
de
las
cuales
ser
utilizada
como
pgina
de
presentacin.
- La
pgina
de
presentacin
deber
incluir
el
nombre
de
su
compaa,
el
logo
de
la
misma
y
la
tabla
de
contenido
del
informe.
Recuerden
que
ustedes
deben
crear
un
nombre
para
compaa
y
disear
un
logo.
- En
el
documento
se
debe
incluir
una
breve
descripcin
de
la
compaa
y
la
descripcin
del
equipo
de
trabajo.
- Los
anexos
se
entregarn
en
formato
digital
(se
aconseja
un
archivo
de
Excel)
y
debern
estar
estructurados.
Todos
los
anexos
incluidos
en
este
archivo
debern
ser
citados
en
el
informe
escrito.
- En
el
informe
se
debe
utilizar
un
tamao
de
fuente
12,
y
para
los
resultados
numricos
se
debe
utilizar
como
mximo
2
cifras
decimales.
- El
informe
que
usted
deber
entregar
debe
incluir
la
realizacin
de
los
siguientes
paso:
INSTRUCCIONES
DE
ENTREGA
1
Semana
3
Paso
1.
En
el
archivo
anexo
Facebook
F1,
usted
encontrar
una
copia
de
la
aplicacin
con
24
pilotos.
En
la
pgina
de
la
persona
i
usted
podr
ver
a
las
personas
que
i
ha
decidido
incluir
entre
sus
amigos.
Usted
deber
construir
una
matriz
de
incidencia
para
el
grupo,
en
donde
la
posicin
(i;
j)
de
la
matriz
est
definida
por:
[
PROGRAMACIN
ESTOCSTICA
]
[
POLITCNICO
GRANCOLOMBIANO
]
Paso
3:
Si
la
matriz
anterior
no
resulta
ser
estocstica,
es
posible
que
alguna
de
las
personas
no
tenga
incluido
a
ningn
amigo
en
su
aplicacin,
por
lo
tanto
hay
que
modificar
la
matriz
para
volverla
estocstica.
Una
alternativa,
basada
en
un
supuesto
de
uniformidad,
es
reemplazar
la
fila
nula
por
un
vector
!
,
en
donde
cada
posicin
del
vector
est
definida
de
la
siguiente
forma:
!" = 1
,
en
donde
es
el
nmero
de
personas
del
grupo
bajo
consideracin.
Reemplace
las
filas
nulas
de
la
matriz
del
numeral
anterior
por
vectores
del
tipo
! ,
y
llame
a
la
nueva
matriz
.
Nota:
se
espera
que
los
estudiantes
en
la
entrega
final
el
proyecto
de
aula
(segunda
entrega)
presenten
el
documentos
de
mximo
9
pginas
con
toda
la
informacin
[
PROGRAMACIN
ESTOCSTICA
]
requerida.
No
olvidar
que
deben
volver
a
enviar
el
contenido
de
los
pasos
1
y
2,
con
las
correcciones
pertinentes
y
adicionar
la
nueva
informacin
solicitada
con
el
paso
3.
INSTRUCCIONES
DE
ENTREGA
3
Semana
7
Consiste
de
la
realizacin
de
un
trabajo
escrito
que
deber
seguir
los
siguientes
parmetros:
- La
longitud
mxima
del
documento
es
de
9
pginas
(hojas
blancas
tamao
carta),
una
de
las
cuales
ser
utilizada
como
pgina
de
presentacin.
- La
pgina
de
presentacin
deber
incluir
el
nombre
de
su
compaa,
el
logo
de
la
misma
y
la
tabla
de
contenido
del
informe.
Recuerden
que
ustedes
deben
crear
un
nombre
para
compaa
y
disear
un
logo.
- En
el
documento
se
debe
incluir
una
breve
descripcin
de
la
compaa
y
la
descripcin
del
equipo
de
trabajo.
- Los
anexos
se
entregarn
en
formato
digital
(se
aconseja
un
archivo
de
Excel)
y
debern
estar
estructurados.
Todos
los
anexos
incluidos
en
este
archivo
debern
ser
citados
en
el
informe
escrito.
- En
el
informe
se
debe
utilizar
un
tamao
de
fuente
12,
y
para
los
resultados
numricos
se
debe
utilizar
como
mximo
2
cifras
decimales.
- El
informe
que
usted
deber
entregar
debe
incluir
la
realizacin
de
los
siguientes
paso:
Paso
1.
(corregido
segn
la
retroalimentacin
de
la
primera
entrega)
En
el
archivo
anexo
Facebook
F1,
usted
encontrar
una
copia
de
la
aplicacin
con
24
pilotos.
En
la
pgina
de
la
persona
i
usted
podr
ver
a
las
personas
que
i
ha
decidido
incluir
entre
sus
amigos.
Usted
deber
construir
una
matriz
de
incidencia
para
el
grupo,
en
donde
la
posicin
(i;
j)
de
la
matriz
est
definida
por:
En
donde
Mi
corresponde
al
nmero
total
de
amigos
que
tiene
la
persona
"".
[
POLITCNICO
GRANCOLOMBIANO
]
Es
importante
recordar
que
!"
es
la
probabilidad
que
el
sistema
se
mueva
a
un
estado
""
cuando
este
se
mueve
fuera
del
estado
"",
para
todo
""
diferente
de
"".
Paso
2(corregido
segn
la
retroalimentacin
de
la
primera
entrega):
Identifique
claramente
los
grupos
de
amigos
que
hay
en
el
grupo
de
estudio.
Tenga
en
cuenta,
que
un
grupo
de
amigos
es
aquel
en
donde
cualquier
miembro
del
grupo
est
conectado
(no
necesariamente
de
forma
directa)
con
los
dems
miembros
de
dicho
grupo.
Ayuda:
Existen
2
grupos
claramente
diferenciados.
[
PROGRAMACIN
ESTOCSTICA
]
Nota:
se
espera
que
los
estudiantes
en
la
entrega
final
el
proyecto
de
aula
(segunda
entrega)
presenten
el
documentos
de
mximo
9
pginas
con
toda
la
informacin
requerida.
No
olvidar
que
deben
volver
a
enviar
el
contenido
de
los
pasos
1
y
2,
con
las
correcciones
pertinentes
y
adicionar
la
nueva
informacin
solicitada
con
los
pasos
3
y
4.
Escala
de
Valores
o
criterios
Use
esta
escala
de
valores
para
los
criterios
de
evaluacin
Asignaciones
Logrado
Competente
Necesita
Mejorar
El
estudiante
no
es
capaz
de
aplicar
las
definiciones
y
conceptos
de
procesos
estocsticos.
El
estudiante
presenta
deficiencias
en
el
uso
de
la
notacin
y
en
la
formulacin
de
los
procesos
estocsticos.
El
estudiante
no
logra
modelar
los
problemas
como
procesos
estocsticos
en
tiempo
discreto
y
presenta
dificultades
en
la
obtencin
de
los
clculos
que
describen
un
proceso
estocstico.
Aplicacin
de
las
definiciones
y
conceptos
de
procesos
estocsticos.
El
estudiante
aplica
las
definiciones
y
conceptos
de
procesos
estocsticos
correctamente.
El
estudiante
aplica
las
definiciones
y
conceptos
de
procesos
estocsticos,
pero
presenta
dificultades
en
la
notacin
y
formulacin
de
los
procesos
estocsticos.
Modelamiento
de
problemas
como
Procesos
Estocsticos
en
Tiempo
Discreto.
El
estudiante
logra
modelar
correctamente
los
problemas
como
procesos
estocsticos
en
tiempo
discreto.
El
estudiante
logra
modelar
los
problemas
como
procesos
estocsticos
en
tiempo
discreto,
pero
tiene
dificultades
en
la
obtencin
de
los
clculos
que
describen
un
proceso
estocstico.
[
POLITCNICO
GRANCOLOMBIANO
]
Diseo
de
Cadenas
de
Markov
en
Tiempo
Discreto.
El
estudiante
disea
correctamente
la
Cadena
de
Markov
en
Tiempo
Discreto,
definiendo
adecuadamente
las
variables,
espacio
de
estados
y
probabilidades
asociadas
la
cadena.
El
estudiante
disea
la
Cadena
de
Markov
en
Tiempo
Discreto,
pero
hay
ciertos
errores
en
la
definicin
de
las
variables,
espacio
de
estados
y
probabilidades
asociadas
la
cadena.
El
estudiante
no
es
capaz
de
disear
la
Cadena
de
Markov
en
Tiempo
Discreto,
y
presenta
errores
conceptuales
en
la
definicin
de
las
variables,
espacio
de
estados
y
probabilidades
asociadas
la
cadena.
[
PROGRAMACIN
ESTOCSTICA
]
10