Algoritmos y Estructuras de datos Introducción
Algoritmo Problema Computable Problema Computable Algoritmo Solución Input Output
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
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”.
Algoritmo correcto Debe terminar Para cada instancia del algoritmo, éste debe dar como resultado una salida correcta Debe ser tan eficiente como sea posible
Ejercicio Ayuda a la familia a cruzar el río
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
Problema Hacer un algoritmo correcto para cruzar a todas las personas del otro lado del río.