Guerra Ali Bermdez Ronald C.I:13.443.389 Goites Juliex C.I:19.941.516 Trayecto I I I Trimestre VI I Martin Roberto C.I: 17.871.765 MM01
TRABAJ O DE ALGORITMO
1. Qu es un algoritmo? Es una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. En trminos generales, un Algoritmo debe ser:
Realizable: El proceso algortmico debe terminar despus de una cantidad finita de pasos. Se dice que un algoritmo es inaplicable cuando se ejecuta con un conjunto de datos inciales y el proceso resulta infinito o durante la ejecucin se encuentra con un obstculo insuperable sin arrojar un resultado.
Comprensible: Debe ser claro lo que hace, de forma que quien ejecute los pasos (ser humano o mquina) sepa qu, cmo y cundo hacerlo. Debe existir un procedimiento que determine el proceso de ejecucin.
Preciso: El orden de ejecucin de las instrucciones debe estar perfectamente indicado. Cuando se ejecuta varias veces, con los mismos datos inciales, el resultado debe ser el mismo siempre. La precisin implica determinismo.
2. Origen de Algoritmo? La palabra Algoritmo tiene su origen en el nombre del matemtico Persa "Mohamed ibn Musa al Khwarizmi" (825 d.C.). Su apellido fue traducido al latn como Algorismus y posteriormente paso al espaol como Algoritmo. Khwarizmi fue bibliotecario en la corte del califa al- Mamun y astrnomo en el observatorio de Bagdad. Sus trabajos de lgebra, aritmtica y tablas astronmicas adelantaron enormemente el pensamiento matemtico y fue el primero en utilizar la expresin al-yabr (de la que procede la palabra lgebra). Su trabajo con los algoritmos introdujo el mtodo de clculo utilizando la numeracin arbiga y la notacin decimal.
3. Caractersticas de un algoritmo? Las caractersticas fundamentales que debe cumplir un algoritmo son: PRECISIN Indica el orden de realizacin 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 debeobtener el mismo resultado.
FINITUD Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin del proceso y producir un resultado en un tiempo finito.
4. Estructura de un algoritmo? Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir: entrada, proceso y salida. Todo algoritmo consta de tres secciones principales:
ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.
PROCESO Pasos necesarios para obtener la solucin del problema o la situacin planteada.
SALIDA Resultados arrojados por el proceso como solucin. Entrada Proceso Salida
5. Tipos de representacin de algoritmos? Entre los distintos tipos de algoritmos se encuentran:
Tablas de Decisin: Tabulan todas las posibles situaciones que se pueda presentar en el problema y las correspondientes acciones a tomar para cada una de ellas. Pseudocdigo: Describe un algoritmo utilizando una mezcla de frases de lenguaje comn e instrucciones de lenguaje de programacin y las palabras claves que definen las estructuras bsicas. Diagrama de Flujos, Flujogramas u Ordinogramas: Es la representacin grfica de un algoritmo. Utiliza un conjunto de smbolos cuyo significado se acepta universalmente. Pueden como la representacin grfica de los procesos lgicos de la mente humana.
Simbologa
Inicio o Fin de un Proceso Total Conector de transferencia de Control
Lectura o Escritura de Datos Imprimir datos de Salida Operacin o Proceso a realizar con los datos Toma de decisiones Conector de Fin de Pagina
Repeticin Llamada a Subproceso o Subrutina Indica Salida de Informacin en la pantalla del monitor Ejemplo de un algoritmo: Cambiar rueda pinchada de un automvil.
Vehcu lo est Rodan Cambiar Rueda Pinchada Detenerse en un sitio Seguro Colocar las Seales de Prevencin que indique el Accidente Ocurrido Localizo gato Mecnico, Llave de Cruz y Caucho de Repuesto Si Vehcu lo est Rodan No Colocar las Seales de Prevencin que indique el Accidente Ocurrido Ubicar uno Prestado Se destornillan las tuercas o tornillos de la rueda con la llave de cruz Se coloca el gato mecnico debajo del automvil para levantarlo y hasta que la rueda quede libre No Si
Quitar tornillos y rueda pinchada Poner caucho repuesto y colocar los tornillos o tuercas para ajustar Apretar tuercas y tornillos bajar el Gato Mecnico hasta que se pueda liberar Propia s Quitar tornillos y rueda pinchada Guardar en su comportamiento Recoger Herramientas Seguir camino Guardar en su comportamiento Fin