reglas de Algoritmos y diagrama de flujo con ejemplos

8

Click here to load reader

description

En un diagrama de flujo se representa de manera gráfica una serie de pasos a seguir para alcanzar la solución de un problema. Los símbolos presentados, colocados adecuadamente, permiten crear una estructura gráfica flexible que ilustra los pasos a seguir para alcanzar el resultado específico.

Transcript of reglas de Algoritmos y diagrama de flujo con ejemplos

Page 1: reglas de Algoritmos y diagrama de flujo con ejemplos

ALGORITMOS

Es un conjunto de acciones precisas y lógicas que se deben realizar en un orden

determinado, para así dar solución a un problema en un numero finito de pasos.

COMPONENTES DE UN ALGORITMO

INICIO : Da inicio a la solución del problema.

ENTRADA : Se conocen las variables y constantes que van a ser utilizadas en la solución

del problema.

PROCESO : Realiza las operaciones necesarias con o para las variables y constantes para

dar solución al problema.

SALIDA : Impresión de los datos arrojados en el proceso.

DIAGRAMAS DE FLUJO

Es la representación grafica de un algoritmo, Utilizan símbolos con significados definidos

que representan la etapa del algoritmo.

COMPONENTES DEL DIAGRAMA DE FLUJO

INICIO & FIN

O puede ser de esta forma

CONDICIÓN

PROCESO

IMPRESIÓN

LECTURA DE VARIABLES Y

CONSTANTES

FLUJO DE DATOS

CONECTORES

Page 2: reglas de Algoritmos y diagrama de flujo con ejemplos

Reglas para la elaboración de algoritmos.

Identificar todas las variables que intervienen en el problema a resolver. Para ello, te puedes

auxiliar de una tabla como la que se muestra a continuación:

Nombre de la

variable

Posibles valores Descripción Cómo tomará su

valor

Una vez que las has identificado, en el algoritmo sólo podrás utilizar el nombre que

le has asignado. Cuídate de no cambiarles nombre, ni significado, durante el desarrollo de

tu algoritmo.

Toda variable debe tener un valor, ya sea por que se le solicita como entrada o por que se le

asigna dentro del algoritmo.

Respeta las reglas para la creación de identificadores al momento de crear los nombres para

tus variables.

En el símbolo de proceso, sólo se pueden utilizar los operadores aritméticos (+,-,, *, /, mod)

y asignación (=)

En el símbolo condicional, sólo se pueden utilizar los operadores relacionales (<, <=, >,

>=, ==, !=), y los operadores lógicos (AND, OR, NOT ó &&, ||, ! )

Ejem.:

x > z y==5

Si se trata de una condición compuesta, el formato será:

(variable operador variable/valor) AND/OR (variable operador variable/valor)

De la misma forma, en el caso de una operación de asignación, su formato será:

variable = variable/valor operador variable/valor

Ejem. x = y * 3

Page 3: reglas de Algoritmos y diagrama de flujo con ejemplos

Reglas para la construcción de

diagramas de flujo En un diagrama de flujo se representa de manera gráfica una serie de pasos a seguir para alcanzar la solución de un problema. Los símbolos presentados, colocados adecuadamente, permiten crear una estructura gráfica flexible que ilustra los pasos a seguir para alcanzar el resultado específico. A continuación se presentan los pasos para la realización de un diagrama de flujo: 1. Todo diagrama debe de tener un inicio y un fin.

2. Las lineas utilizadas para indicar la direccion del flujo del diagrama deben ser rectas, verticales y horizontales.

Page 4: reglas de Algoritmos y diagrama de flujo con ejemplos

3. Todas las lineas utilizadas para indicar la direccion del flujo del diagrama deben estar conectadas. la coneccion puede ser a un simbolo que exprese lectura, proceso, decision, impresion, conexion o fin de diagrama.

4. El diagrama de flujo debe ser construido de arriba hacia abajo (Top-down) y de izquierda a derecha (right to left). 5. La notacion utilizada en el diagrama de flujo debe serindependiente del lenguaje de programacion. La solucion presentada en el diagrama puede escribirse posteriormente y facilmente en diferentes lenguajes de programacion. 6. Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a en tender lo que hicimos. 7. Si el diagrama de flujo requiriera mas de una hoja para su construccion, debemos utilizar los conectores adecuados y enumerar las paginas convenientemente. 8. No puede llegar mas de una linea a un simbolo.

Page 5: reglas de Algoritmos y diagrama de flujo con ejemplos

Algoritmo

un algoritmo que realice la sumatoria de los números enteros comprendidos entre el 1 y el

10,

es decir, 1 + 2 + 3 + …. + 10.

1. Inicio inicio

2. Declaración de variables:

N= 0, Suma = 0 n=0

3. Asignación Contador : suma=0

N = N + 1

4. Asignación Acumulador:

Suma = Suma + N n=n+ 1

5. Si N = 10 Entonces suma=suma+ n

6. Escribir Suma

7. De lo contrario, Repetir desde el

Paso 3 no n=10

8. Fin Si

9. Fin si

suma

fin

Page 6: reglas de Algoritmos y diagrama de flujo con ejemplos

Convertir Millas a Kilómetros

1.- Inicio 2.- mil= 0, Km = 0 3.- Leer “Dame Millas: ”, mil 4.- Km = mi*1.609 5.- Imprimir “Los Kilómetros son: ”, Km 6.- Fin

inicio

fin

Los kilómetros son:

km

Dame millas, mil

mil= 0

km=0

km=mil*1609

Page 7: reglas de Algoritmos y diagrama de flujo con ejemplos

Suma de dos números

1: Inicio

2: declarar variables(x, y, R)

3: darle valor a las variables(x, y)

4: sumar variables(x + y=R, )

5: Imprimir resultado(R)

6: Fin

inicio

fin

La suma es: R

X+Y = R

Dame valor de X

e Y

X, Y, R

Page 8: reglas de Algoritmos y diagrama de flujo con ejemplos

Bibliografías:

http://www.slideshare.net/LuisMiguelVO/algoritmos-y-diagramas-de-flujo

http://uttinfor.tripod.com/index/id1.html

http://diagramasdeflujo1234.wikispaces.com/Reglas+para+la+construccion+de+dia

gramas+de+flujo