Manual de algoritmos by Natali Meza

“AÑO DE LA INTEGRACION NACIONAL Y RECONOCIMIENTO DE NUESTRA DIVERSIDAD”

ALUMNAS: Delgado Alvarado Patsy Meza Crisanto Nathaly GRADO: 4to SECCION: “A” ÁREA: Educación por el trabajo DOCENTE: Nérita Tarrillo Dávila COLEGIO: “IE PNP FÉLIX TELLO ROJAS” AÑO:

2013 2

INDICE Carátula…………………………………………………………………………………………………………….(1) Índice………………………………………………………………………………………………………………..(3) Presentación…………………………………………………………………………………………………….(4) SESIÓN 1..………………………………………………………………………………………………………(5) SESIÓN 2……………………………………………………………………………………………………...(11) SESIÓN 3………………………………………………………………………………………………………(19) SESIÓN 4……………………………………………………………………………………………………..(25) SESIÓN 5……………………………………………………………………………………………………..(30) SESIÓN 6……………………………………………………………………………………………………..(36) SESIÓN 7……………………………………………………………………………………………………..(42) SESIÓN 8……………………………………………………………………………………………………..(49) Bibliografía y/o Linkografía……………………………………………………………………….(55)

PRESENTACIÓN El presente trabajo se ha elaborado con la finalidad de dar a conocer a las personas en general sobre lo relacionado a los algoritmos en programación. En este manual realizaremos 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. Además, aprenderemos acerca de los diferentes tipos de símbolos que se utilizan para crear un diagrama de flujo de datos, desde los más simples, hasta los más complicados como lo son los diagramas de decisión.

ATTE. EL AUTOR

SESION N° 1 “Conociendo los Algoritmos”

¿QUÉ ES UN ALGORITMO? 1‖

Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algorítmica y programación, todas ellas muy similares: Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Kenneth, 1968] Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomina léxico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo QuispeOtazu, 2004]‖ También podemos decir que un algoritmo es un conjunto de instrucciones para resolver un problema.

En otros términos, un

algoritmo es una sola descripción determinante de un proceso de cálculo que, partiendo de diversos datos iniciales, conduce en todos los casos al resultado que corresponde.

1. CARACTERÍSTICAS DE UN ALGORITMO: 12

―Las características todo algoritmo son:

fundamentales

que

debe

cumplir

Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación. Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos. Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende. Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente ―verlos‖ en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo. Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.‖ 2. PROPIEDADES DE UN ALGORITMO: Las propiedades de un algoritmo son puntos guía a seguir para su elaboración, ya que estos llevan un mejor desarrollo del problema del computador. 1

1- 2

http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php 7

Sus propiedades son las siguientes: 2.1. Enunciado del problema: Debe ser claro y preciso. Es importante que conozcamos exactamente que se desea del computador. Mientras esto no se comprenda, no tiene caso pasar a la siguiente etapa. 2.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 al que se requiere someter esos datos a fin de obtener los resultados esperados.  Áreas de trabajo, fórmulas y otros recursos necesarios. Una recomendación muy practica 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. 2.3. Diferentes Alternativas de Solución: Analizando el problema, probablemente tengamos varias formas de resolverlo. Lo

importante

determinar

cuál

mejor

alternativa: la que produce los resultados esperados en el menor tiempo o en el menor costo.

3. ELABORACION DE ALGORITMOS: Los

conocimientos

adquiridos

anteriormente

son

las

herramientas necesarias para llevar a cabo la elaboración de un algoritmo a través de un problema. A continuación se mostrara el desarrollo de un problema: ―Calcular e imprimir el área de un cuadrado, cuyos resultados serán almacenados en un disco‖ Análisis:  ¿Qué se quiere? Quiero calcular el área de un cuadrado  ¿Cómo se quiere? Lo quiero calcular a través de una formula ÁREA DEL CUADRADO: L2 (Lado al cuadrado)  ¿Qué deseo obtener? Imprimir el área de un cuadrado y administrar los resultados en un disco. Solución:  Variables utilizadas en esta solución: De lectura

