Estructuras de control

Resolucin de problemas y
algoritmos

Resolucin de problemas

Anlisis del
problema

Diseo del
algoritmo
Codificacin
Ejecucin y
validacin

Definiciones de Algoritmos
Es un procedimiento computacional bien
definido que toma algn valor, o un conjunto
de valores, como entrada y produce algn
valor, o un conjunto de valores, como salida.
Es una secuencia de pasos computacionales
para transformar la entrada en la salida.
Es una herramienta para solucionar un
problema computacional bien especificado.

Estratgia: Dividir para gobernar

Dividir el problema en subproblemas

Definicin formal del problema de

ordenamiento
Entrada:
secuencia de n nmeros <a1, a2,..,an>
Salida:
Una permutacin <a'1, a'2,..,a'n>
reordenamiento de la secuencia, tal que:
a'1 < a'2 < ... < a'n
Ejemplo instancia:
Entrada: <5,3,1,6,0>
Salida: <0,1,3,5,6>
1

Estructuras de Control
Secuencial
Diagrama de Flujo

Accin 1
Accin 2

main(){
accin 1;
accin 2;
.
accin n;
}

Accin n
6

Estructuras de Control
Secuencial
Ejemplo:
Sumar y multiplicar 2 nmeros.

x=y+z
w=y*z

main(){
int x, y, z,
w;
x = y + z;
w = y * z;
}
7

Estructuras de Control
de Seleccin
Seleccin:
Permiten realizar difurcacin de la secuencia de
ejecucin del algoritmo a travs de una toma de
decisin. Pueden ser simples, dobles o mltiples.

Estructuras de Control
Seleccin Simple

Diagrama de Flujo

Condicin
no

if(condicin){
sentencias;
}

Sentencias

Estructuras de Control
Seleccin doble

Diagrama de Flujo
if (condicin)
{ sentencia1;

sentencia1

condicin

no

sentencia2

} else {
sentencia2;
}

10

Seleccin Mltiple
Diagrama de Flujo

Condicin

s
Sentencia1

sino

Condicin

s
Sentencia2

sino

Condicin

sino

s
Sentencia3

Sentencia4

if(condicin){
sentencia1;
} else if(condicin){
sentencia2;
} else if(condicin){
sentencia3;
} else {
sentencia4;
}

11

Estructuras de Control
Selectivas
Ejemplo:
Determinar si un nmero entero es par o impar

12

Estructuras de Control
Seleccin Mltiple
Diagrama de Flujo

expresin

2
accin 1

accin 2

accin n

switch (expresin) {
case caso1: accin1;
break;
case caso2: accin2;
break;
....................
case casoP: accinP;
break;
default:
accinN;
};
13

Estructuras de Control
Repetitivas
Repiten la ejecucin de un grupo de acciones
una cierta cantidad de veces.

14

Estructuras de Control
Iterativas
Diagrama de
Flujo

condicin

no

while(condicin){
sente
ncias;
}

s
Sentencia

15

Estructuras de Control
Iterativas
Ejemplos:
Calcular la sumatoria de los primeros 100 enteros.
Imprimir los n primeros enteros

16

Estructuras de Control
Iterativas
Diagrama de
Flujo
Sentencia

do{

Si

sentencia;
}while (condicin);

condicin
No
17

Iteraticin
Ejemplo:
Calcular el factorial de un nmero
Calcular la raz cuadrada de un nmero

18

Estructuras de Control
Iterativas
Diagrama de Flujo
Variable:=
inicio,condicin,incremento

Sentencia

for (inicializacin; condicin; incremento ){

sentencias;
}
19

Iteracin
Ejemplos:
Calcular la suma de los primeros 100 enteros.

20