SEMANA 3

TEORIA
Prof Gloria Poémape Rojas
El código espagueti
• Es un termino que se utiliza para los programas
de computación que tienen una estructura de
control de flujo compleja.
Teorema del programa estructurado
• “qualunque algoritmo può essere
implementato utilizzando tre sole strutture, la
sequenza, la selezione e il ciclo, da applicare
ricorsivamente alla composizione di istruzioni
elementari“.

Teorema di Böhm-Jacopini -1966

Teorema del programa estructurado

• Este teorema demuestra que la instrucción GOTO

no es estrictamente necesaria y que para todo
programa que la utilice existe otro equivalente
que no hace uso de dicha instrucción.
• Los científicos de la computación usualmente
acreditan el teorema a un artículo de 1966
escrito por Corrado Böhm y Giuseppe Jacopini
• La demostración de Böhm-Jacopini describe
cómo construir diagramas de flujo estructurados
a partir de cualquier diagrama de flujo
Programación Estructurada
• Es una técnica mediante la cual la estructura de un programa es
posible mediante tres estructura de control:
• Secuenciales
• Selectivas
• Repetitivas
Sentencias Selectivas
Sentencia if

if(Condición)
{
……… ;
}
Sentencia if else
¿ if o if…else?
…..
If(condición)
operación;
…..
if(cond)
sent1;
else
sent2;
…..
if (condición)
sentencia 1;
else
sentencia 2;
if(condición)
sentencia1;
 Usando if anidados …
si cond1 no if(cond1)
{ instruccion1;
Instrucción 1
instruccion2;
Instrucción 6
Instrucción 2 if(cond2)
intruccion3;
si cond2 no
else
{instruccion4:
Instrucción 4 intruccion5;}
Instrucción 3
Instrucción 5 }
else
instrucción 6:
Usando if anidados
…
si cond1 no

cond3

cond2
si no
si

Operación 31
Operación 21 Operación 22
Sentencia if else if
if (cond1)
sent1;
else if(cond2)
sent2;
……
else if(condn)
sentn;
else
sentencia;
 Exp
Sentencia Selectiva Múltiple switch(expres)
switch

Exp=op1 V sent1
case op1 V sent1

F F

Exp=op1 V sent2 case op2 V sent2

F F

Exp=op3 V Sentn caseop3 V Sent3

F F

sentencia sentencia