Problemas

PROBLEMA:El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y a su ejecución en la misma.

Las fases de resolución de un problema con la computadora son:

- Análisis del problema.
- Diseño del Algoritmo.
- Codificación.
- Compilación y Ejecución.
- Verificación.
- Depuración.
- Mantenimiento.
- Documentación.

Un algoritmo es un métodopara resolver un problema mediante una serie de pasos preciso, definidos y finitos.
Fuente(s):
Fundamentos de Programación, Joyanes Aguilar, Luis
McGraw Hill 2003

ALGORITMOS, PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO: UNA INTRODUCCIÓN
 
El término algoritmo parece derivar del nombre de un matemático árabe llamado Mohamed ibn Musa al – Khuwarizmi, que vivió en Bagdad alrededor del año 830 de nuestraera, y que escribió un libro que contenía un sistema de numeración decimal y reglas de cálculo. Dicho libro sería utilizado con posterioridad impulsando la sustitución del uso del ábaco.
 

 
Modernamente, se ha usado el término algoritmo en referencia a cualquier procedimiento sistemático de cálculo, que da lugar a un resultado después de seguirse una serie de instrucciones precisas.
 
Enel campo de la informática y la programación, se ha adoptado el término para describir cualquier serie de instrucciones precisas que dan lugar a un resultado. La relación con las matemáticas sigue siendo estrecha, aunque ha ganado peso la concepción como serie de instrucciones precisas, que no necesariamente implican cálculo. Así, podríamos hacernos una primera idea de qué es un algoritmo pensandoen las instrucciones para montar un mueble desarmado, o en la preparación de un plato a partir de una receta de cocina. Veamos lo que sería un algoritmo para freír un huevo:
 
 1.     Inicio.2.     Poner a calentar aceite en una sartén.3.     Cuando el aceite humee ligeramente, romper el huevo y verterlo en el aceite.4.     Esperar que se solidifique el huevo.5.     Retirar el huevo delaceite, dejar que escurra y ponerlo en un plato. Apagar el fuego.6.     Fin.  |
 
 
Hemos construido el algoritmo con algunas características como:
 
·       Se indica un inicio y un fin. No es estrictamente necesario, pero si tenemos muchos algoritmos, uno detrás de otro, nos servirá de ayuda para identificarlos.
 
·       Se ha subdividido el proceso en pasos. De momento, qué abarca el paso escriterio del autor del algoritmo.
 
·       Se numeran los pasos. Tampoco es estrictamente necesario, pero nos será útil al menos hasta que nos acostumbremos a escribir y leer algoritmos sin numeración.
 
·       Se ha tratado de precisar todos y cada uno de los pasos, definiendo lo mejor posible cada uno de ellos.
 
 
EJERCICIO
 
Realizar un algoritmo para cruzar una calle.
 
 SOLUCIÓN
 
1.     Inicio.
2.     Buscar un paso de peatones.
3.     Mirar a la derecha y comprobar que no vienen coches.
4.     Mirar a la izquierda y comprobar que no vienen coches.
5.     Comprobar que no hay obstáculos ni huecos para llegar al extremo opuesto.
6.     Si hay un semáforo y está en rojo volver al punto 3.
7.     Cruzar.
8.     Fin.
 
En relación con este caso destacaremos losiguiente:
 
·       Obtener el algoritmo ha sido un proceso creativo: dos personas pueden pensar en distintas formas de cruzar una calle, en distintas formas de organizar los pasos o en distintas posibilidades (por ejemplo, que haya un guardia regulando el tráfico o que no haya paso de peatones). Para programar nos apoyaremos en la creación previa de algoritmos. Por tanto, programar implicacreatividad.
 
·       Se busca la economía: que las instrucciones sean las mínimas posibles, que haya el menor número de repeticiones. “Lo sencillo es bello”.
 
·       Se busca la eficiencia: obtener el resultado deseado empleando poco tiempo y pocos recursos y estando preparados para resolver situaciones imprevistas.
 
·       Pueden realizarse “saltos” entre los distintos pasos, pero el...