Fecha: 26/05/2014

Profesor: Tcnicos Superiores:

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