NOMBRE:

GIANELLA LARRAIN BOBADILLA

PROFESORA:

LIC. NERITA TARRILLO DAVILA

AREA:

EDUCACION PARA EL TRABAJO

GRADO Y SECCIÒN:

4TO “C”

Félix Tello Rojas

MANUAL DEALGORITMOS Y

DFD

1

DEDICATORIA

A mis padres por formarme con buenos sentimientos, hábitos y valores. Lo cual me ayudo a salir adelante en los momentos más difíciles y brindarme la confianza necesaria para el desarrollo de este trabajo.

A mi profesora por los conocimientos que día a día me imparte para que sea una mejor estudiante, innovadora, serhumano con valores que logre a ser un profesional de éxito.

GRACIAS.

Índice:

1. Caratula. 2. Dedicatoria.

Félix Tello Rojas

2

3.Índice

4. Presentación. 5. Conociendo algoritmos. 6. Propiedades de un algoritmo

7. Variables,

8. Constantes,

9. Tipos de datos,

10. Expresiones

11. Operadores.

12. Diagramas de flujos de datos

13. Integrando Aprendizajes I

14. Creando diagramas de flujos de datos con el software Free DFD.

15. Solucionando problemas con diagramas flujo de datos

16. Estructuras condicionales, simples, dobles Y múltiples

17. Integrando aprendizajes II

18. Linkografia.

Félix Tello Rojas

3

PresentaciónEste presente trabajo se ha elaborado con la finalidad de dar a conocer a las personas en general, sobre la relación a los algoritmos y diagrama de flujos de datos.

En este manual realizo una serie de pautas para poder aprender a crear poco a poco nuestros algoritmos, tanto en pseudocòdigo como en diagrama de flujo de datos, no sin antes hacer una introducción sobre este tema.

¿QUE ES UN ALGORITMO?

La habilidad para manejar algoritmos tiene un valor estratégico en el uso de la computadora como herramienta para resolver un problema, después de que se ha dicho como resolverla.

Un algoritmo se transforma en una herramienta de computadora cuando se han preparado instrucciones

Félix Tello Rojas

CONOCIENDO ALGORITMOS

4

adecuadas para que la computadora pueda llevarlos a cabo.

Un algoritmo se define como un conjunto de instrucciones para resolver un problema. En otros términos un algoritmo es una sola prescripción determinante de un proceso de cálculo.

PROPIEDADES DE UN ALGORITMO

Las propiedades de un algoritmo son puntos a seguir para su elaboración ya que estos llevan su mejor desarrollo del problema del computador.

1. Enunciado del problema:

Félix Tello Rojas

5

El enunciado del problema debe ser claro y completo. Es importante que conozcamos exactamente que se desea del computador.2. Análisis de la solución general:Entendido el problema, para resolver es precisoanalizar:Los datos o resultados que se esperan.Los datos de entrada que nos suministran.El proceso que se requiere someter esos datos a fin de obtener los resultados esperados.Áreas de trabajo formulas y otros recursos necesarios.Una recomendación muy práctica es el que nospongamos en el lugar del computador. Y analicemosQue necesito que me ordenen y en que secuencia, para poder producir los resultados esperados.

3. Diferentes alternativas de solución:Analizando el problema, posiblemente tengamos varias formas de resolverlo.Lo importante es determinar cuál es la mejor alternativa; la que produce los resultados esperados en el menor tiempo o al mayor costo.4. Elaboración de algoritmos:

Félix Tello Rojas

6

1. Análisis previo del Problema: Se deber realizarun análisis del funcionamiento del problema antesque se realice cualquier algoritmo.

2. Definición de Requerimientos: Los problemas asolucionar, esto es, por ejemplo, el sumar dosnúmeros, multiplicar dos matrices, ordenar una listade números, generar un reporte, etc.

3. Identificación de los Módulos: La identificaciónde los módulos es tan importante como laidentificación correcta de los requerimientos, estoporque la correcta identificación de los módulossimplifica considerablemente la realización de losalgoritmos que darán solución a los requerimientosidentificados en el paso anterior.

