Vous êtes sur la page 1sur 36

PARTTE

Maquina 1 2 3 4 5 6 7 8 9 10
A 1 1 1
B 1 1 1
C 1 1 1
D 1 1
E 1 1 1 1
G 1 1
H 1 1 1
I 1
K 1
L 1 1 1 1 1

PARTTE
Maquina 1 2 3 4 5 6 7 8 9 10
A 1 1 1 1
B 1 1 1 1 1
C 1 1 1 1 1
D 1
E 1 1 1
G 1 1
H 1 1
I
K 1
L 1 1 1 1
ALGORITMO DE ORDENAMIENTO BINARIO (AOB)

Maquina 1 2 3 4 5 6
1A 1 1
2B 1 1 1
3C 1
4D 1 1
5E 1
6F 1 1 1
7G 1 1
8h 1
9i 1 1 1
10 j 1
2n-k 524288 262144 131072 65536 32768 16384

Maquina 1 2 3 4 5 6
1A 1 1
2D 1 1
3G 1 1
4B 1 1 1
5F 1 1 1
6i 1 1 1
7C 1
8E 1
9h 1
10 j 1
Valor fila 896 112 112 896 112 15

Maquina 1 4 9 15 16 20
1A 1 1 1 1 1 1
2D 1 1 1 1 1 1
3G 1 1 1 1 1 1
4B
5F
6i
7C
8E
9h
10 j
Valor fila 896 896 896 896 896 896
PARTTE
7 8 9 10 11 12 13 14 15 16
1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1 1
8192 4096 2048 1024 512 256 128 64 32 16

PARTTE
7 8 9 10 11 12 13 14 15 16
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
15 112 896 15 112 15 15 112 896 896

PARTTE
2 3 5 8 11 14 17 19 6 7
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1
1 1
1 1
1 1
112 112 112 112 112 112 112 112 15 15
17 18 19 20 Valor fila maquinas m
1 591921 piezas n
1 1 430666
1 25988
1 591921
1 25988
1 1 430666
1 591921
1 25988
1 1 430666
1 25988
8 4 2 1

17 18 19 20 2m-k
1 512
1 256
1 128
1 1 64
1 1 32
1 1 16
1 8
1 4
1 2
1 1
112 15 112 896

10 12 13 18 2m-k
512
256
128
64
32
16
1 1 1 1 8
1 1 1 1 4
1 1 1 1 2
1 1 1 1 1
15 15 15 15
10
20
ALGORITMO DE ORDENAMIENTO BINARIO (AOB)
19 18 17 16 15 14

Maquina 1 2 3 4 5 6
1A 1 1
2B 1 1 1
3C 1
4D 1 1
5E 1
6F 1 1 1
7G 1 1
8h 1
9i 1 1 1
10 j 1
2n-k 524288 262144 131072 65536 32768 16384

Maquina 1 2 3 4 5 6
1A 1 1
2D 1 1
3G 1 1
4B 1 1 1
5F 1 1 1
6i 1 1 1
7C 1
8E 1
9h 1
10 j 1
Valor fila 896 112 112 896 112 15

Maquina 1 4 9 15 16 20
1A 1 1 1 1 1 1
2D 1 1 1 1 1 1
3G 1 1 1 1 1 1
4B
5F
6i
7C
8E
9h
10 j
Valor fila 896 896 896 896 896 896
13 12 11 10 9 8 7 6 5 4
PARTTE
7 8 9 10 11 12 13 14 15 16
1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1
1 1 1 1
8192 4096 2048 1024 512 256 128 64 32 16

PARTTE
7 8 9 10 11 12 13 14 15 16
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
15 112 896 15 112 15 15 112 896 896

PARTTE
2 3 5 8 11 14 17 19 6 7
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1
1 1
1 1
1 1
112 112 112 112 112 112 112 112 15 15
3 2 1 0

17 18 19 20 Valor fila maquinas m


1 591921 piezas n
1 1 430666
1 25988
1 591921
1 25988
1 1 430666
1 591921
1 25988
1 1 430666
1 25988
8 4 2 1

