{"id":2169,"date":"2014-10-15T18:59:46","date_gmt":"2014-10-15T16:59:46","guid":{"rendered":"http:\/\/descartesjs.org\/documentacion\/?p=2169"},"modified":"2021-08-07T16:14:02","modified_gmt":"2021-08-07T15:14:02","slug":"ciclos-o-bucles-anidados","status":"publish","type":"post","link":"https:\/\/reddescartes.org\/documentacion\/ciclos-o-bucles-anidados\/","title":{"rendered":"Ciclos o bucles anidados"},"content":{"rendered":"

La anidaci\u00f3n de ciclos o bucles es necesaria para hacer determinados procesamientos un poco m\u00e1s complejos que los que realiza un ciclo simple. En Descartes, el ciclo simple es del tipo DO-WHILE (v\u00e9ase http:\/\/descartesjs.org\/documentacion\/?cat=37<\/a>).<\/p>\n

No obstante, existen otras estructuras para definir un ciclo, entre ellas, las de tipo FOR\/NEXT. En Javascript, un ciclo anidado tiene una estructura como la que sigue:<\/p>\n

for (i=0;i<10;i++){\u00a0<\/span><\/p>\n

\u00a0\u00a0\u00a0 for (j=0;j<10;j++) {\u00a0<\/span><\/p>\n

\u00a0\u00a0\u00a0 document.write(i + \u00ab-\u00bb + j)\u00a0<\/span><\/p>\n

\u00a0\u00a0\u00a0 }\u00a0<\/span><\/p>\n

}<\/span><\/p>\n

La ejecuci\u00f3n de este ejemplo funcionar\u00e1 de la siguiente manera. Para empezar se inicializa el primer ciclo, con lo que la variable i valdr\u00e1 cero, \u00a0a continuaci\u00f3n se inicializa el segundo ciclo, con lo que la variable j valdr\u00e1 tambi\u00e9n cero. En cada iteraci\u00f3n se imprime el valor de la variable i, un gui\u00f3n (\u00ab-\u00ab) y el valor de la variable j, como las dos variables valen cero, se imprimir\u00e1 el texto \u00ab0-0\u00bb en la p\u00e1gina web.\u00a0 Debido al flujo del programa, el ciclo que est\u00e1 anidado es el que m\u00e1s veces se ejecuta; por ejemplo, cuando la variable i toma el valor de uno, se ejecuta el ciclo interno con j desde 0 hasta 10, obteni\u00e9ndose la siguiente impresi\u00f3n en la web:<\/p>\n

1-0
\n1-1
\n1-2
\n1-3
\n1-4
\n1-5
\n1-6
\n1-7
\n1-8
\n1-9<\/p>\n

Para cada iteraci\u00f3n del ciclo externo se ejecutar\u00e1n las 10 iteraciones del ciclo interno o anidado.<\/p>\n

Siguiendo este estructura, veamos dos ejemplos con Descartes:<\/p>\n

Ejemplo 1. C\u00e1lculo de los factoriales de los primeros nueve n\u00fameros naturales<\/strong><\/p>\n

El c\u00f3digo que resuelve el problema es:<\/p>\n

for ( i=1; i < 9; i++) \u00a0{<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Factorial[i]=1<\/span><\/p>\n

\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0for (j=1; j< i; j++)\u00a0 {<\/span><\/p>\n

\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0Factorial[i]=Factorial[i]*j<\/span><\/p>\n

\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 }<\/span><\/p>\n

}<\/span><\/p>\n

En el editor de\u00a0Descartes har\u00edamos lo siguiente:<\/p>\n

En el algoritmo de INICIO, invocamos la funci\u00f3n factorial()<\/p>\n

\"ciclo2\"<\/a><\/p>\n

Definimos el vector Factorial, que almacenar\u00e1 los n\u00fameros factoriales:<\/p>\n

\"ciclo3\"<\/a><\/p>\n

Creamos el ciclo externo a trav\u00e9s de la funci\u00f3n Factorial():<\/p>\n

\"ciclo4\"<\/a><\/p>\n

El ciclo externo invoca al ciclo interno, a trav\u00e9s de la funci\u00f3n Calcula(). Creamos, entonces, este ciclo as\u00ed:<\/p>\n

\"ciclo5\"<\/a><\/p>\n

Luego, con una familia de textos, imprimimos el resultado:<\/p>\n

\"ciclo6\"<\/a><\/p>\n

Finalmente, ejecutamos y obtenemos:<\/p>\n

\"ciclo7\"<\/a><\/p>\n

Ejemplo 2. Algoritmo de ordenamiento y la Mediana<\/strong><\/p>\n

Joel Espinosa Longi propone cuatro tipos de algoritmos de ordenamiento (v\u00e9ase http:\/\/proyectodescartes.org\/Un_100\/materiales_didacticos\/_Un_081_AlgoritmosDeOrdenamiento\/index.html<\/a>). Para este ejemplo, hemos escogido el tipo burbuja.<\/p>\n

Este algoritmo es \u00fatil para algunas aplicaciones; por ejemplo, Si deseamos calcular la mediana de N n\u00fameros dados, almacenados en el vector A, el algoritmo propuesto por Joel, ser\u00eda:<\/p>\n

for (i=0; i<N; i++) {<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 for (j = 0; j<N-1-i; j++) {<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 if (A[j] > A[j+1]) {<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 intercambia(A[j], A[j+1])<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }<\/span><\/p>\n

}<\/span><\/p>\n

En el editor Descartes lo har\u00edamos as\u00ed:<\/p>\n

En el algoritmo de INICIO, hemos definido el valor de N e invocado tres funciones, que explicamos a continuaci\u00f3n:<\/p>\n

\"eje1\"<\/a><\/p>\n

La funci\u00f3n datos() se encarga de generar 20 n\u00fameros aleatorios (previamente, definimos el vector A con un tama\u00f1o de 21):<\/p>\n

\"eje2\"<\/a><\/p>\n

La funci\u00f3n ordena() genera el ciclo externo para la variable i, en el que se invoca el ciclo interno compara():<\/p>\n

\"eje3\"<\/a><\/p>\n

La funci\u00f3n compara() se encarga de verificar la condici\u00f3n del algoritmo tipo burbuja, que de cumplirse, realiza el intercambio:<\/p>\n

\"eje4\"<\/a><\/p>\n

Finalmente, creamos una familia de textos que nos muestra los resultados, uno de ellos es:<\/p>\n

\"eje5\"<\/a><\/p>\n

Escena de aplicaci\u00f3n. A continuaci\u00f3n, se presenta una escena interactiva que utiliza el algoritmo anterior:<\/p>\n

\n\n