Introducción a los algoritmos

Presentación del tema: "Introducción a los algoritmos"— Transcripción de la presentación:

1 Introducción a los algoritmos

2 ¿Qué es un algoritmo? Una definición: conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado.

3 Condiciones que debe cumplir un algoritmo:
Finitud: el algoritmo debe acabar tras un número finito de pasos. Es casi fundamental que sea en un número razonable de pasos.

4 Condiciones que debe cumplir un algoritmo:
 Definibilidad: el algoritmo debe definirse de forma precisa para cada paso, es decir, hay que evitar toda ambigüedad al definir cada paso. Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

5 Condiciones que debe cumplir un algoritmo:
Entrada: el algoritmo tendrá una o más entradas, es decir, cantidades dadas antes de empezar el algoritmo.

6 Condiciones que debe cumplir un algoritmo:
Salida: el algoritmo tiene una o más salidas, en relación con las entradas.

7 Condiciones que debe cumplir un algoritmo:
Efectividad: se entiende por esto que una persona sea capaz de realizar el algoritmo de modo exacto y sin ayuda de una máquina en un lapso de tiempo finito.

8 Programación de algoritmos
La programación de algoritmos no es más que el estudio de un problema, su análisis e implementación final del mismo.

9 Programación de algoritmos
En la programación de los algoritmos encontramos tres fases fundamentales, las cuales son: identificación del problema, análisis y desarrollo del problema e implementación.

10 Identificación del problema
En la programación de algoritmos la identificación del problema no es más que, lo que se quiere hacer, para ello en esta etapa, encontramos información de entrada o inicial, que servirá para el análisis del problema.

11 Análisis y desarrollo del problema
En esta fase se transforma la información de entrada recibida. En esta etapa es conveniente dividir o segregar las tareas necesarias e identificadas que ayudaran a la solución del problema dado. De esta forma se simplificaran y serán más comprensibles para su desarrollo, es recomendable siempre ir de las tareas o actividades más simples a las más complejas.

12 Implementación y puesta en desarrollo
Aquí se obtiene la información y resultado final de las etapas anteriores.

13 Implementación y puesta en desarrollo
En la programación de algoritmos, se utiliza una nomenclatura llamada pseudocódigo, una vez realizados los algoritmos en pseudocódigo, estos pueden ser traducidos en cualquier lenguaje de programación que lo soporte.

14 Guía ¿Qué es un algoritmo?
¿Cuáles son las condiciones que debe cumplir un algoritmo? Explica cada una de ellas Menciona y explica las tres fases fundamentales para la programación de algoritmos.

15 Introducción a los algoritmos
Informática Introducción a los algoritmos