Arón Herrera Ponte C++

Transcripción

1 Arón Herrera Ponte

2 Capítulo 1. La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso. En una Estructura Secuencial se representa de la siguiente forma: Acción 1 Acción 2 Acción N Observe el siguiente problema de tipo cotidiano y sus respectivos algoritmos representados en y en diagramas de flujos: Tengo un teléfono y necesito llamar a alguien pero no sé como hacerlo. El anterior ejemplo es un sencillo algoritmo de un problema cotidiano dado como muestra de una estructura secuencial. Ahora veremos los componentes que pertenecen a ella: Prof. Arón Elías Herrera Ponte Pág. 2

3 Asignación La asignación 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 asignación se puede clasificar de la siguiente forma: 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 un proceso (a a + b) De trabajo: Donde puede recibir el resultado de una operación matemática que involucre muchas variables (a c + b*2/4). En general el formato a utilizar es el siguiente: < Variable > <valor o expresión > El símbolo debe leerse asigne. Escritura o salida de datos Consiste en mandar por un dispositivo de salida (por ejemplo: monitor o impresora) un resultado o mensaje. Esta instrucción presenta en pantalla el mensaje escrito entre comillas o el contenido de la variable. Este proceso se representa así como sigue: ESCRIBIR( MENSAJE CUALQUIERA ) ESCRIBIR( <variable> ) ESCRIBIR( La variable es:, <variable>) Lectura o entrada de datos La lectura o entrada de datos consiste en recibir desde un dispositivo de entrada (por ejemplo: el teclado) un valor o dato. Este dato va a ser almacenado en la variable que aparece a continuación de la instrucción. Esta operación se representa así: LEER(<variable 1> ) LEER( <variable 2> ) LEER(<variable 3> ) DECLARACION DE Y CONSTANTES La declaración de variables es un proceso que consiste en listar al principio del algoritmo todas las variables que se usarán, además de colocar el nombre de la variable se debe decir qué tipo de variable es. ENTERO : Contador ENTERO : Edad, I CADENA_DE_CARACTERES : Direccion REAL : Salario_Basico CARACTER : Opcion En la anterior declaración de variables Contador, Edad e I son declaradas de tipo entero; Prof. Arón Elías Herrera Ponte Pág. 3

4 Salario_Basico es una variable de tipo real, Opcion es de tipo carácter y la variable Direccion está declarada como una variable alfanumérica de cadena de caracteres. En el momento de declarar constantes debe indicarse usando la palabra CONSTANTE y colocarse su respectivo valor. CONSTANTE Pi CONSTANTE Msg Presione una tecla y continue CONSTANTE ALTURA 40 Cuando se trabaja con algoritmos por lo general no se acostumbra a declarar las variables ni tampoco constantes debido a razones de simplicidad, es decir, no es camisa de fuerza declarar las variables. Sin embargo en este curso lo haremos para todos los algoritmos que realicemos, con esto logramos hacerlos más entendibles y organizados y de paso permite acostumbrarnos a declararlas ya que la mayoría de los lenguajes de programación (entre ellos el ) requieren que necesariamente se declaren las variables que se van a usar en los programas. Veamos algunos ejemplos donde se aplique todo lo que hemos visto hasta el momento sobre algoritmos: Ejemplo 1: Escriba un algoritmo que pregunte por dos números y muestre como resultado la suma de estos. Use y diagrama de flujos. : ENTERO : Num1, Num2, Suma ACCION Suman_de_numeros ESCRIBIR("Diga dos números:") LEER(Num1, Num2) Suma Num1 + Num2 ESCRIBIR("La Suma es:", Suma) _ACCION Ejemplo 2: Escriba un algoritmo que permita conocer el área de un triángulo a partir de la base y la altura. Exprese el algoritmo usando y diagrama de flujos. Prof. Arón Elías Herrera Ponte Pág. 4

5 : ENTERO : Base, Altura ACCION Area_de_triangulo ESCRIBIR("Diga la Base:") LEER(Base) ESCRIBIR("Diga la Altura:") LEER(Altura) ESCRIBIR("Área del triangulo:", (Base*Altura)/2)) _ACCION Prof. Arón Elías Herrera Ponte Pág. 5

