Algoritmos y Estructuras de datos Introducción. Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output.

Presentación del tema: "Algoritmos y Estructuras de datos Introducción. Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output."— Transcripción de la presentación:

1 Algoritmos y Estructuras de datos Introducción

2 Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output

3 Definiciones de algoritmos Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. Un algoritmo recibe un conjunto de entradas, realiza ciertos procedimientos y devuelve una salida. Algoritmo Input Output

4 Definiciones de algoritmos “Un buen algoritmo es como un buen cuchillo- hace exactamente para lo que está diseñado con un mínimo esfuerzo. Hacer un algoritmo incorrecto para resolver un problema es como tratar de cortar un bistek con un destornillador: quizá puedas cortar el bistek, pero gastarás mucho más tiempo del requerido, y el resultado no será exactamente lo que deseas obtener”.

5 Algoritmo correcto Debe terminar Para cada instancia del algoritmo, éste debe dar como resultado una salida correcta Debe ser tan eficiente como sea posible

6 Ejercicio Ayuda a la familia a cruzar el río

7 Reglas Un adulto diferente del ladrón debe manejar el bote El ladrón no debe quedarse a solas con los integrantes de la familia La madre no puede quedarse a sola con los niños. El padre no puede quedarse a solas con los niños. En el bote solo caben dos personas

8 Problema Hacer un algoritmo correcto para cruzar a todas las personas del otro lado del río.