Informatica

Unidad I.- Metodología para la solución de problemas
1.1 Diagrama de Entrada – Proceso – Salida (E-P-S)
En general un problema de información es posible entenderlo, analizarlo y descomponerlo en todos sus componentes o partes que de una u otra manera intervienen tanto en su planteamiento como en su solución. Una herramienta rápida que nos permite descomponer en partes un problema parasu solución, es el llamado modelo de solución (Diagrama de E-P-S), este consiste de una pequeña caja que contiene los tres elementos más básicos en que se puede descomponer cualquier problema sencillo de información, estas tres partes son:
1. Entrada: son todos los datos que la computadora ocupa para resolver el problema, estos datos son almacenados internamente en la memoria de la computadoraen las llamadas variables de entrada.
Variable: Son objetos que pueden cambiar su valor durante la ejecución de un programa.
Ejemplo: Ciudades, direcciones, edad, sueldo, etc.
2. Proceso: son todas las operaciones generalmente algebraicas necesarias para solucionar el problema, generalmente esta parte del modelo es una fórmula.
3. Salida: es el resultado o solución del problema quegeneralmente se obtiene de la parte de operaciones del modelo y dichos datos están almacenados en las llamadas variables de salida.
Variable(s) Entrada | Proceso u operación | Variable(s) salida |
Base, Altura | Area = Base * Altura/ 2 | Area |

Pero recordar también que existirán problemas sencillos donde:
* No se ocupan entradas o no se ocupanoperaciones, pero todos ocupan salida.
* Una fórmula grande o muy compleja puede ser más segura y fácil de resolver, si es descompuesta y resuelta en partes, juntando al final los parciales para obtener el resultado final.
* Un problema puede tener más de una solución correcta.
El problema no está suficientemente explicado o enunciado, entonces, estudiarlo, analizarlo y construirlo de maneragenérica

Ejemplo 1.- Convertir la edad en años de una persona a meses.
Ejemplo 2.- Convertir pesos a dólares.
Ejemplo 3.- Calcular el área de un círculo con la fórmula.
Ejemplo 4.- Evaluar la función para cualquier valor de x.

1.2 Proceso general para la construcción de programas.
Para la creación de un programa, se sugiere realizar lo siguiente:
* Algoritmo
* Diagramade flujo
* Prueba de escritorio
* Codificar.

1.3 Algoritmos
Es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:
1. Carácter finito. "Un algoritmo siempre debeterminar después de un número finito de pasos".
2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".
3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estasentradas son tomadas de conjuntos específicos de objetos".
4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".
5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de maneraexacta y en un tiempo finito por un hombre usando lápiz y papel".

En la práctica, para evaluar un buen algoritmo se considera el tiempo
Ejemplo:
Realizar un algoritmo para hacerte un café.
1.- Inicio
2.- Agarro la taza. (Mano derecha)
3.- Agarro la cafetera. (Mano izquierda)
4.- Vierto el café a la taza.
5.- Dejo la cafetera de donde la tome.
6.- Fin

1.4 Diagramas de Flujo
Un...