P. 1
Procedimiento Para Solucionar Algoritmos

Procedimiento Para Solucionar Algoritmos

|Views: 273|Likes:
Publicado porOmar Zambrano

More info:

Published by: Omar Zambrano on May 03, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/03/2014

pdf

text

original

Estructuras dentro de Algoritmos Los algoritmos están conformadas por varias estructuras fundamentales, cada una con sus

respectivas divisiones. La primera estructura se trabajará en esta unidad, y las otras en las dos siguientes. Estas estructuras son Estructuras secuenciales, Estructuras de decisión, Estructuras Caso y Estructuras repetitivas.

1. Estructura secuencial: Un estructura secuencial es la estructura más simple dentro de los tipos de algoritmos, donde una acción o instrucción sigue a otra en secuencia hasta llegar al FIN del algoritmo. Está consta de las 3 partes primordiales: Los Datos de entrada, el Proceso y los Datos de salida. 1.1. Datos de entrada: Es el lugar donde se LEEN todas las variables necesarias para hacer los cálculos y las operaciones. Siempre empiezan con la palabra LEA o LEER, y a continuación van el nombre de esas variables separadas por coma (,). 1.2. Proceso: Son todos los cálculos que se deben realizar dentro del algoritmos para dar solución al problema planteado. Cada cálculo ocupa una línea por separado y cada uno de estos debe almacenarse en una variable cualquiera. 1.3. Datos de salida: Es el lugar donde se IMPRIMEN o MUESTRAN todas las variables que almacenaron los cálculos. Siempre empiezan con la palabra IMPRIMIR, IMP o ESCRIBA, y a continuación van los nombres de esas variables separadas por coma (,). Primer ejemplo de un algoritmo. La teoría dice que para solucionar un problema por medio de los algoritmos se deben seguir unos pasos (vistos en la unidad anterior de PRE LÓGICA). Acá sólo aplicaremos los tres conceptos anteriores. PROBLEMA: Desarrolle un algoritmo que calcule la multiplicación de dos números. Datos de entrada (Los necesarios para realizar los cálculos. Para multiplicar los dos números, se necesitan estos dos datos). Por lo tanto manejaremos dos variables A y B, los cuales son nombres de variables que representan esos dos números. Además, en la parte del proceso, se necesita una variable C para almacenar el resultado. También se dice que la línea de datos de entrada empieza con la palabra LEER y las variables separadas por coma (,); entonces se coloca de la siguiente forma: LEA A, B Proceso(son los calculos a realizar). Para multiplicar dos números (A y B) se podría poner AxB, A.B o (A)(B); pero la multiplicación el algori tmos se representa por un asterico. Por lo tanto se pone A * B. Además, la teoría dice que el cálculo se guarde en una variable (C), quedaría así:

restas. se dice que la línea de datos de salida empieza con la palabra IMPRIMIR (Esta es la que se va a manejar en esta pa´gina) y luego las variables separadas por coma (. El ejemplo más sencillo. Asignación Externa: La asignación externa se da cuando se asigna por valor a la variable por medio de la palabra LEA. 2. 3.). Por ejemplo. Asignación Interna: La asignación interna se da dentro de un algoritmo cuando se le lleva un valor o una variable a otra variable. divisiones. Asignación de información 2. Por ejemplo. multiplicaciones. 2. el resultado sería el siguiente (Recuerde las partes de un algoritmo explicado en la unidad anterior). cuando se coloca X = 15. es cuando en un algoritmo se pide realizar sumas. INICIO LEER A. entonces se coloca de la siguiente forma: IMPRIMA C Con lo anterior hemos hecho el primer algoritmo. B C=A * B IMPRIMIR C FIN 2. Actualización: La actualización se presenta cuando una variable cambia de valor por segunda vez. la variable se actualizará al valor de 30. En este caso sería la mutiplicación que se pide y que se almacenó en la variable C. pero si luego colocamos EDAD = EDAD + 10. Además. pero este valor sólo lo tomará cuando se haga una depuración o prueba de escritorio al ejercicio (Tema que se explicará más adelante). EDAD = 20 es una asignación interna. Operaciones primordiales y básicas Las operaciones primordiales y básicas son todas aquellas operaciones que incluyen los operadores aritméticos.2. Por ejemplo. y estamos haciendo una asignación interna de variable a variable.3.C=A*B Datos de salida (Los cálculos solicitados para dar solución al problema). También se pudo colocar X = W. . Lea X. le estamos asignando el 15 a la variable X.1. pero para verlo de una forma concisa. combinados con algunas variables.

