Algoritmos Unidad IV

download Algoritmos Unidad IV

of 31

Transcript of Algoritmos Unidad IV

UNIDAD IV. ESTRUCTURAS SELECTIVAS Y DE REPETICIN

Dr. Jess Gabriel Rangel Peraza

OPERADORES ARITMTICOSPrioridad de los operadores aritmticosTodas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis anidados se evalan de dentro a fuera, el parntesis ms interno se evala primero. Dentro de una misma expresin, los operadores se evalan en el siguiente orden: 1.- Exponenciacin 2.- Multiplicacin, divisin. 3.- Suma y resta

Los operadores en una misma expresin con igual nivel de prioridad se evalan de izquierda a derecha:

OPERADORES ARITMTICOSPrioridad de los operadores aritmticos

Los operadores en una misma expresin con igual nivel de prioridad se evalan de izquierda a derecha.

Ejemplos 4 + 2 * 5 = 14 23 * 2 / 5 = 9.2 3 + 5 * (10 - (2 + 4)) = 23 2.1 * (1.5 + 3.0 * 4.1) = 28.98

DIAGRAMA DE FLUJOUn diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es la representacin detallada en forma grfica de cmo deben realizarse los pasos en la computadora para producir resultados. Esta representacin grfica se da cuando varios smbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden en que se deben ejecutar los procesos.

Los smbolos utilizados han sido normalizados por el instituto norteamericano de normalizacin (ANSI)

DIAGRAMA DE FLUJO

DIAGRAMA DE FLUJO

DIAGRAMA DE FLUJO

DIAGRAMA DE FLUJOProblema 1.- Escriba un diagrama de flujo que exprese un algoritmo para realizar la suma de dos cantidades ledas del teclado.

PSEUDOCDIGOMezcla de lenguaje de programacin y lenguaje natural que se emplea dentro de la programacin estructurada para realizar el diseo de un programa. Se define como un lenguaje de especificaciones de algoritmos. Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un problema determinado. El pseudocdigo utiliza palabras que indican el proceso a realizar

PSEUDOCDIGOUso de algunas palabras claves utilizadas de modo general en lenguaje de programacin:EspaolInicio Fin Leer Escribir Si - entonces Desde Mientras Repetir Parada, fin Hasta - que

InglesBegin End Read/Input Write/Print If - then For While Repeat Stop, end Until

PSEUDOCDIGOEs importante el uso de la indentacin o sangra en los pseudocdigos:

Con IndentacinSi x< 5 entonces hacer N*5 si no hacer N/5 fin del si

Sin IndentacinSi x< 5 entonces hacer N*5 si no hacer N/5 fin del si

PSEUDOCDIGOProblema 2.- Escribir un algoritmo para calcular el rea de un tringulo dada la base y la altura.

Pseudocdigo Inicio Var real: base, altura, area Leer base, altura rea = base*altura/2 Escribir rea Fin

PSEUDOCDIGOProblema 3.- Realice el algoritmo para resolver la suma de dos nmerosPseudocdigo:Inicio Variables a utilizar: X, Y, R Leer X, Y R= X + Y Imprimir R Fin

Comprobacin:X = 2, Y = 3, R = 5. 2 + 3 = 5.

ESTRUCTURAS ALGORTMICASLas estructuras de operacin de programas son un grupo de formas de trabajo, que permiten, mediante la manipulacin de variables, realizar ciertos procesos especficos que nos lleven a la solucin de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:

ESTRUCTURAS SECUENCIALESEs aquella en la que una accin (instruccin) sigue a otra en secuencia. Las tareas suceden de tal modo que la salida de una es la entrada de la siguiente y asi sucesivamente hasta el fin del proceso.

Inicio Accion1 Accion2 AccionN Fin

ESTRUCTURAS SECUENCIALESAsignacin: La asignacin consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona ser reconocida con el nombre de la variable que recibe el valor. La asignacin se clasifica en:Simples: Consiste en pasar un valor constante a una variable (a=15)

Contador: Consiste en usarla como un verificador del numero de veces que se realiza un proceso (a=a+1)

Acumulador: Consiste en usarla como un sumador en el proceso (a=a+b)

De trabajo: Donde puede recibir el resultado de una operacin matemtica que involucre muchas variables (a=c+b2/4)

ESTRUCTURAS SECUENCIALESLectura: Consiste en recibir desde un dispositivo de entrada (p. ej. el teclado) un valor. Esta operacin se representa en un pseudocdigo como sigue: Leer a, b Donde a y b son las variables que recibirn los valores

ESTRUCTURAS SECUENCIALESEscritura: Consiste en mandar por un dispositivo de salida (p. ej. Monitor o impresora) un resultado o mensaje. Este proceso se representa en un pseudocdigo como sigue: Escribe El resultado es:, R Donde El resultado es: es un mensaje que se desea aparezca y R es una variable que contiene un valor.

ESTRUCTURAS SECUENCIALESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.1.- Suponga que un individuo desea invertir su capital en un banco y desea saber cunto dinero ganar despus de un mes si el banco paga a una razn de 2% mensual. 2.- Un vendedor recibe un sueldo base ms un 10% extra por comisin de sus ventas, el vendedor desea saber cunto dinero obtendr por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibir en el mes tomando en cuanta su sueldo base y comisiones.

