Estructuras de control Resoluci

1
Estructuras de controlResolución de problemas y
algoritmos
2
Resolución de problemas

Análisis del problema
Diseño del algoritmo
Codificación
Ejecución y validación
2
3
Definiciones de Algoritmos

• Es un procedimiento computacional bien definido
  que toma algún valor, o un conjunto de valores,
  como entrada y produce algún 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.

1
4
Estratégia Dividir para gobernar
Dividir el problema en subproblemas
1
5
Definición formal del problema de ordenamiento

• Entrada
• secuencia de n números lta1, a2,..,angt
• Salida
• Una permutación lta'1, a'2,..,a'ngt reordenamiento
  de la secuencia, tal que
• a'1 lt a'2 lt ... lt a'n
• Ejemplo instancia
• Entrada lt5,3,1,6,0gt
• Salida lt0,1,3,5,6gt

1
6
Estructuras de ControlSecuencial
Diagrama de Flujo
Acción 1
Acción 2
Acción n
6
7
Estructuras de ControlSecuencial

• Ejemplo
• Sumar y multiplicar 2 números.

main() int x, y, z, w x y
z w y z
xyz
wyz
7
8
Estructuras de Control de Selección

• Selección
• Permiten realizar difurcación de la secuencia de
  ejecución del algoritmo a través de una toma de
  decisión. Pueden ser simples, dobles o múltiples.

8
9
Estructuras de Control Selección Simple
9
10
Estructuras de Control Selección doble
Diagrama de Flujo
no
sí
sentencia1
sentencia2
10
11
Selección Múltiple
Diagrama de Flujo

• if(condición)?
• sentencia1
• else if(condición)
• sentencia2
• else if(condición)?
• sentencia3
• else
• sentencia4

sino
sino
sino
sí
sí
sí
Sentencia1
Sentencia4
Sentencia3
Sentencia2
11
12
Estructuras de Control Selectivas

• Ejemplo
• Determinar si un número entero es par o impar

12
13
Estructuras de ControlSelección Múltiple
Diagrama de Flujo
n
1
2
13
14
Estructuras de ControlRepetitivas

• Repiten la ejecución de un grupo de acciones una
  cierta cantidad de veces.

14
15
Estructuras de ControlIterativas
Diagrama de Flujo
no
sí
15
16
Estructuras de ControlIterativas

• Ejemplos
• Calcular la sumatoria de los primeros 100
  enteros.
• Imprimir los n primeros enteros

16
17
Estructuras de ControlIterativas
Diagrama de Flujo
Si
No
17
18
Iteratición

• Ejemplo
• Calcular el factorial de un número
• Calcular la raíz cuadrada de un número

18
19
Estructuras de ControlIterativas
Diagrama de Flujo
19
20
Iteración

• Ejemplos
• Calcular la suma de los primeros 100 enteros.

20