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 Ejercicios Busca un problema común en el que la solución tenga que ser construida Realiza el algoritmo de solución en una hoja de texto (Word) o mediante una presentación PowerPoint. Trae todos los materiales necesarios para la solución.

16 Ejercicios Entrega los material a cada equipo diferente al tuyo.
Proyecta tu algoritmo de solución. El equipo que reciba el material tendrá que seguir el algoritmo y llegar a la solución deseada

17 Regla Si un integrante del equipo que realizo el algoritmo habla TODO EL EQUIPO QUEDA DESCALIFICADO.

18 Tarea Realiza en tu cuaderno los siguientes algoritmos:
Preparar agua de naranja Vestirte después de darte un baño De las actividades o acciones que realizar para el traslado de tu casa a la escuela

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