ESTRUCTURAS SECUENCIALESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.3.- Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cunto deber pagar finalmente por su compra. 4.- Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes

ESTRUCTURAS SECUENCIALESTarea I: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.1.- Realizar un algoritmo que calcule la edad de una persona 2.- Un alumno desea saber cul ser su calificacin final en la materia de Algoritmos. Dicha calificacin se compone de los siguientes porcentajes: 55% del promedio de sus tres calificaciones parciales 30% de la calificacin del examen final 15% de la calificacin de un trabajo final 3.- Tres personas deciden invertir su dinero para fundar una empresa. Cada una de ellas invierte una cantidad distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad total invertida

IR A DIAPOSITIVAS SOBRE EL USO DEL SOFTWARE SMART DFD 1.0

Dr. Jess Gabriel Rangel Peraza

ESTRUCTURAS CONDICIONALESLas estructuras condicionales comparan una variable con otro(s) valor(es), para que en base al resultado de esta comparacn, se siga un curso de accin dentro del programa. La comparacin se puede hacer contra otra variable o contra una constante, segn se requiera.

Simples: Las estructuras condicionales simples se les conoce como Tomas de decisin.Si entonces Accion(es) Fin-si

Dobles: Permiten elegir entre dos opciones o alternativas posibles en funcin del cumplimiento o no de una condicin.Si entonces Accion(es) si no Accion(es) Fin-si

ESTRUCTURAS CONDICIONALESMltiples: Son tomas de decisin especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especficas.Si entonces Accion(es) si no Si entonces Accion(es) si no Si entonces Accion(es) Fin-si Fin-si Fin-si

ESTRUCTURAS CONDICIONALESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.1.- Un hombre desea saber cuanto dinero se genera por concepto de intereses sobre la cantidad que tiene en inversin en el banco. La persona decidir reinvertir los intereses siempre y cuando stos excedan a $7000, y en ese caso desea saber cuanto dinero tendr finalmente en su cuenta. 2.- Determinar si un alumno aprueba o reprueba el curso de Algoritmos, sabiendo que aprobar si su promedio de cinco calificaciones es mayor o igual a 70; reprueba en caso contrario.

ESTRUCTURAS CONDICIONALESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.3.- Casa Ley decidi hacer un 20% de descuento a los clientes cuya compra supere los $2000 Cul ser la cantidad que pagar una persona por su compra?. 4.- Realizar un algoritmo que lea dos nmeros y los imprima en forma ascendente (de menor a mayor) 5.- Una persona enferma, que pesa 70 kg, se encuentra en reposo y desea saber cuantas caloras consume su cuerpo durante todo el tiempo que realice una misma actividad. Las actividades que tiene permitido realizar son nicamente dormir o estar sentado en reposo. Los datos que tiene son que estando dormido consume 1.08 cal por minuto y estando en reposo consume 1.66 cal por min.

ESTRUCTURAS CONDICIONALESTarea II: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.1.- Un obrero necesita calcular su salario semanal, el cual se obtiene de la sig. manera: Si trabaja 40 horas o menos se le paga $63 por hora Si trabaja ms de 40 horas se le paga $63 por cada una de las primeras 40 horas y $75 por cada hora extra 2.- Realizar un algoritmo que calcule el total a pagar por la compra de camisas. Si se compran tres camisas o ms se aplica un descuento del 20% sobre el total de la compra y si son menos de tres camisas un descuento del 10%.

ESTRUCTURAS CONDICIONALESTarea II: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.3.- Una empresa de bienes races ofrece casas de inters social, bajo las siguientes condiciones: si los ingresos del comprador son menores de $8000 el enganche ser del 15% del costo de la casa y el resto se distribuir en pagos mensuales a pagar en diez aos. Si los ingresos del comprador son mayores o iguales a $8000 el enganche ser del 30% del costo de la casa y el resto se distribuir en pagos mensuales a pagar en 7 aos. La empresa quiere obtener cuanto debe pagar un comprador por concepto de enganche y cuanto por cada pago parcial

CONDICIONALES MLTIPLESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.1.- Realice un algoritmo que lea dos nmeros: si son iguales, que los multiplique. Si el primero es mayor que el segundo, que los reste si no que los sume 2.- Leer tres nmeros diferentes e imprimir el nmero mayor de los tres. 3.- En un juego de preguntas a las que se responde Si o No gana quien responda correctamente las tres preguntas. Si se responde mal a cualquiera de ellas ya no se pregunta la siguiente y termina el juego. Las preguntas son: Coln descubri Amrica? La independencia de Mxico fue en el ao de 1810? El Tri es un grupo de rock Mexicano?

CONDICIONALES MLTIPLESInstrucciones: Realice el pseudocdigo y el diagrama de flujo para la solucin de los siguientes problemas.4.- Calcular la utilidad que un trabajador recibe en el reparto anual de utilidades si ste se asigna como un porcentaje de su salario mensual que depende de su antigedad en la empresa de acuerdo con la siguiente tabla:

TiempoMenos de ao1 ao y menos de 2 aos 2 aos y menos de 5 aos 5 aos y menos de 10 aos

Utilidad5 % del salario7 % del salario 10 % del salario 15 % del salario

10 aos o ms

20 % del salario