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 2
Í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 3
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 4
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 5
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
Página 6 http://www.desarrolloweb.com/articulos/2164.php
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. *)
Página 7 http://www.monografias.com/trabajos12/alflu/alflu.shtml#var
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^ T T T T F F F T F F F F 4.3 Operaciones Relacionales
P VQ T T T F
P F T T F
Q
P T F T T
Q
P T F F T
Q
Menor < Mayor > Igual = Menor igual <= Mayor igual >=
Página 8
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 Base
Para almacenar 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: Calcule Imprime
Base, altura y área área= (base*altura)/2 Resultado
Fin
Página 9
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) b) c) d)
A=0 A=0 A=9 A=3
B=3 B=0 B=4 B=5
B=5 C=9 C=3 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 10
-
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 11
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
RESULTADO
CALCULAR
LEER
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
Página 12
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 13
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:
Página 14 http://www.monografias.com/trabajos60/diagrama-flujo-datos/diagrama-flujo-datos2.shtml
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 ANALICIS
1º CAPASIDAD ES ENTERO; 1º C 2º CAPASIDAD ES ENTERO; 2º C
1º,2º,3º,4º CAPACIDAD ES ENTERO
3º CAPASIDAD ES ENTERO; 3º C
NOTA FINAL ES REAL
4º CAPASIDAD ES ENTERO; 24º C
LEER 1ºC, 2ºC, 3ºC, 4ºC LEER 1º,2º,3º,4º CAPASIDAD LEER NF LEER NF
NF = 1º C + 2º C +3º C+4º C/ 2
NF=1º C+2º C+3º C+4ºC/2
MOSTRAR RESULTADO DE NF MOSTRAR NF
FIN
Página 15
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.
INICIO
ANALICIS
L ES ENTERO
L ES ENTERO
A ES REAL
A, P ES ENTERO
P ES REAL
INGRESAR LADO; L
INGRESAR LADO; “INGRESAR LADO”; L L
A= L^`2
A= L^`2
P=4* L
P=4* L
MOSTRAR A Y P
MOSTRAR LA RESPUESTA DE A Y P
FIN
Página 16
3. Desarrollar un diagrama de flujo de datos que permita realizar las 4 operaciones con dos números ingresados por teclado.
INICIO ANALICIS
N1, N2 ES ENTERO
N1, N2 ES ENTERO
S, R, M, D ES ENTERO
S, R,D, M ES ENTERO
“INGRESAR NUMERO 1”; N1
INGRESAR NUMERO 1; N1
“INGRESAR NUMERO 2” ; N2
INGRESAR NUMERO 2: N2
S=N1+N2 R=N1-N2 M=N1,*N2 D=N1/N2
MOSTRAR S, R, M, D
S=N1+N2 R=N1-N2 M=N1,*N2 D=N1/N2
MOSTRAR LA SUMA, LA RESTA, KLA MULTIPLICACION Y LA DIVISION
FIN
Página 17
4. Desarrollar un diagrama de flujo de datos que permita cambiar una cantidad de soles a dólares.
INICIO ANALICIS
S ES ESTERO
S, D ES ENTERO
D ES ENTERO
“INGRESAR SOLES”; S
INGRESAR SOLES; S
“INGRESAR DOLARES”; D
INGRESAR DOLARES; D
X=S*D
CALCULAR DOLARES
X=S*D
CALACULAR EL INTERCAMBIO DE SOLE A DOLARES
FIN
Página 18
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.
INICIO
ANALICIS
NUM ES ENTERO IMPUESTO ES REAL
NUM ES ENTERO IMPU ES REAL
“INGRESAR NUMERO”; N
INGRESAR NUMERO; N
I=NUM- 20% I=NUM- 20%
MOSTRAR IMPUESTO
MOSTRA EL IMPUESTO QUE OBTIENE EN LA COMPRA
FIN
Página 19
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
NP, EP ES ENTERO
LEER EP
NP= (200-EP)/10
MOSTRAR NP
FIN
Pรกgina 20
7. calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior.
INICIO
SB, IS, NS ES REAL
INGRESAR SB
NS= SB+IS
MOSTRAR NF
FIN
Pรกgina 21
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
INICIO
T, X Y, C, Z ES REAL
INGRESAR X, Y, Z
C= X+Y+Z/100
MOSTRAR IMPUESTO
MOSTRAR C
FIN
PĂĄgina 22
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
INICIO
V, SB, C, TS ES REAL
INGREAR SB
C= 0.1*Y TS=SB+C
MOSTRAR TS
FIN
Pรกgina 23
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 24
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
Página 25
http://dfd.softonic.com/
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
Página 26 http://issuu.com/nerita1/docs/creandodiagramasdeflujo
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テ前 CADA SEMANA M=52*S MOSTRAR M POR PANTALLA
FIN
Pテ。gina 27
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 28
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 29
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
Condición
PROCESO 1
PROCESO 2
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.
Página 30
CONDICION
PROCESO F1 PROCESO V1
PROCESO F2
PROCESO V2
Sintaxis
Si “condición” entonces Proceso_si Si No Proceso_no Fin= Si
Página 31
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
CONDICION
SI
PROCESO V1
A
NO
CONDICION
CONDICION
SI
PROCESO V2
A
NO PROCESO V3
A
A
Página 32
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 33
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 34
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 35
Bibliografía http://www.monografias.com/trabajos12/alflu/alflu.shtml# var http://www.monografias.com/trabajos60/diagrama-flujodatos/diagrama-flujo-datos2.shtml http://issuu.com/nerita1/docs/creandodiagramasdeflujo http://dfd.softonic.com/
Página 36
Pรกgina 37