Diferencia entre revisiones de «Estructuras de Control»

De Wikitronica
Saltar a: navegación, buscar
Línea 1: Línea 1:
[[Categoría: Microcontroladores]]
+
Las estructuras de control en los lenguajes de programación, son las que nos permiten alterar el flujo de ejecución del programa. Entre los tipos de estructuras de control existen las condicionales, iterativas, e incondicionales. Las condicionales como su nombre lo implica, bifurcan el código dependiendo de si se cumple, o no, una o más condiciones. Mientras que las iterativas repiten una parte del código hasta que se cumpla una condición de salida de este ciclo.
 
+
Las estructuras de control en los lenguajes de programación, son las que nos permiten alterar el flujo de ejecución del programa. Entre los tipos de estructuras de control existen las condicionales, iterativas, e incondicionales. Las condicionales como su nombre lo implica, bifurcan el código dependiendo de si se cumple o no 1 o mas condiciones. Mientras que las iterativas repiten una parte del código hasta que se cumpla una condición de salida de este ciclo.
+
 
+
  
 
==Diagramas==
 
==Diagramas==
Línea 8: Línea 5:
 
En el presente artículo se hará uso de diagramas de flujo para explicar el funcionamiento de las estructuras de control, por lo que resulta importante entender cómo se trabaja en un diagrama.
 
En el presente artículo se hará uso de diagramas de flujo para explicar el funcionamiento de las estructuras de control, por lo que resulta importante entender cómo se trabaja en un diagrama.
  
Los diagramas son herramientas que se basan en lograr la comprensión de un algoritmo de forma gráfica, así la solución de un problema es capaz de ser entendida por cualquier persona que entienda las siguientes sencillas reglas para presentar un diagrama.  
+
Los diagramas son herramientas que se basan en lograr la comprensión de un algoritmo de forma gráfica, así, la solución de un problema es capaz de ser entendida por cualquier persona que conozca las siguientes sencillas reglas para presentar un diagrama.  
 
+
 
+
[[Archivo:Simbología ISO para diagramación.jpg|400px|center|Simbología ISO para Diagramación.]]
+
  
  
 +
[[Archivo:Simbología ISO para diagramación.jpg|500px|center|Simbología ISO para Diagramación.]]
  
  
Línea 20: Línea 15:
 
== Condicionales ==
 
== Condicionales ==
  
=== IF ===
+
=== "IF" ===
  
La estructura de  control “if” o “si” en español  requiere como mínimo una condición y un bloque de código a ejecutar si la condición es Verdadera, si es falsa el código ignora el bloque de código y continua su flujo.
+
La estructura de  control "if" o "si" en español  requiere como mínimo una condición y un bloque de código a ejecutar si la condición es "verdadera", si es "falsa", el código ignora el bloque de código y continua su flujo.
  
 
[[Archivo:if.png||thumb||300px||Condición del If.]]
 
[[Archivo:if.png||thumb||300px||Condición del If.]]
Línea 33: Línea 28:
 
  .
 
  .
  
La estructura "if" puede venir acompañada de la estructura “else” “si no” en español, para lo cual es necesario dos bloques de códigos.  Si la condición es Verdadera se realiza el primer bloque de código y si es Falsa se realiza el segundo bloque de código.
+
La estructura "if" puede venir acompañada de la estructura "else", "si no" en español, para lo cual es necesario dos bloques de códigos.  Si la condición es "verdadera" se realiza el primer bloque de código y si es "falsa" se realiza el segundo bloque de código.
  
 
[[Archivo:if_else.png||thumb||300px||Condición del IF:||Condición del If-Else.]]
 
[[Archivo:if_else.png||thumb||300px||Condición del IF:||Condición del If-Else.]]
Línea 80: Línea 75:
 
====Ejemplo en Assembler====
 
====Ejemplo en Assembler====
  
Si “x” es menor a 1 ”y”  es incrementado 1, sino a “y” se le resta 1.Para este ejemplo vamos a decir que el Apuntador a la PILA esta apuntando a “x” y que “y” esta en la siguiente posición de la Pila.
+
Si "x" es menor a 1, "y" es incrementado 1, si no, a "y" se le resta 1. Para este ejemplo vamos a decir que el Apuntador a la "PILA" está apuntando a "x" y que "y" está en la siguiente posición de la "pila".
  
 
<syntaxhighlight lang="asm">  
 
<syntaxhighlight lang="asm">  
Línea 123: Línea 118:
 
===Switch Case===
 
===Switch Case===
  
