Quantum Computation and Quantum Information Lecture 3

Introductorio de InformticaProfesor: Carlos Daz

AlgoritmoSe denomina algoritmo al conjunto de pasos ordenados y finitos que permiten resolver un problema o tarea especfica. Los algoritmos son independientes del lenguaje de programacin y de la computadora que se vaya a emplear para ejecutarlo.

Toda actividad que realizamos la podemos expresar en forma de algoritmo.

Existen dos tipos de algoritmos, los que se desarrollan para ser ejecutados por una computadora, llamados algoritmos computacionales, y los que realiza el ser humano, es decir, algoritmos no computacionales; como ejemplos de stos tenemos:1. Cambiar la llanta de un automvil.2. Preparar un huevo frito.3. Calcular el rea de un tringulo.Algoritmo para preparar un huevo frito1. Poner la sartn en la cocina.2. Poner aceite en la sartn.3. Encender la cocina.4. Abrir los huevos y echarlos en la sartn.5. Dar vuelta al huevo.6. Servir en un plato.Algoritmo para calcular el rea de un tringulo1. Solicitar los datos (la base y la altura).2. Multiplicar la base por la altura y el resultado dividirlo entre dos.3. Mostrar el resultado.Diagrama de flujoUn diagrama de flujo es la representacin grfica de un algoritmo.

EjemploDiagrama de flujo para calcular el rea de un tringulo.

INICIOArea Base Altura/2LeerBase, AlturaEscribirAreaFINPseudocdigoEl pseudocdigo es la representacin de un algoritmo mediante la combinacin del lenguaje natural (espaol, ingls o cualquier otro idioma), smbolos y trminos utilizados dentro de la programacin.EjemploPseudocdigo para calcular el rea de un tringulo.

INICIOLeer Base, AlturaArea Base Altura/2Escribir AreaFINEstructuras de control secuencialesUna estructura de control secuencial es aquella donde las instrucciones se ejecutan en orden, una por una desde la primera hasta la ltima, sin saltarse ninguna de ellas.

Ejercicio 1Disee un algoritmo que lea dos nmeros e imprima su suma, diferencia, producto y cociente.INICIOS A + BD A BM A BC A BLeerA, BEscribirS, D, M, CFINEjercicio 2Disee un algoritmo que lea las tres notas de un alumno e imprima su promedio. El promedio debe salir redondeado.INICIOP redondear ((N1+N2+N3) 3)LeerN1, N2, N3EscribirPFINEjercicio 3Se desea saber qu porcentaje de hombres y mujeres hay en un grupo de estudiantes. Disee un algoritmo que lea cuantos hombres y mujeres hay en el grupo e imprima su porcentaje.INICIOT H + MPH H TPM M TLeerH, MEscribirPH 100PM 100FINEjercicio 4Disee un algoritmo que lea cierta cantidad de dlares y muestre en pantalla la cantidad de soles y euros equivalentes. (El tipo de cambio es 1 dlar = 2.80 soles y 1 euro = 3.75 soles)INICIOS D 2.80E S 3.75LeerDEscribirS, EFINEjercicio 5Una institucin benfica ha recibido tres donaciones en soles, dlares y marcos. La donacin ser repartida en tres rubros: 50% para la implementacin de un centro de salud, 40% para un comedor de nios y el resto para gastos administrativos. Disee un algoritmo que lea las tres donaciones y determine el monto en euros que le corresponde a cada rubro. Considere que el tipo de cambio es: 1 dlar = 2.80 soles, 1 dlar = 1.46 marcos, 1 dlar = 0.75 euros.INICIOSD S 2.80MD M 1.46TD SD+D+MDTE TD 0.75CS 0.5 TECN 0.4 TEGA 0.1 TELeerS, D, MEscribirCS, CN, GAFINEjercicio 6Disee un algoritmo que determine la cifra de las unidades de un nmero entero positivo.INICIOU N Mod 10LeerNEscribirUFINEjercicio 7El sueldo neto de un vendedor se calcula como la suma de un sueldo bsico de S/.250 ms el 12% del monto total vendido. Disee un algoritmo que determine el sueldo neto de un vendedor sabiendo que hizo tres ventas en el mes.INICIOSB 250MV V1+V2+V3SN SB + 0.12 MVLeerV1, V2, V3EscribirSNFINEjercicio 8En pases de habla inglesa es comn dar la estatura de una persona como la suma de una cantidad entera de pies ms una cantidad entera de pulgadas. As, la estatura de una persona podra ser 3' 2" ( 3 pies 2 pulgadas ). Disee un algoritmo que determine la estatura de una persona en metros, conociendo su estatura en el formato ingls. Considere que: 1 pie = 12 pulgadas, 1 pulgada = 2.54 cm, 1 m = 100 cm.

INICIOP1 Ps 12T P+P1C T 2.54M C 100LeerPs, PEscribirMFINEjercicios propuestos1. Una tienda que vende panetones regala un panetn por cada 5 panetones que se compra. Disee un algoritmo que lea la cantidad de panetones que compra un cliente e imprima cuantos panetones se le regalar y tambin imprima el total de panetones que se llevar.

2. Disee un algoritmo que almacene en la variable A el nmero 2 y en la variable B el nmero 7 y luego mediante alguna operacin intercambie los valores o sea que al final la variable A debe tener el valor 7 y la variable B el valor 2. Para verificar imprima los valores de A y B antes y despus del intercambio.

3. En un negocio Juan invirti 50 dlares, Mara 80 dlares y Timoteo 90 dlares. Si al terminar el negocio se obtuvo una utilidad de 900 dlares, disee un algoritmo un determine cunto le corresponde a cada uno.

Estructuras de control selectivasUna estructura de control selectiva es aquella donde es posible elegir una determinada accin de acuerdo al resultado de una comparacin lgica. Se utiliza para que la computadora tome decisiones frente a una determinada situacin.

Ejercicio 9Disee un algoritmo que lea dos nmeros y muestre cual es el mayor.A > BINICIOLeerA, BFINEscribirMVFM AM BEjercicios propuestos1. Disee un algoritmo que divida dos nmeros y si el denominador es cero, que muestre un mensaje de error.

2. Disee un algoritmo que lea dos nmeros y muestre el siguiente men:1-Hallar el rea de un rectngulo.2-Hallar el rea de un tringulo.Luego escoger una opcin con el teclado ingresando el nmero 1 o 2 para elegir qu rea desea calcular.

3. Disee un algoritmo que lea las tres notas de un alumno e imprima si aprob o no y con qu promedio. Si aprob que se muestre adems el mensaje "Felicitaciones!". En la UNI se aprueba con 10.Ejercicios propuestos4. Disee un algoritmo que lea dos nmeros e imprima la diferencia del mayor menos el menor. El programa debe darse cuenta cual es mayor para restar correctamente.

5. Disee un algoritmo que lea tres nmeros e imprima el mayor.

6. Un obrero gana 1.2 dlar la hora normal y 1.8 dlar la hora extra, si consideramos que las horas normales de trabajo son de 8 horas, disee un algoritmo que lea las horas diarias que trabaja un obrero e imprima cuanto gan.

7. Disee un algoritmo que resuelva una ecuacin de segundo grado. Considere tanto las soluciones reales como imaginarias.Estructuras de control selectivas con varias condiciones simultneamenteLas expresiones lgicas pueden combinarse para formar expresiones ms complejas utilizando los operadores lgicos.

Ejercicio 10Disee un algoritmo que compruebe si un nmero es de 3 dgitos y si es par.N>=100 y N