4. Realización de los Algoritmos: El algoritmodeberá cumplir con las características que seindicaron para posteriormente implementarse en unlenguaje de programación comprensible por unacomputadora.

5. Implementación de los Algoritmos: Laimplementación de los algoritmos se debe realizar enun lenguaje de programación para que unacomputadora pueda comprender las instruccionesque el algoritmo modela para así poder ejecutarlas ylograr el resultado esperado.

En el último paso ya podemos hablar de una aplicación o programa de computadora, que estará compuesto por una serie de instrucciones que ordenadas una tras otra logran representar los algoritmos diseñados y dar así solución a los requerimientos identificados.

Félix Tello Rojas

7

VARIABLES

Una variable es una propiedad que puede fluctuar y cuya variación es susceptible de adoptar diferentes valores, los cuales pueden medirse u observarse. Las variables adquieren valor cuando se relacionan con otras variables, es decir, si forman parte de una hipótesis o de una teoría. En este caso se las denomina constructos o construcciones hipotéticas.

-TIPOS DE VARIABLES:

.VARIABLES CUALITATIVAS:

Son el tipo de variables que como su nombre lo indica expresan distintas cualidades, características

Félix Tello Rojas

8

o modalidad. Cada modalidad que se presenta se denomina atributo o categoría, y la medición consisteen una clasificación de dichos atributos. Las variables cualitativas puede ser dicotómicas cuando sólo pueden tomar dos valores posibles, como sí y no, hombre y mujer o ser politómicas cuando puedenadquirir tres o más valores. Dentro de ellas podemosdistinguir:

Variable cualitativa ordinal o variable cuasicuantitativa:

La variable puede tomar distintos valores ordenados siguiendo una escala establecida, aunque no es necesario que el intervalo entre mediciones sea uniforme, por ejemplo: leve, moderado, fuerte.

-Variable cualitativa nominal: En esta variable los valores no pueden ser sometidos a un criterio de orden, como por ejemplo los colores.

.VARIABLES CUANTITATIVAS

Son las variables que toman como argumento, cantidades numéricas, son variables matemáticas. Las variables cuantitativas además pueden ser:

Félix Tello Rojas

9

-Variable discreta: Es la variable que presenta separaciones o interrupciones en la escala de valores que puede tomar. Estas separaciones o interrupciones indican la ausencia de valores entre los distintos valores específicos que la variable pueda asumir. Ejemplo: El número de hijos (1, 2, 3, 4, 5).

-Variable continua: Es la variable que puede adquirir cualquier valor dentro de un intervalo especificado de valores. Por ejemplo la masa (2,3 kg, 2,4 kg, 2,5 kg,...) o la altura (1,64 m, 1,65 m, 1,66 m,...), o el salario. Solamente se está limitado por la precisión del aparato medidor, en teoría permiten que exista un valor entre dos variables.

CONSTANTES

En matemática, constante puede referirse a:

Una constante matemática, un valor fijo.

Félix Tello Rojas

10

Una constante de integración, por medio de la cual se escribe una función dada.

Una función constante, aquella que toma el mismo valor para cualquier valor de la variable.

También, en física, puede hacer referencia a:

Una constante física, un valor para el cálculo de operaciones físicas.

Una constante elástica, cada uno de los parámetros físicamente medibles que caracterizanel comportamiento elástico de un sólido deformable elástico.

Una constante de acoplamiento, un número que determina la fuerza de una interacción.

La constante cosmológica, de Albert Einstein.

La constante solar, la cantidad de energía recibida en forma de radiación solar por unidad detiempo y unidad de superficie.

La constante de Boltzmann, que relaciona temperatura absoluta y energía.

DATOS

Un dato es una representación simbólica (numérica, alfabética, algorítmica, espacial, etc.) de un atributo

Félix Tello Rojas

11