Para almacenar El valor correspondiente al lado del cuadrado

Lado

Buscar diferentes alternativas de solución al resultado del problema, ejemplo: El problema pide imprimir el área de un cuadrado como resultado, en un disco. 9

ALGORITMO: Programa para calcular el área de un cuadrado. INICIO ÁREA, LADO, son enteros Lea: LADO Calcule:

AREA = LADO^2

IMPRIMA:―Resultado=, AREA‖

Tipos de Algoritmos Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Lenguajes Algoritmicos Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos de Lenguajes Algoritmicos Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).

FIN

SESION N° 2 “Variables, Constantes, Tipos de datos, expresiones y operadores”

1. LAS VARIABLES: 23‖

Las variables son espacios reservados en la memoria que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud: 



Fija.- Cuando el tamaño de la misma no variará a lo largo de la ejecución del programa. Todas las variables, sean del tipo que sean tienen longitud fija, salvo algunas excepciones — como las colecciones de otras variables (arrays) o las cadenas. Variable.- Cuando el tamaño de la misma puede variar a lo largo de la ejecución. Típicamente colecciones de datos.‖ 2. TIPOS DE DATOS:

4‖

Debido a que las variables contienen o apuntan a valores de tipos determinados, las operaciones sobre las mismas y el dominio de sus propios valores están determinadas por el tipo de datos en cuestión. Algunos tipos de datos usados: 2.1.

Datos de Tipo lógico:

El tipo de dato lógico o booleano es en computación aquel que puede representar valores de lógica binaria, esto es 2 valores, valores que normalmente representan falso overdadero. Se utiliza normalmente en la programación, estadística, electrónica, matemáticas (Álgebra booleana), etc... Para generar un dato o valor lógico a partir de otros tipos de datos, típicamente, se emplean los operadores relacionales (u operadores de relación), por ejemplo: 0 es igual a falso y 1 es igual a verdadero

3–4

http://es.wikipedia.org/wiki/Variable_(programaci%C3%B3n) 12

 

(3>2)= 1 = verdadero (7>9)= 0 = falso

Una vez se dispone de uno o varios datos de tipo booleano, estos se pueden combinar en expresiones lógicas mediante los operadores lógicos (AND, OR, NOT, ...). Un ejemplo de este tipo de expresiones serían:   

verdadero AND falso --> falso falso OR verdadero --> verdadero NOT verdadero --> falso 2.2.

Datos de tipo Entero:

Un tipo de dato entero en computación es un tipo de dato que puede representar un subconjunto finito de los números enteros. El número mayor que puede representar depende del tamaño del espacio usado por el dato y la posibilidad (o no) de representar números negativos. Los tipos de dato entero disponibles y su tamaño dependen del lenguaje de programación usado así como la arquitectura en cuestión. Por ejemplo, si para almacenar un número entero disponemos de 4 bytes de memoria tememos que: 4 Bytes = 4x8 = 32 bits Con 32 bits se pueden representar 232=4294967296 valores:  

Sólo positivos (enteros sin signo): del 0 al 4294967295 Positivos y negativos (enteros con signo): del -2147483648 al 2147483647

2.3.

Datos de tipo Carácter:

En terminología informática y de telecomunicaciones, un carácter es una unidad de información que corresponde aproximadamente con un grafema o con una unidad o símbolo 13

parecido, como los de un alfabeto o silabario de la forma escrita de un lenguaje natural. Un ejemplo de carácter es una letra, un número o un signo de puntuación. El concepto también abarca a los caracteres de control, que no se corresponden con símbolos del lenguaje natural sino con otros fragmentos de información usados para procesar textos, tales como el retorno de carro y el tabulador, así como instrucciones para impresoras y otros dispositivos que muestran dichos textos (como el avance de página). 2.4.

Datos de tipo Cadena:

