Ver Mensaje Individual
  #1 (permalink)  
Antiguo 17/04/2014, 10:05
Avatar de ras_chalo
ras_chalo
 
Fecha de Ingreso: junio-2010
Mensajes: 369
Antigüedad: 14 años, 8 meses
Puntos: 6
Pregunta algoritmo maestro-detalle

Hola a todos!,
acabo de hacer un algoritmo que ordena en forma maestro-detalle la siguiente tabla:

A || B
======
H1 DA1
H1 DA2
H1 DA3
H1 DA4
H2 DB1
H3 DC1
H3 DC2
H4 DD1


Bueno si se fijan se tiene en la columna 'A' H1 esta repetida 4 veces, y ademas, en la columna 'B' tiene distintos datos. Aquellos datos son hijos de H1. y se podria expresar asi:

H1
DA1
DA2
DA3
DA4
H2
DB1
H3
DC1
DC2
H4
DD1


el algoritmo que construi es el siguiente:
============================

i=0
j=0
familia[ i ] <-- campo[Aj]
familia[ i ] <-- campo[Bj]

i<-- 2
j<--2

DONDE ( j< n )

SI (campo[Aj] == campo[A (j+1)] )
familia[ i ] <-- campo [Bj]
i<-- i+1
j<-- j+1

SINO
familia[ i ] <-- campo[Bj]
familia[ i+1 ] <-- campo[A (j+1)]
i<-- i+1
j<-- j+1
FIN SI

==============================

Me preguntaba si me estará correcto el que acabo de hacer, o si le falta algo?

desde ya muchas gracias,
espero sus respuestas,
saludos!