View
339
Download
1
Category
Preview:
DESCRIPTION
Gianella Larrain
Citation preview
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
Recommended