Algoritmos

2. Fases de solución de problemas.
No existe un método universal para resolver cualquier problema.
La solución de problemas por computadora es un proceso creativo donde aspectos tales como el conocimiento, la habilidad, y la práctica juegan un papel importante.
Los principios fundamentales en los que se basan los métodos para resolver problemas, fueron dados por el matemático G. Polya afinales de los años cuarenta. Las fases que propusó Polya son:
Fase 1.   Entender el problema.
Fase 2.   Idear un plan para resolver el problema.
Fase 3.   Llevar a cabo el plan.
Fase 4.   Evaluar la solución en cuanto a su exactitud y a su potencial 
como herramienta para resolver otros problemas.
Las fases no son estrictamente secuenciales y en general al resolver un problema todas y cada unade ellas fueron completadas.
La Fase 1 puede considerarse como la de Definición, en la cual se deben comprender entre otras cosas, el vocabulario usado en la formulación del problema, la información que ha sido dada, qué se quiere encontrar, qué información es útil e inútil, qué información está oculta, y cómo se puede reconocer una solución.
La Fase 2 puede considerarse como la de Desarrollo deun modelo, en la cual se deben establecer las estructuras matemáticas adecuadas para el problema, se debe hacer uso de la experiencia para conocer si problemas similares han sido resueltos en forma semejante. A este punto también se le puede llamar Procedimiento algorítmico.
La Fase 3 se refiere al Diseño e Implementación, de un algoritmo, en la cual se debe seleccionar la técnica de diseño, lacual con frecuencia es altamente dependiente del modelo seleccionado.
Así mismo, una vez que el algoritmo ha sido definido en términos de una secuencia de pasos, debe implementarse en un programa de computadora de acuerdo al lenguaje de programación elegido.
La Fase 4 comprende la Corrección del algoritmo para asegurarse que es correcto, esto implica "ejecutar" el programa con una variedadaceptable de casos de prueba, y asegurarse que proporciona resultados buenos, en tiempos razonables y bajo un esquema "elegante" de programa.
3.1 Características.
En virtud de que un algoritmo en sí es algo puramente conceptual, es necesario describir con precisión sus características, y la forma de representarlo adecuadamente.
Un algoritmo debe ser:
1. Finito. Debe terminar después de un númerofinito de pasos.
2. Definido. Cada paso de un algoritmo debe estar definido con precisión, las acciones se deben especificar sin ambiguedad. (definición).
3. Efectivo. Significa que todas las operaciones del algoritmo sean lo suficientemente básicas para poder realizarse con exactitud y en una longitud finita de tiempo (efectividad).
Adicionalmente, un algoritmo tiene una o másentradas y salidas, las cuales tienen una relación específica entre ellas.
Hasta ahora se ha visto el concepto de algoritmo, pero que problemas existen para su representación, es tiempo de abordarlos.
3.2 Sintaxis y semántica.
El conocimiento de los conceptos sintáxis y semántica es importante para la representación de algoritmos.
Sintaxis se refiere a la representación y Semántica se refiere alconcepto que representa.
Un objetivo importante de la representación de algoritmos es asegurar que la sintaxis refleje con precisión la semántica deseada. En el lenguaje abundan los ejemplos en los que tales asociaciones no están bien definidas. Por ejemplo, el enunciado "La visita de enfermos puede ser deprimente", ¿significa que podemos deprimirnos si visitamos a los enfermos?, ¿o que podríamosdeprimirnos si ellos nos visitan?.
Otro ejemplo, podría ser el enunciado "asigne a r el valor de dividir 4 entre p ", ¿cuál es el valor de p ?.
Es útil aclarar que un computador es un autómata (mecanismo capaz de realizar un trabajo de forma autónoma) de cálculo gobernado por un programa, de tal forma que diferentes programas harán trabajar al computador de distinta forma. Un programa es la...