abril/19/16
Algoritmos: Definición Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Para realizar un programa es conveniente el diseño o definición previa del algoritmo. El diseño de algoritmos requiere creatividad y conocimientos profundos de la técnica de programación. Luis Joyanes, programador experto y autor de muchos libros acerca de lógica y programación nos dice “en la ciencia de la computación y en la programación, los algoritmos son más importantes que los lenguajes de programación o las computadoras. Un lenguaje de programación es sólo un medio para expresar un algoritmo y una computadora es sólo un procesador para ejecutarlo”. Loa algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.
Características de los algoritmos
- Preciso. Definirse de manera rigurosa, sin dar lugar a ambigüedades. ·
- Definido. Si se sigue un algoritmo dos veces, se obtendrá el mismo resultado.
- Finito. Debe terminar en algún momento.
- Puede tener cero o más elementos de entrada.
- Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.
- Se concluye que un algoritmo debe ser suficiente para resolver el problema. Entre dos algoritmos que lleven a un mismo objetivo, siempre será preferible el más corto (se deberá analizar la optimización de tiempos y / o recursos).
http://coldivinoamor.com/web2016/archivos/04/noveno/11-algoritmos.pdf
Algoritmos cualitativos y algoritmos cuantitativos
Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Las instrucciones para armar un aeromodelo, para desarrollar una actividad física o encontrar un tesoro, son ejemplos de algoritmos cualitativos.
Trate de diseñar el algoritmo para estos casos
- Tomar mate
- Utilizar una guía telefónica
- Cocinar siguiendo una receta
- Cambiar una llanta de automóvil
- Buscar una palabra en el diccionario
Los algoritmos cuantitativos involucran cálculos numéricos.
Ejemplos:
- Solución de un factorial
- Solución de una ecuación de segundo grado
- Encontrar el mínimo común multiplicador.
http://coldivinoamor.com/web2016/archivos/04/noveno/11-algoritmos.pdf
0 comentarios: