Unidad 1. Análisis de algoritmos.

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Unidad 1. Análisis de algoritmos."

José Sánchez Aguilar
hace 7 años
Vistas:

1 Unidad 1. Análisis de algoritmos. Ejercicios de algoritmos, Lenguaje natural Pseudocódigo Diagramas de flujo Ing. Leonardo R. L. Estructura de datos Pág. 1

2 Algoritmos. Ejemplo. Cálculo de la suma y producto de dos números. Análisis, Lenguaje natural. La suma S de dos números es S = A + B y el producto P es P = A * B. Pseudocódigo. Inicio leer (A) leer (B) S A + B P A * B escribir ( S, P) fin Diagrama de flujo. Ing. Leonardo R. L. Estructura de datos Pág.

3 Ejemplo. Supongamos que se proporciona una secuencia de números, tales como Y deseamos contar e imprimir el número de ceros de la secuencia El algoritmo es muy sencillo, ya que sólo basta leer los números de izquierda a derecha, mientras se cuentan los ceros. Utiliza como variable la palabra NÚMERO para los números que se examinan y TOTAL para el número de ceros encontrados. Los pasos a seguir: Análisis, Lenguaje natural. 1. Establecer el TOTAL a cero.. Quedan más números a examinar? 3. Si no quedan números, imprimir el TOTAL y finalizar. 4. Si existen más números, ejecutar los pasos 5 al Leer el siguiente número y dar su valor a la variable NÚMERO. 6. Si NÚMERO = 0, incrementar TOTAL en Si NÚMERO <> 0, no modificar TOTAL. 8. Retomar el paso. Peudocódigo. inicio total 0 mientras ( númerosaexaminar > 0 ) hacer leer numero si ( numero = 0 ) entonces total total + 1 fin_mientras imprimir total fin Diagrama de flujo. Ing. Leonardo R. L. Estructura de datos Pág. 3

4 Ejemplo. Diseñar un algoritmo para resolver una ecuación de segundo grado. Una ecuación de segundo grado se describe algebraicamente como: Y las soluciones o raíces de la ecuación son: x 1 b b 4ac a ax bx c y x 0 b b 4ac Para que la ecuación de segundo grado tenga solución es preciso que el discriminante sea mayor o igual que 0. El discriminante de una ecuación de segundo grado es: D b 4ac Por consiguiente, b Si D = 0, entonces x1 a y b x, por lo tanto ambas raíces son iguales a Si D < 0, entonces ambas raíces no tienen solución real. Análisis, Lenguaje natural. 1. Inicio. Introducir los coeficientes A, B y C 3. Cálculo del discriminante D = B 4AC 4. Comprobar el valor de D. a. Si D es menor que 0, visualizar un mensaje de error. b. Si D es igual a 0, se obtienen dos raíces iguales X 1 = X = -B / A c. Si D es mayor que 0, se calculan las dos raíces X 1 y X 5. Imprimir las raíces 6. Fin del algoritmo a Pseudocódigo. Inicio variables, reales: a, b, c, D leer a, b, c D ( b * b ) 4 * a * c si D < 0 entonces imprimir no tiene raíces reales si D = 0 entonces imprimir -B/ª si no X 1 (-B + D) / A X (-B - D) / A Imprimir X 1, X Fin_si Fin Ing. Leonardo R. L. Estructura de datos Pág. 4

5 Diagrama de flujo. Ejemplo. Se desea obtener la nomina semanal salario neto- de los empleados de una empresa cuyo trabajo se paga por horas y del modo siguiente: Las horas inferiores o iguales a 35 horas se pagan a una tarifa determinada que se debe introducir por teclado al igual que el número de horas y el nombre del trabajador. Las horas superiores a 35 se pagarán como extras a un predio de 1.5 horas normales, Los impuestos a deducir a los trabajadores varían en función de su salario mensual, o Salario menor o igual a 0.000, libre de impuestos o Los siguientes , al 0 por 100 o El resto, al 30 por 100 Análisis, 1. Inicio. Leer nombre, horas trabajadas, tarifa horaria. 3. Verificar si horas trabajadas <= 35, en cuyo caso a. Salario bruto = horas trabajadas * tarifa horaria, b. En caso contrario, Salario bruto = 35 * horas trabajadas + ( ( horas trabajadas 35 ) * 1.5 * tarifa ) 4. Cálculo de impuestos a. Si salario bruto <= 0000, entonces impuestos = 0 b. Si salario bruto > 0000 y <= 35000, entonces impuestos = ( ( salario bruto 0000 ) * 0.0 c. Si salario bruto > 35000, entonces impuestos = ( ( * 0.0) + ((salario 35000) * 0.30 )) Ing. Leonardo R. L. Estructura de datos Pág. 5

6 5. Cálculo del salario neto a. Salario neto = salario bruto - impuestos 6. Imprimir nombre, horas trabajadas, tarifa horaria, salario bruto, impuestos, salario neto 7. Fin Pseudocódigo Inicio Declaración de variables String: nombre reales: horas, tarifa, salariobruto, salarioneto, impuestos Leer nombre, horas, tarifa si ( horas <= 35 ) entonces salariobruto horas * tarifa si_no salariobruto ( 35 * tarifa ) + ( horas -35) * 1.5 * tarifa fin_si si salariobruto <= 0000 entonces impuestos 0 si_no si ( salariobruto > 0000 ) y ( salariobruto <= ) entonces impuestos ( salariobruto 0000 ) * 0.0 si_no impuestos fin_si fin_si salarioneto salariobruto impuestos imprimir nombre, horas, tarifa, salariobruto, impuestos, salarioneto fin Ing. Leonardo R. L. Estructura de datos Pág. 6

7 Diagrama de flujo. Ing. Leonardo R. L. Estructura de datos Pág. 7

Documentos relacionados

Estructuras de Decisión Simples y Dobles

Estructuras de Decisión Simples y Dobles Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 Estructuras