o variable cuantitativa o cualitativa. Los datos describen hechos empíricos, sucesos y entidades. Es un valor o referente que recibe el computador pordiferentes medios, los datos representan la información que el programador manipula en la construcción de una solución o en el desarrollo de unalgoritmo.

Los datos aisladamente pueden no contener información humanamente relevante. Sólo cuando un conjunto de datos se examina conjuntamente a laluz de un enfoque, hipótesis o teoría se puede apreciar la información contenida en dichos datos. Los datos pueden consistir en números, estadísticas o proposiciones descriptivas.

EXPRESIONES

Una expresión matemática es una secuencia o cadena de caracteres cuyos símbolos pertenecen a un lenguaje formal, de tal manera que la expresión

Félix Tello Rojas

ProcesamientoDatos

Información

12

cumple ciertas reglas de buena formación y que admite una interpretación consistente en alguna áreade la matemática y en otros sistemas formales.

INTRODUCCION:

Las expresiones matemáticas constan de un conjunto de símbolos del alfabeto, que en una expresión matemática incluyen:

Funciones y predicados, entre este conjunto de símbolos se usan algunos específicos para:

Operadores, que suelen interpretarse como funciones, por ejemplo la suma + o el producto · pueden ser entendidas como funciones de dos argumentos.

Símbolos lógicos

Conectivas lógicas ( )

Cuantificadores lógicos. (∀; ∃)

Signos de puntuación, separadores y divisores horizontales y verticales.

Otros símbolos de creación exclusiva para este

lenguaje, como para integral y conjunto vacío,entre muchos otros

OPERADORES

Félix Tello Rojas

13

En matemáticas, el término operador puede usarse con varios significados.

Algunas veces, un operador es un símbolo matemático que indica que debe ser llevada a cabo una operación especificada1 sobre un cierto número de operando (número, función, vector, etc.).

Los operadores suelen interpretarse como funciones,por ejemplo la suma + o el producto · pueden ser entendidas como funciones de dos argumentos.

OPERADORES LOGICOS:

Muy utilizados en Informática, lógica proposicional y álgebra booleana, entre otras disciplinas. Los operadores lógicos nos proporcionanun resultado a partir de que se cumpla o no una cierta condición.

OPERACIONES ARITMETICAS:

Las operaciones aritméticas pueden ser entendidas, desde un punto de vista operacional, como operadores bivariantes o como operadores a derecha. Por ejemplo, '2 × 3' puede ser el operador bivariante de la multiplicación actuando sobre los números 2 y 3, o el operador '2 ×' que actúa sobre 3.En este grupo se encuentran la adición, la sustracción, multiplicación y la división.

DIAGRAMA DE FLUJO DE DATOS

Un diagrama de flujo de datos (DFD sus siglas en español e inglés) es una representación gráfica del flujo de datos a través de un sistema de información. Un diagrama de flujo de datos también se puede utilizar para la visualización de

Félix Tello Rojas

14

procesamiento de datos (diseño estructurado). Es una práctica común para un diseñador dibujar un contexto a nivel de DFD que primero muestra la interacción entre el sistema y las entidades externas.

SOLUCIONANDO PROBLEMAS CON DIAGRAMAS DEFLUJOS DE DATOS

RESOLVER:

1. REALIZAR UN DFD QUE TE PERMITA REALIZAR EL PROMEDIO DEL AREA DE EDUCACION PARA EL TRABAJO

Félix Tello Rojas

15

TENIENDO EN CUENTA QUE ESTA CUENTA CON CUATRO CAPACIDADES.

-Diseñar un DFD correspondiente a un programa que calcule el área y el perímetro de un triángulo rectánguloDada la base y altura.

Félix Tello Rojas

FIN

Mostrar PRO

PRO= (N1+N2+N3+N4)/4

Leer n1, n2, n3,n4

N1, N2 N3, N4PRO es entero

INICIO

A= REAL

B= ENTERO

C=ENTERO

P= REAL

C= ENTERO

