37

algortitmos (DFD)

Embed Size (px)

DESCRIPTION

aqui podras encontrar toda la informacion de esta util herramienta que es la de un algoritmo, desarrollar problemas de una empresa y/o de la vida cotidiana.

Citation preview

Page 1: algortitmos (DFD)
Page 2: algortitmos (DFD)

Página 2

Presentacion

Autor:

Nunura Dávila Luis Alonso.

Nacionalidad:

Perú.

Editorial:

Bello Horizonte 149 Remigio Silva 5ta etapa.

I.E:

Feliz Tello Rojas.

Tema:

Algoritmo y Diagrama de Flujo de Datos.

Dirigido:

Prof. Nerita Tarrillo Dávila y al publico lector.

Área:

Computación e Informática.

2012

Page 3: algortitmos (DFD)

Página 3

Índice Contenido Objetivos ......................................................................................................................................4

Algoritmos ....................................................................................................................................5

Propiedades de un algoritmo .......................................................................................................5

Partes de un algoritmo: ................................................................................................................6

Ejemplos. ......................................................................................................................................9

Diagrama de Flujo de Datos .......................................................................................................13

Tarea ..........................................................................................................................................15

Evaluación de algoritmos ...........................................................................................................24

CREANDO DIAGRAMAS DE FLUJO DE DATOS .............................................................................25

Trabajos......................................................................................................................................25

Estructuras condicionales...........................................................................................................30

Evaluación de DFD ......................................................................................................................34

Conclusión ..................................................................................................................................35

Bibliografía .................................................................................................................................36

Page 4: algortitmos (DFD)

Página 4

Objetivos

El objetivo de esto es para ayudarte a diseñar y/o a preparar

cada unos de los pasos de que se debe obtener

para realizar un diagrama de flujo de datos

porque antes de que lo realices a computadora

hay que aprender que antes de todo debes tener conocimiento

de lo que estas manejando en este caso es un algoritmo.

En el algoritmo hay que aprender su significado,

para que sirve, como esta compuesto

y sobre todo en que lo vas a utilizar

y cuales son los pasos verdaderos para su real procedimiento

en el cual luego te va a facilitar lo que es un Diagrama de Flujo de Datos.

Para facilitarte el manejo de este programa

te he propuesto algunos objetivos ya resueltos

con los que te vas a guiar,

y lo se va poniendo más difícil en el cual

me he propuesto como objetivo a que tu

ya lo realices con facilidad

y que por supuesto debas realizar tus propios problemas

que lo puedes poner como objetivo.

Page 5: algortitmos (DFD)

Página 5

Algoritmos ¿Qué es un algoritmo?

Es una herramienta de computadora para resolver un problema, después de que se ha dicho

como resolverlo y con las instrucciones adecuadas.

Además tiene que tener un lenguaje conocido como Lenguaje de Programación. Y se define

como un conjunto de instrumento para resolver un problema; es una sola prescripción

determinante de un proceso de cálculo.

Propiedades de un algoritmo Las propiedades de un algoritmos solo son puntos guía a seguir para su preparación las cuales

son:

Enunciado del problema

Su enunciado (del problema) debe ser claro, preciso y completo. Es importante conocer

exactamente que se desea el funcionamiento del computador que se desea.

Análisis de la solución general

Debemos analizar:

- Los datos o resultados que se esperan.

- Los datos que nos suministran.

- El área del trabajo o formulas y otros recursos.

- Ponernos el lugar del computador y analicemos que me ordenan y en que secuencia

(Orden).

Diferenciar alternativas de solución

Analizando el problema es preciso determinar su desarrollo (varias alternativas).

Después debemos decidir cual de las alternativas nos lleve menos tiempo y costo.

Elaboración del algoritmo

Los conocimientos son las herramientas necesarias para llevar a cabo la elaboración de un

algoritmo.

Debemos tener en cuenta desarrollar cada una de las propiedades.

Page 6: algortitmos (DFD)

Página 6

Partes de un algoritmo: 1. Variable

Es un espacio en la memoria de la computadora que permite almacenar

temporalmente un dato durante la ejecución de un proceso, su contenido puede

cambiar durante la ejecución del programa.

