INSTITUTO TECNOLOGICO SUPERIOR DE

COATZACOALCOS

NOMBRE DEL DOCENTE:

Lic. Informtica Zofa Bentez Alonso

NOMBRE DE LA MATERIA:
Programacin

GRADO: 1 GRUPO: D

INGENIERIA QUIMICA

LUGAR Y FECHA DE ENTREGA:

Coatzacoalcos Veracruz, 20 de Septiembre 2016
METODOS PARA LA SOLUCION DE PROBLEMAS CON
ALGORITMOS

La principal razn para que las personas aprendan lenguajes de programacin es utilizar un
ordenador como una herramienta para la resolucin de problemas. Cinco fases pueden ser
identificadas en el proceso de resolucin:

1. Identificacin del problema:

La identificacin del problema es una fase muy importante en la metodologa, pues de ella
depende el desarrollo en busca de la solucin. El primer paso para encontrar la solucin a
un problema es el anlisis del mismo. Se debe examinar cuidadosamente el problema a fin
de obtener una idea clara sobre lo que se solicita y determinar los datos necesarios para
conseguirlo. Un problema bien delimitado es una gran ayuda para que el proceso general
avance bien; un problema mal definido provocar desvos conceptuales que sern difciles
de remediar posteriormente. En esta etapa es fundamental el anlisis de la informacin
inicial (entrada) con el fin de distinguir los datos pertinentes de los que no lo son, de manera
que se pueda elegir la configuracin ms conveniente respecto a las soluciones posibles.
Tambin deben definirse los datos de salida que garanticen la continuidad del proceso para
que sea ms fcil eliminar las expectativas negativas.
Se deben de considerar tres partes:
- Entrada: Informacin dada al algoritmo.
- Proceso: Operaciones o clculos necesarios para encontrar la
Solucin del problema.
- Salida: Respuestas dadas por el algoritmo o resultados
Finales de los procesos realizados.

2. Planteamiento de alternativas de solucin:

Despus de la definicin del problema y del anlisis de los datos de entrada, el proceso contina
con el anlisis de las alternativas de solucin. Por lo general, la solucin de un problema puede
alcanzarse por distintas vas. Es til tratar de plantear la mayor cantidad de alternativas posibles
de solucin, pues de esta forma las probabilidades aumentan a favor de encontrar la va correcta.
Se debe destacar que no es conveniente extender demasiado el nmero de alternativas, pues si
el nmero de stas es demasiado alto, se presentar una mayor dificultad para elegir la mejor
de todas, que es en definitiva el objetivo del proceso.

3. Eleccion de una alternativa:

Despus de tener todo el repertorio de alternativas, es necesario pasar a otra etapa: la eleccin
de la mejor entre todas las posibilidades. Esta fase es muy importante porque de la eleccin
realizada depende el avance final hasta la solucin. La orientacin hacia delante supone la
irreversibilidad si la decisin es acertada o una "reversibilidad onerosa", pues si la decisin no
es acertada, es necesario retroceder, lo que afecta la "optimidad" del proceso.

Por lo tanto, es necesario que cada alternativa sea bien analizada para que la toma de decisiones
sea bien justificada. Debers elegir la alternativa que sea la ms adecuada para la solucin del
problema, tomando en cuenta las caractersticas del problema y las caractersticas que deber
tener la solucin, as como los elementos, datos o informacin con la que cuentas.

4. Desarrollo de la solucin
Despus de decidir cul es la mejor alternativa de todas, se llega a la etapa de la solucin. En
esta fase, a partir de los datos relacionados con la alternativa seleccionada, se aplican las
operaciones necesarias para solucionar el problema. La seleccin de los procesos tambin debe
ser determinada en funcin de la optimidad, es decir, las operaciones deben llegar a la solucin
por el camino ms corto para garantizar la mayor eficiencia en el funcionamiento. Si la
alternativa es la ptima, llevar a la solucin deseada que fue prevista en la identificacin del
problema.

Diseo del algoritmo

Un algoritmo puede ser definido como la secuencia ordenada de
pasos, sin ambigedades, que conducen a la resolucin de un problema dado y expresado en
lenguaje natural, por ejemplo el castellano, Todo algoritmo debe ser:

- Preciso: Indicando el orden de realizacin de cada uno de los

pasos.
- Definido: Si se sigue el algoritmo varias veces
Proporcionndole (consistente) los mismos datos, se deben obtener siempre los mismos
resultados.
- Finito: Al seguir el algoritmo, este debe terminar en algn
momento, es decir tener un nmero finito de pasos.
Para disear un algoritmo se debe comenzar por identificar las tareas ms importantes para
resolver el problema y disponerlas en el orden en el que han de ser ejecutadas. Los pasos en
esta primera descripcin pueden requerir una revisin adicional antes de que podamos obtener
un algoritmo claro,
preciso y completo. Este mtodo de diseo de algoritmos en etapas, yendo de los conceptos
generales a los de detalle, se conoce como mtodo descendente (top-down).

5. Evaluacin de la solucin
Luego de haber desarrollado la solucin queda an una etapa, que es la evaluacin. En los
procesos industriales a este procedimiento se le llama control de la calidad y consiste en
determinar que la solucin obtenida 'es lo que se esperaba conseguir comprobando que el
resultado sea correcto. En esta fase se deben "pulir" los procesos ya realizados y tratar de
llevarlos a un grado mayor de optimidad, pues el algoritmo ms eficiente en la solucin de un
problema es el que llega a su objetivo final con la mayor economa de procedimientos que sea
posible. A continuacin, puedes observar un ejemplo de la aplicacin de la metodologa a la
solucin de un problema simple. Es importante saber que los problemas complejos tambin se
resuelven con esta estructura.
Verificacin de algoritmos
Una vez que se ha terminado de escribir un algoritmo es necesario comprobar que realiza las
tareas para las que se ha diseado y produce el resultado correcto y esperado. El modo ms
normal de comprobar un algoritmo es mediante su ejecucin manual, usando datos
significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel
las
modificaciones que se den estos datos y en los del resto del algoritmo, en las diferentes fases
hasta la obtencin de los resultados. Este proceso se conoce como prueba del algoritmo.

Ejemplo:

Planteamiento:

Si 2 refrescos cuestan $19.50, cuntos podemos comprar con

$78.00?

Identificacin del problema:

Entrada: Salida:

Costo de 2 refrescos = $19.50 Total de refrescos que se pueden

Cantidad de dinero con la que se comprar con $78.00.

cuenta = $78.00.

Planteamiento de alternativas de solucin:

Alternativa 1 Alternativa 2 Alternativa 3

78/19.5 = 4 19.50/2 = 9.75 19.5 = 2

4*2 = 8 78/9.75 = 8 19.5 = 2

 19.5 = 2

+19.5 = 2

78.0 = 8

Eleccin de una alternativa:

Alternativa 1 Selecciona la alternativa que se considere ms completa,

78/19.5 = 4 sencilla o mejor, segn las necesidades o el criterio de

4*2 = 8 eleccin.

Desarrollo de la solucin: (Algoritmo)

Evaluacin de la solucin:

19.5/2 = 9.75 Se comprueba que el resultado es correcto.

78/19.5 = 4

REFERENCIA
http://mimosa.pntic.mec.es/~flarrosa/pseudoco.pdf
http://aprendizajealgoritmos.blogspot.mx/2011/02/metodologia-de-solucion-de-problemas_16.html