Page 1


ALUMNA: Díaz Rodas Haracelly Victoria DOCENTE: Nerita Tarrillo Dávila GRADO Y SECCION: 4º “A” 2012


CARÁTULA INTRODUCCIÓN DEDICATORIA SESIÓN Nº 01

4

Conociendo los Algoritmos

5

Propiedades de un algoritmo

6

Características de un algoritmo

7

Elaboración del algoritmo

8

Representación de los algoritmos

9

Algunos ejemplos

10

Resumiendo

14

SESIÓN Nº 02

15

Variables, expresiones, T. de datos, operadores

16

Ejemplos

19


Resumiendo

20

Estructuras condicionales

46

SESIÓN Nº 03

21

Ejemplos

50

SESIÓN Nº 08

Diagrama de flujo de datos

22

Reglas para crear un D.F.D

23

Características de un D.F.D

25

ANEXOS

Diseño de un D.F.D – Partes- Ventajas

26

BIBLIOGRAFIA

Resumiendo

27

SESIÓN Nº 04

28

Solucionando problemas con diagrama de flujo SESIÓN Nº 05 Integrando los aprendizajes I SESIÓN Nº 06

29 32 33 35

Creando diagramas de flujo con el Software Free D.F.D

36

Software Free D.F.D

37

¿Qué es el Software Free D.F.D?- Objetivo

38

Características de los objetos en D.F.D

39

SECIÓN Nº 07

45

Integrando Aprendizajes II

52 53 54-67


Un algoritmo es el conjunto de instrucciones que se toma para resolver un problema (solución) mediante el cálculo. Si bien sabemos, un algoritmo está presente en todo momento de nuestras vidas. Para su elaboración debemos tener en cuenta unas propiedades muy importantes que son: enunciado del problema,

análisis

de

la

solución

general

y

diferentes

alternativas de solución. Los algoritmos se representan de dos formas, entre las que tenemos: por pseudocódigo

y diagrama de flujo de datos

(D.F.D) en forma gráfica. El D.F.D entre sus ventajas es que permite la mayor comprensión de tal, ya que se presenta de forma visual utilizando símbolos que se relacionan entre sí mediante líneas. Los símbolos indican el orden es que se va a desarrollar el problema.


Debemos tener en cuenta que un algoritmo siempre va a tener un punto de inicio y otro de fin.

otra variable o contra una constante, según se necesite.

Los diagramas de flujo se pueden elaborar utilizando el SOFTWARE DFD, desarrollado por el grupo Smart de Colombia.

va a facilitar poder elaborar o crear un diagrama de flujo de datos ya que es más sencillo. En éste programa ya no se declaran variables, solo se ingresan a diferencia como lo desarrollábamos anteriormente lo cual también es importante conocer para llevar a cabo una buena elaboración. Como todo programa este cuenta con una barra de menú, barra de herramientas en donde encontramos la variedad de símbolos que se pueden utilizar lo cual nosotros vamos a utilizar solamente los principales como son: el objeto de inicio, de lectura, de asignación, de salida y por último el de fin. un

Existen tres tipos básicos, las simples, las dobles y las múltiples. Bueno espero que todo este trabajo de investigación sirva

Debemos de tomar en cuenta que usar el WEBQUEST nos

En

Cabe mencionar que la comparación se puede hacer contra

algoritmo

también

encontramos

estructuras

condicionales que son aquellas que 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.

de algo y se pueda aprender algo más.


Este trabajo lo dedico primeramente a Dios ya que gracias a él se ha hecho posible la presentación de este interesante manual del área de educación para el trabajo. También lo dedico a mis padres y hermanos ya que ellos están siempre conmigo para brindarme su apoyo y cariño, al igual va dirigido hacia mi Profesora Nerita Tarrillo Dávila por brindarnos estas grandes enseñanzas a mí y a todos mis compañeros.


ALGORITMOS

4


CONTEXTO HISTÓRICO:

CONCEPTO:

El origen del término "algoritmo" se remonta al siglo IX y se le atribuye su invención al matemático árabe Abu Ja’far Muhammad.

Un algoritmo es el conjunto de instrucciones para resolver un

La historia del algoritmo nace por necesidad de hacer