4. Para sumar dos valores: valor1 + valor2 Para restar dos valores: valor1 . terceras o cuartas partes. realizar soluciones a problemas usando esta potente herramienta). Algunas otras de pueden deducir como por ejemplo el quintuple de un valor: valor * 5. INICIO LEER NUM DOBLE=NUM*2 IMPRIMIR DOBLE FIN . Fórmulas generales Luego de trabajar la conversión de expresiones matemáticas en expresiones algorítmicas será muy fácil el trabajo en esta unidad con fórmulas porque lo único que se tendría que hacer es convertirla de tal forma que sea entendible en algoritmos y al mismo ti empo lo será para un computador (esa es la finalidad de los algoritmos.valor2 Para dividir dos valores: valor1 / valor2 Para multiplicar dos valores: valor1 * valor2 Para calcular el cuadrado de un valor: (valor ** 2) o bien (valor ^ 2) Para calcular el cubo de un valor: (valor ** 3) o bien (valor ^ 3) Para calcular la potencia N de cualquier valor: (valor ** N) o bien (valor ^ N) Para calcular la mitad de un valor: valor / 2 Para calcular la tercera parte de un valor: valor / 3 Para calcular la enésima parte de un valor: valor / N Para calcular el doble de un valor: valor * 2 Para calcular el triple de valor: valor * 3 Para calcular la raíz cuadrada de un valor: valor ** (1 / 2) o bien (valor ^ (1 / 2) Para calcular la raíz cúbica de un valor: valor ** (1 / 3) o bien (valor ^ (1 / 3)) Para calcular la raíz enésima de un valor: valor ** (1 / N) o bien (valor ^ (1 / N)) En estos ejemplos no se ponen todas las posibles operaciones. raíces cuadradas o cúbicas. Ejemplos de algoritmos secuenciales Ejemplo1: Desarrolle un algoritmo que calcule e imprima el doble de un número. entre otras.exponentes como cuadrados o cubos. Utilice las siguientes operaciones dependiendo lo solicitado por un algoritmo. mitades. pero si la mayoría de ellas. 5.

INICIO LEER num1. Para ponerlo un poco más complejo. Recuerde que termina con la palabra FIN. vamos a combinar varias operaciones al mismo tiempo. Finalmente se ponen los datos de salida con la palabra IMPRIMIR.num2 triple = resta * 3 IMPRIMIR doble. Esto es porque al desarrollar estas operaciones. INICIO LEER num1. en este caso sólo es una variable llamada NUM que representa el número al cual se le va a sacar el DOBLE. Además calcular la raíz cúbica de del doble del triple de la cuarta parte de la suma del cuadrado del primer número más el cubo del segundo número. . triple FIN Observe en el ejercicio anterior que para poder realizar los cálculos de doble y triple. Ejemplo 3: Desarrollar un algoritmo que permita calcular la raíz cuadrada de la mitad de la multiplicación de la dos números. y sin ellas no se podría realizar los cálculos. se deben realizar de derecha a izquierda. Ejemplo2: Calcular el doble de la suma de dos números y el triple de la resta de esos mismos números. luego van los datos de entrada (con la palabra LEA y las variables). antes se tuvo que realizar los cálculos de suma y resta.Todo algoritmos empieza con INICIO.num2) * 3 IMPRIMIR doble. num2 sum = num1 + num2 doble = sum * 2 resta = num1 . Luego en el proceso se aplica la teoría del doble de un valor (se multiplca * 2). Para entender estos conceptos observe el orden en cual se desarrollan las siguientes operaciones. triple FIN También se podría hacer de siguiente manera para ahorrar código y haciendo lo mismo del ejercicio anterior. num2 doble = (num1 + num2) * 2 triple = (num1 . ya que las del lado derecho son necesarias para calcular las de la izquierda.

num2 mult = num1 * num2 mit = mult / 2 raiz2 = mit ^ (1 / 2) cubo = num2 ^ 3 cuad = num1 ^ 2 sum = cuad + cubo cua_parte = sum / 4 triple = cua_parte doble = triple * 2 raiz3 = doble ^ (1 / 3) IMPRIMIR raiz2. Desarrolle un algoritmo que lea el número de horas y el valor de cada laborados por un empleado e imprima su salario básico. VLRHOR SALBAS = NUMHORA * VLRHOR IMPRIMIR SALBAS FIN Observe que para determinar el salario básico se multiplicaron las dos variables (algo que se hace en la vida cotidiana. INICIO LEER LADO AREA = LADO * LADO .INICIO LEER num1. num2 raiz2 = ((num1 * num2) / 2) ^ (1 / 2) raiz3 = (((((num1 ^ 2) + (num2 ^ 3)) / 4) * 3) * 2) ^ (1 / 3) IMPRIMIR raiz2. raiz3 FIN Ejemplo 4: También existen algoritmos del mundo laboral como este ejemplo. raiz3 FIN También se podría hacer de esta forma más corta: INICIO LEER num1. constantemente). Ejemplo 5: Calcular e imprimir el área de un cuadrado. INICIO LEER NUMHOR.

donde para hallar el área de un cuadrado de multiplica dos veces un lado. 6.3/100 vtot = sal_bas – porc1 + porc2 IMPRIMIR vtot FIN Al momento de usar las variables de porcentajes se recomienda utilizar un nombre nemotécnico que permita identificar el tipo de porcentaje que se va a calcular. Fórmula 1: PORC = VAR * P/100. Si son varios los porcentajes. lo que es lo mismo que LADO ^ 2. Calcular porcentajes dentro de un algoritmo Para calcular porcentajes dentro de algoritmos existen 3 fórmulas principales: 6. luego de los porcentajes.3/100 sal_neto = sal_bas – reten + bonif IMPRIMIR sal_neto FIN . El signo (±) depende de si el porcentaje suma o resta al valor. Ejemplo 1: A un empleado le retienen el 18% de su salario básico.3% del salario básico INICIO LEER sal_bas porc1 = sal_bas * 18/100 porc2 = sal_bas * 1. por tal motivo se recomienda cambiar o asignar un nombre a cada uno de los porcentajes. Para nuestro caso quedaría así: INICIO LEER sal_bas reten = salbas * 18/100 bonif = salbas * 1. VTOT = VAR ± PORC VAR Donde. se deben colocar con sus respetivos signos. Calcular el salario neto.1. sabiendo que le entregan una bonificación del 1. : Variable a la que se le sacará el porcentaje.IMPRIMIR AREA FIN En este ejemplo se está usando una fórmula matemática. PORC: Nombre de la variable del porcentaje. P: Porcentaje que se pide. VTOT: Es el valor total.

INICIO LEER sal_bas sal_neto = sal_bas – (sal_bas * 0. luego de el porcentaje(s). El signo (±) se usa igual que en la fórmula 1.Observe con cuidado los signos de la retención y la bonificación.1 Si seguimos la definición de algoritmos.2. Es sumamente importante DEDUCIR que signo debe ir antes de la variable. cambiará totalmente el resultado. porque si se coloca el equivocado. VTOT: Es el valor total. Pero para el porcentaje se tiene que dar el resultado de la división de P/100. Determinar el área total de esa cancha. sabiendo que se le hace una retención del 30% de su salario básico. Ejemplo 2: Las medidas de una cancha de fútbol fue ampliada en un 20%. el aumento. VAR: Variable a la que se le sacará el porcentaje(s). la segunda fórmula se tendría que utilizar en todos los casos. INICIO LEER med_can_fut ampl = med_can_fut * 20/100 area_tot = med_can_fut + ampl IMPRIMIR area_tot FIN 6. incremento. Ej: 10%= 10/100 = 0. reemplazando el porcentaje por su equivalente. etc). P: Porcentaje(s) que se pide(n). pero sólo se debe usar CUANDO UN ALGORITMO PIDA LOS PORCENTAJES POR SEPARADO (por ejemplo: calcular la disminución. Si no se piden se RECOMIENDA UTILIZAR ESTA FÓRMULA Ejemplo 3: Calcular salario neto de empleado. Para la segunda fórmula lo que se hace es combinar las dos líneas de la primera fórmula en una sola. Fórmula 2: VTOT = VAR ± (VAR * P/100) Donde.3) .

55 corresponde al 55%. el trabajador recibirá un 55%.IMPRIMIR sal_neto FIN Ejemplo 4: Calcular el área total de un terreno sabiendo que fue reducida en un 10%.45 = 0. y luego le fue adicionada un 1%.1). Para la tercera parte lo que se hace es sumar o restar todos los porcentajes del 100% (el 100% es 1).(area_ter * 0.55. Fórmula 3: VTOT = VAR * 1 ± P/100 Donde. nos quedaría 110%. P: Porcentaje(s) que se pide(n) .) . También se puede coger el 100% y empezar a sumarle o restarle los porcentajes.55. Ejemplo 5: Calcular salario neto de empleado. 10% más es igual a 0. (Por simple lógica. lo que equivale a 1. INICIO LEER area_ter area_tot = area_ter . Ejemplo del 10% MÁS. Esta fórmula es considerada como la más adecuada para los algoritmos en cuanto a que es más corta. TOT: Es el valor total. pero se tiene que aplicar perfectamente la adición o la substracción de los porcentajes.1.01) IMPRIMIR area_tot FIN 6. SÓLO SE DEBE COLOCAR ESE ÚLTIMO RESULTADO. luego de los porcentajes.3. Y se colocará este último resultado 0.1. si le sumamos 1 nos dará 1. sabiendo que se le hace una retención del 45% de su salario básico.1 (110/100=1. y se multiplica por la variable que va a ser afectada por estos porcentajes. En el algoritmo se hará la operación 1-45/100 = 1-0. A esto es a lo que va enfocada esta fórmula. Además observe que 0. Luego de realizar la suma o la resta de los porcentajes.sólo el resultado. VAR: Variable a la que se le sacará el porcentaje(s).1) + (area_ter * 0. Si tenemos 100% y le agregamos un 10% mas. si del salario básico se le retendrá un 45%.

08 IMPRIMIR val_tot FIN .015 = 1 + 0.5% y en el segundo disminuyo en 1.095 – 0.08 = 1. Calcular el valor del desempleo actual.55 IMPRIMIR sal_neto FIN Ejemplo 6: El desempleo aumento en el primer trimestre un 9. (1 + 0.08) INICIO LEER val_des val_tot = val_des * 1.INICIO LEER sal_bas sal_neto = sal_bas * 0.5%.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->