algoritmos

ALGORITMO
Un ALGORITMO es una secuencia finita ‘bien definida’ de tareas ‘bien definidas’, cada una de las cuales se puede realizar con una cantidad de recursos finitos.
Se dice que una tarea esta‘bien definida’, si se sabe de manera precisa las acciones requeridas para su realización. Aunque los recursos que debe utilizar cada tarea deben ser finitos estos no están limitados, es decir, si unatarea bien definida requiere una cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea puede formar parte de un algoritmo. Además, se dice que una secuencia de tareas esta‘bien definida’ si se sabe el orden exacto de ejecución de cada una de las mismas.
EJECUTAR un algoritmo es realizar las tareas del mismo, en el orden especificado y utilizando los recursos disponibles.Un algoritmo tiene tres componentes que siempre están presentes:
Entrada: son los datos que necesita un algoritmo para poder ser ejecutado;
Proceso: son los pasos que hay que seguir,utilizando la entrada;
Salida: es el resultado que entrega el algoritmo.
Los algoritmos son una herramienta para resolver problemas computacionales. La definición de un problema computacionalespecifica en términos generales la relación deseada entre la entrada y la salida El algoritmo especifica cómo la entrada se transforma en la salida.
CARACTERÍSTICAS
Las características que debe poseer unasecuencia de tareas para considerarse algoritmo son: precisión, definitud y finitud.
Precisión Definitud o determinismo Finitud
El algoritmo debe indicar el orden exacto de ejecución de cada tarea.Si se sigue el algoritmo dos o más veces con los mismos datos de entrada, se deben obtener los mismos datos de salida. El algoritmo debe terminar en algún momento y debe usar una cantidad de recursosfinita.
Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un recurso usada por dicho algoritmo para su ejecución determina la complejidad del algoritmo respecto...