Para poder reconocer una variable en la memoria de la computadora, es necesario

darle un nombre con el cual podamos identificarla dentro de un algoritmo.

Ejemplo:

Área = pi * radio ^ 2

Las variables son : el radio, el área y la constate es pi

Clasificación de las Variables

Por su contenido

Variables Numéricas: Son aquellas en las cuales se almacenan valores numéricos, positivos o

negativos, es decir almacenan números del 0 al 9, signos (+ y -) y el punto decimal.

Ejemplo:

iva = 0.15 pi = 3.1416 costo = 2500

Variables Lógicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos

representan el resultado de una comparación entre otros datos.

Variables Alfanuméricas: Esta formada por caracteres alfanuméricos (letras, números y

caracteres especiales).

Ejemplo:

letra = ’a’ apellido = ’López’ dirección = ’Av. Libertad #190’

Por su uso

Variables de Trabajo: Variables que reciben el resultado de una operación matemática

completa y que se usan normalmente dentro de un programa.

Ejemplo:

Suma = a + b /c

http://www.desarrolloweb.com/articulos/2164.php

Page 7: algortitmos (DFD)

Página 7

Contadores: Se utilizan para llevar el control del número de ocasiones en que se realiza una

operación o se cumple una condición. Con los incrementos generalmente de uno en uno.

Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de

una serie de valores que se van leyendo o calculando progresivamente.

2. Expresiones

Las expresiones son combinaciones de constantes, variables, símbolos de operación,

paréntesis y nombres de funciones especiales.

Por ejemplo:

a + (b + 3) / c

Cada expresión toma un valor que se determina tomando los valores de las variables y

constantes implicadas y la ejecución de las operaciones indicadas.

3. Constantes: Definición

Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa.

Recibe un valor en el momento de la compilación y este permanece inalterado durante todo

el programa. Las constantes se declaran en una sección que comienza con la palabra

reservada Const. Después de declarar una constante se puede usar en el cuerpo principal

del programa.

Tienen varios usos: ser miembro en una expresión, en una comparación, asignar su valor a

una variable, etc.

Constantes literales(sin nombre)

Constantes declaradas (con nombre)

Constantes expresión

Constantes literales

Son valores de cualquier tipo que se utilizan directamente, no se declaran ya que no tienen

nombre. En el siguiente ejemplo tienes un par de constantes literales (el 3, el 4, y el 3.1416):

Volumen Esfera := 4/3 * 3.1416 * Radio * Radio * Radio;

Constantes declaradas

También llamadas constantes con nombre, son las que se declaran en la sección Const.

asignándoles un valor directamente.

Por ejemplo:

Consta.

Pi = 3.141592; (* valor real *)

Min = 0; (* entero *)

Max = 99; (* entero *)

Saludo = 'Hola'; (* cadena caract. *)

http://www.monografias.com/trabajos12/alflu/alflu.shtml#var

Page 8: algortitmos (DFD)

Página 8

Constantes expresión

También se declaran en la sección Const. pero a estas no se les asigna un valor

directamente, sino que se les asigna una expresión. Esta expresión se evalúa en tiempo

de compilación y el resultado se le asigna a la constante.

Ejemplo:

Const.

Min = 0;

Max = 100;

Intervalo = 10;

N = (Max - Min) div Intervalo;

Centro = (Max - Min) div 2;

4. Operaciones

4.1 Operaciones aritméticas

Entre las cuales tenemos la más importante:

+ = suma

- = resta

* = multiplicación

/ = división

^ = potenciación

4.2 Operaciones lógicas

P Q P ^ P VQ P Q P Q P Q

T T T T F T T

T F F T T F F

F T F T T T F

F F F F F T T

4.3 Operaciones Relacionales

Menor <

Mayor >

Igual =

Menor igual <=

Mayor igual >=

Page 9: algortitmos (DFD)

Página 9

Ejemplos. Calcular e imprimir el área de un triangulo cuya base y altura se suministran de un disco.

Análisis

1. ¿Qué se quiere?

Se quiere calcular el área de un triangulo

2. ¿Cómo se quiere?

Lo quiero calcular a través de un formula.

Área del triangulo= base * altura/ 2

