Proposiciones

Algoritmos y Lenguaje de Programación,
Sección 1
Proposiciones
Proposiciones
Mario Medina C.
mariomedina@udec.cl
• Expresiones
Aritméticas (b + c)
De control (if – else)
De asignación (X = Y)
Llamadas a funciones (printf(3…))
• Terminadas por un punto y coma (;)
Bloques de proposiciones
Proposición if
• Delimitados por llaves ( { y } )
• Se trata como una proposición compuesta
• Puede contener
Declaraciones
Otras proposiciones
En ese orden!
• Bloque define el alcance de las declaraciones
que contiene
• Ejecución condicional
if (condicion)
proposicion1;
else
proposicion2;
• Condición se evalúa a verdadero o falso
• Caso else no es necesario
Puede ser omitido
Diagrama de flujo if-else
Verdadero o Falso
No
Condición
Si
Proposición 1 Proposición 2
• C no posee un tipo de dato para representar
V ó F
Usa enteros
Falso: 0
Verdadero: distinto de 0
• Condición a evaluar puede ser cualquier
expresión que se evalúe a un valor numérico
if(10) equivale a if(verdadero)
©Mario Medina C. 1

Algoritmos y Lenguaje de Programación,
Sección 1
Comparación con 0
== vs =
• Operador == realiza comparaciones de
igualdad
No confundir con operador de asignación =
(a == b) ≠ (a = b)
• Operador != realiza comparaciones de
desigualdad
if (condicion) equivalente a if
(condicion != 0)
if (a == b)
hacer_algo();
• Compara variables a y b
• Si a es igual a b,
hacer_algo()
if (a = b)
hacer_algo();
• Copia valor de b en
variable a
• Verifica valor de b
• Si es b != 0,
hacer_algo()
Operador condicional
else “colgante”
• Reemplaza comandos if-else por
• expr1 expr2 : expr3; equivale a
if (expr1)
expr2;
else
expr3;
Qué hace z = (a > b) a : b;
z es el valor mayor entre a y b
if (n > 0)
if (a > b)
z = a;
else
z = n;
• Indentación confunde
relación if-else
else pertenece al
segundo if
if (n > 0)
{
if (a > b)
z = a;
}
else
z = n;
• Forma correcta
Ejemplo else “colgante”
else if
•Operaciones if encadenadas
n > o
No
Si
a > b
Si
z = n
No
z = a
if (n > 0)
z = a;
else if (n == 0)
z = b;
else
z = c;
if (n > 0)
z = a;
else
if (n == 0)
z = b;
else
z = c;
©Mario Medina C. 2

Algoritmos y Lenguaje de Programación,
Sección 1
Diag. de flujo if-else if
switch
Condición 1
Si
Proposición 1
No
Condición 2
Si
Proposición 2
No
Proposición 3
• Decisión múltiple
Prueba si una expresión coincide con uno de una
serie de valores enteros constantes
switch(expresion) {
case const1: proposiciones;
case const2: proposiciones;
default: proposiciones;
}
Diagrama de flujo switch
Ejemplo de switch
Expresión
== Const1
No
Expresión
== Const2
No
default
Si
Si
Proposición 1
Proposición 2
break
break
switch(verdad){
case 0:
printf (“falso\n”);
default:
printf(“verdadero\n”);
}
Error! Si verdad == 0, imprime falso y
verdadero
Comportamiento “fall through”
switch y break
switch
switch(verdad){
case 0:
printf(“falso\n”);
break;
default:
printf(“verdadero\n”);
}
• Imprime falso ó verdadero
break causa salida inmediata del switch
switch(dato){
case 1:
case 3:
case 5:
printf (“impar\n”);
break;
case 2:
case 4:
case 6:
printf(“par\n”);
}
©Mario Medina C. 3

Algoritmos y Lenguaje de Programación,
Sección 1
Ciclo while
Diagrama de flujo while
• Repetición condicional
while (condicion)
proposicion1
1. Primero se evalúa la condición
2. Si la condición se cumple, se ejecuta la
proposición
• Repetir hasta que condición no se cumpla
continue
Condición
Si
Proposición 1
No
break
Ejemplo de ciclo while
Ejecución del ciclo while()
i
j
int i = 10, j = 0;
while (i > 0) {
i = i – 1;
j = j + 1;
}
• Valor final de j es 10
Si la condición no se cumple inicialmente,
proposición no se ejecuta
10
9
8
7
6
5
4
3
2
1
0
0
1
2
3
4
5
6
7
8
9
10
• Valor final de i: 0
• Valor final de j: 10
do-while(condición)
Diagrama de flujo do-while
• Repetición condicional
do
proposicion1
while (condicion);
1. Primero se ejecuta la proposición
2. Luego, se evalúa la condición. Si es verdadera,
repetir
• Repetir hasta que condición no se cumpla
continue
Proposición 1
Condición
Si
break
No
©Mario Medina C. 4