En programación, una cadena de caracteres, palabra, ristra de caracteres o frase (string en inglés) es una secuencia ordenada de longitud arbitraria (aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una frase o a unaoración. En general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros signos o símbolos). Desde un punto de vista de la programación, si no se ponen restricciones al alfabeto, una cadena podrá estar formada por cualquier combinación finita de todo el juego de caracteres disponibles (las letras de la 'a' a la 'z' y de la 'A' a la 'Z', los números del '0' al '9', el espacio en blanco ' ', símbolos diversos '!', '@', '%', etc). En este mismo ámbito (el de la programación), se utilizan normalmente como un tipo de dato predefinido, para palabras, frases o cualquier otra sucesión de caracteres. En este caso, se almacenan en un vector de datos, o matriz de datos de una sola fila (array en inglés). Las cadenas se pueden almacenar físicamente:  

Seguidas. Enlazados letra a letra.

Generalmente son guardados un carácter a continuación de otro por una cuestión de eficiencia de acceso. Un caso especial de cadena es la que contiene cero caracteres, a esta cadena se la llama cadena vacía; en teoría de autómatas es común denotar a la misma por medio de la letra griega .‖ 3. EXPRESIONES: 53

―Una expresión es una combinación de constantes, variables o funciones, que es interpretada (evaluada) de acuerdo a las normas particulares de precedencia y asociación para un lenguaje de programación en particular. Como en matemáticas, la expresión es su "valor evaluado", es decir, la expresión es una representación de ese valor. Ejemplos:   

Expresión aritmética: 3+2, x+1, ... Expresión lógica: x OR y, NOT x, ... Expresión con predicados: P(a) AND Q(b), ...‖

4. OPERADORES: En el código fuente de un programa un operador es un carácter o una secuencia de caracteres. Por ejemplo: +, *, div o shr. Los operadores definen las operaciones que van a realizarse con los datos u operandos. En TurboPascal existen distintos tipos de operadores. Por un lado, pueden clasificarse, dependiendo del número de operandos, en unarios o unitarios (un operando) y binarios (dos operandos). Por otro lado, pueden clasificarse, 35

http://es.wikipedia.org/wiki/Expresi%C3%B3n_(inform%C3%A1tica) http://ocw.upm.es/ciencia-de-la-computacion-e-inteligencia-artificial/fundamentosprogramacion/contenidosteoricos/ocwfundamentosprogramaciontema4.pdf 15

dependiendo del tipo de operandos y de su resultado, en operadores aritméticos, de cadenas de caracteres, de relación, lógicos o booleanos, de bit y de conjuntos. Algunos operadores están sobrecargados, lo que significa que la operación que representan depende del número o tipos de operandos sobre los que actúa. De esta forma, por ejemplo el operador + puede hacer referencia a la suma de valores numéricos, a la concatenación de caracteres o a la unión de conjuntos dependiendo del tipo de sus operandos. 4.1.

Operadores de Asignación:

El operador de asignación se representa por la secuencia de caracteres := . Permite asignar a una variable el valor de una expresión. Por ejemplo: var x,y,z: real; begin x:=12.5; y:=-5.7; z:=2*x+3*y; 4.2.

Operadores Aritméticos:

Los operadores aritméticos operan sobre valores de tipo entero o real. Los operadores aritméticos se resumen en la Tabla 12. En el caso del operador unitario de cambio de signo, el resultado es del mismo tipo que el del operando; en el caso de los tres primeros operadores binarios (suma, resta y producto) si ambos operandos son enteros el resultado es entero, si alguno es real el resultado es real. 16

4.3.

Operadores de Relaci贸n:

Los operadores de relaci贸n son operadores binarios en los que los operandos son ordinales, reales o de cadena. Los dos primeros operadores sirven tambi茅n para operandos de tipo record y punteros. Todos ellos dan lugar a resultados de tipo booleano.

4.4.

Operadores Lógicos:

Los operadores lógicos o boolenos realizan operaciones con operandos de tipo lógico o booleano y tiene como resultado un dato también del mismo tipo.

5. JERARQUÍA DE OPERADORES: 46

―La jerarquía de operadores es la siguiente:            

() Signo Potencia Producto y división Div Mod Suma y resta Concatenación Relacionales Negación And Or‖