¿Qué deseo obtener?

Imprimir el área de un triangulo y suministrar los resultados en un disco.

Solución

Variables utilizadas en esta solución

De lectura Para almacenar

Base

El valor correspondiente a la base del triangulo

Altura El valor correspondiente a la altura del triangulo

Buscar diferentes alternativas de solución al resultado del problema.

Inicio

Lea: Base, altura y área

Calcule área= (base*altura)/2

Imprime Resultado

Fin

Page 10: algortitmos (DFD)

Página 10

Ejercicios Cuales son los valores de A, B, C después de ejecución de los siguientes valores.

Inicio

A=3

B=2

C=A+2*B

C=C+B

B=C-A^B

A=B*C

FIN

a) A=0 B=3 B=5

b) A=0 B=0 C=9

c) A=9 B=4 C=3

d) A=3 B=5 C=0

DESARROLLO

C=3+4 A=B/C

C=7 B=0

C=7+2=9

ENTONCES LA RESPUESTA ES LA B

Diseñar un algoritmo que de solución a los siguientes casos:

- Hallar el área de un cuadrado.

INICIO

LEA= lado/área

CALCULO= área (lado*lado)

IMPRIMA=”resultado”

AREA….

FIN

- Hallar el área del círculo.

INICIO

LEA=radio, área y “pi”

CALCULO=área (radio*radio)

IMPRIMA=”resultado”

AREA….

FIN

Page 11: algortitmos (DFD)

Página 11

- Halla el cuadrado de un número.

INICIO

LEA=numero al cuadrado

CALCULO=numero * numero

IMPRIMA=”resultado”

AREA….

FIN

Elaborar un algoritmo para el siguiente caso:

Juan es un jefe de bodega en una fábrica de pañales desechables y sabe que la producción

diaria es de 744 pañales y en que cada caja en donde se empaca caben 12 pañales. ¿Cuantas

cajas debe conseguir Juan para empacar los pañales fabricados a la semana.

DATOS

Jefe: Juan y Felipe

Producto: 744 pañales

Cajas: 12 por pañal

Semanas: ?

INICIO

LEA= pañales producción de cajas

CALCULAR= 744/12

IMPRIMA= 62

RESULTADO 62 PAÑALES CADA 7 CAJAS

INICIO

CALCULAR= caja semanal

Calculo= 62*7

RESULTADO= 439 CAJAS

Page 12: algortitmos (DFD)

Página 12

Diseñar un algoritmo correspondiente a un programa que pida por teclado dos números

enteros y muestra su suma, resta, multiplicación.

N1, N2 es entero

S, R, M es entero

INGRESAR NUMERO 1; N1

INGRESAR NUMERO 2; N2

S=N1+N2

R=N1-N2

M=N1*N2

SUMA ES= R; S

RESTA ES=R; R

MULTIPLICACION ES=R; M

FIN

LEER

C

ALC

ULA

R

RES

ULT

AD

O

Page 13: algortitmos (DFD)

Página 13

Diagrama de Flujo de Datos Definición:

Es la representación grafica de un algoritmo de que se presenta de manera secuencial

utilizando símbolos (pseudotipos) en donde se influya las expresiones, para unir los

símbolos utilizando las flechas u como todo algoritmo tiene un inicio y un fin.

Símbolos:

Cada símbolo normal de diagrama de flujo tiene un significado especial.

Expresa Inicio o Fin de un Programa.

Expresa operación algebraica o de asignación.

Expresa condiciones y asociaciones alternativas de una

decisión lógica.

Expresa condición y acciones alternativas de una decisión

numérica.

Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida

Entrada: Lectura de datos por tarjeta perforadas.

Page 14: algortitmos (DFD)

Página 14

Conector dentro de página.

Representa resultado mediante un reporte impreso

Conector fuera de página.

Expresa operación cíclica repetitiva.

Expresa proceso de llamada a una subalterna.

Representa datos grabados en una cinta magnética.

Almacenamiento en línea Disco Magnético.

para la unión tenemos:

http://www.monografias.com/trabajos60/diagrama-flujo-datos/diagrama-flujo-datos2.shtml

Page 15: algortitmos (DFD)

