13

Blanca sanchez

Embed Size (px)

Citation preview

Page 1: Blanca sanchez
Page 2: Blanca sanchez

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.

Page 3: Blanca sanchez

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).

Page 4: Blanca sanchez

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)

Page 5: Blanca sanchez

Características de los algoritmos

Definido (confiable)

Debe indicar un orden a seguir

Debe ser finito, terminar en un número finito de pasos.

Page 6: Blanca sanchez

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.

Page 7: Blanca sanchez

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.

Page 8: Blanca sanchez

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.

Page 9: Blanca sanchez

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.

Page 10: Blanca sanchez

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.

Page 11: Blanca sanchez

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

Page 12: Blanca sanchez

EJEMPLO DE DIAGRAMA DE FLUJO:

Page 13: Blanca sanchez

BLANCA SANCHEZ

CI: 18.719.359

PROFE: AMELIA MALAVE