6 Práctica Dirigida N 1 Problema 1: Hacer un algoritmo que permita obtener el tiempo en segundos, si se ingresa el tiempo en horas, minutos y segundos. ( Ejm. 15 hrs 20 min 30 seg ) ENTERO_LARGO : hora, minuto, segundo, R ACCION Convertir_a_segundos ESCRIBIR("Ingrese las Horas :") LEER(hora) ESCRIBIR("Ingrese los Minutos :") LEER(minuto) ESCRIBIR("Ingrese los Segundos :") LEER(segundo) R hora* minuto*60 + segundo ESCRIBIR("La hora en segundos es :", R) _ACCION ENTERO_LARGO : hora, minuto, segundo, R "Ingrese las Horas:" hora "Ingrese los Minutos:" minuto "Ingrese los Segundos:" segundo R hora* minuto*60 + segundo "La hora en segundos es :", R Prof. Arón Elías Herrera Ponte Pág. 6

7 long hora, minuto, segundo, R; cout<<"ingrese las Horas :"; cin>>hora; cout<<"ingrese los Minutos :"; cin>>minuto; cout<<"ingrese los Segundos :"; cin>>segundo; R = hora* minuto*60 + segundo; cout<<"la hora en segundos es :"<<R; Problema 2: Hacer un algoritmo que permita obtener la temperatura en grados Fahrenheit, si se ingresa una temperatura en grados Celsius. REAL : temperatura, R ACCION Convertir_temperatura ESCRIBIR("Ingrese la temperatura :") LEER(temperatura) R temperatura*9/ ESCRIBIR("La temperatura en grados Fahrenheit es :", R, " F ") _ACCION double temperatura, R; cout<<"ingrese la temperatura :"; cin>>temperatura; R = temperatura*9/5 + 32; cout<<"la temperatura en grados Fahrenheit es :"<<R<<" F "; Prof. Arón Elías Herrera Ponte Pág. 7

8 REAL : temperatura, R "Ingrese la temperatura :" temperatura R temperatura*9/ "La temperatura en grados Fahrenheit es :", R, " F " Problema 3: Hacer un algoritmo que permita obtener la suma de los N primeros números naturales. ENTERO : n, R ACCION Hallar_suma ESCRIBIR("Ingrese la cantidad de números :") LEER(n) R n*(n+1)/2 ESCRIBIR("La suma de los números es : ", R) _ACCION int n, R; cout<<"ingrese la cantidad de números:"; cin>>n; R=n*(n+1)/2; cout<<"la suma de los "<<n<<" primeros números es:"<<r; Prof. Arón Elías Herrera Ponte Pág. 8

9 ENTERO : n, R "Ingrese la cantidad de números :" n R n*(n+1)/2 "La suma de los números es : ", R Problema 4: Hacer un algoritmo que permita obtener el área de un triángulo, dado como datos el valor de 2 lados del y el ángulo entre estos. REAL : L1, L2, Ang, R ACCION Hallar_area_triangulo ESCRIBIR("Ingrese el valor del lado del triangulo : ") LEER(L1) ESCRIBIR("Ingrese el valor del lado del triangulo : ") LEER(L2) ESCRIBIR("Ingrese el valor del ángulo en sexagesimal: ") LEER(Ang) R L1*L2*seno(Ang*PI/180)/2 ESCRIBIR("El área del triangulo es : ", R) _ACCION #include <math.h> #define PI double L1, L2, Ang, R; Prof. Arón Elías Herrera Ponte Pág. 9

10 cout<<"ingrese el valor del lado del triangulo : "; cin>>l1; cout<<"ingrese el valor del lado del triangulo : "; cin>>l2; cout<<"ingrese el valor del ángulo en sexagesimal: "; cin>>ang; R = L1*L2*sin(Ang*PI/180)/2; cout<<"el área del triangulo es : "<<R; REAL : L1, L2, Ang, R "Ingrese el valor del lado del triangulo : " L1 "Ingrese el valor del lado del triangulo : " L2 "Ingrese el valor del ángulo en sexagesimal: Ang R L1*L2*seno(Ang*PI/180)/2 "El área del triangulo es : ", R Prof. Arón Elías Herrera Ponte Pág. 10

