Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 6 (1418 palabras )
  • Descarga(s) : 0
  • Publicado : 15 de agosto de 2012
Leer documento completo
Vista previa del texto
DEFINICION DE ALGORITMO

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Alkhowarizmi [5], nombre de un matemático y astrónomo árabe que escribió un tratado sobre la manipulación de números y ecuaciones en el siglo IX.
Se define como una serie de pasos organizados que describen el proceso que se debe seguir, para dar solución a un problema específico.
Lasprincipales características que debe tener un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser completamente definido y no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Debe ser legible, claroy fácilde interpretar y entender.

TIPOS DE ALGORITMOS
Teniendo en cuenta la forma como describen el proceso, se pueden clasificar en:
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

LENGUAJE ALGORÍTMICO
Es una serie de símbolos y reglas que se utilizanpara describir de manera explícita un proceso, que servirán de apoyo para describir las soluciones que aquí se plantean.
Teniendo en cuenta la forma en que describen el proceso, existen dos tipos de lenguajes algorítmicos:
Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).
No Gráficos: Representa en forma descriptiva las operaciones que deberealizar un algoritmo (pseudo código).

TÉCNICAS PARA LA FORMULACIÓN DE LOS ALGORITMOS
Existen diferentes técnicas para especificar los elementos de un algoritmo, dependiendo del lenguaje algorítmico que se utilice así:
Diagrama de Flujo
Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de cómo debenrealizarse los pasos para producir resultados.
Esta representación gráfica se presenta mediante un conjunto de símbolos que se relacionan entre si a través de líneas que indican el orden en que se deben ejecutar cada unode los procesos.
Los símbolos básicos utilizados en los diagramas de flujo son:
Indica el inicio y el final del diagrama de flujo.
Indica la entrada y salida de datos.
Símbolode proceso que indica la asignación de un valor y/o la ejecución de una operación aritmética.
Símbolo de decisión indica la realización de una comparación de valores.
Se utiliza para representar los llamados a los subprogramas.
Conector dentro de página. Representa la continuidad del diagrama dentro de la misma página.
Conector fuera de página. Representa la continuidad del diagrama en otrapágina.


Indica la salida de información por impresora.
Indica la salida de información en la pantalla o monitor.
Líneas de flujo o dirección. Indican la Secuencia en que se realizan las operaciones.
Recomendaciones para el diseño de Diagramas de Flujo:
Se deben usar solamente líneas de flujos horizontales y/o verticales.
Se deben usar conectores solo cuando sea necesario.
Nodeben quedar líneas de flujo sin conectar.
Se deben trazar los símbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha.
Todo texto ubicado dentro de un símbolo deberá ser escrito claramente.
Pseudo código
Mezcla de lenguaje de programación y un idioma como el español, que se emplea dentro de la programación estructurada, para especificar el diseño de unprograma. Se puede definir como un lenguaje de especificaciones de algoritmos, utilizando palabras que indican el proceso a realizar.
Las palabras más comunes son:
Inicio, fin, leer, escribir, si, sino, fin si, para, fin para, mientrasque, fin mientrasque, repita, hasta, regresar.
La solución de problemas haciendo uso de herramientas computacionales requiere de una serie de pasos que permitan...
tracking img