Date post: | 02-Jul-2015 |
Category: |
Documents |
Upload: | blankitazsg |
View: | 71 times |
Download: | 0 times |
Marco HistóricoUn algoritmo es un conjunto de operaciones y procedimientosque deben seguirse para resolver un problema. La palabraalgoritmo se deriva del nombre latinizado del gran MatemáticoÁrabe Mohamed Ibn Al Kow Rizmi, el cual escribió sobre losaños 800 y 825 su obra Quitad Al Mugabala, donde se recogíael sistema de numeración hindú y el concepto del cero. FueFibinacci, el que tradujo la obra al latín y el inicio con lapalabra: Algoritmi Dicit.El lenguaje algorítmico es aquel pormedio al cual se realiza un análisis previo del problema aresolver y encontrar un método que permita resolverlo. Elconjunto de todas las operaciones a realizar y e orden en quese deben efectuarse, se le denomina algoritmo.
ALGORITMO
Conjunto de acciones o secuencias de operacionesejecutadas en un determinado orden para resolver unproblema.
ACCIÓN
Acontecimiento producido por un actor en un tiempofinito que produce un resultado definido y preciso yademás genera cierta transformación.
TIPOS DE ACCIONES:
Acción simple: Realizadas directamente
Acción compleja: No se pueden realizar directamentesino a través de una descomposición de acciones mássimples (diseño Top-down).
ESTADO
Es la observación de los elementos del sistema en uninstante de tiempo dado.
TIPOS DE ESTADO
Estado inicial Instante donde comienza la acción.(Ei)
Estado intermedio Instante observado en cualquiermomento entre el comienzo y la finalización de la acción.
Estado Final Instante observado donde finaliza la acción(Ef)
Características de los algoritmos
Definido (confiable)
Debe indicar un orden a seguir
Debe ser finito, terminar en un número finito de pasos.
EJEMPLO DE ALGORITMO:
Podemos idear un algoritmo para un determinadoproceso, así como también hacerlo en diferentes formas.
Por ejemplo: Cómo podríamos encontrar el promedio deun conjunto de números?.
Una posible solución sería:
1.- Sumar los números dados.
2.- Contar dichos números.
3.- Dividir el resultado obtenido en el punto 1 entre elresultado obtenido en el punto 2.
DIAGRAMA DE FLUJO:
Los diagramas de flujo son esquemas que representangráficamente un algoritmo por medio de los pasos de unproceso, que se realizan para entender mejor al mismo y sonutilizados en programación, economía y procesos industriales.Utilizan una series de símbolos con significados especiales.
Un diagrama de flujo u organigrama es una representacióndiagramático que ilustra la secuencia de las operaciones quese realizan para conseguir la solución de un problema y sonusados normalmente para seguir la secuencia lógicas de lasacciones en el diseño de problemas de computadoras y sedibujan generalmente antes de comenzar a programar elcódigo frente a la computadora y una que se dibuja eldiagrama de flujo, llega hacer fácil escribir el programa encualquier idioma de alto nivel.
Importancia de los Diagramas de Flujo:
Es importante ya que ayuda a designar cualquierrepresentación gráfica de un procedimiento o parte deese, como su nombre lo indica representa el flujo deinformación de un proceso.
TIPOS DE DIAGRAMA DE FLUJO:
Diagrama de Programa: Representa gráficamente unmétodo propuesto para la solución de un problemadeterminado.
Diagrama de Sistema: Representa la integración;interacción lógicas de los elementos dentro de un sistemapropuesto.
Diagrama de Procedimiento: Representa gráficamenteuna operación o flujo de datos dentro de un sistema.
DEFINICIÓN DE DIAGRAMA DE FLUJO
Es un esquema para representar gráficamente unalgoritmo. Se basan en la utilización de diversos símbolospara representar operaciones específicas. Se les llamadiagramas de flujo porque los símbolos utilizados seconectan por medio de flechas para indicar la secuenciade operación.
SIMBOLOS UTILIZADOS
Para poder hacer comprensibles los diagramas a todas laspersonas, los símbolos se someten a una normalización;es decir, se hicieron símbolos casi universales, ya que, enun principio cada usuario podría tener sus propiossímbolos para representar sus procesos en forma deDiagrama de flujo. Esto trajo como consecuencia que sóloaquel que conocía sus símbolos, los podía interpretar. Lasimbología utilizada para la elaboración de diagramas deflujo es variable y debe ajustarse a un patrón definidopreviamente
EJEMPLO DE DIAGRAMA DE FLUJO:
BLANCA SANCHEZ
CI: 18.719.359
PROFE: AMELIA MALAVE