1. 1. DESARROLLAR EL PROCESO DE SOLUCION DE UN PROBLEMA
Desarrollar el proceso de soluciòn de un problema.
La resolución de un problema mediante un ordenador consiste en el proceso que a partir
de la descripción de un problema, expresado habitualmente en lenguaje natural y en
términos propios del dominio del problema, permite desarrollar un programa que resuelva
dicho problema.
*Este proceso exige los siguientes pasos:
*Análisis del problema.
*Diseño o desarrollo de un algoritmo.
*Transformación del algoritmo en un programa (codificación).
*Ejecución y validación del programa.
1.1 IDENTIFICAR EL PROBLEMA
Para identificar un problema, tienes que tener un enunciado con datos y una incógnita a
resolver, entonces:
Identificar el problema
¿Cuál es el problema?, hay que construir modelos de simulación que han de permitir decidir
cuál de varias propuestas es más eficaz para solucionar el problema planteado, así pues éstos
son modelos de gestión, no predictivos.
En primer lugar hay que identificar el problema con claridad, y describir los objetivos del
estudio con precisión. Aunque sea obvio, es muy importante una definición correcta del
problema real ya que todas las etapas siguientes gravitaran sobre ello.
Una vez definido el núcleo del problema, se ha de completar su descripción en base a la
aportación de conocimientos del tema. El resultado de esta fase ha de ser una primera
percepción de los "elementos" que tienen relación con el problema planteado, las h-i-p-o-t-é-t-i-
c-a-s relaciones existentes entre ellos, y su comportamiento histórico.
La llamada "Referencia Histórica" recoge el comportamiento histórico de los principales
"elementos" que creemos que intervienen en el problema, cuantificados cuando ello sea posible.
2. Es la plasmación gráfica y numérica de la descripción verbal del problema.
Los caminos son básicamente dos: la estadística y la intuición.
- La estadística o los métodos de cálculo numérico, son muy útiles para solucionar muchos
problemas en los que: 1.- hay abundantes datos históricos, y 2.- podemos suponer que la
realidad permanecerá estable. Por ejemplo, si quieres saber cuántos coches pasarán hoy por la
puerta de tu casa, sólo has de disponer de los suficientes datos históricos y, si la calle no ha
cambiado, podrás hacer una buena aproximación.
1.2 ANALISIS DEL PROBLEMA
El problema tiene que estar definido y comprendido claramente,
una vez comprendido el problema se debe desarrollar el algoritmo
–procedimiento paso a paso de la solución del problema —
Por ultimo para resolver el problema mediante una computadora se necesita codificar el
algoritmo en un lenguaje de programación,
BASIC, PASCAL, CABOL, FORTRAIN, ETC.
Es decir convertir el algoritmo a programa y comprobar que el programa soluciona verdadera
mente el problema.
El propósito del análisis del problema sirve al programador para llegar a la comprensión de la
naturaleza del problema.
El problema tiene que estar bien definido si se quiere llegar a una solución satisfactoria del
problema.
Para poder definir con precisión el problema se requiere que las especificaciones de entrada y
salida sean descritas con detalle.
Estos son los requisitos mas importantes.
1.3 ELABORAR ALGORITMOS DE LA SOLUCION DEL PROBLEMA
Elaborar un algoritmo, es crear una secuencia finita de tareas definidas que resuelvan el
problema que tenemos. Las características fundamentales que un algoritmo debe de cumplir
son: debe ser preciso e indicar el orden de realización de cada paso, debe de estar definido, si se
sigue el algoritmo dos veces este debe de tener el mismo resultado cada vez; y todo algoritmo
debe de ser finito si se sigue un algoritmo en algún momento debe de terminar.
Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para
resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de
una notación, que llamaremos ‘notación algorítmica’, que permita:
3. 1.4 ELABORAR DIAGRAMAS DE FLUJODE LA SOLUCION DEL
PROBLEMA
Los diagramas de flujo son esquemas que representan gráficamente un algoritmo por medio de
los pasos de un proceso, que se realizan para entender mejor al mismo y son utilizados en
programación, economía y procesos industriales. Utilizan una series de símbolos con
significados especiales.
Un diagrama de flujo u organigrama es una representación diagramático que ilustra la secuencia
de las operaciones que se realizan para conseguir la solución de un problema y son usados
normalmente para seguir la secuencia lógicas de las acciones en el diseño de problemas de
computadoras y se dibujan generalmente antes de comenzar a programar el código frente a la
computadora y una que se dibuja el diagrama de flujo, llega hacer fácil escribir el programa en
cualquier idioma de alto nivel.
1.- Lógica dibujada.
2.- Es la representación gráfica de la solución a un problema utilizando símbolos predefinidos
para su interpretación.
3.- Es la representación gráfica del algoritmo.
4.- A nivel de programación es la representación gráfica de lo que se desea que la computadora
realice.
5.- Son representaciones graficas de un algoritmo el cual muestra los pasos o procesos a seguir
para alcanzar la solución de un problema. Es llamado diagramas de flujo porque los símbolos
utilizados se conectan por medio de flechas para indicar la secuencia de una operación y son
también llamados flujogramas. Utilizan diversos símbolos para representar operaciones
específicas.
Importancia de los Diagramas de Flujo:
Es importante ya que ayuda a designar cualquier representación gráfica de un procedimiento o
parte de ese, como su nombre lo indica representa el flujo de información de un proceso.
Tipos de Diagramas:
Diagrama de Programa: Representa gráficamente un método propuesto para la solución de un
problema determinado.
Diagrama de Sistema: Representa la integración; interacción lógicas de los elementos dentro
de un sistema propuesto.
Diagrama de Procedimiento: Representa gráficamente una operación o flujo de datos dentro
de un sistema.
1.5 CREAR PSEUDOCODIGOS DE LA SOLUCION DEL PROBLEMA
En el trabajo de un analista de sistemas, una de las partes más trabajosas es la de determinar que
es lo que necesitan de un sistema los usuarios finales. Se dedican muchas horas a hacer un
relevamiento de los datos que serán necesarios, los tipos de procesamientos, las salidas, etc. Y
debe existir una realimentación entre el diseño y el usuario, para garantizar que el sistema
cumpla con los requisitos del usuario.
4. Supongamos que tenemos un sistema para una empresa que utiliza una interfaz gráfica en
Visual Basic, algunas aplicaciones específicas en C, y páginas PHP para trabajo vía Internet.
Seguramente que crear un diagrama específico para cada lenguaje sería una tarea tediosa.
Gracias a esta herramienta, podemos reunir a todos los programadores, dar las pautas de trabajo,
y mediante el pseudo código, cada programador sabrá lo que hace el sistema, y podrá escribir el
código correspondiente.
Incluso dos programadores que dominen el mismo lenguaje pueden tener metodologías de
trabajo distintas. Un problema puede ser resuelto de muchas maneras, cada una más o menos
eficiente que la otra, pero todas cumplen con el objetivo.
1.6 PRUEBA DE ESCRITORIO DE LA SOLUCION DEL PROBLEMA
Consiste en simular el funcionamiento del algoritmo con datos propios respecto al problema, se
comprueba a mano a fin de validar la correcta operación del algoritmo. Si quedamos satisfechos
con los resultados de la prueba, tendremos un algoritmo listo para la codificación, de lo
contrario se debe modificar el algoritmo y posteriormente volverlo a probar hasta que este
correcto, de ahí la importancia de un buen análisis para determinar bien que resultados se
quieren obtener, con qué datos se cuenta y cómo se va a obtener ese resultado. Esta prueba de
escritorio debe contemplar los valores máximos y mínimos para evitar errores.
CETis 109
Nombre:Oswaldo Joel García
Alonso
Materia:A.P.P.S.
Grafo/Grupo:4° C
Especialidad:Informática
Profesora: Margarita
Romero Alvarado