Nombre:Grabiela

Apellidos:Muro Larrea

Tema:Algoritmos, D.F.D, Estructuras Condicionales

Profesora:Nerita Tarrillo Dávila

Grado: Sección:4º “C”

Año:

2012

Año:

PRESENTACIÒNLa elaboración de mi trabajo esta hecha bajo la investigación y profundización sobre los temas de algoritmos, diagramas de flujos y estructuras condicionales.La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.

Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.A través de él, se planifica la solución del problema independiente del

lenguaje de computación a usar. De esta manera se separa loas instrucción es un lenguaje determinado con todas las reglas.Por otra parte las estructuras condicionales comparan variables con otras.

DEDICATORIA

Bueno en primer lugar agradecer a Dios por haberme permitido realizar este trabajo desde el principio hasta el final; también a mis padres y mi pequeña hermana que estuvieron dándome ideas y algunas sugerencias para la elaboración de este trabajo. También agradezco a mi profesora por haberme guiado cuando tenía dudas de algunos ejercicios y

por habernos enseñado cosas nuevas que nos van a servir para nuestro aprendizaje.

ÌNDICE

CAPÌTULO IALGORITMOS 6 - 14

CAPÌTILO IIREFORZANDO I 15 – 20

CAPÌTULO IIIDIAGRAMA DE 21 - 40FLUJO DE DATOS

CAPÌTULO III

ESTRUCTURAS 41-45CONDICIONALES

CAPÌTULO IVREFORZANDO II 46-59

LOS ALGORITMOSDEFINICIÒ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.“Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.”(1)

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 Cuales son los valores de A, B Y C después de la

ejecución de los siguientes valores.

INICIO FINA=3B=2 a)A=0 B=3 C=5C=A+2+B b)A=0 B=0 C=9

(1)http://es.wikipedia.org/wiki/Algoritmo

C=C+B c)A=9 B=4 C=3

B=C-A^B d)A=3 B=5 C=0A=B*C

INGRESAR A: 3

INGRESAR B: 2

INGRESAR C: 7

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

CALCULAR

Diseña un algoritmo para dar solución a los siguientes casos:

Hallar el área de un cuadrado

INICIOLea lado, cuadradoCalcule área = lado*ladoImprima “resultado =”Área

FIN

Hallar el área del circulo

INICIOLea phi, radio, cuadradoCalcule Área= phi+r^2Imprima “Resultado =”,Área

FIN

Hallar el cuadrado de un número

INICIOLea x*xCalcule x^2Imprima “Resultado”=,

FIN

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 744,12 es entero12, es entero D, M es entero

“Ingresar pañales”: , 744

“Ingresar cajas”: , 12

Pañales: 744

Cajas: 12

Semana: 7

División es: 62

Multiplicación es: 434

Calcular

“Ingresar semana”: ,7

D=744/12

M= 62*7

“División es” =, D

“Multiplicación es” =, M

FIN

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 N1, N2 es entero N2, es entero S, R, M es entero

A un trabajador le pagan según sus horas y una tarifa de pago por horas. Si la cantidad de horas

Ingresar número 1:

Ingresar numero 2:

Suma es:

Resta es:

Multiplicación es:

Calcular

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 40 es entero D, M es entero

Tarifa 50% es entero

“Horas”:, 40

“Tarifa”:, 50

D= 50/100

M=1 /2 * 40

“División es”=, D

“Multiplicación es” =, M

Hora es: 40

Tarifa es: 50%

División es: ½

Multiplicación es:20

Calcular

FIN

LAS VARIABLESLas variables son las que toman valores específicos de un tipo de datos.TIPOSEntre 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.

LENGUAJES ALGORITMICOS:Son símbolos que describen de manera explícita un proceso. Tipos de lenguaje de algoritmos:

Gráficos.- Es la representación gráfica de las operaciones que realiza un algoritmo.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:

^ Potenciación* Multiplicación/ División+ Suma - Resta

Operadores Lógicos.- Se utiliza para establecer relaciones entre valores lógicos.

LOS VALORES:

And (y) ConjunciónOr (o) DisyunciónNot (Negación) Negación

Operadores Relacionales: Los operadores relacionales comparan los valores de dos expresiones.

JERARQUIZACIÒN:

> Mayor< Menor< Menor igual> Mayor igual= Igual

EJEMPLO:Si: a = 10, b = 12 , c = 13 , d = 10Hallar: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 and T and T F and T F

REFORZANDO IPablo trabaja en una librería, y una señora llega hacer compras y pide las siguientes cosas: 5 cuadernos y su precio es para todos, 3 cajas de plumones y 1 lápiz y 2 borradores que cuestan lo mismo. ¿Cuanto pagó la señora?

