Informtica IIAlgoritmosIntroduccin: La historia ubica la invencin de los algoritmos en el siglo IX, por obra y gracia delmatemtico y astrnomo Mohamed ibn Musa-al Jwarizmi, de all su nombre. Desarroll frmulaspara posibilitar que con un nmero limitado de pasos e indicaciones claras de ejecucin sepudieran resolver ecuaciones de primer y segundo grado. Desde la simplicidad de preparar unaensalada, a la posibilidad de resolver un problema complejo que nos preocupa los algoritmos sonde inestimable ayuda. Un algoritmo es un mtodo para resolver un problema, debe presentarse como unasecuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con unacantidad de esfuerzo tambin finito. En un algoritmo siempre debe haber un punto de inicio y unpunto de terminacin, estos deben ser nicos y deben ser fcilmente identificables. Cabe aclarar que no slo son aplicables en problemas intelectuales o matemticos, si no queson aplicables en todo tipo de problemas relacionados con actividades cotidianas, inclusive tmismo tienes y ejecutas tus propios algoritmos para realizar algunas de tus actividades diarias.Los algoritmos pueden clasificarse en dos tipos: Cualitativos. Son aquellos en los que no se realizan clculos matemticos, como: labsqueda de un nmero telefnico en un directorio, escribir una receta de cocina o encender unacomputadora. Cuantitativos. Son aquellos en los que si intervienen los clculos numricos, por ejemplo: elclculo de la nmina de una empresa, el clculo de un volumen de un slido o conocer la edad deuna persona a travs de su fecha de nacimiento.Caractersticas de los algoritmos Un algoritmo adems de ser una secuencia de acciones lgicas que hay que realizar paracompletar un proceso tambin requiere cumplir con cinco condiciones importantes:Finito: Un algoritmo debe terminar en un nmero finito de pasos. Definido: Cada paso del algoritmo debe definirse de modo preciso, las acciones a realizardeben estar especificadas rigurosamente y sin ambigedad para cada paso. Entrada: Un algoritmo tiene cero o ms entradas. Esto es, las cantidades que de inicio segeneran en el mismo algoritmo o se conocen previamente. Salida: Tiene una o ms salidas. Es decir, hay datos o cantidades al trmino del algoritmoque tienen una relacin especfica con los datos o cantidades de entrada. Efectivo: El algoritmo debe ser efectivo. Esto significa que todas las operaciones deben serlo suficientemente sencillas para poder ser realizadas de modo exacto y en un tiempo finito.Informtica IIRepresentacin de los algoritmosPseudocdigo La idea principal del pseudocdigo es dar una descripcin del algoritmo, similar a unaimplementacin de un lenguaje de programacin, pero flexibilizndola para incluir descripciones enlenguaje normal. Consiste en usar un lenguaje no formal, para describir la secuencia de accionesque se deben ejecutar.Diagrama de Flujo Es la representacin grfica de un algoritmo, utilizando smbolos para indicar diversos tiposde actividades, con etiquetas descriptivas para cada uno de esos smbolos.Los elementos grficos principales son:NombreDescripcinElemento grficoInicio y finIndica donde inicia y donde termina el algoritmoSignifica que el usuario ingresa un dato Se utiliza para evaluar una condicin y dependiendo delresultado, tomar una decisin. Se usa para indicar unaoperacin o proceso a realizar.Sirve para conectar diferentes segmentos de un diagrama.Expresa salida de datos por dispositivo de salida.Lectura de datosDecisinProcesoConectorDocumentoAlgunas consideraciones importantes para la elaboracin de diagramas de flujo son:El diagrama debe dibujarse de arriba hacia abajo.El diagrama debe tener un inicio y un fin.Las lneas de conexin deben indicar la direccin en un solo sentido, deben ser rectas, ya sean verticales u horizontales.Cada smbolo debe tener una sola lnea de entrada.Informtica IIEjemploConstruir un algoritmo para calcular y desplegar el pago que habra que hacer un clientepor un pantaln de $1500, con un 20% de descuento en caso de pagarse en efectivo.Algoritmo1.Inicio1. InicioPseudocdigoDiagrama de flujoInicio2.El pago a realizar es $15002.Pago=$1500Pago = $15003.Se pregunta al cliente la 3. Leer Forma_PagoLeer Forma_Pagoforma de pago4.Si la forma de pago es 4.Forma_Pago = Efectivo?efectivo entonces continua Si5 ; No6y si no debe pagar $1500Forma_Pago =Efectivo?SINO5. Al pago se le resta el 20%.5.Pago=Pago (Pago * 0.20)Pago=Pago-(Pago*0.20)6. Se le cobra al cliente.6. Escribe PagoEscribe Pago7.Fin7.FinFinInformtica II Actividad 2 Algoritmos, Pseudocdigo y Diagrama de flujoDe manera similar realiza un algoritmo con sus 2 representaciones que calcule y despliegue elpago que debe realizar un cliente por algn pantaln de precio X con Y porciento de descuento encaso de pagarlo en efectivo. SUGERENCIA: Como no conoces los valores de X y Y debes preguntar (leer) primeroque valor van a tomar dentro del algoritmo y despus realizar las operaciones necesarias.AlgoritmoPseudocdigoDiagrama de flujoInformtica II Actividad 3Algoritmos, Pseudocdigo y Diagrama de flujoOrdena los siguientes pseudocdigos para que cumplan con la funcin para la que fuerondiseados y construye su diagrama de flujo.1. Algoritmo para calcular la suma de dos nmeros cualesquiera y desplegar el resultado.Pseudocdigo OrdenadoDiagrama de flujo*Inicio.*Leer A.*Establecer la variableSuma en 0 (Suma = 0).*Desplegar Suma.*Leer B.*Suma = A + B.*Fin.2. Algoritmo para determinar si un nmero cualquiera N > 0 es par o impar utilizando la funcin mod y desplegar el resultado.Pseudocdigo OrdenadoDiagrama de flujo*Inicio.*Si N mod 2 = 0, entonces,desplegar El nmero espar, Ir al paso 6.*Si N