Manual algoritmos y dfd by Gianella Larrain

MANUAL DE ALGORITMOS Y DFD NOMBRE: GIANELLA LARRAIN BOBADILLA PROFESORA: LIC. NERITA TARRILLO DAVILA AREA: EDUCACION PARA EL TRABAJO GRADO Y SECCIÒN: 4TO “C”

Félix Tello Rojas

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, ser humano con valores que logre a ser un profesional de éxito. GRACIAS.

Índice: 1. Caratula. 2. Dedicatoria. Félix Tello Rojas

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

Presentación Este 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.

CONOCIENDO ALGORITMOS ¿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

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

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 preciso analizar: 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 nos pongamos en el lugar del computador. Y analicemos Que 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

1. Análisis previo del Problema: Se deber realizar un análisis del funcionamiento del problema antes que se realice cualquier algoritmo. 2. Definición de Requerimientos: Los problemas a solucionar, esto es, por ejemplo, el sumar dos números, multiplicar dos matrices, ordenar una lista de números, generar un reporte, etc. 3. Identificación de los Módulos: La identificación de los módulos es tan importante como la identificación correcta de los requerimientos, esto porque la correcta identificación de los módulos simplifica considerablemente la realización de los algoritmos que darán solución a los requerimientos identificados en el paso anterior. 4. Realización de los Algoritmos: El algoritmo deberá cumplir con las características que se indicaron para posteriormente implementarse en un lenguaje de programación comprensible por una computadora. 5. Implementación de los Algoritmos: La implementación de los algoritmos se debe realizar en un lenguaje de programación para que una computadora pueda comprender las instrucciones que el algoritmo modela para así poder ejecutarlas y lograr 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

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

o modalidad. Cada modalidad que se presenta se denomina atributo o categoría, y la medición consiste en 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 pueden adquirir tres o más valores. Dentro de ellas podemos distinguir:  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

-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



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 caracterizan el 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 de tiempo 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

o variable cuantitativa o cualitativa. Los datos describen hechos empíricos, sucesos y entidades. Es un valor o referente que recibe el computador por diferentes medios, los datos representan la información que el programador manipula en la construcción de una solución o en el desarrollo de un algoritmo. Los datos aisladamente pueden no contener información humanamente relevante. Sólo cuando un conjunto de datos se examina conjuntamente a la luz 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.

Procesamiento

Datos

Información

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

cumple ciertas reglas de buena formación y que admite una interpretación consistente en alguna área de 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

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 proporcionan un 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

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 DE FLUJOS DE DATOS RESOLVER: 1. REALIZAR UN DFD QUE TE PERMITA REALIZAR EL PROMEDIO DEL AREA DE EDUCACION PARA EL TRABAJO Félix Tello Rojas

TENIENDO EN CUENTA QUE ESTA CUENTA CON CUATRO CAPACIDADES. INICIO

N1, N2 N3, N4 PRO es entero

Leer n1, n2, n3, n4

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

Mostrar PRO -Diseñar un DFD correspondiente a un programa que calcule el área y el perímetro de un triángulo rectángulo FIN Dada la base y altura. A= REAL B= ENTERO

A= (B.C)/2

C=ENTERO P= REAL

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

C= ENTERO D= ENTERO

Félix Tello Rojas

INICIO

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

Integrando Aprendizajes I Desarrollo: Realizar un DFD que determine si una persona es mayor o menor de edad.

INNICIO EDAD ES ENTERO INGRESAR EDAD

EDAD > = 18

Félix Tello Rojas

FIN

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

Inicio SUMA = 1 CONTADOS = 2

CONTADOR < = 100

LEER NUM

SUMA=SUMA+CONTADOR FIN CONTADOR=CONTADOR+1

Félix Tello Rojas

Creando diagramas de flujos de datos con el software Free DFD . Calcular cuánto 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.

M=6*x+2*Y+Z

INICIO

X= ENTERO Y = ENTERO Z = ENTERO

X, Y, Z M= 6*X2*Y+Z

FIN

Félix Tello Rojas

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

X = Nº* 52

INICIO

X= ENTERO Nº

X =Nº*52

FIN

Félix Tello Rojas

ESTRUCTURAS CONDICIONALES Las estructuras condicionales comparan una variable contra 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

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

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

Pseudocódigo: Diagrama de flujo:

Félix Tello Rojas

EJEMPLOS:

Félix Tello Rojas

FĂŠlix Tello Rojas

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. INICIO

N=0 SUMA =0

N= N+1 SUMA = SUMA+N

N=10 SI

SUMA

FIN Félix Tello Rojas

-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. Núm.= número de obreros S= sueldo T= total

Inicio

Núm., es entero S,t, es real

Leer: S

Núm.=1

Núm.<2

T=T+S No

Mostrar T

Núm.= 10

Si Núm., S

Total

Félix Tello Rojas

LINKOGRAFIA https://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_d atos http://www.desarrolloweb.com/articulos/2225.php

FĂŠlix Tello Rojas