11 Problema 5: Hacer un algoritmo que permita obtener el monto final de una cuenta de ahorros, dado como datos un monto inicial (capital) y un tiempo T en años. a) Para una tasa de interés anual R simple. b) Para una tasa de interés anual R compuesto (capitalizable en años) REAL : capital,tasa, R ENTERO : tiempo ACCION Hallar_monto_total ESCRIBIR("Ingrese el capital : ") LEER(capital) ESCRIBIR("Ingrese el tiempo : ") LEER(tiempo) ESCRIBIR("Ingrese la tasa de interés: ") LEER(tasa) R capital*(1+tasa*tiempo/100) ESCRIBIR("El Monto Final a Interés Simple es : ", R) R capital*potencia((1+tasa/100),tiempo) ESCRIBIR("El Monto Final a Interés Compuesto es : ", R) _ACCION #include <math.h> double capital,tasa, R; int tiempo; cout<<"ingrese el capital : "; cin>>capital; cout<<"ingrese el tiempo : "; cin>>tiempo; cout<<"ingrese la tasa de interés: "; cin>>tasa; R = capital*(1+tasa*tiempo/100); cout<<"\nel Monto Final a Interés Simple es : "<<R; R = capital*pow((1+tasa/100),tiempo); cout<<"\nel Monto Final a Interés Compuesto es : "<<R; Prof. Arón Elías Herrera Ponte Pág. 11

12 REAL : capital, tasa, R ENTERO : tiempo "Ingrese el capital : " capital "Ingrese el tiempo : " tiempo "Ingrese la tasa de interés : " tasa R capital*(1+tasa*tiempo/100) "El Monto Final a Interés Simple es : ", R R capital*potencia((1+tasa/100),tiempo) "El Monto Final a Interés Compuesto es : ", R Prof. Arón Elías Herrera Ponte Pág. 12

13 Problema 6: N postes de teléfono están situados uno detrás de otro a una distancia de D metros entre sí. Cuál es la distancia del tercer al último poste? Entre el poste 1 al N se determinan espacios de D metros cada uno; luego del 3er poste al N se tiene = ( N 3 ) D ENTERO : N REAL : D, R ACCION Hallar_distancia ESCRIBIR("Ingrese el numero de postes : ") LEER(N) ESCRIBIR("Ingrese la distancia entre cada poste : ") LEER(D) R ( N - 3 )*D ESCRIBIR("La distancia entre el 3er y el último poste es: ", R, "m") _ACCION int N; double D, R; cout<<"ingrese el numero de postes : ";cin>>n; cout<<"ingrese la distancia entre cada poste : ";cin>>d; R = ( N - 3 )* D; cout<<"la distancia entre el 3er y el ultimo poste es : "<<R<<" m"; Prof. Arón Elías Herrera Ponte Pág. 13

14 ENTERO : N REAL : D, R "Ingrese el número de postes : " N "Ingrese la distancia entre cada poste: " D R ( N - 3 )*D "La distancia entre el 3er y el último poste es: ", R, "m" Problema 7: El gerente de ventas de cierta compañía reduce su promedio de producción en N%. Si el promedio final fue T, entonces el promedio original fue. Sean Po = Promedio original Pf = Promedio final Como el N% es = N*Po/100 y Pf = T Entonces T = Po N*Po/100 Entonces Po = 100*T/(100-N) REAL : N, T, R ACCION Hallar_promedio_inicial ESCRIBIR("Ingrese el promedio final : ") LEER(T) ESCRIBIR("Ingrese la tasa de reducción : ") LEER(N) R 100*T/(100 - N ) ESCRIBIR("El promedio inicial es : ", R) _ACCION Prof. Arón Elías Herrera Ponte Pág. 14

15 double N, T, R; cout<<"ingrese el promedio final : "; cin>>t; cout<<"ingrese la tasa de reducción : "; cin>>n; R= 100*T/(100 - N); cout<<"el promedio inicial es : "<<R; REAL : N, T, R "Ingrese el promedio final : " T "Ingrese la tasa de reducción : " N R 100*T/(100 - N ) "El promedio inicial es : ", R Problema 8: Una varilla de a cm de longitud se corta en dos partes. La parte menor mide ¼ del total, luego con la parte mayor se repite el procedimiento. Cuánto mide el pedazo más largo? Prof. Arón Elías Herrera Ponte Pág. 15