problema. Las instrucciones que serán llevadas a cabo en la computadora deben tener un leguaje entendible este tipo de lenguaje es conocido como lenguaje de programación.

cálculos matemáticos atreves, de ella se fundamenta el paso inicial de entender cualquier problema planteada. La palabra algoritmo se refería originalmente sólo a las reglas de la aritmética con números arábigos. Recién en el siglo XVIII se expandió su significado para abarcar en su definición a toda clase de procedimientos utilizados con el propósito de resolver problemas.

ALGORITMOS

5


Son una serie pautas que se debe utilizar para una buena elaboración: 1. ENUNCIADO DEL PROBLEMA Este enunciado debe ser claro y completo, se debe conocer bien que es li que se desea del computador, de lo contrario de nada serviría seguir al siguiente paso. 2. ANÁLISIS DE LA SOLUCIÓN GENERAL Cuando ya se tiene entendido el problema se pasa al análisis. Para ello uno debe colocarse en lugar del computador, analizando que necesito que me ordenen y que resultados se desee obtener. 3. DIFERENTES ALTERNATIVAS DE SOLUCIÓN Al analizar el problema se suele tener varias formas de solución, para ello se debe determinar cuál de ellas es la mejor (eficaz).

ALGORITMOS

6


LAS CARACTERÍSTICAS DE UN BUEN ALGORITMO SON: 1. Debe tener un punto particular de inicio. 2. Debe ser definido, o sea, no debe permitir dobles interpretaciones. 3. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. 4. Debe ser finito en tamaño y tiempo de ejecución.

ALGORITMOS

7


Lo

dicho

anteriormente

son

las

herramientas

necesarias para poder elaborar un algoritmo. Se debe tomar en cuenta el buen desarrollo de las propiedades dadas (enunciado del problema, análisis de la

solución

general

y

finalmente

las

diferentes

alternativas de solución) para así poder llevar a cabo la buena elaboración de lo ya dicho. Además se debe tener bien

en

claro

Seguidamente

cuáles se

son

mostrarán

sus

características.

algunos

ejercicios

resueltos como ejemplos:

ALGORITMOS

8


1. NO

GRÁFICOS:

representación

los

2. GRÁFICOS: en el uso de los diagramas de flujo de

técnica que nos permite

datos, esta representación se da cuando se utilizan

expresar la solución de un problema mediante palabras

símbolos que van a estar relacionados entre sí por

escritas sin el uso de símbolos.

medio de flechas.

pseudocódigos, que es una

dada

por

CALCULAR LA RESTA DE DOS NÚMEROS INGRESADOS POR

CALCULAR LA RESTA DE DOS NÚMEROS INGRESADOS POR TECLADO

TECLADO INICIO N1, N2, R es entero LEER:

INICIO R= N1 – N2 N1, N2, R es entero

“Ingresar número 1“, N1 “Ingresar número 2“, N2 R= N1 - N2 IMPRIMIR:”La resta es”, R

”La resta es”, R “Ingresar número 1“, N1 “Ingresar número 2“, N2

FIN

FIN

ALGORITMOS

9


DISEÑAR UN ALGORITMO PARA LOS SIGUIENTES CASOS 1. Hallar el área de un cuadrado: INICIO A, L es real Leer:” Ingresar lado“, L A= L 2 Imprimir: “El área del cuadrado es“, A

2. Hallar el área de un círculo: INICIO A, R, X es real X=3.1416 Leer:” Ingresar radio“, L A= X*(R 2) Imprimir: “El área del círculo es“, A

FIN

FIN

L

ALGORITMOS

2

Radio

10


3. Hallar la suma, multiplicación y división de dos números ingresados por teclado: INICIO: N1, N2 es entero

4. Hallar la raíz cuadrada de la resta de dos números ingresados por teclado. INICIO:

S, M, D es entero

N1, N2, X es entero

Leer:

Leer: “Ingresar N1”

“Ingresar N1”

“Ingresar N2”

“Ingresar N2”

S= N1 + N2

X= sqrt (N1- N2)

M= N1 * N2 D= N1 / N2 Imprimir: “Resultados: S, M, D”

Imprimir: “La raíz cuadrada es”, X FIN

