Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejemplos:
Generación de números seudo aleatorios
Tipos:
Generador congruencial mixto: aquel en el que c ≠ 0
Generador congruencial multiplicativo: aquel en el que
c=0
Diferencias: los multiplicativos son más rápidos,
aunque tienen una menor longitud de ciclo.
Método de congruencia lineal (Lehmer)
Eliminamos descendentemente:
1 3 4 8
0 2 2 6
0 7
1 1
1 3 4 8
0 2 2 6
0 4 8
0
Eliminación de Gauss-Jordan
Algoritmo:
Fase de eliminación descendente.
Método Clase.Eliminación( )
Para i desde 1 hasta N hacer
max i
Para j desde (i + 1) hasta N hacer
Si abs(A[ j, i ]) > abs(A[ max, i ])
max j
Fin Si
Fin Para
Para k desde (i + 1) hasta N+1 hacer
aux A[ i, k ]
A[ i, k ] A[ max, k ]
A[ max, k ] aux
Fin Para
Eliminación de Gauss-Jordan
Algoritmo:
Fase de sustitución ascendente.
C K N
I
L
A F P
G
O
E J
D
H
Q M
B
Camino Cerrado Simple