algortitmos (DFD)

Page 1


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


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.