Algoritmos y Lenguaje de Programación,
Sección 1
Ejemplo de ciclo do-while
Ejecución del ciclo do-while()
i
j
int i = 10, j = 0;
do {
j = j + 1;
i = i - 1;
}
while (i > 0);
• Valor final de j es 10
• Qué pasa si inicialmente (i>0) no se
cumple
10
9
8
7
6
5
4
3
2
1
0
0
1
2
3
4
5
6
7
8
9
10
• Valor final de i: 0
• Valor final de j: 10
• Igual a ciclo
while()!
while vs. do-while
while y break
• Ciclo while es mucho más común
Si la condición no se cumple inicialmente,
proposición no se ejecuta
• Ciclo do-while necesario en algunos casos
Si la condición no se cumple inicialmente,
proposición se ejecuta una vez
Ciclo se termina con ;
• break termina ciclo antes de su fin
int i = 10, j = 0;
while (i > 0) {
i = i – 1;
if (i == 3)
break; /* Sale del lazo */
j = j + 1;
}
Ejecución usando break()
while y continue
i
10
9
8
7
6
5
4
3
j
0
1
2
3
4
5
6
• Valor final de i: 3
• Valor final de j: 6
• Ejecución del ciclo
termina cuando i==3
• continue fuerza siguiente iteración del ciclo
int i = 10, j = 0;
while (i > 0) {
i = i – 1;
if (i == 3)
continue; /* prox. iteracion */
j = j + 1;
}
©Mario Medina C. 5

Algoritmos y Lenguaje de Programación,
Sección 1
continue
Ejecución usando continue()
i
j
• continue permite terminar
prematuramente la iteración actual del ciclo
Condición se evalúa nuevamente
Si es verdadera, ciclo se ejecuta nuevamente
• continue puede usarse con ciclos while,
do-while y for
Puedeusarseen ciclosanidados
Sólo afecta al ciclo más cercano
10
9
8
7
6
5
4
3
2
1
0
0
1
2
3
4
5
6
7
8
9
• Valor final de i: 0
• Valor final de j: 9
• Interrupción del ciclo
cuando i==3 hace que
j no se incremente
Ciclo for
Ciclo for
for (expr1; expr2; expr3)
proposicion;
• Equivale a
expr1;
while (expr2){
proposicion;
expr3;
}
• Generalmente:
expr1: Inicialización
expr2: Condición
expr3: Modificación
Cada una de ellas puede ser una proposición
compuesta
for (i = 0; i < 10; i = i + 1)
proposicion_a_ejecutar;
Ciclo for
Ciclo for
• Expresiones expr1, expr2, expr3 pueden
ser omitidas
for (;;): Ciclo infinito
• Cada una de ellas puede ser una proposición
compuesta
for (i = 0, j = 10, k = 20;
i < (j*k*k);
i = i + 1, j = j – 2, k = k - 3)
sum = sum + 4;
• Expresión anterior equivalente a
i = 0;
j = 10;
k = 20;
while (i < j*k*k) {
sum = sum + 4;
i = i + 1;
j = j – 2;
k = k - 3;
}
©Mario Medina C. 6

Algoritmos y Lenguaje de Programación,
Sección 1
break y continue en Ciclo for
Diagrama de flujo for
• Comando break fuerza una salida anticipada
del ciclo
• Comando continue en proposición fuerza
ejecución de expr3 y repetición del ciclo
continue
Inicialización lazo
No
Condición
Si
break
Proposición
Modificación lazo
Comando goto
• Comando goto rotulo fuerza la ejecución
del código asociado al rótulo
Rotulo termina con :
if (condicion) goto rotulo1;
proposicion1;
rotulo1: proposicion2;
• Uso de goto poco recomendado!
Curiosidades del C
• Duff’s Device
Tom Duff, Lucasfilm,
1983
• Reemplaza el lazo
do {
*to = *from++;
while (--count> 0);
por el codigo de la derecha
• Ciclo do-while() y
switch() intercalados
• Código válido!
n = (count + 7) / 8;
switch (count % 8)
{
case 0: do { *to = *from++;
case 7: *to = *from++;
case 6: *to = *from++;
case 5: *to = *from++;
case 4: *to = *from++;
case 3: *to = *from++;
case 2: *to = *from++;
case 1: *to = *from++;
} while (--n > 0);
}
©Mario Medina C. 7