Algoritmos
Algunas Notas Del Algoritmo.
Hay que hacer enfasis en dos aspectos para que un algoritmo exista:
1. El número de pasos debe ser finito. De esta manera el algoritmo debe
terminar enun tiempo finito con la solución del problema,
2. El algoritmo debe ser capaz de determinar la solución del problema
Sería un error creer que los algoritmos son exclusivos de la informática.También son algoritmos los que aprendemos en la escuela para multiplicar y
dividir números de varias cifras. De hecho, el algoritmo más famoso de la
historia se remonta a la antigüedad: se trata delalgoritmo de Euclides para
calcular el máximo común divisor.
Siempre que se desee resolver un problema hay que plantearse qué
algoritmo utilizar. La respuesta a esta cuestión puede depender denumerosos factores, a saber, el tamaño del problema, el modo en que está
Características Principales de un algoritmo
1. Entrada: definir lo que necesita el algoritmo
2. Salida: definir lo que produce.3. No ambiguo: explícito, siempre sabe qué comando ejecutar.
4. Finito: El algoritmo termina en un número finito de pasos.
5. Correcto: Hace lo que se supone que debe hacer. La solución escorrecta
6. Efectividad: Cada instrucción se completa en tiempo finito. Cada
instrucción debe ser lo suficientemente básica como para que en
principio pueda ser ejecutada por cualquier persona usandopapel y lapiz
7.General: Debe ser lo suficientemente general como para contemplar todos los casos de entrada.
Así podemos, decir que un Algoritmo es un conjunto finito de instrucciones precisas pararesolver un problema.
instrucciones precisas para resolver un problema.
Un algoritmo es un método o proceso seguido para resolver un problema.
Si el problema es visto como una función,entonces el algoritmo toma una
entrada y la transforma en la salida.
Un problema es una función o asociación de entradas con salidas. Un
problema puede tener muchos algoritmos.
Por tanto, un...
Regístrate para leer el documento completo.