Algoritmo de corte de control en Programación

Imprimir este post | Categoría(s): Programación |

Una vez mencioné en un post sobre la defensa del integrador, que había usado un corte de control de doble profundidad. Desde entonces mucha gente ha entrado al blog con el string de búsqueda “Corte de control”. Busqué un poco por Google para ver qué resultados me daba, y la verdad que no encontré una explicación teórica completa y un ejemplo bien práctico que lo explique. Si alguien encontró algo, que me avise en los comentarios.
Así que voy a postear un ejemplo de corte de control de la forma en que nos enseñaron en el curso.
Es un algoritmo que al principio parece confuso, pero una vez que se asimila el concepto y se aprende a usar, resulta muy útil.

Concepto:
El corte de control es una forma ordenada de mostrar información en forma jerárquica. Consta de usar un while anidado dentro del otro. Esto sería un corte de control simple, pero se pueden anidar más while dentro de cada uno para hacer un corte de control de doble, triple, hasta n profundidad.
También se suele usar un acumulador para mostrar información como totales de sumas de ventas, cantidad de visitas, o lo que se esté usando. Recordemos que se usa en lugar de usar comando SQL como COUNT, SUM o AVG.

Para empezar el corte, hay que ver qué datos tenemos, y cómo queremos ordenarlos. Los datos que van a entrar al corte tienen que estar ordenados por una columna. Por ejemplo el Id, de forma alfabética, o por fecha. Después hay que elegir bien la tabla por la que se quiere hacer el corte.

Ejemplo:
Tenemos una tabla (que también puede ser una colección de objetos ordenados mediante un algoritmo de orden) de pedidos y una de productos en nuestra base.
Pedidos – Id, Fecha, Cantidad, IdProducto
Productos – Id, Descripción
Dada una fecha, queremos mostrar lo siguiente:

Id	Producto	Cantidad
64	Monitor LCD	1
34	Sable Láser	3
146	Halo 3	1.700.000
288	Aparato nuevo	9

Como vemos, los ítems están ordenados por ID. Se dice que el corte se va a hacer sobre el id de producto. La información por ejemplo se podría obtener de un “SELECT * FROM Pedidos WHERE FECHA = laFecha ORDER BY IdProducto”.
Ésta se podría guardar en una colección, lista, o demás estructuras de datos según el lenguaje que estemos usando.

El código está en un lenguaje no específico, pero entendiéndolo, se puede pasar a Java, Visual Basic, C#, etc. Hecho con orientación a objetos, pero no es necesariamente aplicable a este paradigma únicamente.
Intenté hacerlo lo más genérico posible, espero que se entienda, sino cualquier consulta en los comentarios:

coleccion listadoCorte(date pFecha){
	//Declaro lo que voy a usar:
	coleccion auxColeccion;
	String auxSql;
	int contador = 0;
	int IdAnterior = 0;
	int cantidad = 0;
 
	auxSql = "SELECT * FROM Pedidos WHERE Fecha = pFecha ORDER BY IdProducto";
	auxColeccion = obtener(auxSql); //obtenemos los pedidos y los guardamos en auxColeccion
	//la función obtener() obtiene los datos desde la base de datos.
	//su aplicación queda a criterio...
 
	while contador < auxColeccion.rowcount{
		//Es el primer while, vamos a usar una variable "contador" o como la llamo yo "recorredor".
		//Ésta se debe mantener menor a la cantidad de registros,
		//ya que va a recorrer la colección hasta llegar a su fin.
		IdAnterior = auxColeccion.item(contador).IdProducto;
		//Principio del corte
		//Hay que igualar el IdAnterior al Id que se recorre.
		//El IdAnterior va a ser el Id del elemento con
		//índice que se está recorriendo en la colección.
		cantidad = 0;
		//Si tenemos un acumulador, hay que igualarlo a 0 aca.
		//Esto se va a ejecutar una vez por Id
		while contador < auxColeccion.rowcount and IdAnterior = auxColeccion.item(contador).IdProducto{
			//El segundo while. El contador se mantiene menor al total de registros.
			//IdAnterior es lo mismo que el Id de lo que recorro.
			//Cuando esto no sea asi, se sale del while.
 
			//LOGICA
			//Aca es donde hacemos lo que necesitamos con los datos.
			//Por ejemplo sumar la cantidad de items
			cantidad += auxColeccion.item(contador).Cantidad;
			//Suponemos que Cantidad es una propiedad de lo que tenemos en la coleccion.
			//Como se ve, para acceder a un item de la coleccion, usamos como indice el contador.
 
			//Al terminar la logica, sumamos uno al contador:
			contador += 1;
		}
		//Termino el "cuerpo" del corte
		//Ahora tengo que decidir como mostrar la informacion.
		//Instancio un nuevo producto, buscandolo con su Id:
		Producto pProducto = buscarProducto(IdAnterior);
		//El buscarProducto queda a criterio...
 
		Mostrar(IdAnterior, Producto.Nombre, cantidad);
		//la función Mostrar puede guardar los datos en un String y agregarlos a otra colección,
		// o lo que decidan.
	}
}

Espero que haya quedado claro. De todas formas acepto cualquier aporte o crítica para que quede mejor. Ya en comentarios anteriores recibí algunos aportes que vinieron bastante bien para mejorar los posts, así que si considerás que me faltó algo, o podés agregar algo para que quede mejor, bienvenido sea en los comentarios.

Voy a intentar postear ejemplos más adelante de distintas aplicaciones en distintos lenguajes. Si tenés algún código de corte guardado por ahí, y te animás a mostrarlo, podés enviarlo para postearlo acá.

Fecha de publicación: Miércoles 3 de Octubre de 2007
Puedes seguir los comentarios a ésta entrada a través del feed RSS 2.0 | Url para Trackbacks

24 Comentarios para “Algoritmo de corte de control en Programación”

nobody a las 3:21 am 7 Octubre. 2007
Firefox 2.0.0.7

Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8.1.7) Gecko/20070914 Firefox/2.0.0.7

Puede ser que esté malinterpretando tu ejemplo, pero ¿Qué diferencia existe entre el “corte de control” y un simple INNER JOIN?

Me parece que lo estás mostrando se podría hacer perfectamente en SQL así:

sql = “select prod.id, prod.descripcion, sum(ped.cantidad) cantidad
from productos prod
inner join pedidos ped on ped.IdProducto = prod.Id
where ped.fecha = @fecha
group by prod.id, prod.descripcion”

foreach (fila in obtener(sql)) {
Mostrar(fila["id"], fila["descripcion"], fila["cantidad"])
}

Con éste método se estarían ejecutando una petición y se regresarían las cuatro filas que mostraste más arriba.

Con tu ejemplo se se traen todas las filas de la tabla pedidos de esa fecha (que en el caso de Halo 3 parece que son muchas) y una petición extra por cada producto.

¿En qué caso se debe usar tu método en vez del INNER JOIN? (Aparte de cuando no se dispone de una BDD SQL, claro está).

Gracias.

Picando Código

Algoritmo de corte de control en Programación

24 Comentarios para “Algoritmo de corte de control en Programación”

Trackbacks y pingbacks:

Dejar un comentario

Enlaces

Últimos comentarios

Categorías

Blogroll