FIN

ALGORITMOS

11


5. Calcular cuantas horas practicará golf, Roberto durante un año. Si cada semana practica 10 hrs.

HA= HORAS AL AÑO HS= HORAS A LA SEMANA SA= SEMANAS EN UN AÑO

INICIO: HA, HS, SA es real HS= 10 SA=52 HA=HS * SA Imprimir: “Las hrs que practica Roberto golf es”, HA FIN

ALGORITMOS

12


6. Calcular cuánto dinero gasta Juan (un turista) al viajar de CHICLAYO a CAJAMARCA, durante una semana. Si cada semana gasta “X” soles

DG= DINERO GASTADO DS= DIAS DE LA SEMANA X= GASTO DIARIO

INICIO: DS es entero DG, X es entero Leer: “Ingresar gasto diario”, X DG= X * DS Imprimir: “El dinero gastado es”, X FIN

ALGORITMOS

13


Un algoritmo es el conjunto de instrucciones para resolver un problema.

Las instrucciones deben comunicarse con la computadora en un lenguaje entendible, es decir: “lenguaje de programación”

Se debe tener en cuenta las propiedades de un algoritmo ya que sabiendo estos puntos se nos hará más fácil su elaboración.

Hay dos formas de representación de un algoritmo, ya sea: pseudocódigo o por medio de diagramas de flu7jo de datos (D.F.D)

ALGORITMOS

14


ALGORITMOS

15


resultado de una comparación entre otros datos

1. VARIABLES CONSTANTES: Son aquellas que no cambian su valor durante la ejecución de un programa, es decir, permanece inalterado.

(numéricos o alfanuméricos). -

Datos Numéricos: Permiten representar valores de forma numérica, incluyendo a los números enteros y Este

tipo

de

datos

permiten

realizar

operaciones aritméticas. -

permiten

representar

incluye nombres de personas, direcciones, etc.

Tenemos:

reales.

Alfanuméricos:

valores identificables de forma descriptiva, esto

2. TIPOS DE DATOS -

Datos

Datos Lógicos: Son aquellos que solo pueden tener

3. EXPRESIONES Las

expresiones

son

combinaciones

de

constantes,

variables, símbolos de operación, etc. Por ejemplo:

a+(b + 3)/c

dos valores (cierto o falso) ya que representan el

ALGORITMOS

16


Se pueden clasificar en:

Ejemplos:

-

Expresiones aritméticas

-

Expresiones relacionales

-

Expresiones lógicas

4 + 2 * 5 = 14 2

2 = 4

2 + 20/5= 6

4. OPERADORES Y OPERANDOS

5 * 2 + 2 - 6= 6

OPERADORES: Son elementos que relacionan de forma diferente, los valores de una o más variables y/o constantes.

Es

decir, los

operadores

nos

permiten

Operadores

Aritméticos:

Operadores Relacionales:

Se utilizan para

establecer una relación entre dos valores. Compara estos valores entre sí produciendo un resultado de

manipular valores. Tipos de operadores: -

-

Los

operadores

aritméticos permiten la realización de operaciones

verdad o falsedad (verdadero o falso). Son:

matemáticas con los valores (variables y constantes).

> Mayor que

< Menor que

Son:

+ Suma

> = Mayor o igual que

< = Menor o igual que

- Resta

< > Diferente

= Igual

* Multiplicación / División

ALGORITMOS

17


OPERADORES LÓGICOS:

Ejemplos: Si a = 10 b = 20 c = 30

-

a+b>c

(Falso)

b/a < >c

(Verdadero)

b–a=c

(Falso)

a*b<>c

(Verdadero)

Operadores Lógicos:

Estos

operadores

se

utilizan para establecer relaciones entre valores lógicos. Ejemplo: Si a = 10 b = 20 c = 30 

(a < b) and (b = c)

(10<20) and (20=30) T

and

F

F

ALGORITMOS

18


A=10 B= 8 C=12 D= 15 RESOLVER:

1. (a > b)or(a < d)and((a = d)and(c > a)) (10>8)or(10<15)and((10=15)and(12>10))

2. ((a>b or c>d)and(a=c))and((d>=c)or(d=a)) ((10>8or12>15)and(10=12))and((15>=12)or(15 = 10))