4 http://teoria-de-programacion.globered.com/categoria.asp?idcat=36

SESION N° 3 “Diagramas de flujos de datos”

1. DIAGRAMA DE FLUJO DE DATOS: Un diagrama de flujo de datos 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 en la computadora para producir resultados Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos. Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares(los símbolos utilizados han sido normalizados por el instituto norteamericano de normalización ANSI). ; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación:

Inicio o fin del programa Pasos, procesos o líneas de instruccion de programa de computo Operaciones de entrada y salida Toma de desiciónes y Ramificación

Conector para unir el flujo a otra parte del diagrama Cinta magnética Disco magnético Conector de pagina Líneas de flujo Anotación Display, para mostrar datos Envía datos a la impresora 7

2. VENTAJAS DE UN DIAGRAMA DE FLUJO DE DATOS:   

   

Rápida comprensión de las relaciones. Análisis efectivo de las diferentes secciones del programa. Pueden usarse como modelos de trabajo en el diseño de nuevos programas o sistemas. Comunicación con el usuario. Documentación adecuada de los programas. Codificación eficaz de los programas. Depuración y pruebas ordenadas de programas. 21

1. REGLAS PARA LA CREACIÓN DE DIAGRAMAS:  



   

―Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales). Se debe evitar el cruce de líneas, para lo cual se quisiera 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 sea estrictamente necesario. No deben quedar líneas de flujo sin conectar Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida‖.

Para crear un diagrama de flujo de datos debemos tener en cuenta los siguientes procesos:    

Declarar las variables Leer los datos Realizar los cálculos o procesos Mostrar los resultados

Veamos los ejemplos en el siguiente tema: 2. EJEMPLOS DE DIAGRAMAS DE FLUJO: 5 7-8

http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo 22

3.1. Diseñar un diagrama de flujo de datos que permita calcular el área de un circulo: INICIO

Declarar variables

Leemos los datos

A, Pi, r, son reales

Leer: r

Pi = 3.14 Realizamos los cálculos

A=Pi * (r^2)

Mostramos los resultados

―Mostrar, A‖

FIN

3.2. Diseñar un DFD Realizar que permita calcular el promedio del área de educación para el Trabajo, teniendo en cuenta que ésta cuenta con 04 capacidades: INICIO

Declarar variables

C1, C2, C3, C4, P, son enteros

Leemos los datos Leer: C1, C2, C3, C4

Realizamos los cálculos

P= ( C1 + C2 + C3 + C4)/4

“Mostrar, P” Mostramos los resultados FIN

C1 = Capacidad 1 C2 = Capacidad 2 C 3 = Capacidad 3 C 4 = Capacidad 4 P = Promedio

SESION N° 4 “Solucionando Problemas con Diagramas de Flujo de datos”

SOLUCIONANDO PROBLEMAS CON DIAGRAMAS DE FLUJO DE DATOS 1.

Desarrollar un diagrama de flujo de datos que permita realizar las cuatro operaciones con dos números ingresados por teclado.

N1= Número 1 N2= Número 2 S = Suma R = Resta M = Multiplicación D = División

Desarrollar un diagrama de flujo que nos permita cambiar la cantidad de soles a d贸lares.

T=Total S=Cantidad de Soles

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

T=Total C=Cuadernos L=Libros H=Hojas

Calcular cuánto dinero ahorrará Marina en una alcancía, durante un año, si cada semana ahorra n soles

DT=Dinero Total N = N° de Soles

SESION N° 5 “Integrando nuestros Aprendizajes I”

“INTEGRANDO NUESTROS APRENDIZAJES I” I.

Relaciona las siguientes columnas según crea conveniente: 1. Variable Numérica

( 3 ) Está formada por números

y letras. 2. Variables Lógicas

( 4 ) Se utiliza para llevar el

control del número de ocasiones en que se realiza una operación. 3. Variables alfanuméricas

( 2 ) Son aquellas que solo pueden tener dos valores (verdadero o falso)

4. Contadores

( 1 ) Son aquellas en las cuales se almacenan valores numéricos.

