Ing.Industrial

UNIDAD I, INTRODUCCION
1.1 CONCEPTO DE PROCEDIMIENTO Y ALGORITMO

ALGORITMO.-
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus ) es un conjunto pre escrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizardicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución.
“Un algoritmo se define como un método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos”.
Las características fundamentales que debe cumplir todo algoritmo son:
Debe ser preciso e indicar el orden derealización de cada paso.
Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea debe tener un número finito de pasos.

PROCEDIMIENTO.-
El o un procedimiento es el modo de ejecutar determinadas acciones que suelen realizarse de la misma forma, con una serie común depasos claramente definidos, que permiten realizar una ocupación, trabajo, investigación, o estudio.
Y puede referirse a:
• Subrutina en programación.
• Procedimiento efectivo en teoría de la computación.

1.2 ANALISIS DE SOLUCIONES Y PROBLEMAS
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmospara usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones
La resolución de un problema consiste en elproceso 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.
Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformación a un programa de ordenador es una tarea de mera traducción al lenguaje de programación deseado.
Alabordar un problema se quiere del dominio para entender el problema. Al final, si se quiere llegar a una solución satisfactoria es necesario que:

• El problema esté bien definido con el máximo detalle
• Las especificaciones de las entradas y salidas del problema, deben ser descritas también en detalle:
o ¿Qué datos son necesarios para resolver el problema?
o ¿Qué información debe proporcionar laresolución del problema?

1.3 PROCESO DE SOLUCIONES Y PROBLEMAS
1. ENUNCIADO
Requiere que el problema sea definido y comprendido claramente para que pueda ser analizado con todo detalle.
2. ANALISIS
El propósito del análisis de un problema es ayudar al programador para llegar a una cierta comprensión de la naturaleza del problema. El problema debe estar bien definido si se desea llegar auna solución satisfactoria.
Para poder definir con precisión el problema se requiere que las especificaciones de entrada, proceso y salida sean descritas con detalles.
• Entrada, son todos los datos que hay que ingresar para la resolución del problema.
• Proceso, son los diferentes procedimientos en los cuales usare los datos proporcionados por el usuario en el paso anterior para resolver elproblema.
• Salida, la resolución del problema.
Una buena definición del problema, junto con una descripción detallada de las especificaciones de entrada y salida, son los requisitos más importantes para llegar a una solución eficaz.
El análisis del problema exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita. La segunda lectura deberá servir para...