((

(

T

or

T) and (

F

and

T or F

and F

ALGORITMOS

F

F) and ( T

or

and

F)

T

F)

T ) (T

T

) and

F

and and

T

F

19


 Los algoritmos cuentan con varios elementos que forman parte en su resolución, entre ellos tenemos: las variables constantes, expresiones, tipos de datos, operadores y operandos.  Entre los tipos de datos encontramos los datos numéricos (representan sus valores en forma numérica), lógicos (representan el resultado de una comparación entre los datos numéricos o alfanuméricos) y los alfanuméricos.  Los operandos de clasifican en dos clases: los aritméticos y los relacionales.

ALGORITMOS

20


ALGORITMOS

21


RECOMENDACIONES PARA SU ELABORACIÓN 1. Los diagramas de flujo deben escribirse de arriba hacia abajo (la más utilizada) y/o de Izquierda a derecha. 2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica su dirección que fluye la información procesos, se deben utilizar solamente líneas de flujo horizontal o vertical (nunca diagonales). 3. Se debe evitar el cruce de líneas, para lo cual se quisiera Es una descripción grafica de un procedimiento para la resolución de un problema (algoritmos). Están compuestos por figuras conectadas con flechas. Para ejecutar un proceso comienza por el Inicio y se siguen las acciones indicadas por cada figura: El tipo de figura indica el tipo de paso que representa y además en qué orden se ejecutarán, y se termina con el Fin.

ALGORITMOS

separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores, se debe tener en cuenta que solo se van a utilizar conectores cuando sean estrictamente necesario. 4. No deben quedar líneas de flujo sin conectar. 5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.

22


Los diagramas de flujo de datos se dibujan generalmente usando algunos símbolos que presentan su propia función y de esa manera poder saber cuándo se van a usar. Esos símbolos

Debemos tener en cuenta la función de cada símbolo utilizado en el Diagrama de Flujo para su desarrollo.

son:

TERMINAL

PROCESO

ALGORITMOS

CONECTOR DE PÁGINA

CONECTOR DE SÍMBOLO

23


DATOS

PROCESO PREDEFINIDO

CONDICIONAL

EXPRESA SALIDA DE DATOS

FLECHAS

ALGORITMOS

24


SÍMBOLO - DESCRIPCIÓN

CARACTERÍSTICAS DE UN D.F.D

 TERMINAL: Indica el inicio y el final de nuestro diagrama de flujo.  DATOS: Indica la entrada y salida de datos (ingresar

deberá ser bien resumida, es decir, pequeña; sin

datos, declarar variables, mostrar resultados)

muchas palabras.

 PROCESO: permite realizar cálculos o fórmulas.  DECISIÓN indica la realización de una comparación de

valores.

continuidad del diagrama dentro de la misma página. FUERA

DE

 LÍNEAS DE FLUJO O DIRECCIÓN O FLECHAS: Indican la secuencia en que se realizan las operaciones.

De

interacción,

permite

el

acercamiento

coordinación.

PÁGINA. Representa la

continuidad del diagrama en otra página.

ALGORITMOS

De comprensión e interpretación, permite simplificar su comprensión.

 CONECTOR DENTRO DE PÁGINA. Representa la

 CONECTOR

Sintética: La representación que se haga de un proceso

De simbología, disminuye la complejidad.

De diagramación, se elabora con rapidez.

25

y


DISEÑO DE UN D.F.D:  Debe tener un punto de INICIO y un FIN.

VENTAJAS DE UN D.F.D  Fácil lectura, con esto se constituye en un instrumento de

 Debe ser definido, no debe permitir doble interpretación.  Debe ser general, es decir, soportar la mayoría de variantes

que se puedan presentar en la definición del problema.  Debe ser finito en tamaño y tiempo de ejecución.

mucha versatilidad.  Facilitan la interacción Usuario-Analista. 

Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. Un buen diagrama de flujo reemplaza varias páginas de texto

PARTES DE UN D.F.D: Un diagrama de flujos es una representación gráfica que presenta las

entradas

y

salidas

de datos

al programa.