5. Definición del problema ( 7 ) Debe tener un punto particular de inicio. 6. Análisis del problema

( 8 ) Es la operación de escribir la solución del problema.

7. Diseño del algoritmo

( 5 ) Esta fase esta dada por el enunciado del problema.

8. Codificación

( 6 ) Es la fase en la que es necesario definir los datos de entrada, los métodos y la salida

II.

Escribir los nombres de los siguientes símbolos que se muestren a continuación:

a) Inicio/Fin

b) Procesos

c) Entrada/Salida d) Decisión de datos

e) Procesos predefinido

f) Salida de g) Conector de h) Salida de datos por páginas datos por impresora pantalla III. Comente la acción y/o procesos a realizar con cada símbolo del DFD, según la figura que se muestra a continuación. Todo diagrama de flujo empieza con el símbolo de INICIO/FIN ( círculo achatado) ; seguidamente se inserta el símbolo de ENTRADA/SALIDA DE DATOS (paralelogramo) en donde declararemos las variables (en este caso A, B, D); después insertamos nuevamente el mismo símbolo, dentro del cual leeremos las variables ( en este caso solo leeremos A, B); luego insertamos el símbolo de PROCESOS (rectángulo), donde realizaremos los cálculos respectivos, casi para terminar colocamos el símbolo de SALIDA DE DATOS POR IMPRESORA para que se nos muestre los resultados, y finalmente terminamos el algoritmo insertando el símbolo de INICIO/FIN. Nuestro enunciado sería el siguiente: HALLAR LA RAIZ CUADRADA DE LA SUMA DE DOS NÚMEROS ENTEROS

IV. Desarrolla los siguientes problemas: 1. Se desea depositar una cierta cantidad de dinero en el banco, el cual paga a razรณn de 2% mensual. Realizar un DFD para saber cuรกnto dinero ganarรก en un mes.

2. Un vendedor recibe un sueldo base mรกs un 10% extra por comisiรณn de sus ventas, el vendedor desea saber el total que recibirรก en el mes tomando en cuenta su sueldo bรกsico y comisiones.

3. El profesor Wilton Torres desea saber el porcentaje de hombres y el porcentaje de mujeres que hay en el grupo de estudiantes del cuarto a単o.

SESION N° 6 “Creando diagramas de flujo de datos con el software DFD”

CREANDO DIAGRAMAS DE FLUJO CON EL SOFTWARE DFD 9

―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. 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 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.‖6

6 9

http://www.issuu.com/nerita1/docs/creandodiagramasdeflujo 37

Crear diagramas de flujo en el programa DFD, es muy sencillo, a diferencia de que en este programa se obvia un paso: ―NO SE DECLARAN LAS VARIABLES‖, así que al momento de crear nuestro DFD empezaríamos LEYENDO LAS VARIABLES que vamos a utilizar, además debemos tener en cuenta lo siguiente:

El símbolo de entrada/salida de datos es reemplazado por este otro cuadrilátero

Se utiliza otro tipo de símbolo de salida de datos

Ya no se utilizara el símbolo de inicio/fin, en su lugar utilizaremos este símbolo en forma de una circunferencia

PARA

PODER

UTILIZAR

PROGRAMA

DFD

PUEDEN

GUIARSE DE ESTE VIDEO: 7 10

http://www.youtube.com/watch?v=VvUuey811PU&feature=relat

ed PARA DESCARGAR EL PROGRAMA ACCEDAN A ESTE LINK: 11

7 10

http://dfd.softonic.com/

http://www.youtube.com/watch?v=VvUuey811PU&feature=related http://dfd.softonic.com/ 39

EJEMPLOS DE ALGORITMOS: 1. Tres amigos hicieron una venta de libros y se reparten las ganancias de acuerdo al siguiente porcentaje: el 25% para Miguel, el 35% para Antonio y el 40% para Roberto. Si las ganancias fueron en soles, ÂżCuĂĄnto le corresponde a cada quien?

