Índice temático 2.1 Análisis de problemas. 2.2 Representación de algoritmos: gráfica y pseudocódigo. 2.3 Diseño de algoritmos aplicados a problemas 2.4.

Presentación del tema: "Índice temático 2.1 Análisis de problemas. 2.2 Representación de algoritmos: gráfica y pseudocódigo. 2.3 Diseño de algoritmos aplicados a problemas 2.4."— Transcripción de la presentación:

1 Índice temático 2.1 Análisis de problemas. 2.2 Representación de algoritmos: gráfica y pseudocódigo. 2.3 Diseño de algoritmos aplicados a problemas 2.4 Diseño algorítmico de funciones

2 Algoritmo Un Algoritmo es un conjunto de instrucciones que especifican la secuencia de operaciones a realizar, en orden para resolver un sistema específico o clase de problemas, en otras palabras un algoritmo es una fórmula para la resolución de un problema. El objetivo fundamental es enseñar a resolver problemas mediante una computadora

3 Metodología de la programación
El eje central de esta metodología (metodología necesaria para resolver problemas mediante programas) es el concepto, ya tratado del algoritmo. La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto.

4 Resolución de un problema
Diseño del Problema Programa de Computadora

5 Los pasos para la resolución de un problema.
1. Diseño de algoritmo que describe la secuencia ordenada de pasos - sin ambigüedades – que conducen a la solución de un problema dado (análisis del problema y desarrollo del algoritmo). 2. Expresar el algoritmo como un programa en un lenguaje de programación adecuado (fase de codificación). 3. Ejecución y validación del programa por la computadora

6 En la ciencia de la computación y en la programación, los algoritmos son más importantes que los lenguajes de programación o las computadoras. Un lenguaje de programación es tan sólo un medio para expresar un algoritmo y una computadora en sólo un procesador para ejecutarlo. Tanto el lenguaje de programación como la computadora son los medios para obtener un fin: conseguir que el algoritmo se ejecute y se efectúe el proceso correspondiente.

7 Características de los algoritmos
Un algoritmo: Debe ser: Preciso e indicar el orden de realización de cada paso. Debe estar: Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos.

8 Análisis del problema Entrada Proceso Salida

9 Problema Dados X y Y, verificar si X es divisible por Y

10 Análisis del problema Entrada Valor de X. Valor de Y. Proceso
Verificar que el valor de Y no sea cero. Salida Si el valor de Y fue cero el resultado será error de lo contrario nos mostrará la división.

11 Representación Gráfica de los Algoritmos
Para representar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo del lenguaje de programación elegido: Ello permitirá que un algoritmo pueda ser codificado instantáneamente en cualquier lenguaje.

12 Métodos para representar un algoritmo
Diagrama de flujo Diagrama N-S Lenguaje de especificación de algoritmo: pseudocódigo Lenguaje español Fórmulas

13 Pseudocódigo Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar.

14 Un ejemplo aclaratorio en el uso de pseudocódigo podría ser un sencillo algoritmo del arranque matinal de un coche. Inicio //arranque matinal de un coche introducir la llave de contacto tirar del estrangulador del aire girar la llave de contacto pisar el acelerador oir el ruido del motor pisar de nuevo el acelerador esperar unos instantes a que se caliente el motor llevar el estrangulador de aire a su posición fin

15 Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de como deben realizarse los pasos en la computadora para producir resultados. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.

16

17 Ejemplo pseudocódigo y diagrama de flujo

18 Bibliografía Fundamentos de Programación Algoritmos y Estructura de Datos Luis Joyanes Aguilar Segunda Edición Fecha de consulta 16 de Octubre de 2011.