Los diagramas de flujos se dividen en tres partes claramente

 Pueden usarse como modelos de trabajo en el diseño de

nuevos programas o sistemas.  Codificación eficaz de los programas  Depuración y pruebas ordenadas de programas

diferenciadas:  Entradas: que debe aparecer en la parte superior de la

representación grafica  Proceso: que debe aparecer en la parte central de la

representación grafica  Salidas: que debe aparecer en la parte inferior

ALGORITMOS

26


 Un

diagrama de flujo de datos es una representación

gráfica de los algoritmos en la que se utilizan símbolos que indican el orden en que se realizan las operaciones unidas por flechas.  Para la elaboración de un D.F.D se utilizan una serie de

símbolos que indican la secuencia del desarrollo del problema.  En el momento de elaborar un D.F.D se debe tener en

cuenta sus características, recomendaciones, partes para de esta forma llevarlo a cabo correctamente.

ALGORITMOS

27


ALGORITMOS

28


INICIO

PD, PC, DS, NC es entero

PD= 744 PC= 12 DS= 7

1. Elabora un D.F.D para el siguiente caso: Juan es jefe de bodega en una fábrica de pañales desechables y se sabe que la producción diaria es de 744 pañales y que

NC= (PD/PC)*DS

cada caja donde se empacan para la venta caben 12 pañales. ¿Cuántas cajas necesita Felipe para empacar los pañales fabricados en una semana?

Mostrar: NC

FIN

ALGORITMOS

29


2. Realizar un D.F.D que te permita realizar las cuatro operaciones con dos números ingresados por teclado.

3. Marta deposita sus ahorros en el banco de crédito, le pagan un interés de 8% mensual ¿Cuánto dinero tendrá los 6 meses si no retira nada?

INICIO INICIO N1, N2, S, R, M, D es entero G, X, NM es entero “Ingresar número 1”= N1 “Ingresar número 2”= N2 Leer: x S= N1+N2 R= N1-N2 M= N1*N2 D= N1/N2

Mostrar: NC

FIN

ALGORITMOS

G= (0.08*X)6

Mostrar: NC

FIN

30


4. Diseñar un D.F.D que te permita saber cuál es la distancia que corre una persona si corre nKm. Convertir la distancia en metros. INICIO

M, K es real

Leer: K

M= K*1000

Mostrar: M

FIN

ALGORITMOS

31


ALGORITMOS

32


1.

Se desea depositar una cantidad de dinero en el banco, en la cual se paga a razón el 5% mensual. Realizar un D.F.D. para saber cuánto ganará en un mes.

2.

Hallar la hipotenusa de un triángulo rectángulo, ingresando por teclado los valores de los catetos.

3.

Realizar un D.F.D que te permita calcular el promedio final del área de comunicación, si se sabe que las toman por trimestres.

4.

Diseñar un D.F.D que permita calcular el número de horas que toma un para dar clases durante un mes. Si cada semana enseña N horas.

ALGORITMOS

33


5.

Se desea saber cuánto gastará Mariana por la compra

corporal. La información que necesitas es la fórmula

de los siguientes productos: 2 lapiceros, 5 libros y 3

para calcular el índice de masa.

borradores del mismo precio cada uno. 6.

Tres alumnos hicieron una venta de computadoras y se repartieron la ganancia de la siguiente manera: 28% para Marta, el 32% para Juan, el 30% para Rosa y el 10% para Gladys. Si la ganancia fue en soles ¿Cuánto le corresponde a cada uno?

7.

Desarrollar un diagrama de flujo que nos permita cambiar una cantidad de soles a dólares.

8.

Desarrollar un D.F.D que nos permita calcular el importe a pagar por un determinado artículo el cual se conoce su precio unitario.

9.

El profesor Juan Morales desea saber el porcentaje de hombres y el porcentaje de mujeres que hay en el grupo de estudiantes del cuarto año.

10. Diseñar un D.F.D que te permita saber la estatura y el peso de una persona y el cálculo del índice de masa

ALGORITMOS

34


ALGORITMOS

35


INTRODUCCIÓN Un algoritmo no es más que un conjunto de pasos a seguir para solucionar un problema, sea del tipo que sea, un algoritmo se puede representar por medio de descripción narrada, por medio de diagramas de flujo, que es precisamente el tema principal de esta webquest.