Diseñar un DFD que te permita saber la estatura y el peso de una persona y el cálculo del Índice de masa corporal. La información que necesitas investigar es cuál es la fórmula para calcular el índice de masa.

SESION N° 7 “Estructuras Condicionales Simples, Dobles y Múltiples”

ESTRUCTURAS CONDICIONALES Existen tres tipos básicos de estructuras condicionales:  Simples  Dobles  Múltiples 1.

Estructuras condicionales Simples: Se les conoce como tomo de decisión, tienen la siguiente forma:

Estructuras Condicionales dobles: Permiten elegir dos opciones o alternativas posibles en funci贸n del cumplimiento o no de una o determinada condici贸n.

Estructuras Condicionales mĂşltiples o anidadas: Las estructuras condicionales mĂşltiples o anidadas son tomas de decisiones especializadas que permiten comparar una variable contra una posible, ejecutando para cada caso una serie de instrucciones especificas.

EJEMPLOS: 1. En un almacén se hace un 20% de descuento a los clientes cuya compra supero los $1000 ¿Qué cantidad pagará una persona por su compra? C=Cantidad de dinero P=Pago del Cliente

2. DiseĂąar un DFD que te permita saber si un nĂşmero ingresado por teclado es positivo o negativo.

3. Una frutería ofrece las manzanas con descuento según la siguiente ficha: NUM. DE KILOS COMPRADOS 0-2 2.01-5 5.01-10 10.01 en adelante

% DE DESCUENTO 0% 10% 15% 20%

SESION N° 8 “Integrando Nuestros Aprendizajes II”

INTEGRANDO NUESTROS APRENDIZAJES 1. Calcular el total que una persona debe pagar a la empresa Goodyear, el precio de cada llanta es de $800 si se compran menos de 5 llantas y de $700 si se compran 5 o mรกs.

2. En una fábrica de computadoras se planea ofrecer a los clientes

descuento

que

dependerá

del

número

computadoras que se compre. Si las computadoras son menos de cinco se les dará un 10% de descuento sobre el total de la compra; si el número de computadoras es mayor o igual a cinco pero menos que diez se le otorga un 20% de descuento; y si son 10 o más se les da un 40% de descuento. El precio de cada computadora es de $1200.

3. Un proveedor de equipos de sonidos ofrece un descuento de 10% sobre el precio sin IGV, de algún aparato si este cuesta $2000 o más. Además, independientemente de esto, ofrece un 5% de descuento si la marca es “NOSSY”. Determinar cuánto pagará, con IGV incluido, un cliente cualquiera por la compra de su aparato.

4. En una tienda que se dedica a la venta de llantas se ha establecido una promoción de las llantas marca “Ponchadas”, dicha promoción consiste en lo siguiente. Si se compran menos de cinco llantas el precio es de $300 cada una, de $250 si se compran de cinco a 10 y de $200 si se compran más de 10. Obtener la cantidad de dinero que una persona tiene que pagar por cada una de las llantas que compra y la que tiene que pagar por el total de la compra.

5. En un supermercado se hace una promoción, mediante el cual el cliente obtiene un descuento dependiendo de un número que escoge al azar. Si el número escogido es menor que 74 el descuento es del 15% sobre el total de la compra, si es mayor o igual a 74 el descuento es de 20%. Obtener cuánto dinero se le descuenta.

BIBLIOGRAFĂ?A http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php

http://es.wikipedia.org/wiki/Variable_(programaci%C3%B3n)

http://es.wikipedia.org/wiki/Expresi%C3%B3n_(inform%C3%A1tica) http://ocw.upm.es/ciencia-de-la-computacion-e-inteligenciaartificial/fundamentosprogramacion/contenidosteoricos/ocwfundamentosprogramaciontema4.pdf

http://teoria-de-programacion.globered.com/categoria.asp?idcat=36

http://mis-algoritmos.com/aprenda-a-crear-diagramas-de-flujo

http://www.issuu.com/nerita1/docs/creandodiagramasdeflujo

http://www.youtube.com/watch?v=VvUuey811PU&feature=related

http://dfd.softonic.com/