Pรกgina 1
Dedicatoria Quiero dedicarle esta informaciรณn a aquellas personal que realmente las necesitan que no lo vean como algo pasajero, para el momento, sino que puedan aplicarlo a su vida cotidiana, a la vida de empleo y sobre todo para ayudar a otros con los problemas que te plantean como en esta fรกcil utilidad.
Pรกgina 2
Índice Contenido Presentación ................................................................................................................................4 LOS ALGORITMOS ......................................................................................................................5 LAS VARIABLES ........................................................................................................................11 EXPRESIONES: ...........................................................................................................................11 DATOS: ......................................................................................................................................11 LENGUAJES ALGORITMICOS: ...................................................................................................12 OPERADORES: ..........................................................................................................................12 DIAGRAMA DE FLUJO DE DATOS ............................................................................................14 SIMBOLOGÌA: ............................................................................................................................15 EJERCICIOS:................................................................................................................................17 ANÀLISIS DEL EXAMEN: ...........................................................................................................21 EJERCICIOS PROPUESTOS ........................................................................................................23 EJERCICIOS DE UN DIAGRAMA DE FLUJO DE DATOS ............................................................27 ESTRUCTURAS CONDICIONALES.............................................................................................32
Página 3
Presentación Autor: Anghely Barreda Cruz
Nacionalidad: Perú.
Editorial: “Mi madrecita”
I.E: “Feliz Tello Rojas”
Tema: Diagrama de Flujo de datos ( en algoritmos)
Dirigido: Prof. Nerita Tarrillo Dávila y al publico.
Área: Computación e Informática.
Página 4
LOS ALGORITMOS DEFINICIÒN: Los algoritmos son un conjunto de instrucciones para poder resolver un problema. Es un proceso de cálculos que parte de diversos datos iníciales y así conduce a todos los resultados correspondientes. Los algoritmos tienen un lenguaje de programación que son instrucciones que deberán comunicarse a la computadora de modo que se pueda entender.
PROPIEDADES DE UN ALGORITMO: Son puntos guía para un mejor desarrollo del computador y son:
ENUNCIADO DEL PROBLEMA.- El enunciado debe ser claro, completo y debe comprenderse. Debemos conocer lo que desea el computador. ANÀLISIS DE LA SOLUCIÒN GENERAL.- Después de leer el enunciado y de haberlo entendido debemos analizarlo, hacernos preguntas y tratar de ponernos en lugar del computador. ”Los
datos o resultados que se esperan” y “Los datos de entrada que nos suministran”.
DIFERENTES ALTERNATIVAS DE SOLUCIÒN.- Después de haber analizado el problema vamos a encontrarnos con varias formas de resolverlo, lo mas importante es escoger la mejor alternativa que va a producir resultados a menor tiempo y costo.
ELABORACIÒN DE ALGORITMOS: Es recomendable tener en cuenta las propiedades de un algoritmo ya que de ahí iniciamos el proceso de elaboración.
ACTIVIDAD Nº 1 1. Cuales son los valores de A, B Y C después de la ejecución de los siguientes valores.
Página 5
INICIO
FIN A=3 B=2 C=A+2+B C=C+B B=C-A B A=B*C
a)A=0 b)A=0 c)A=9 d)A=3
B=3 B=0 B=4 B=5
C=5 C=9 C=3 C=0
INGRESAR A: 3 INGRESAR B: 2 INGRESAR C: 7 CALCULAR
SUMA DE C: 9 OPERACIÒN: 0 MULTIPLICACIÒN: 0
“Ingresar A”:, 3 “Ingresar B”:, 2 “Ingresar C”:, 7
O=A+2*B S=C+B M=B*C
FIN
Página 6
2. Diseña un algoritmo para dar solución a los siguientes casos: Hallar el área de un cuadrado INICIO Lea Calcule Imprima Área
lado, cuadrado área = lado*lado “resultado =”
FIN Hallar el área del circulo INICIO Lea Calcule Imprima Área
phi, radio, cuadrado Área= phi+r^2 “Resultado =”,
FIN Hallar el cuadrado de un número INICIO Lea Calcule Imprima
x*x x^2 “Resultado”=,
FIN
Página 7
3. Elabora un algoritmo para el siguiente caso: Juan Felipe es jefe bodega en una fábrica de pañales desechables y sabe que la producción diaria es de 744 pañales y que en cada caja donde se empacan para la venta caben 12 pañales. ¿Cuántas cajas debe conseguir Juan Felipe para empacar los pañales fabricados en una semana? INICIO 744, es entero 12, es entero
744,12 es entero D, M es entero
Pañales: 744 Cajas: 12 Semana: 7
División es: 62 Multiplicación es: 434 Calcular
“Ingresar pañales”: , 744 “Ingresar cajas”: , 12 “Ingresar semana”: ,7
D=744/12 M= 62*7
“División es” =, D “Multiplicación es” =, M
FIN Página 8
4. Diseñar el algoritmo correspondiente a un programa que pida por teclado dos números y muestra su suma, resta, multiplicación. INICIO N1, es entero N2, es entero
N1, N2 es entero S,R,M es entero
Ingresar número 1: Ingresar numero 2:
Suma es: Resta es: Multiplicación es:
Calcular
Página 9
5. A un trabajador le pagan según sus horas y una tarifa de pago por horas. Si la cantidad de horas trabajadas es mayor a 40 horas. La tarifa se incrementa en un 50% para las horas extras. Calcular el salario del trabajador dadas las horas y la tarifa. INICIO Horas Tarifa
40 es entero 50% es entero
D, M es entero
Hora es: 40 Tarifa es: 50% Calcular División es: ½ Multiplicación es:20
“Horas”:, 40 “Tarifa”:, 50
D= 50/100 M=1 /2 * 40
“División es”=, D “Multiplicación es” =, M
FIN
Página 10
LAS VARIABLES Las variables son las que toman valores específicos de un tipo de datos.
TIPOS Entre los tipos de algoritmos tenemos: Algoritmo de ordenamiento.- Un algoritmo pone elementos de una lista es una secuencia dada por una relación de orden. Las relaciones más usadas son de orden numérico y orden lexicográfico. Algoritmo de búsqueda.-“Un algoritmo de búsqueda es aquel que
esta diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos”.
EXPRESIONES: Las expresiones son combinaciones de variables, constantes símbolos de operación, paréntesis y nombres de funciones especiales. Una expresión tiene operadores y operandos, ”cada expresión toma un valor que se
determina tomando los valores de las variables y constantes”.
DATOS: Tenemos: Cualitativos.- Son aquellas en los que se describen los pasos utilizando palabras. Cuantitativas.- Son aquellas donde se utilizan cálculos numéricos para definir los pasos del proceso.
Página 11
LENGUAJES ALGORITMICOS: Son símbolos que describen de manera explícita un proceso. Tipos de lenguaje de algoritmos: o Gráficos.- Es la representación gráfica de las operaciones que realiza un algoritmo. o No gráfico.- Representa en forma descriptiva las operaciones que se debe realizar un algoritmo.
OPERADORES: Son valores que relacionan de las variables de forma diferente. ”Los
operadores nos permiten manipular valores”.
Operadores Aritméticos.- Los operadores aritméticos realizan operaciones matemáticas con los valores. Los operadores pueden ser utilizados con enteros y reales y si ambos son enteros el resultado será entero y si es real el resultado será real. JERARQUIZACIÒN: 1. 2. 3. 4. 5.
^ * / + -
Potenciación Multiplicación División Suma Resta
Operadores Lógicos.- Se utiliza para establecer relaciones entre valores lógicos. LOS VALORES: 1. And (y)
Conjunción Página 12
2. Or (o) Disyunciรณn 3. Not (Negaciรณn) Negaciรณn
Operadores Relacionales: Los operadores relacionales comparan los valores de dos expresiones. JERARQUIZACIร N: 1. 2. 3. 4. 5.
> < < > =
Mayor Menor Menor igual Mayor igual Igual
EJEMPLO: Si: a = 10, b = 12 , c = 13 , d = 10 Hallar: 1) ((a>b) or (a<c)) and ((a=c) or (a>b)) (10>12 or 10< 13) and (10=13 or 10> 12) F or T and F or F T and F F ((a> b) or (a<d)) and ((a> d) and (c>d)) (10> 12) or (10<10) and (10> 10) and (13>10)) F
or F
F
and and
T
and T T
F
Pรกgina 13
DIAGRAMA DE FLUJO DE DATOS DEFINICIÒN: También conocido como organigrama es una representación gráfica que tiene una secuencia de operaciones que realiza para hallar la solución de un problema. Antes de llevarlo a la computadora se recomienda que lo hagan en un borrador para no cometer errores a la hora de llevarlo a ejecutar en la computadora (el programa).Los diagramas de flujos facilitan la comprensión de problemas difíciles y sobre todo muy largos y el diagrama de flujos nos dan la ventaja de poder explicarle a otros. Los símbolos son importantes ya que ayudan a representar las operaciones e indicar el orden en que se ejecutan.
“Un diagrama de flujo de datos también se puede utilizar para la visualización de procesamiento de datos (diseño estructurado).”
Página 14
SIMBOLOGÌA: TERMINADOR
DATOS
PROCESO
CONECTOR
CONECTOR DE PÀGINA
PROCESO PREDEFINIDO
Página 15
DECISIÒN
FLECHAS
SALIDA
TERMINADOR:
Inicio/ Fin
DATOS:
Leer, Salida, Declarar variables
PROCESO:
Cálculos, Fórmulas, Asignar valores en las variables
CONECTOR:
Conector del F. Datos
CONECTOR DE PÀG PROCESO PREDEFINIDO: Proceso Subprogramas DECISIÒN:
Evaluar una condición
FLECHAS:
Unir símbolos
SALIDA:
Muestra los resultados por la pantalla
Página 16
EJERCICIOS: 1. Realizar un diagrama de flujo que permita calcular el promedio del รกrea de educaciรณn para el trabajo, teniendo en cuenta que esta cuenta con 4 capacidades. X = (G+E+C+A)/4
X= Entero
INICIO
G= Entero E=Entero C=Entero A=Entero
X, G, E,C, A es real Leer G, E, C, A
X = (G+E+C+A)/4
Mostrar X
FIN
Pรกgina 17
2. Diseñar un diagrama de flujo correspondiente a un programa que calcule el área y el perímetro de un triangulo rectángulo dada la base y la altura.
A= (B*C)/2
A= Entero B= Entero C= Entero P= Real C= Real D= Real
P= Sqrt(C^2+ D^2)
INICIO A, B, C es entero P, C, D es real
Leer B, C Leer C, D
A= (B*C)/2 P= Sqrt(C^2+ D^2)
Mostrar A, P
FIN
Página 18
3. Desarrollar un diagrama de flujo que permita realizar las cuatro operaciones con dos nĂşmeros ingresados por el teclado. S= Y+Z
R= Y-Z
M= Y*Z
D= Y/Z
Y= Real Z= Real S, R, M, D es real
INICIO
Y, Z es real
Leer y, z
S= Y+Z R= Y-Z M= Y*Z D= Y/Z
Mostrar S, R, M, D
FIN
PĂĄgina 19
4. Desarrollar un diagrama de flujo que nos permita calcular el importe a pagar por un determinado artículo el cual se conozca su precio unitario. X= número/12
Número= 60 Número es entero
INICIO
Nùmero es entero
Leer número
X= número/12
Mostrar X
FIN
Página 20
ANÀLISIS DEL EXAMEN: 1. Se desea depositar una cierta cantidad de dinero en el banco, el cual paga a razón de 2% mensual. Realizar un DFD para saber cuánto dinero ganará en un mes. G= CD*0,02
Cantidad de dinero = CD Tasa de interés = 2%= o,o2 Ganancia = G INICIO
CD, G es real
Leer CD
G= CD*0,02
Mostrar G
FIN
Página 21
2. El profesor Wilton Torres desea saber el porcentaje de hombres y que porcentaje de mujeres hay en el grupo de estudiantes del cuarto aĂąo. X=100(CH)/CH+CM
y= 100(CM)/CH+CM
Total de alumnos= TA Cantidad de hombres= CH Cantidad de mujeres= CM Porcentaje de hombres= x Porcentaje de mujeres= y
INICIO
CH, CM es entero X, Y es real
Ingresar CH, CM
X= 100(CH)/CH+CM Y= 100(CM)/CH+CM
Mostrar X, Y
FIN PĂĄgina 22
EJERCICIOS PROPUESTOS Calcular el número de pulsaciones que una persona debe tener por cada 10 segundos de ejercicios, si la formula es: Num puls = (220 – edad)/10
Núm, puls = Real Edad = Entero
INICIO
Núm, puls es real Edad es entero
Leer Edad
Núm, puls =(220 – edad)/10
Mostrar Núm, puls
FIN
Página 23
Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior. INCREMENTO = 0.25*SA NS = SA+I
Incremento es Real SA es Real NS es Entero INICIO
SA, I es Real NS es entero
LEER SA, I
I = 0.25*SA NS = SA+I
Mostrar NS
FIN
Página 24
Todos los Lunes – Miércoles y viernes una persona corre la misma distancia (ruta) y cronometra los tiempos obtenidos. Determina el tiempo promedio que la persona tarda en recorrer la ruta en una semana. Lunes = L
R = (L+M+V)/3
Miércoles = M Viernes = V
L es Entero M es Entero V es Entero
INICIO
L, M, V es Entero
Leer L, M ,V
R = (L+M+V)/3
Mostrar R
FIN Página 25
Un vendedor recibe un sueldo base más 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. Sueldo Base = SB
SB es Entero
Venta = V
V es Real
Comisión = SB*0.10
Comisión es Real
Ganancia = SB+ C
INICIO
Ganancia es Entero
SB, C es Real G es Entero
Leer SB, V
C = V*0.10 G = SB+C
Mostrar G
FIN
Página 26
EJERCICIOS DE UN DIAGRAMA DE FLUJO DE DATOS 1. Tres amigos hicieron una venta de libros y se reparten las ganancias de acuerdo al siguiente porcentaje: el 25%para Miguel, el 35% para Antonio y el 40% para Roberto. Si las ganancias fueron en soles, ¿Cuánto le corresponde a cada quién? Miguel = M Antonio = A
M = CD*25/100 A = CD*35/100
Roberto = R Cantidad de dinero = CD
R =CD*40/100
CD es Entero M, A, R es Real
Página 27
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. Estudiante = E
E = 6*x+2*y+ z
X = Entero Y= Entero Z = Entero
PĂĄgina 28
3. Calcular cuanto dinero ahorrará Marina en una alcancía, durante un año, si cada semana ahorra n soles. X = N* 52
X es Entero
Página 29
4. Martha deposita sus ahorros en el Banco de Crédito, le pagan un interés del 3% mensual ¿Cuánto dinero tendrá a los 6 meses si no retiró nada? El interés siempre se aplica sobre el depósito inicial. R = CD*O.03
R = Real
G = R*6
G = Real
Página 30
5. Diseñar un DFD que te perita saber la estatura y el peso de una persona y el cálculo del índice de masa corporal. La información que necesitas investigar es cuál es la fórmula para calcular el índice de masa. IMC = P/E^2
IMC = Índice de masa corporal P = Peso E = Estatura
Página 31
ESTRUCTURAS CONDICIONALES Tenemos tres tipos: Las Simples.- Conocida también como “Toma de Decisiones”. Su forma es:
No
Condi ción
Si
PROCESO 1
PROCESO 2
SINTAXIS Si <condición> entonces Procesos Fin_si
Página 32
Las Dobles.- Permite que escojamos 2 alternativas posibles en funciรณn del cumplimiento o no de una determinada condiciรณn. Su forma es:
CONDI CIร N PROCESO F1
PROCESO V1
PROCESO F2
PROCESO V2
SINTAXIS Si< condiciรณn > entonces Procesos_ si Si no Procesos_ no Fin_si
Pรกgina 33
MÙLTIPLES.- Son tomas de decisiones especializadas que permiten comparar variables contra una posible, ejecutando para cada caso una serie de soluciones específica. La forma es:
Página 34
Conclusi贸n Buenos la conclusi贸n que quiero llegar en este trabajo es ya visto y adquirido por mucha gente, as铆 es el trabajo es para que se desarrollen intelectualmente con una herramienta tan importante como es el algoritmo y emplearlo como los gusten de muchas formas posible, para la familia, el trabajo y/o oficina.
P谩gina 35
Pรกgina 36