Te preguntarás ¿y cuál es el beneficio de crear algoritmos y diagramas de flujo? Pues a través de de la creación de ellos, puedes entender cómo trabaja la computadora, pues la

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir que es la representación detallada en forma gráfica de cómo deben realizarse los pasos

computadora por sí sola no realiza ninguna actividad, nosotros los usuarios la tenemos que programarla para que realice las actividades necesarias.

en la computadora para producir resultados.

ALGORITMOS

36


¿QUÉ ES EL SOFTWARE D.F.D? El D.F.D es un software, que fue diseñado para analizar y construir los algoritmos. Se pueden crear diagramas de flujo de datos para representar de algoritmos de programación estructurada a partir de las herramientas de edición que es suministrado por el programa para este propósito. Después de haber ingresado podrá ejecutarlo, analizarlo y depurarlo en un entrono interactivo diseñado para este fin. Su interfaz gráfica facilita

el

trabajo

con

diagramas

ya

que

simula

la

representación estándar de diagrama de flujo en hojas de papel.

OBJETIVO El objetivo de esta webquest es que sepas como desarrollar un diagrama de flujo tanto en borrador (en papel) como en un

DFD es un editor de diagramas de flujo con el cual puedes dar forma gráfica a un gran número de algoritmos, ejecutarlos y depurarlos en caso de hallar errores. En la barra superior de DFD se agrupan los objetos necesarios para la construcción de los diagramas. Se parte siempre de una plantilla con un estado inicial y uno final, conectados por una flecha. Dependiendo del tipo de objeto, se hace doble-clic y se abrirá un cuadro de diálogo diferente en el que introducir datos. Cuando quieras probar tu diagrama, la tecla F9 iniciará la ejecución. También puedes usar los controles de reproducción o recurrir al menú Depuración para evaluar una expresión o efectuar un paso simple.

programa computacional de manera correcta y adecuada, siendo una manera más fácil de crear un diagrama de flujo.

ALGORITMOS

37


ALGORITMOS

38


OBJETO INICIO: Es el primer objeto a ejecutar en cualquier algoritmo. El cuadro de dialogo del objeto Inicio contiene un espacio para la descripci贸n o comentarios acerca del algoritmo.

ALGORITMOS

39


OBJETO LECTURA:

ALGORITMOS

El objeto Lectura permite la entrada de valores constantes desde el teclado y se los asigna a campos variables. Podrá ser leída cualquier cantidad de variables utilizando un objeto Lectura. Al ejecutarse, el objeto despliega un cuadro de diálogo por cada variable presente en la lista, este cuadro de diálogo espera que el usuario introduzca un valor constante que será asignado a la respectiva variable.

40


OBJETO ASIGNACIÓN:

El objeto Asignación asigna valores a campos variables. Al ser ejecutado, puede realizar hasta tres asignaciones.

El cuadro de dialogo del objeto Asignación contiene espacio para tres asignaciones, cada asignación consta de un espacio para el campo variable situado siempre a la izquierda, el símbolo de asignación y un espacio para la expresión situada siempre a la derecha. Debe realizarse por lo menos una asignación.

ALGORITMOS

41


OBJETO SALIDA:

ALGORITMOS

El objeto Salida muestra valores por pantalla. Puede ser visualizada cualquier cantidad de valores utilizando un objeto Salida. Al ejecutarse, este objeto evalĂşa cada una de las expresiones que contiene y despliega un cuadro de diĂĄlogo que muestra el valor obtenido en cada una de las expresiones en su respectivo orden.

42


OBJETO FIN: Este objeto junto con el objeto Inicio, delimita el cuerpo del procedimiento principal. Solo existe un objeto Fin en el diagrama; la ejecuci贸n de este objeto finaliza la ejecuci贸n del algoritmo.

ALGORITMOS

43


ALGORITMOS

44


ALGORITMOS

45


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.

1) SIMPLES:

Pseudocódigo Si < condición > entonces Acción(es) Fin Si

Se les conoce también como “toma de decisión”. Esta toma de decisión tiene la siguiente forma:

ALGORITMOS

46