17 18 19 20 2m-k
1 512
1 256
1 128
1 1 64
1 1 32
1 1 16
1 8
1 4
1 2
1 1
112 15 112 896

10 12 13 18 2m-k
512
256
128
64
32
16
1 1 1 1 8
1 1 1 1 4
1 1 1 1 2
1 1 1 1 1
15 15 15 15
10
20
ALGORITMO DE ORDENAMIENTO BINARIO (AOB)
8 7 6 5 4 3
PARTTE
Maquina BB-3301 EA-1222 GB-2202 AB-2202 DB-3223 BB-3511
1 F1 1 1 1
2 F2 1 1
3 F3 1
4 T1 1
5 T2 1 1
6 S1 1 1
7 S2
8 S3 1
9 P1 1 1

2n-k 256 128 64 32 16 8

PARTTE
Maquina BB-3301 EA-1222 GB-2202 AB-2202 DB-3223 BB-3511
F1 1 1 1
T2 1 1
F3 1
T1 1
S1 1 1
F2 1 1
P1 1 1
S3 1
S2

2n-k 256 128 64 32 16 8

PARTTE
Maquina BB-3301 EA-1222 GB-2202 AB-2202 DB-3223 BB-3511
1 F1 1 1 1
2 T2 1 1
3 F3 1
4 T1 1
5 S1 1 1
6 F2 1 1
7 P1 1 1
8 S3 1
9 S2

Valor fila 384 96 400 14 12 272

PARTTE
Maquina GB-2202 BB-3301 BB-3511 EA-1222 FC-2131 CA-4672
1 F1 1 1 1
2 T2 1 1
3 F3 1 1 1
4 T1 1 1
5 S1 1 1
6 F2
7 P1
8 S3
9 S2 1

Valor fila 400 384 272 96 96 65

8 7 6 5 4 3
PARTTE
Maquina GB-2202 BB-3301 BB-3511 EA-1222 FC-2131 CA-4672
1 F1 1 1 1
2 T2 1 1
3 F3 1 1 1
4 T1 1 1
5 S1 1 1
6 F2
7 P1
8 S3
9 S2 1

2n-k 256 128 64 32 16 8

PARTTE
Maquina GB-2202 BB-3301 BB-3511 EA-1222 FC-2131 CA-4672
1 F1 1 1 1
2 T2 1 1
3 S1 1 1
4 F3 1 1 1
5 T1 1 1
6 S2 1
7 F2
8 P1
9 S3

Valor fila

8 7 6 5 4 3
PARTTE
Maquina GB-2202 BB-3301 BB-3511 EA-1222 FC-2131 CA-4672
1 F1 1 1 1
2 T2 1 1
3 S1 1 1
4 F3 1 1 1
5 T1 1 1
6 S2 1
7 F2
8 P1
9 S3
Valor fila 448 384 320 48 48 40
2 1 0
E
FC-2131 AB-2101 CA-4672 Valor fila maquinas m 9
328 piezas n 9
1 50
1 1 133 BB-3301
1 132 EA-1222
320 GB-2202
72 AB-2202
1 1 DB-3223
1 34 BB-3511
48 FC-2131
AB-2101
4 2 1 CA-4672

E
FC-2131 AB-2101 CA-4672 Valor fila
328
320
1 1 133
1 132
72
1 50
48
1 34
1 1

4 2 1

E
FC-2131 AB-2101 CA-4672 2m-k
256
128
1 1 64
1 32
16
1 8
4
1 2
1 1

96 10 65

E
AB-2202 DB-3223 AB-2101 2m-k

1 1 1
1 1
1 1

14 12 10

2 1 0
E
AB-2202 DB-3223 AB-2101 Valor fila
448
384
56
48
320
1 1 1 7
1 1 6
1 1 5
8

4 2 1

E
AB-2202 DB-3223 AB-2101 2m-k
448
384
320
56
48
8
1 1 1 7
1 1 6
1 1 5

2 1 0
E
AB-2202 DB-3223 AB-2101 2m-k
256
128
64
32
16
8
1 1 1 4
1 1 2
1 1 1
7 6 5

Vous aimerez peut-être aussi