16 El pedazo mas largo es : 3a/4 3a/16 = 9a/16 REAL : a, R ACCION Hallar_tamanio_restante ESCRIBIR("Ingrese la longitud de la varilla : ") LEER(a) R 9*a/16 ESCRIBIR("El pedazo mas largo mide : ", R) _ACCION double a, R; cout<<"ingrese la longitud de la varilla :"; cin>>a; R = 9*a/16; cout<<"el pedazo mas largo mide : "<<R<<" cm"; REAL : a, R "Ingrese la longitud de la varilla : " a R 9*a/16 "El pedazo mas largo mide : ", R, " cm" Prof. Arón Elías Herrera Ponte Pág. 16

17 Problema 9: El a por ciento de P habitantes de un cierto país son hombres. Si el b por ciento del número de mujeres saben leer y escribir, entonces el número de mujeres que no saben leer ni escribir es: El número de mujeres es igual a : P ( a/100 )*P = ( 1 a/100 )*P El número de mujeres que saben leer y escribir es : b*( 1 a/100 )*P/100 Luego el número de mujeres que no saben leer ni escribir es: = ( 1 a/100 )*P b*( 1 a/100 )*P/100 = ( 1 a/100 )*P*( 1 b/100 ) REAL : P, a, b, R ACCION Hallar_cantidad_analfabetos ESCRIBIR("Ingrese la cantidad de habitantes : ") LEER(P) ESCRIBIR("Ingrese el porcentaje de habitantes hombres : ") LEER(a) ESCRIBIR("Ingrese el porcentaje de habitantes mujeres que saben leer y escribir : ") LEER(b) R ( 1 - a/100 )*( 1 - b/100 )*P ESCRIBIR("El numero de mujeres que no saben leer ni escribir es : ",R) _ACCION double P, a, b, R; cout<<"ingrese la cantidad de habitantes : "; cin>>p; cout<<"ingrese el porcentaje de habitantes hombres : "; cin>>a; cout<<"ingrese el porcentaje de habitantes mujeres que saben leer y escribir : "; cin>>b; R = ( 1 - a/100 )*( 1 - b/100 )*P; cout<<"el numero de mujeres que no saben leer ni escribir es : "<<R; Prof. Arón Elías Herrera Ponte Pág. 17

18 REAL : P, a, b, R "Ingrese la cantidad de habitantes: " P "Ingrese el porcentaje de habitantes hombres: a "Ingrese el porcentaje de habitantes mujeres que saben leer y escribir: " b R ( 1 - a/100 )*( 1 - b/100 )*P "El número de mujeres que no saben leer ni escribir es : ", R Problema 10: Juan puede hacer un trabajo en N días. Si Carlos es un X% más eficiente que Juan, En qué tiempo haría Carlos el mismo trabajo? Juan en un día hará : 1/N Carlos en un día hará: 1/N + X/(100*N) = (100 + X ) / 100*N En un día Carlos hará (100 + X ) / 100*N Entonces, todo el trabajo lo hará en 100*N/( X ) REAL : N, X, R ACCION Hallar_tiempo_obra ESCRIBIR("Ingrese el numero de días : ") LEER(N) ESCRIBIR("Ingrese el porcentaje de eficiencia extra : ") LEER(X) R 100*N/( X ) ESCRIBIR("El tiempo que haría la obra es : ", R, "días") _ACCION Prof. Arón Elías Herrera Ponte Pág. 18

19 double N, X, R; cout<<"ingrese el numero de días : "; cin>>n; cout<<"ingrese el porcentaje de eficiencia extra : "; cin>>x; R = 100*N/( X ); cout<<"el tiempo que haría la obra es : "<<R<<" días."; REAL : N, X, R "Ingrese el numero de días: " N "Ingrese el porcentaje de eficiencia extra: " X R 100*N/( X ) "El tiempo que haría la obra es : ", R, "días" Prof. Arón Elías Herrera Ponte Pág. 19