2) DOBLES: DIAGRAMA DE FLUJO

Permiten elegir entre dos opciones o alternativas posibles en función de cumplimiento o no de una determinada condición. Se representa de la siguiente forma:

No

CONDICIÓN

Si

Pseudocódigo Si < condición > entonces

PROCESO 1

Acción(es) SI Si no

PROCESO 2

Acción (es) NO Fin Si

ALGORITMOS

47


DIAGRAMA DE FLUJO

3) MÚLTIPLES O ANIDADAS: Son

tomas

de

decisión

especializada

que

permiten

comparar una variable contra una posible, ejecutando para cada caso una serie de instrucciones específicas. La forma es la siguiente: No

CONDICIÓN

Si

Pseudocódigo Si < condición > entonces

PROCESO F1

Acción(es)

PROCESO V1

Si no PROCESO F2

PROCESO V2

Si < condición > entonces Acción (es) Si no Fin Si Fin Si

ALGORITMOS

48


DIAGRAMA DE FLUJO

CONDICIÓN 1

PROCESO V1

A

PROCESO V2

A

PROCESO V3

A

No

CONDICIÓN 2 No

CONDICIÓN 3

A

ALGORITMOS

49


INICIO

Num es entero

5. Realizar un D.F.D que nos permita determinar si el número es positivo o negativo.

Leer: Num

No

Num > 0

“número negativo”

Si

“número positivo”

FIN

ALGORITMOS

50


INICIO

6. Realizar un D.F.D para determinar

E es entero

si una persona es mayor o menor de edad.

Leer: E

No

E >=18

“menor de edad”

Si

“mayor de edad”

FIN

ALGORITMOS

51


ALGORITMOS

52


1. Realizar un D.F.D para poder calcular si Martina esta aprobada o desaprobada. 2. Realizar un D.F.D para saber si el número es par o impar. 3. Ingresar el sueldo de una persona, si supera los S/. 300 mostrar el resultado indicando que debe abonar o no impuestos. 4. Realizar un D.F.D que permita calcular la altura de una persona: si la altura es menor o igual a 150 cm será una persona de altura baja; si la altura está entre 151 y 170 será una persona de altura media” y si la altura es mayor al 171 será una persona alta.

ALGORITMOS

53


INICIO

X, Y, I ES REAL

SESIÓN Nº 04: INTEGRANDO LOS APRENDIZAJES I: Leer: X

1.

*Dinero= “X”

I = 0,05

*Interés= 5% (0.05) *Ganancia= “Y”

Y= X * I

*Solución Y = X * 0.05

Mostrar: Y

FIN

ALGORITMOS

54


2.

INICIO

H, C1, C2 es entero

CATETO

HIPOTENUSA Ingresar los catetos, C1, C2

CATETO

H= sqrt (C1) 2+ (C2)

2

HIPOTENUSA= “h” “La hipotenusa de un triángulo rectángulo es”, H

CATETO 1=”C1“ CATETO 2=”C2“ FÓRMUA: sqrt (C1) 2+ (C2)

ALGORITMOS

2

FIN

55


3.

INICIO

PF, N1, N2, N3 es entero

DATOS *Promedio final= “PF”

“Ingresar NOTA1”=N1 “Ingresar NOTA2”=N2 “Ingresar NOTA3”=N3

*Nota 1= N1 *Nota 2= N2 *Nota 3= N3

PF= (N1+N2+N3)/3

*SOLUCIÓN: PF= (N1+N2+N3)/3

“El promedio final es”, PF

FIN

ALGORITMOS

56


INICIO

4.

DATOS

NH, N es real SM es entero

*Número de horas= “NH” *Semanas en mes= “SM”=4 *Horas por Semana= “HS”=N

Leer: N

SM = 4

NH= N * 4

Mostrar: NH

FIN

ALGORITMOS

57


5.

INICIO

DATOS

PF, X, Y, Z es entero

*Precio del lapicero= x *Precio del libro= y

“Ingresar precio del lapicero”=X “Ingresar precio del libro”=Y “Ingresar precio del borrador”=Z

*Precio del borrador= z *Precio final= “PF”

PF= 2X+5Y+3Z

