Download - 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
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
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.
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.
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
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
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 >=
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
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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
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/
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
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
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
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
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
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
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
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
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
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.
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/
Página 37