Página 15

Tarea

1. Realizar un diagrama de flujos de datos que te permita calcular el problema del

área de educación para el trabajo: teniendo en cuenta que son 4 capacidades.

INICIO

1º CAPASIDAD ES ENTERO; 1º C

2º CAPASIDAD ES ENTERO; 2º C

3º CAPASIDAD ES ENTERO; 3º C

4º CAPASIDAD ES ENTERO; 24º C

LEER 1º,2º,3º,4º CAPASIDAD

LEER NF

NF = 1º C + 2º C +3º C+4º C/ 2

MOSTRAR NF

FIN

1º,2º,3º,4º CAPACIDAD ES ENTERO

NOTA FINAL ES REAL

LEER 1ºC, 2ºC, 3ºC, 4ºC

LEER NF

NF=1º C+2º C+3º C+4ºC/2

MOSTRAR RESULTADO DE NF

ANALICIS

Page 16: algortitmos (DFD)

Página 16

2. Diseñar un diagrama de flujo de datos correspondiente a un programa que

calcule el área y el perímetro del triangulo rectangular dada la base y a la altura.

A= L^`2

P=4* L

MOSTRAR A Y P

INGRESAR LADO; L

L ES ENTERO

A ES REAL

P ES REAL

INICIO

FIN

INICIO

FIN

L ES ENTERO

A ES REAL

P ES REAL

“INGRESAR LADO”; L

A= L^`2

P=4* L

MOSTRAR A Y P

L ES ENTERO

A, P ES ENTERO

INGRESAR LADO; L

