Estructuras de control Resolución de problemas y algoritmos

2 Análisis del problema Diseño del algoritmo Codificación Ejecución y validación Resolución de problemas

1 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 Estratégia: Dividir para gobernar Dividir el problema en subproblemas

1 Definición formal del problema de ordenamiento Entrada: secuencia de n números Salida: Una permutación reordenamiento de la secuencia, tal que: a' 1 < a' 2 <... < a' n Ejemplo instancia: Entrada: Salida:

6 Estructuras de Control Secuencial Diagrama de Flujo Acción 1 Acción 2 Acción n main(){ acción 1; acción 2; …. acción n; }

7 Estructuras de Control Secuencial Ejemplo: Sumar y multiplicar 2 números. x=y+z w=y*z main(){ int x, y, z, w; x = y + z; w = y * z; }

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.

9 Estructuras de Control Selección Simple Diagrama de Flujo Sentencia Condición sí no if (condición) sentencia;

10 Estructuras de Control Selección doble Diagrama de Flujo condición nosí sentencia1 sentencia2 if (condición) sentencia1; else sentencia2;

11 Selección Múltiple Diagrama de Flujo Condición sí sino Condición sino Sentencia1Sentencia4Sentencia3 Sentencia2 sí if (condición)‏ sentencia1; else if (condición) sentencia2; else if (condición)‏ sentencia3; else sentencia4;

12 Estructuras de Control Selectivas Ejemplo: Determinar si un número entero es par o impar

13 Estructuras de Control Selección Múltiple Diagrama de Flujo acción 1 expresión acción 2acción n 1 2 n switch (expresión) { case caso1: acción1; break; case caso2: acción2; break; case casoP: acciónP; break; default: acciónN; };

14 Estructuras de Control Repetitivas Repiten la ejecución de un grupo de acciones una cierta cantidad de veces.

15 Estructuras de Control Iterativas Diagrama de Flujo Sentencia condición sí no while (condición) sentencia;

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

17 Estructuras de Control Iterativas Sentencia condición No Si Diagrama de Flujo do{ sentencia; }while (condición);

18 Iteratición Ejemplo: Calcular el factorial de un número Calcular la raíz cuadrada de un número

19 Estructuras de Control Iterativas Diagrama de Flujo Sentencia Variable:= inicio,condición,incremento for (inicialización; condición; incremento )‏ sentencia ;

20 Iteración Ejemplos: Calcular la suma de los primeros 100 enteros.