Este documento proporciona información sobre algoritmos y diagramas de flujo de datos (DFD). Explica brevemente la historia de los algoritmos y su definición. Luego describe las propiedades de un algoritmo correcto, como tener entrada y salida definidas, ser finito, no ambiguo y efectivo. También cubre temas como variables, constantes, tipos de datos, expresiones y operadores. Por último, explica qué son los DFD, cómo se pueden usar para representar soluciones a problemas y menciona software para crear DFD.
2. DEDICATORIA.
Este trabajo va dedicado especialmente
a mis padres y hermanos que gracias a
sus consejos puedo mejorar en mis
trabajos y así poder presentar un
trabajo conforme.
3. INDICE.
Caratula 1
Dedicatoria 2
Índice 3
Presentación 4
Historia del algoritmo 5
Algoritmos 7
Propiedades de un algoritmo 8
Elaboración de un algoritmo 11
Variables, constantes, tipos de datos, expresiones, operadores 13
Diagramas de flujo de datos 19
Recomendaciones para dfd 21
Ventajas de usar un dfd 22
Símbolos usados en los algoritmos 24
Símbolos grafico 26
Solucionamos diagrama de flujo de datos 27
Utilizando el software dfd 30
Pasos para hacer un dfd 32
Ejemplos de diagrama de flujo de datos usando el software 35
Estructura condicionales 38
Estructuras repetitivas o cicláis 42
Evaluación final 46
Bibliografía 49
Agradecimiento 50
4. PRESENTACION.
Tengo el agrado, de presentar este siguiente
libro virtual para poder así poder conocer un
poco más acerca de algoritmos, y creación de
DFD.
El curso está diseñado para proporcionar al
alumno la madurez y los conocimientos
necesarios para enfrentar, tanto una gran
variedad de los problemas que se le presentarán
en su vida profesional futura, como aquellos
que
Se le presentarán en los cursos más avanzados.
HISTORIA:
5. La palabra algoritmo proviene del nombre del matemático llamado
Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas
variantes para el nombre al usar el alfabeto latin, tales como Al-
Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-
Khowarizmi) que vivió entre los siglos VIII y IX.
Su trabajo consistió en preservar y difundir el conocimiento de
la antigua Grecia y de la India. Sus libros eran de fácil
comprensión, de ahí que su principal valor no fuera el de crear
nuevos teoremas o nuevas corrientes de pensamiento, sino el de
simplificar las matemáticas a un nivel lo suficientemente bajo
para que pudiera ser comprendido por un amplio público.
Cabe destacar cómo señaló las virtudes del sistema decimal indio
(en contra de los sistemas tradicionales árabes) y cómo explicó
que, mediante una especificación clara y concisa de cómo calcular
sistemáticamente, se podrían definir algoritmos que fueran
usados en dispositivos mecánicos similares a un ábaco en vez de
las manos. También estudió la manera de reducir el numero de
operaciones necesarias que formaban el cálculo.
Por esta razón, aunque no haya sido él el inventor del primer
algoritmo, merece que este concepto esté asociado a su nombre.
Al-Khorezmi fue sin duda el primer pensador algorítmico.
Ya en el siglo XIX, se produjo el primer algoritmo escrito para un
computador. La autora fue Ada Byron, en cuyos escritos se
detallaban la máquina analítica en 1842.
6. Por ello que es considerada por muchos como la primera
programadora aunque, desde Charles Babbage, nadie completó su
máquina, por lo que el algoritmo nunca se implementó.
La idea de resolver un problema o de disponer de un algoritmo es
bastante antigua, tal es así, que existía la errada creencia que no
había problema que no se pudiera resolver y en base a ello, el
matemático David Hilbert quiso descubrir un algoritmo para los
algoritmos.
Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church
(calculo lamba), Alan Turing (maquina de turing), se sabe que
dentro del universo de problemas, una pequeña parte es
computable, luego que el objetivo que perseguia David Hilbert no
era computable, es lo que se ha denominado como la
computabilidad de los algoritmos.
¿Qué ES UN ALGORITMO?
7. 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álculos que, partiendo de
diversos datos iníciales,
conduce en todos los casos al
resultado que le corresponde.
Sería un error creer que los
algoritmos son exclusivos de la
informática. También son
algoritmos los que aprendemos en la escuela para
multiplicar y dividir números de varias cifras. De
hecho, el algoritmo más famoso de la historia se
remonta a la antigüedad: se trata del algoritmo de
Euclides para calcular el máximo común divisor.
Siempre que se desee resolver un problema hay que
plantearse qué algoritmo utilizar. La respuesta a esta
cuestión puede depender de numerosos factores, a
saber, el tamaño del problema, el modo en que está
planteado y el tipo y la potencia del equipo
disponible para su resolución.
PROPIEDADES.
8. ENUNCIADO DEL PROBLEMA:
El enunciado del problema debe ser claro y
completo. Para ello es importante conocer que
se desea del computador, ya que así, se podrá
pasar a la siguiente etapa.
ANALISIS DE LA SOLUCION GENERAL:
Es preciso analizar:
Los datos o resultados que se esperan.
Los datos de entrada que nos suministran.
Áreas de trabajo, formulas y otros recursos
necesarios.
9. DIFERENTES ALTERNATIVAS DE
SOLUCION:
Es determinar cual es la mejor alternativa: la
que produce los resultados esperados en el
menor tiempo o al menor costo.
Características de un algoritmo:
Entrada: definir lo que necesita el
algoritmo.
Salida: definir lo que produce.
No ambiguo: explícito, siempre sabe qué
comando ejecutar.
Finito: El algoritmo termina en un
número finito de pasos.
Correcto: Hace lo que se supone que debe
hacer. La solución es correcta
Efectividad: Cada instrucción se completa
en tiempo finito. Cada instrucción debe ser
lo suficientemente básica como para que
en principio pueda ser ejecutada por
cualquier persona usando papel y lápiz.
10. General: Debe ser lo suficientemente
general como para contemplar todos los
casos de entrada.
11. ELABORACION DE
ALGORITMOS.
Debemos escribir correctamente el
enunciado del problema.
Luego debemos analizar: ¿Qué se quiere?,
¿Cómo se quiere?, ¿Qué deseo obtener?
Por ultimo debemos buscar diferentes
alternativas de solución al resultado del
problema.
Ejemplo :
Calcular e imprimir el área de un triangulo, cuya
base y altura se ingresara por teclado.
ANALISIS:
Imprimir el área del triangulo .
Área del triangulo : BASE x Altura/2 .
Ingresar: base y altura.
VARIABLES:
A = área
B= base
H=altura
12. DESARROLLO:
Inicio:
Declaración de variable a,b,c es real
Ingreso de datos ingresar.”la base del triangulo”:,b
ingresar”la altura del triangulo”:,h
Cálculos a=(b*h) /2
Resultado mostrar”el area del triangulo”:,a
fin
14. VARIABLES:
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 .
15. Constante:
Una constante es un valor que no puede ser
alterado durante la ejecución de un programa.
Una constante corresponde a una longitud fija
de un área reservada en la memoria principal
del ordenador, donde el programa almacena
valores fijos.
Por ejemplo:
El valor de pi = 3.1416
Por conveniencia, el nombre de las constantes
suele escribirse en mayúsculas en la mayoría
de lenguajes.
16. TIPOS DE DATOS:
Tipo de dato informático es un atributo de una
parte de los datos que indica al ordenador (y/o
al programador) algo sobre la clase de datos
sobre los que se va a procesar. Esto incluye
imponer restricciones en los datos,como qué
valores pueden tomar y qué operaciones se
pueden realizar. Tipos de datos comunes son:
enteros, números de coma flotante (decimales),
cadenas alfanuméricas, fechas, horas, colores,
coches o cualquier cosa que se nos ocurra. Por
ejemplo, en el tipo "int" representa un conjunto
de enteros de 32 bits cuyo rango va desde el -
2.147.483.648 al 2.147.483.647, así como las
operaciones que se pueden realizar con los
enteros, como la suma, resta y multiplicación.
Los colores, por otra parte, se representan como
tres bytes denotando la cantidad de rojo, verde
y azul, y una cadena de caracteres
representando el nombre del color; las
operaciones permitidas incluyen la adición y
sustracción, pero no la multiplicación.
Éste es un concepto propio de la informática,
más específicamente de los lenguajes de
programación, aunque también se encuentra
relacionado con nociones similares de las
matemáticas y la lógica.
17. 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.
Una expresión consta de operadores y
operando. Según sea el tipo de datos que
manipulan, se clasifican las expresiones en:
Aritméticas
Relacionales
Lógicas
19. DIAGRAMA DE
FLUJO DE DATOS.
Los diagramas de flujo son esquemas que
representan gráficamente un algoritmo por
medio de los pasos de un proceso, que se
realizan para entender mejor al mismo y son
utilizados en programación, economía y
procesos industriales. Utilizan unas series de
símbolos con significados especiales.
Un diagrama de flujo u organigrama es una
representación diagramático que ilustra la
secuencia de las operaciones que se realizan
para conseguir la solución de un problema y son
usados normalmente para seguir la secuencia
lógicas de las acciones en el diseño de
problemas de computadoras y se dibujan
generalmente antes de comenzar a programar el
código frente a la computadora y una que se
dibuja el diagrama de flujo, llega hacer fácil
escribir el programa en cualquier idioma de alto
nivel.
1.- Lógica dibujada.
20. 2.- Es la representación gráfica de la solución a
un problema utilizando símbolos predefinidos
para su interpretación.
3.- Es la representación gráfica del algoritmo.
4.- A nivel de programación es la
representación gráfica de lo que se desea que la
computadora realice.
5.- Son representaciones graficas de un
algoritmo el cual muestra los pasos o procesos a
seguir para alcanzar la solución de un
problema. Es llamado diagramas de flujo
porque los símbolos utilizados se conectan por
medio de flechas para indicar la secuencia de
una operación y son también llamados flujo
gramas. Utilizan diversos símbolos para
representar operaciones específicas.
En otras palabras los diagramas de flujo de
datos es la solución de un problema haciendo
uso de símbolos y estos símbolos están
conectados mediante flechas.
21. RECOMENDACIONES PARA
DFD.
Se debe evitar el cruce de líneas utilizando los
conectores.
Se debe utilizar conectores solo cuando sea
necesario.
No debe quedar líneas de flujo sin conectar.
Se debe trazar los símbolos de manera que se
pueda leer de arriba hacia abajo o de izquierda a
derecha.
Todo texto escrito dentro de un símbolo deberá
ser escrito claramente evitando el uso de
muchas palabras.
22. VENTAJAS DE USAR
UN DFD.
rápida comprensión.
Analices de las diferentes secciones del
programa.
Puede usarse como modelo de trabajo
en el diseño de nuevos programas o
sistemas.
Comunicación efectiva con el usuario.
Documentación adecuada efectiva con
el usuario.
Codificación eficaz de los programas.
27. SOLUCIONANDO DIAGRAMAS DE
FLUJO DE DATOS.
1. elaborar un dfd que te permita calcular e imprimir el área de
un triangulo.
Inicio
Ingresar
b,h
A=(b*h)/2
Mostrar
a
fin
28. 2 elaborar un dfd que te indique si una persona es mayor
de edad menor de edad.
Leer edad
Edad>=18
Mostrar
“Menor de edad”
Mostra
“Mayor de edad”
fin
inicio
29. 3 elaborar un dfd que te permita calcular la suma, resta,
multiplicación y división de 2 números ingresados por
teclado.
Inicio
ingresar
n1,n2,s,r,m,d
S=n1+n2
r=n1-n2
m=n1*n2
d=n1/n2
Mostrar s,r,m,d
fin
30. UTILIZANDO EL
SOFTWARE DFD.
Un diagrama de flujo de datos es una técnica
para representar soluciones a problemas del
mundo real en forma visual, es decir, en forma
gráfica.
Esta técnica mediante graficas de flujo ilustra
cómo diseñar los procedimientos o sentencias
con coherencia lógica, que representan la
solución al problema planteado. Los diagramas
de flujo de datos se realizan utilizando símbolos
y reglas bien definidas que representan los
pasos del algoritmo y representan el flujo de
ejecución mediante flechas que conectan los
puntos de inicio y fin. Se puede de elaborar
diagrama de flujo de datos utilizando el
software DFD. Software desarrollado por el
grupo Smart, de la Universidad del Magdalena
(Santa Marta, Colombia) para apoyar la
enseñanza de la lógica de programación a través
de la utilización de los diagramas de flujo. Este
31. tipo software permite editar, ejecutar, correr y
validar diagramas de flujo, que es el primer
paso para hacer un programa. A continuación te
invito a conocer el entorno gráfico del Software
DFD.
El objetivo es que sepas como crear un
diagrama de flujo haciendo uso del Software
DFD de manera correcta y adecuada.
Acá les dejo el link para poder descargar el
software dfd es súper sencillo los y lo mejor es
que no tiene virus y no pesa mucho y lo puedes
llevar en tu USB.
http://dfd.softonic.com/
32. Pasos para diseñar un Diagrama de Flujo de
Datos:
Primer paso: dar clic en símbolo de lectura.
35. EJEMPLOS DE DFD USANDO EL software:
1 calcular cuanto dinero ahorrara marina en
una alcancía, durante un año, si cada semana
ahorra n soles.
36. 2 tres amigos hicieron una venta de libros y se reparten
las ganancias de acuerdo al siguiente porcentaje: 25%
para miguel, el 35% para Antonio yelm40% para Roberto.
Si las ganancias fueron en soles, ¿Cuánto le corresponde
a cada quien?
37. 3 calcular cuanto va a pagar un estudiante por sus útiles
escolares, si se necesita 6 cuadernos cuyo precio es el
mismo para todos , 2 libros del mismo valor y un millar de
hojas.
39. Existen tres tipos de estructuras condicionales
Simples: Se les conoce también como toma de
decisión. esta forma decisión tiene la siguiente
forma.
Pseudocódigo:
Diagrama de flujo:
40. Dobles: Permiten elegir entre 2 opciones o
alternativas posibles en función de
cumplimiento o no de una determinada
condición. Se representa de la siguiente forma.
Pseudocódigos:
Diagrama de flujo:
41. Múltiples o Anidadas: Las estructuras de
comparación múltiples son tomas de decisión
especializada que permite comparar por cada
caso serie de instrucciones especificas la forma
comunes es en sintaxis.
Pseudocódigos:
Diagrama de flujo:
42. ESTRUCTURAS
REPETITIVAS O
CICLIAS.
se llaman problemas repetitivos o cíclicos a
aquellos en cuya solución es necesario utilizar
un mismo conjunto de acciones que se puedan
ejecutar una cantidad especifica de veces. Esta
cantidad especifica de veces. Esta cantidad
puede ser fija (previamente determinada por el
programador)o puede ser variable (estar en
función de algún dato dentro del programa).
Los ciclos se clasifican en:
Para.
Mientras que.
Repita hasta.
43. PARA:
son aquellos en que el numero de iteraciones se
conoce antes de ejecutarse el ciclo.
MIENTRAS QUE:
Esta es una estructura que repetirá un proceso
durante “N” , donde “N” puede ser fijo o
variable. Para esto, la instrucción se vale de una
condición que es la que debe cumplirse para
que se siga ejecutando, cuando la condición ya
no se cumple, entonces ya no se ejecuta el
proceso.
44. REPITA HASTA:
Esta es una estructura similar en algunas
características , a la anterior. Repito un proceso
una cantidad de veces, pero a diferencia del
mientras del MIENTRAS QUE, el REPITA
HASTA lo hace hasta que la condición se
cumple y no mientras como en el mientras que.
por otra parte , esta estructura permite realizar
el proceso cuando menos una vez, ya que la
condición se evalúa al final del proceso,
45. mientras que el MIENTRAS QUE puede ser que
nunca llegue a entrar si la condición no se
cumple desde un principio.
46. EVALUACION
FINAL.
1 DISEÑAR UN DFD QUE TE PERMITA
SABER LA ESTATURA Y EL PESO DE UNA
PERSONA Y EL CALCULO DEL INDICE DE
MASA CORPORAL.
47. 2 MARTHA DEPOSITA SUS AHORROS EN EL BANCO
DE CREDITO , LE PAGAN UN INTERES DEL 3%
MENSUAL ¿CUANTO DINERO TENDRA A LOS SEIS
MESES SI NO RETIRO NADA?. EL INTERES SIEMPRE SE
APLICA SOBRE EL DEPOSITO INICIAL.
48. 3 DOS PERSONAS DECIDEN INVERTIR SU DINERO
PARA FUNDAR UNA EMPRESA CADA UNA DE EELA
INVIERTE UNA CANTIDAD DIFERENTE, OBTENER EL %
QUE CADA QUIEN INVIERTE CON RESPECTO A LA
CANTIDAD TOTAL INVERTIDA.
50. Agradecimiento.
ME SIENTO MUY ORGULLOSO DE TENEREL
APOYO DE MIS PADRES, HERMANOS Y
TAMBIEN DE MI PROFESORA NERITA
TARRILLO DAVILA QUE ME APOYARON EN
TODO Y ASI HABER PODIDO CULMINAR
ESTE LINDO TRABAJO.
ESPERO QUE LES GUSTE.