D= ENTERO

A= (B.C)/2

P= (C^2+D^2) ^ 1/2

INICIO

16

Integrando Aprendizajes I

Desarrollo:

Realizar un DFD que determine si una persona es mayor o menor de edad.

Félix Tello Rojas

A= ES REAL; B, C ES ENTERO

P= ES REAL; C, D ES ENTERO

LEER B, C LEER C, D

A= (B*C)/2

P= SQRT (C^2+D^2)

MOSTRAR A, P P

FIN

INNICIO

EDAD ES ENTERO

INGRESAREDAD

EDAD >= 18

17

-Diseñar el algoritmo que suma todos los números naturales anteriores a un número N dado.

Félix Tello Rojas

FIN

Inicio

SUMA = 1

CONTADOS = 2

CONTADOR <= 100

LEER NUM

CONTADOR=CONTADOR+1

SUMA=SUMA+CONTADOR

FIN

18

Creando diagramas de flujos de datos conel software Free DFD

. Calcular cuánto va a pagar un estudiante por sus útiles escolares, si necesita 6 cuadernos cuyo precio es el mismopara todos, 2 libros del mismo valor y un millar de hojas.

Félix Tello Rojas

M=6*x+2*Y+Z INICIO

X= ENTERO

Y = ENTERO

Z = ENTERO

X, Y, Z

FIN

M

M= 6*X2*Y+Z

19

-Calcular cuánto dinero ahorrara María en una alcancía, durante un año si cada semana ahorra Nº soles.

Félix Tello Rojas

INICIOX = Nº* 52

X= ENTERO

FIN

X

X =Nº*52

Nº

20

ESTRUCTURAS CONDICIONALES

Las estructuras condicionales comparan una variablecontra otro(s) valor (es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar que la comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen tres tipos básicos, las simples, las dobles y las múltiples.

-Simples: Las estructuras condicionales simples se les conocen como Tomas de decisión. Estas tomas de decisión tienen la siguiente forma:

Pseudocódigo: Diagrama de flujo:

Félix Tello Rojas

21

Dobles

Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en función del cumplimiento o no de una determinada condición.

Pseudocódigo: Diagrama de flujo:

Múltiples:

Las estructuras de comparación múltiples, son tomas de decisión especializada que permiten comparar una variable contra distinta posibles

Félix Tello Rojas

22

resultados, ejecutando para cada caso una serie de instrucciones específicas.

Pseudocódigo: Diagrama de flujo:

Félix Tello Rojas

23

EJEMPLOS:

Félix Tello Rojas

24

Félix Tello Rojas

25

Félix Tello Rojas

26

Félix Tello Rojas

27

INTEGRANDO LOS APRENDIZAJES II

-RESUELVE:

. Desarrolla un algoritmo que realice la sumatoria de los numero enteros comprendidos entre el 1 y el 10, es decir, 1+2+3+….+10.

SI

Félix Tello Rojas

INICIO

N=0

SUMA =0

N= N+1

SUMA = SUMA+N

FIN

SUMA

N=10

28

-Ingrese los sueldos de 20 obreros de una fábrica, obtenga el total de los sueldos de solo 10 obreros y muestre el sueldo por cada obrero.

Félix Tello Rojas

Núm.= número de obreros

S= sueldo

T= total

Núm., S

Mostrar T

Núm.<2

Leer: S

Núm., es entero

S,t, es real

Inicio

T=T+S

Núm.=1

Si

No Núm.= 10

Total

29

LINKOGRAFIAhttps://es.wikipedia.org/wiki/Constante

https://es.wikipedia.org/wiki/Variable_estad%C3%ADstica

https://es.wikipedia.org/wiki/Dato

https://es.wikipedia.org/wiki/Expresi%C3%B3n_matem%C3%A1tica

https://es.wikipedia.org/wiki/Operador

https://es.wikipedia.org/wiki/Diagrama_de_flujo_de_datos

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

Félix Tello Rojas

30