algoritmo

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA DEL ESTADO BOLÍVAR “IUTEB”
PNF EN MANTENIMIENTO INDUSTRIAL
CIUDAD BOLÍVAR - EDO BOLÍVAR
SECCIÓN: VIII- MTTO-4N












PROFESOR:
BACHILLERES :
JESUS VALDEZ
FLORES ROXANYS 18.827.528

MUÑOZ MARINA C.I: 18.623.23

MUÑOZ SUSANC.I:18.623.262



CIUDAD BOLÍVAR, JULIO 2013
1.- DEFINICION DE ALGORITMO
Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasosque nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

2.- FUNDAMENTOS DEL ALGORITMO
La palabra "algoritmo" proviene delgran matemático árabe Mohamed Al Kho Warizmi, quien escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recogía el sistema de numeración hindú y el concepto del cero, alcanzó gran reputación por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra algorismus derivóposteriormente en algoritmo.
Según, Brassard y Bratley(2000), algoritmo, “es sencillamente un conjunto de reglas para efectuar algún cálculo, bien sea a mano o, más frecuentemente, en una máquina”, según Joyanes(2003), “es un método para resolver problemas” y según Torrealba (2004), “Un algoritmo es una descripción de los pasos básicos a seguir para cumplir determinada tarea”,….., “Para que unacomputadora realice una tarea es necesario definir previamente un algoritmo”.
Ejemplo. Algoritmo para comprar los boleto de entrada al cine.
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película.
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferenciade pago
10. Retirarse
Si no hay la película
11. Escoger otra película o retirarse
12. Fin

3.- PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.



Donde:

ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.

PROCESO Pasos necesarios paraobtener la solución del problema o la
Situación planteada.

SALIDA Resultados arrojados por el proceso como solución.


En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

ENTRADA Valores de de las variables A y B.

PROCESO Asignar a la variable Suma, el valor de A mas el valor de B.

SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria delos valores de A y B.


4.- CARACTERÍSTICAS DE LOS ALGORITMO

Las características fundamentales que debe cumplir un algoritmo son:

PRECISIÓN: Indica el orden de realización de cada paso dentro del proceso.

DEFINICION: Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado.FINITUD: Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito.

Al diseñar un algoritmo se debe tener presente las características de precisión, definición y finitud.

Visualicemos estas características a través del siguiente ejemplo:

Ejemplo: Algoritmo para hacer una torta

ENTRADA: Harina de trigo,...