*SOLUCIÓN: PF= 2X+5Y+3Z

“El precio final es”, PF

FIN

ALGORITMOS

58


6.

INICIO

DATOS *Ganancia= G

G, GM, G J, G R es real

*G. Marta=40% (0.4) *G. Juan= 32% (0.32)

“Ingresar ganancia”=G

*G. Rosa= 18% (0.18) GM= 0.4 * G GJ= 0.32 * G GR= 0.18* G

Mostar: G M, G J, GR

FIN

ALGORITMOS

59


7.

INICIO

DATOS

X= 2.70

*Cantidad de soles= S *Valor del dólar=X= 2.70

S, D, X es real

*Cantidad en Dólar= D “Ingresar soles”, S

D= S/X

Mostrar: D

FIN

ALGORITMOS

60


8.

INICIO

I, X, PU es real

DATOS *Determinado artículo= X *Precio unitario=PU *Importe a pagar= I

“Ingresar el artículo”=X “Ingresar el precio unitario”=PU

I= X * PU

“El importe a pagar es”, I

FIN

ALGORITMOS

61


INICIO

9.

DATOS

X,Y es entero PM, PH es real

*Cantidad de hombres= X *Cantidad de mujeres=Y

Leer: X, Y

*Total de alumnos= x+y * % de mujeres= PM *% de hombres =PH

PM= 100(Y)/x+y PH=100(x)/x+y

*SOLUCIĂ&#x201C;N= PM= 100(Y)/x+y Mostrar:

PH=100(x)/x+y

PH, PM

FIN

ALGORITMOS

62


10.

INICIO

DATOS

E, P, M es real

*Estatura= “E” *Peso=”P”

Leer: E, P

*Índice de masa= “M” M= P/E*E

Mostrar: M

FIN

ALGORITMOS

63


SESIÓN Nº 07: INTEGRANDO LOS

INICIO

APRENDIZAJES II:

1.

N es entera

Leer: N

No

N > = 11

Si

“alumna aprobada”

“alumna desaprobada”

FIN

ALGORITMOS

64


INICIO

2.

N1 es entera

Leer: N

No

N /2

Si

“número par”

“número impar”

FIN

ALGORITMOS

65


INICIO

3.

S es entera

Leer: S

No

S > 300

“Debe abonar impuestos”

“No debe abonar impuestos”

ALGORITMOS

Si

FIN

66


4.

INICIO

A es entero

Leer: A

A<= 150

Si

“Persona de altura baja”

No A<= 170

Si

“Persona de altura media”

No A>170

Si

“Persona alta”

No

FIN

ALGORITMOS

67


 http://es.wikipedia.org/wiki/Algoritmo  http://www.buenastareas.com/ensayos/ Algoritmos/2230289.html  http://lilianarosa-lidia.blogspot.com/2009/08/historia-dealgoritmo.html  http://www.monografias.com/trabajos60/diagrama-flujodatos/diagrama-flujo-datos2.shtml  http://es.scribd.com/doc/3876686/ejemplos-de-algoritmos  http://www.issuu.com/nerita1/docs/diagramadeflujodedatos

ALGORITMOS

68


 http://serdis.dis.ulpgc.es/~itopib/Algoritmica/AlgunosAlgor itmos1.pdf  http://enriquebarrueto0.tripod.com/algoritmos/algor01.pdf  http://www.eduteka.org/proyectos.php/1/4225  http://ing.utalca.cl/~rgarrido/recursos/dfd10/manual_dfd. pdf  http://www.desarrolloweb.com/articulos/2225.php  http://www.issuu.com/nerita1/docs/creandodiagramasdefluj o  http://ubv2006.galeon.com/Programas/Algoejemplos.pdf  http://es.wikipedia.org/wiki/Diagrama_de_Flujo_de_Datos  http://ubv2006.galeon.com/Programas/Algoejemplos.pdf  http://www.desarrolloweb.com/articulos/2225.php

ALGORITMOS

69


ALGORITMOS

70


Manual de Algoritmos  

AQUI ENCONTRARAS LA INFORMACION NECESARIA sobre LOS ALGORITMOS, espero q te sirva de algo

Advertisement
Read more
Read more
Similar to
Popular now
Just for you