Algoritmos

INTRODUCCION A LOS PROBLEMAS
Etimológicamente, la palabra problema deriva del griego proballein y significa “algo lanzado hacia delante”. Un problema es un asunto o un conjunto de cuestiones que se plantean para ser resueltas. La naturaleza de los problemas varía con el ámbito o con el contexto donde están planteados; así, existen problemas matemáticos, químicos, filosóficos, etc. Consideramosaquí sólo aquellos problemas cuya solución se puede calcular utilizando una serie de reglas introducidas en un computador.
Muchas veces, la mitad del trabajo es saber exactamente que problema hay que resolver. Si al abordar un problema no se tiene una descripción simple y precisa de él, resulta complejo modelar, similar o programar una solución en el computador. En este punto, hay que destacartambién la importancia de ciertos aspectos relacionados con la solución de problemas: notaciones de representaciones, estrategias, relaciones entre problemas, etc.
En general, conviene expresar un problema utilizando algún modelo formal. Por ejemplo, un modelo aritmético puede resultar adecuado para problemas de naturaleza numérica o un modelo basado en gramáticas formales puede servir paraproblemas de procesamiento simbólico o de textos.
Una vez modelado el problema, puede buscarse una solución en forma de algoritmo. Un algoritmo es un conjunto finito, y no ambiguo de etapas expresadas en un cierto orden que, para unas condiciones iniciales, permiten resolver el problema en un tiempo finito. Al plantear una solución algorítmica es importante elegir una representación adecuada de los datospara que dicha solución resulte eficiente.
Para convertir un algoritmo, que puede estar expresado en una notación informal o seudolenguaje, en un programa será necesario pasar por varias etapas de formalización o refinamiento progresivo. El objetivo final es describir una solución algorítmica al problema inicialmente planteado mediante el uso de las construcciones formales de un lenguaje deprogramación. Dicho programa se podrá ejecutar en un computador, y para un conjunto de datos de entrada producirá unos resultados esperados.
ASPECTOS DE LA SOLUCIÓN DE PROBLEMAS
No existe un método universal que permita resolver cualquier problema. En general, la solución de problemas es un proceso creativo donde el conocimiento, la habilidad y la experiencia tienen un papel importante. El procederde manera sistemática puede ayudar en la solución. Es muy importante que el problema tratado esté perfectamente definido: se trata en este momento de saber qué es lo que hay que resolver antes de averiguar cómo resolver el problema. Esta etapa de definición lleva consigo eliminar las ambigüedades y la información irrelevante que aparezcan en el enunciado de un problema, y saber exactamente quéelementos constituyen una solución válida.
Al comenzar a abordar un problema es necesario tener en cuenta que, para la mayoría de ellos, hay muchas maneras de resolverlos y pueden existir muchas soluciones. Se plantean sin embargo criterios o estrategias generales que se deben tener en cuenta, para ello se pueden seguir ocho etapas, articuladas de tal forma que cada una depende de las anteriores, loque indica que se trata de proceso complementario y por lo tanto cada paso exige el mismo cuidado en su elaboración. Las etapas son:
 Definición y delimitación del problema a solucionar: Por computador se pueden resolver cualquier clase de problema una vez definidos los pasos o instrucciones.
 Seudocódigo o diagrama de flujo (algoritmo): Este es en realidad el primer paso que se debe deseguir pues generalmente ya se tiene definido el problema. En esta etapa es donde se determinan los pasos o instrucciones a seguir y el orden lógico de su ejecución para darle una eficiente solución al problema. Aquí es donde radica toda la dificultad para solucionar un problema por computador; el resto de las etapas básicamente se circunscriben a la adaptación para que un computador determinado...