El Switch Case es una estructura de control que consta de varios casos, se pregunta en que caso se encuentra y luego se realiza el bloque de código de ese caso. De estar en un caso que no tiene asignado un bloque de código especifico se realiza el bloque de código “default”.
+
El '''"Switch Case"''' es una estructura de control que consta de varios casos, se pregunta en qué caso se encuentra y luego se realiza el bloque de código de ese caso. De estar en un caso que no tiene asignado un bloque de código especifico se realiza el bloque de código "default".
  
 
  .
 
  .
Línea 138: Línea 133:
 
  .
 
  .
  
====Ejemplo en C====
+
====Ejemplo en "C"====
 +
 
 +
En este ejemplo vamos a utilizar un "case" para calcular el cuadrado de un número dado en un dominio [0,3], los demás números quedarán iguales.
  
En este ejemplo vamos a utilizar un case para calcular el cuadrado de un numero dado en un dominio [0,3] los demás números quedaran iguales.
 
 
<syntaxhighlight lang="c">
 
<syntaxhighlight lang="c">
 
  switch (x){   
 
  switch (x){   
Línea 151: Línea 147:
 
</syntaxhighlight>
 
</syntaxhighlight>
  
====Ejemplo en Assembler====
+
====Ejemplo en "Ensamblador"====
  
En este ejemplo vamos a utilizar un case para calcular el cuadrado de un numero dado en un dominio [0,3] los demás números quedaran iguales. El numero a utilizar se encuentra en el tope de la Pila.  
+
En este ejemplo vamos a utilizar un "case" para calcular el cuadrado de un número dado en un dominio [0,3], los demás números quedarán iguales. El número a utilizar se encuentra en el tope de la "pila".  
  
 
<syntaxhighlight lang="asm">
 
<syntaxhighlight lang="asm">
Línea 191: Línea 187:
 
===While===
 
===While===
  
La estructura de control While “mientras” en español va a realizar un bloque de código infinitas veces hasta que la condición dentro del while sea falsa, luego el codigo continua su flujo normal.  Al usar esta estructura se recomienda que sea posible que la variable utilizada en la condición sea alterada dentro del bloque de código, de manera tal de que sea posible en alguna iteración salirse del ciclo, sino se crea un ciclo infinito y el código se estanca.  
+
La estructura de control "while", "mientras" en español, va a realizar un bloque de código infinitas veces hasta que la condición dentro del "while" sea "falsa", luego, el código continua su flujo normal.  Al usar esta estructura se recomienda que sea posible que la variable utilizada en la condición sea alterada dentro del bloque de código, de manera tal de que sea posible en alguna iteración salirse del ciclo, si no, se crea un ciclo infinito y el código se estanca.  
  
 
  [[Archivo:while.png||thumb||300px||Condición del While.]]
 
  [[Archivo:while.png||thumb||300px||Condición del While.]]
Línea 202: Línea 198:
 
  .
 
  .
  
Existe una variante del While que es el DO While, “haz mientras”, es exactamente igual al while con la única diferencia que la condición se pregunta al finalizar el bloque de código y no antes. Por lo tanto el bloque se ejecuta al menos una sola vez.
+
Existe una variante del "while" que es el "DO While", "haz mientras", es exactamente igual al "while" con la única diferencia de que la condición se pregunta al finalizar el bloque de código y no antes. Por lo tanto el bloque se ejecuta al menos una sola vez.
  
 
  .
 
  .
Línea 212: Línea 208:
 
  .
 
  .
  
====Ejemplo en C====
+
====Ejemplo en "C"====
  
En este ejemplo se calcula la factorial de un número “z” y se guarda en “x”.
+
En este ejemplo se calcula el factorial de un número "z" y se guarda en "x".
  
 
<syntaxhighlight lang="c">
 
<syntaxhighlight lang="c">
Línea 226: Línea 222:
 
====Ejemplo en Assembler====
 
====Ejemplo en Assembler====
  
En este ejemplo se calcula la factorial de un número “z”. En el tope de la pila se encuentra el numero “z”, y justo debajo se encuentra un 1.
+
En este ejemplo se calcula el factorial de un número "z". En el tope de la "pila" se encuentra el numero "z", y justo debajo se encuentra un 1.
  
 
<syntaxhighlight lang="asm">
 
<syntaxhighlight lang="asm">
Línea 246: Línea 242:
 
===FOR===
 
===FOR===
  
La estructura de control For  es muy similar al while con la diferencia de que tiene explícitamente un contador el cual se incrementa o decrementa , ya que la condición regularmente depende del valor de este contador.
+
La estructura de control "for" es muy similar al "while" con la diferencia de que tiene explícitamente un contador el cual se incrementa o decrementa, ya que la condición regularmente depende del valor de este contador.
  
 
  [[Archivo:for.png||thumb||300px|| Condición del For]]
 
  [[Archivo:for.png||thumb||300px|| Condición del For]]
Línea 257: Línea 253:
 
  .
 
  .
  
En la inicialización se le coloca el valor inicial al contador. En la condición se pregunta si el contador llego a su ultimo numero. Y en la actualización el contador es aumentado o disminuido. La inicialización se ejecuta 1 sola vez, luego viene la condición, el bloque de código, la actualización, la condición y así sucesivamente, hasta que se salga del ciclo.
+
En la inicialización se le coloca el valor inicial al contador. En la condición se pregunta si el contador llego a su último número. Y en la actualización el contador es aumentado o disminuido. La inicialización se ejecuta 1 sola vez, luego viene la condición, el bloque de código, la actualización, la condición y así sucesivamente, hasta que se salga del ciclo.
  
====Ejemplo en C====
+
====Ejemplo en "C"====
  
 
En este ejemplo vamos a recorrer un arreglo de 10 elementos y sumar todos sus elementos.
 
En este ejemplo vamos a recorrer un arreglo de 10 elementos y sumar todos sus elementos.
Línea 270: Línea 266:
 
</syntaxhighlight>
 
</syntaxhighlight>
  
====Ejemplo en Assembler====
+
====Ejemplo en "Ensamblador"====
  
En este ejemplo vamos a sumar 10 elementos de un arreglo, en orden ascendente (i=9;i>=0;i--) y luego devolver el resultado a la pila.
+
En este ejemplo vamos a sumar 10 elementos de un arreglo, en orden ascendente (i=9;i>=0;i--) y luego devolver el resultado a la "pila".
  
 
<syntaxhighlight lang="asm">
 
<syntaxhighlight lang="asm">
Línea 286: Línea 282:
 
  PSHA
 
  PSHA
 
</syntaxhighlight>
 
</syntaxhighlight>
 +
 +
[[Categoría: Microcontroladores]]

Revisión del 20:50 2 mar 2013

Las estructuras de control en los lenguajes de programación, son las que nos permiten alterar el flujo de ejecución del programa. Entre los tipos de estructuras de control existen las condicionales, iterativas, e incondicionales. Las condicionales como su nombre lo implica, bifurcan el código dependiendo de si se cumple, o no, una o más condiciones. Mientras que las iterativas repiten una parte del código hasta que se cumpla una condición de salida de este ciclo.

Diagramas

En el presente artículo se hará uso de diagramas de flujo para explicar el funcionamiento de las estructuras de control, por lo que resulta importante entender cómo se trabaja en un diagrama.

Los diagramas son herramientas que se basan en lograr la comprensión de un algoritmo de forma gráfica, así, la solución de un problema es capaz de ser entendida por cualquier persona que conozca las siguientes sencillas reglas para presentar un diagrama.



Nota: Esta técnica de diagramas es altamente recomendada a medida que la complejidad del problema va en aumento ya que garantiza una mejor comprensión del sistema al momento de la codificación.

Condicionales

"IF"

La estructura de control "if" o "si" en español requiere como mínimo una condición y un bloque de código a ejecutar si la condición es "verdadera", si es "falsa", el código ignora el bloque de código y continua su flujo.

Archivo:If.png
Condición del If.
.
.
IF(condición)
    (bloque de código) 
.
.

La estructura "if" puede venir acompañada de la estructura "else", "si no" en español, para lo cual es necesario dos bloques de códigos. Si la condición es "verdadera" se realiza el primer bloque de código y si es "falsa" se realiza el segundo bloque de código.

Archivo:If else.png
Condición del If-Else.
.
.
IF(condición)
    (bloque de código 1)
ELSE
    (bloque de código 2)
.
.

Se pueden, además, hacer cadenas de comparación, similar al uso de las estructuras de control "switch" y "case", uniendo un "else" y un "if"


.
.
IF(condición)
    (bloque de código 1)
ELSE IF(condición)
    (bloque de código 2)
ELSE IF(condición)
    (bloque de código 3)
.
.
ELSE
    (bloque de código n)
.
.

Ejemplo en C

Si “x” es menor a 1 ”y” es incrementado 1, sino a “y” se le resta 1.


    if(x<1){
    y=y+1;
    }
    else {
    y=y-1;
    }

Ejemplo en Assembler

Si "x" es menor a 1, "y" es incrementado 1, si no, a "y" se le resta 1. Para este ejemplo vamos a decir que el Apuntador a la "PILA" está apuntando a "x" y que "y" está en la siguiente posición de la "pila".

 
 inicio: 
        PULA
        CMP 1
        BGE bloque2
 bloque1:
        PSHA
        TSX
        TXA
        ADD #1
        TAX
        TXS
        PULA
        ADD #1
        PSHA
        TSX
        TXA
        ADD #-1
        TAX
        TXS
        BRA fin
 bloque2:
        PSHA
        TSX
        TXA
        ADD #1
        TAX
        TXS
        PULA
        ADD #-1
        PSHA
        TSX
        TXA
        ADD #-1
        TAX
        TXS
 fin:

Switch Case

El "Switch Case" es una estructura de control que consta de varios casos, se pregunta en qué caso se encuentra y luego se realiza el bloque de código de ese caso. De estar en un caso que no tiene asignado un bloque de código especifico se realiza el bloque de código "default".

.
.
Switch(Caso):
    caso 0: bloque 1
    caso 1: bloque 2
   .
   .
   .
    caso n: bloque n
    default: bloque n+1
.
.

Ejemplo en "C"

En este ejemplo vamos a utilizar un "case" para calcular el cuadrado de un número dado en un dominio [0,3], los demás números quedarán iguales.

 switch (x){  
 case 0: x=0; break;
 case 1: break;
 case 2: x=x*2; break;
 case 3: x=x*3; break;
 default: break;
 }

Ejemplo en "Ensamblador"

En este ejemplo vamos a utilizar un "case" para calcular el cuadrado de un número dado en un dominio [0,3], los demás números quedarán iguales. El número a utilizar se encuentra en el tope de la "pila".

 inicio:
        PULA
        CMP #0
        BEQ caso0
        CMP #1
        BEQ caso1
        CMP #2
        BEQ caso2
        CMP #3
        BEQ caso3
        BRA default
 caso0:
        LDA #0
        PSHA
        BRA fin
 caso1:
        PSHA
        BRA fin
 caso2: 
        LDA #4
        PSHA 
        BRA fin
 caso3: 
        LDA #9
        PSHA
        BRA fin
 default:
        PSHA
 fin:

Iterativas

While

La estructura de control "while", "mientras" en español, va a realizar un bloque de código infinitas veces hasta que la condición dentro del "while" sea "falsa", luego, el código continua su flujo normal. Al usar esta estructura se recomienda que sea posible que la variable utilizada en la condición sea alterada dentro del bloque de código, de manera tal de que sea posible en alguna iteración salirse del ciclo, si no, se crea un ciclo infinito y el código se estanca.

Archivo:While.png
Condición del While.
.
.
WHILE(Condición)
       bloque de código
.
.

Existe una variante del "while" que es el "DO While", "haz mientras", es exactamente igual al "while" con la única diferencia de que la condición se pregunta al finalizar el bloque de código y no antes. Por lo tanto el bloque se ejecuta al menos una sola vez.

.
.
DO 
       bloque de código 
WHILE(Condición)
.
.

Ejemplo en "C"

En este ejemplo se calcula el factorial de un número "z" y se guarda en "x".

 x=1;
 while(z>0){
 x=x*z;
 z=z-1; 
 }

Ejemplo en Assembler

En este ejemplo se calcula el factorial de un número "z". En el tope de la "pila" se encuentra el numero "z", y justo debajo se encuentra un 1.

 inicio:
        PULA
        PULX
 loop:
        PSHA
        MUL
        PSHA
        PULX
        ADD #-1
        CMP #0
        BGT loop
 fin:
        PSHX

FOR

La estructura de control "for" es muy similar al "while" con la diferencia de que tiene explícitamente un contador el cual se incrementa o decrementa, ya que la condición regularmente depende del valor de este contador.

Archivo:For.png
Condición del For
.
. 
FOR (Inicialización)(Condición)(Actualización)
    bloque de código
.
.

En la inicialización se le coloca el valor inicial al contador. En la condición se pregunta si el contador llego a su último número. Y en la actualización el contador es aumentado o disminuido. La inicialización se ejecuta 1 sola vez, luego viene la condición, el bloque de código, la actualización, la condición y así sucesivamente, hasta que se salga del ciclo.

Ejemplo en "C"

En este ejemplo vamos a recorrer un arreglo de 10 elementos y sumar todos sus elementos.

 x=0;
 for (i=0;i<10;i++){
      x=A[i]+x;
 }

Ejemplo en "Ensamblador"

En este ejemplo vamos a sumar 10 elementos de un arreglo, en orden ascendente (i=9;i>=0;i--) y luego devolver el resultado a la "pila".

inicio:
BASE 	FDB 	10
 	LDHX 	#9
 	LDA 	#$0
for:
 	ADD 	BASE, X
 	AIX 	#-1
 	CPX 	#0
 	BEQ 	for
 	PSHA