A= L^`2

P=4* L

MOSTRAR LA RESPUESTA DE A Y P

ANALICIS

Page 17: algortitmos (DFD)

Página 17

3. Desarrollar un diagrama de flujo de datos que permita realizar las 4 operaciones

con dos números ingresados por teclado.

INICIO

FIN

N1, N2 ES ENTERO

S, R, M, D ES ENTERO

“INGRESAR NUMERO 1”; N1

“INGRESAR NUMERO 2” ; N2

MOSTRAR S, R, M, D

S=N1+N2

R=N1-N2

M=N1,*N2

D=N1/N2

N1, N2 ES ENTERO

S, R,D, M ES ENTERO

INGRESAR NUMERO 1; N1

INGRESAR NUMERO 2: N2

S=N1+N2

R=N1-N2

M=N1,*N2

D=N1/N2

MOSTRAR LA SUMA, LA RESTA, KLA

MULTIPLICACION Y LA DIVISION

ANALICIS

Page 18: algortitmos (DFD)

Página 18

4. Desarrollar un diagrama de flujo de datos que permita cambiar una cantidad de

soles a dólares.

INICIO

FIN

X=S*D

S ES ESTERO

D ES ENTERO

“INGRESAR SOLES”; S

“INGRESAR DOLARES”; D

CALCULAR DOLARES

S, D ES ENTERO

INGRESAR SOLES; S

INGRESAR DOLARES; D

X=S*D

CALACULAR EL

INTERCAMBIO DE SOLE A

DOLARES

ANALICIS

Page 19: algortitmos (DFD)

Página 19

5. DESARROLLAR UN DIAGRAMA DE FLUJO DE DATOS QUE NOS PERMITA

CALCULAR EL IMPUESTO A PAGAR POR UN DETERMINADO ARTICULO EL CUAL SE

CONOSCA SU PRECIO UNITARIO.

FIN

INICIO

I=NUM- 20%

“INGRESAR NUMERO”;

N

NUM ES ENTERO

IMPUESTO ES REAL NUM ES ENTERO

IMPU ES REAL

INGRESAR NUMERO; N

I=NUM- 20%

MOSTRAR IMPUESTO MOSTRA EL IMPUESTO

QUE OBTIENE EN LA

COMPRA

ANALICIS

Page 20: algortitmos (DFD)

Página 20

6. Calcular el numero de pulsaciones que una persona debe tener por cada diez

segundo de ejercicios si la formula es:

Np=200-edad/10

INICIO

FIN

NP, EP ES ENTERO

LEER EP

NP= (200-EP)/10

MOSTRAR NP

Page 21: algortitmos (DFD)

Página 21

7. calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su

salario anterior.

INICIO

FIN

SB, IS, NS ES REAL

INGRESAR SB

NS= SB+IS

MOSTRAR NF

Page 22: algortitmos (DFD)

Página 22

MOSTRAR IMPUESTO

8. todos los lunes, miércoles y viernes una persona corre la misma distancia y

cronometra los tiempos obtenidos. Determina el tiempo promedio que la persona

tarda en recorrer la ruta en una semana

FIN

INICIO

T, X Y, C, Z ES REAL

INGRESAR X, Y, Z

C= X+Y+Z/100

MOSTRAR C

Page 23: algortitmos (DFD)

Página 23

9. un vendedor recibe su sueldo base mas un 10 % extra por comisión de sus ventas el

vendedor desea saber el total que recibirá en el mes tomando en cuenta su sueldo básico y

comisiones

V, SB, C, TS ES REAL

INICIO

FIN

INGREAR SB

C= 0.1*Y

TS=SB+C

MOSTRAR TS

Page 24: algortitmos (DFD)

Página 24

Evaluación de algoritmos

1. Relaciona las siguientes columnas según crea conveniente.

a) Variable numérica ( ) Esta formado por números y letras.

b) Variables lógicas ( ) Se utiliza para el control del numero.

c) Variables alfanuméricas ( ) Son aquellas de dos valores (v o f).

d) Contadores ( ) Se almacena valores numéricos.

e) Definición del Problema ( ) Tener un punto particular de inicio.

f) Análisis de problemas ( ) La operación de la solución problemática.

g) Diseño de Algoritmo ( ) Esta dada por el enunciado del problema.

h) Codificación ( ) Definir los datos de entrada, método, salida.

2. Escribir los nombres de los siguientes símbolos que se muestran a continuación.

3. desarrolla estos problemas en un DFD

a) hallar la raíz cuadrada (sqrt) de la suma de dos términos

b) hallar va a sacar un estudiante en promedio si tienes 11 áreas de 3 capacidades cada una.

c) hallar cuanto masa una persona si la formula es masa= peso/gravedad

Page 25: algortitmos (DFD)

Página 25

CREANDO DIAGRAMAS DE FLUJO DE DATOS

Trabajos 1. Tres amigos hicieron una venta de libros y se reparten las ganancias de acuerdos a

los siguientes porcentajes: 25% para Miguel, 35% para Antonio, 40% para Roberto si

las ganancias fueron en soles ¿Cuánto le corresponde a cada quien?

DATOS

INICIO

X ES ENTERO

M, A , R ES REAL

LEER X

CALCUL CUANTO DINETO LE CORRESPONDE A CADA UNO SEGÚN LOS SIGUIENTES

PORCERNTAJES:

M=X*25/100

A=X*35/100

R=X*40/100

MOSTRAR EL RESULTADO POR PANTALLA DE M,A,R

FIN

http://dfd.softonic.com/

Page 26: algortitmos (DFD)

Página 26

2. Calcular cuanto va a pagar un estudiante por sus útiles escolares, si necesita 6

cuadernos cuyo precio es el mismo para todos, 2 libros del mismo valor y un millar

de hojas.

DATOS

INICIO

X, Y, Z ES ENTERO

C, L, H ES REAL

LEER X, Y, Z

CALCULAR CUANTO VA A PAGAR EN TOTAL LA

COMPRA DE LOS SIGUIENTES UTILES

C=6x

L=2y

C=Z

MOSTRAR EL RESULTADO DE C+L+H

FIN

http://issuu.com/nerita1/docs/creandodiagramasdeflujo

Page 27: algortitmos (DFD)

Página 27

3. Calcular cuanto dinero va a calcular Mariana durante un año, si cada semana ahorra

N de soles.

DATOS

INICIO

S, M ES ENTERO

INGRESAR S

CALCULAR CUANTO AHORRA EN UN AÑO CADA SEMANA

M=52*S

MOSTRAR M POR

PANTALLA

FIN

Page 28: algortitmos (DFD)

Página 28

4. Marta deposita sus ahorros en el Banco de Crédito, le pagan un interés del 3 %

mensual ¿Cuánto dinero tendrá a los seis meses si no retiro nada. El interés será el

mismo que se aplica en el depósito inicial.

DATOS

INICIO

C ES ENTERO

I, M ES REAL

INGRESAR I, M

CALCULAR CUANTO DINERO

TENDRE EN 6 MESES SI HE

DOPISITADO Y NO HE RETIRADO

NADA CON UNA TASA DE 3%

I=C*3/100*6

M=C+L

MOSTRAR EL RESULTADO DE M

POR PANTALLA

FIN

Page 29: algortitmos (DFD)

Página 29

5. Diseña un DFD que te permita saber la estatura y el peso de una persona y el cálculo

del índice de la masa corporal. La información que necesitas investigar cual es la

formula del índice de la masa corporal.

DATOS

INICIO

IMC ES ENTERO

P, E ES REAL

LEER P, E

CALCULA EL IMC DE UNA PERSONA

SABIENDO SU P Y E

IMC=P/E*2

MOSTRAR IMC POR PANTALLA

FIN

Page 30: algortitmos (DFD)

Página 30

Estructuras condicionales.

Existen 3 tipos básicos de estructuras condicionales: simples, dobles y

múltiples.

Simples: Se le conoce también como “toma de decisiones”. Tiene la

siguiente formulas

Sintaxis

Si “condición” entonces

Procesos

Fin =Si

Dobles: Permite elegir entre dos opciones o alternativas posible en

función del cumplimiento o no de una determinada condición se

representa de las siguiente formulas.

Condición

PROCESO 1

PROCESO 2

Page 31: algortitmos (DFD)

Página 31

Sintaxis

Si “condición” entonces

Proceso_si

Si No

Proceso_no

Fin= Si

PROCESO V1

PROCESO V2

CONDICION

PROCESO F1

PROCESO F2

Page 32: algortitmos (DFD)

Página 32

Múltiples: Las estructuras del comparación múltiples son tomas de

decisiones especializadas que permiten compartir una variable contra una

posible, ejecución para caso una serie de instrumentos es la siguiente

SI

NO

SI

NO

CONDICION PROCESO V1

A

CONDICION PROCESO V2

A

CONDICION PROCESO V3 A

A

Page 33: algortitmos (DFD)

Página 33

Sintaxis

Si “condición 1” Entonces

Proceso_si 1

Si_No

Si “condición 2” entonces

Proceso_si2

Si_No

Fin_Si

Fin_Si

Fin_Si

Page 34: algortitmos (DFD)

Página 34

Evaluación de DFD

1. Escribe verdadero v) o falso (f) según corresponda

Dobles son estructura de comparación simple ( )

Los simples abarcan negación y afirmación ( )

Para desarrollar un DFD primero se analiza ( )

La condición acepta procesos ( )

Se pueden unir varias decisiones ( )

2. Escribir el análisis del siguiente DFD con sus símbolos respectivamente

Page 35: algortitmos (DFD)

Página 35

Conclusión Bueno en primer lugar ante de la despedida quisiera

que no se queden en esta información

que sigan buscando ejercicios,

atos y todo lo que puedan encontrar en internet, libros

todo lo que sus profesores les den porque si perfeccionan

esto les aseguro que serán personas importantes en esta vida.

También que toda esta información

les venga beneficiosa para su vida

y que saquen toda la información,

lo que hemos aprendido un algoritmos hasta con hacerlo,

Les he dado ejercicios y todo lo útil

que les pueda servir en su colegio (información a los profesores),

en sus hogares (resolviendo problemas como tarea)

y además en la oficinal (haciendo cálculos para las empresas y su contabilidad

en el manejo de su economía)

tantas formas solo es necesario que lo aprovechen

y que les importe eso es la magia del estudio.

Page 36: algortitmos (DFD)

Página 36

Bibliografía

http://www.monografias.com/trabajos12/alflu/alflu.shtml#

var

http://www.monografias.com/trabajos60/diagrama-flujo-

datos/diagrama-flujo-datos2.shtml

http://issuu.com/nerita1/docs/creandodiagramasdeflujo

http://dfd.softonic.com/

Page 37: algortitmos (DFD)

Página 37