TratatadoDeKyoto


La construcción del triángulo está relacionada con los coeficientes binomiales según la fórmula (también llamada Regla de Pascal).
Si(x+y)^n=\sum_{k=0}^n{n \choose k}x^{n-k}y^{k} entonces {n \choose k} = {n-1 \choose k-1} + {n-1 \choose k} para todo entero positivo n y todo entero positivok entre 0 y n.3


Orden de la burbuja
Una manera simple de expresar el ordenamiento de burbuja en pseudocódigo es la siguiente:
{\color{Sepia} \mathit{ fin \; procedimiento }}
Este algoritmo realiza el ordenamiento o reordenamiento de una lista a de n valores, en este caso de ntérminos numerados del 0 al n-1, consta de dos bucles anidados uno con el índice i, que da un tamaño menor al recorrido de la burbuja en sentido inverso de 2a n, y un segundo bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer bucle, que indica el lugar de laburbuja.
La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es menor que el segundo sus valores se intercambian.Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una lista ordenada, puede verse que el número de repeticiones soladepende de n, y no del orden de los términos, esto es, si pasamos al algoritmo una lista ya ordenada, realizara todas las comparaciones exactamenteigual que para una lista no ordenada, esta es una característica de este algoritmo, luego veremos una variante que evita este inconveniente.