S= 5*x+3*y*+1*z*2*z

Si marta nació en 1996 y hace cuatro años cumplió 12 ¿Cuál es su edad actual?

X ES ENTERO

Y ES ENTERO

Z ES ENTERO

INICIO

X, y, z es entero

Leer x, y, z

S= 5*x+3*y*+1*z*2*z

Mostrar S

FIN

M= A - 1996

A ES ENTEROINICIO

A, M es entero

Una persona se duerme a una hora determinada y solo concilia en sueño por 9 horas. ¿A qué hora se levanta?

Leer A

M= A - 1996

Mostrar M

FIN

P = H - 9

P es enteroH es entero

INICIO

P, H es entero

Leer H

P = H - 9

Luisa trabaja en una fábrica de perfumes y su producción diaria es de 500 perfumes y en cada caja se empacan 10 perfumes. ¿Cuántas cajas debe conseguir Luisa para empacar los perfumes en una semana?

Mostrar P

FIN

D = 500/10M = 50* 7

D es enteroM es entero

INICIO

D, M es entero

Rosario hace ejercicios 5 días a la semana cada día hace 1 hora de ejercicios ¿Cuántos minutos hace diarios por 5 días?

Leer D

D = 500%10

M = D*7

Mostrar M

FIN

R = 5*60

R es entero

INICIO

R es entero

Cuatro amigos hicieron una venta de pinturas y las ganancias se las repartieron en el siguiente porcentaje: 20% para Pablo, 50% para Luisa, el 10% para Carlos y el 20% para Gaby. ¿Cuánto le corresponde a cada quien?.

Leer R

R = 5*60

Mostrar R

FIN

P = CD* 20/100L = CD*50/100C = CD*10/100G = CD*20/100

CD es entero

INICIO

CD es entero

P, L ,C, G es entero

Leer CD

P = CD*20/100

L = CD*50/100

C = CD*10/100

G = CD*20/100

Mostrar P, L, C, G

FIN

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. Los D.F.D representan algoritmos y su construcción es laboriosa.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 y se pueden expresar de muchas maneras.Los símbolos son importantes ya que ayudan a representar las operaciones e indicar el orden en que se ejecutan.“Es una descripción grafica de un procedimiento para la resolución de un problema. Son frecuentemente

usados para descubrir algoritmos y programas de computador.”

“Un diagrama de flujo de datos también se puede utilizar para la visualización de procesamiento de datos (diseño estructurado).”(2)

OBJETIVOS DE UN DIAGRAMA DE FLUJOa. “Estructura la solución del problema

independiente del lenguaje a utilizar.b. Separar la solución lógica de programación de la

parte de reglas y sintaxis de codificación con esta división del trabajo se obtiene mayor eficiencia.

c. Dar una visión completa del problema al programador ya que pierde en un programa ya codificado.

d. Permitir una compresión más rápida del programa a otros programadores.” (3)

¿QUÈ ES UN DIAGRAMA DE FLUJO?El diagrama de flujo de datos es el que resuelve los problemas cotidianos que tiene cada persona todos los días y son los que se describen algoritmos y programas de computadoras y se realizan mediante figuras conectadas a flechas.

(2)http://www.monografias.com/trabajos60/diagrama-flujo-datos/diagrama-flujo-datos2.shtml

REGLAS PARA CREAR UN DIAGRAMA DE FLUJO DE DATOS:

Analizar el enunciado.Desarrollarlo en una hoja a parte antes de llevarlo a ejecutar.Después desarrollado el problema llevarlo a la computadora a ejecutarlo.Tener cuidado con las variables y constantes.Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo de diagrama a un sitio distinto.

SIMBOLOGÌA:

TERMINADOR

DATOS

PROCESO

(3)http://www.monografias.com/trabajos60/diagrama-flujo-datos/diagrama-flujo-datos.shtml

CONECTOR

CONECTOR DE PÀGINA

PROCESO PREDEFINIDO

DECISIÒN

FLECHAS

SALIDA

TERMINADOR: Inicio/ FinDATOS: Leer, Salida, Declarar variables

PROCESO: Cálculos, Fórmulas, Asignar valores en las variables

CONECTOR: Conector del F. DatosCONECTOR DE PÀG PROCESO PREDEFINIDO: Proceso SubprogramasDECISIÒN: Evaluar una condiciónFLECHAS: Unir símbolosSALIDA: Muestra los resultados por la

pantalla

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= Entero

X = (G+E+C+A)/4

INICIO

G= EnteroE=EnteroC=EnteroA=Entero

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.

X, G, E,C, A es real

Leer G, E, C, A

X = (G+E+C+A)/4

Mostrar X

FIN