Академический Документы
Профессиональный Документы
Культура Документы
Un algoritmo es una forma de describir la solución de un problema, explicando paso a paso como
se debe proceder para llegar a una respuesta encuadrada a los datos disponibles, en un tiempo
finito.
Debe ser preciso, debe indicar claramente, sin ambigüedades, cada uno de los pasos a seguir
para conseguir el objetivo propuesto.
Debe estar exacto, que si se sigue el algoritmo varias veces con el mismo juego de datos, los
resultados obtenidos deben ser los mismos.
Debe ser finito, de tiempo finito, su ejecución debe concluir en algún momento.
Un procesador es aquel sujeto o máquina que puede entender un enunciado y ejecutar el trabajo
indicado en el mismo
1.- Ejemplo
En estos casos, los algoritmos muestran las principales características señaladas en la definición:
exactitud, efectividad y terminación garantizada.
Un ejemplo de este caso es el problema de “Escribir todos los números enteros comenzando
desde el 1”. No es un problema algorítmico, pues la resolución (que todos podemos imaginar y
escribir sin dificultad) no cumple la condición de finitud.
Ambiente de un trabajo, es el conjunto de todos los recursos necesarios para la ejecución de ese
trabajo.
Acción es un evento que modifica el ambiente. Una acción sobre ese ambiente es un hecho de
duración finita por el cual, a partir de un estado inicial, se obtiene un nuevo estado final.
Por ejemplo, en la acción “pelar las papas”, el estado inicial es: las papas sin pelar y el estado
final, las papas peladas.
Las acciones primitivas son las que el procesador puede interpretar y ejecutar.
Por ejemplo en nuestro algoritmo culinario, podría ser el caso que un determinado
procesador no sepa de qué se trata la tarea: “Batir huevos en un bol” y haya que
explicárselo con más detalles.
Los algoritmos deberían ser independientes tanto del lenguaje de programación en que
se expresa el programa, como de la computadora que lo va a ejecutar.
Programa
Otra definición: “Es un algoritmo traducido a algún lenguaje de programación que pueda ser
entendido por una computadora para poder ejecutarlo”. Cada acción del programa se denomina
instrucción.
Representación de Algoritmos
Diagrama de flujo: Es un diagrama que utiliza figuras geométricas unidas por flechas
para indicar la secuencia en que deben ejecutarse las acciones.