Blogia

algoritmosumg

Tarea de funciones para las secciones

1.Escriba un programa que lea una longitud en pies y pulgadas y despliegue la longitud equivalente en metros y centímetros. Utilice al menos tres funciones: una para la entrada, una para calcular y una para la salida. Incluya un ciclo que permita que el usuario repita este cálculo con otros valores de entrada hasta que diga que quiere terminar el programa. Un pie equivale a 0.3048 metros, hay 100 centímetros en un metro y 12 pulgadas en un pie.

2- Escriba un programa como el del ejercicio anterior, pero que convierta metros y centímetros a pies y pulgadas. Use funciones para las subtareas.

3.- (Deberá hacer los dos proyectos de programación anteriores antes de intentar éste). Escriba un programa que combine las funciones de los dos proyectos de programación anteriores. Dicho programa pregunta al usuario si quiere convertir de pies y pulgadas a metros y centímetros o de metros y centímetros a pies y pulgadas, y luego efectúa la conversión deseada. Haga que el usuario responda tecleando el entero 1 si desea un tipo de conversión, o 2 si desea el otro. El programa lee la respuesta del usuario y luego ejecuta una instrucción if-else. Cada bifurcación de la instrucción if-else será una llamada de función. Las dos funciones que se invocan en la instrucción if-else tendrán definiciones muy similares a los programas de los dos proyectos de programación anteriores, por lo tanto, serán definiciones de función relativamente complicadas que invocan otras funciones dentro de su cuerpo. Incluya un ciclo que permita que el usuariorepita este cálculo con otros valores de entrada hasta que diga que quiere terminar el programa.

4.- Escriba una función que calcule la media y la desviación estándar de cuatro puntajes. La desviación estándar se define como la raíz cuadrada de la media de los cuatro valores (si-a)^2, donde a es la media de los cuatro puntajes s1, s2, s3, s4.La función tendrá seis parámetros e invocará otras dos funciones. Incruste la función en un programa controlador que permita probar la función una y otra vez hasta que usted indique que desea terminar.

Tarea # 8 Vectores, Secciones "B" y "F"

Instrucciones: Realice los siguentes ejercicios que se le piden a continuacion, presente su trabajo en pseudocodigo y en lenguaje c++

1. Calcular el promedio y la desviación estándar de un conjunto de N números leídos del teclado.

2. Elaborar un algoritmo en diagrama de flujo que capture en un vector (T) la temperatura de cada día de una semana y que realice lo siguiente :a) Imprimir la temperatura promedio.b) Formar un vector (D) que contenga las diferencias de cada temperatura con respectoal promedio.

c) Imprimir la menor temperatura y el número de día en que ocurrió.

3. Elabore un algoritmo que encuentre la mayor diferencia entre 2 números consecutivos y las posiciones de éstos, en un vector de N números enteros.

4. Dado un vector V de N números enteros, cambie cada elemento menor que 10 por 0 y cada elemento mayor que 20 por 1. Encuentre cuántos elementos quedaron sin cambiar.

5.Diseñe un algoritmo  que lea un vector desordenado A, compuesto de n números enteros e imprímase este vector en la misma secuencia, pero ignorando

los valores duplicados que se encuentren en él. 

 
  

 

Tarea #7 para las Secciones

Estructuras Cíclicas

17. Imprimir la suma de los primeros N números naturales. El valor de N se lee del teclado.

18. Imprimir la suma de los siguientes 100 términos de la serie : 1-1/2 +1/4-1/6+1/8-1/10 +....19. Calcular el factorial de un número leído del teclado. Recuerde que n! = n*n-1*n-2 *...*120. Determinar en un conjunto de 100 números naturales leídos del teclado :

�� Cuántos son menores de 15

�� Cuántos son mayores de 50

�� Cuántos están comprendidos entre 45 y 55

21. El departamento de policía de la ciudad ha acumulado información referente a las infracciones de los límites de velocidad durante un determinado período de tiempo. El departamento ha dividido la ciudad en cuatro cuadrantes y desea realizar una estadística de las infracciones a los límites de velocidad en cada uno de ellos. Para cada infracción se capturan los siguientes datos:Número de registro del vehículo (código numérico), cuadrante en el que se produjo la infracción (1 a 4), límite de velocidad permitido en km/h (entero), velocidad real desarrollada en km/h (entero). Diseñe un algoritmo para producir dos informes; el primero, que contiene una lista de las multas de velocidad recolectadas, donde la multa se calcula como la suma del costo de la infracción ($50) más $20 por cada km/h que se ha excedido la velocidad límite.

Por ejemplo :El vehículo con registro 76234 registró una velocidad de 85 km/h en una zona de 60 km/h, por lo que la multa se calculó de la siguiente forma : 50 + (85-60)*20 = 350Este informe debe ser seguido de un segundo, en el cual se proporciona un análisis de las infracciones por cuadrante. Para cada uno de los cuatro cuadrantes mencionados, debe darse el número de infracciones y la multa promedio. Por ejemplo :La multa promedio se calcula sumando el monto de todas las multas en un cuadrante y dividiendo entre el número de multas en ese cuadrante. NOTA : Suponga que se acumularon datos de N infracciones.  

22.Una compañía ha tenido un excelente año y desea premiar a sus empleados con un aumento de salarios. Los sueldos deben ajustarse a la siguiente forma : 

Sueldo actual                               aumento

hasta Q9000                                  20%

Q9000-Q13000                              17%

Q13000 - Q18000                          12%

sobre Q18000                                  6%

La compañía tiene 50 empleados. Diseñe un algoritmo en diagrama de flujo que lea el  nombre de cada empleado y su sueldo actual, y que imprima el nombre, el sueldo actual y el sueldo aumentado. Al final de la lista debe proporcionar también , el monto total de la nómina actual y el monto total de la nueva nómina que incluye los aumentos mencionados. 

24. Un distribuidor de juguetes ha hecho una excelente compra de 10,000 juguetes en cajas rectangulares de diversos tamaños. El distribuidor desea poner las cajas en esferas plásticas de brillantes colores y sellarlas como paquetes sorpresa. Las esferas son de cuatro diámetros diferentes : 4, 6, 8 y 10 pulgadas, por lo que para realizar todo en orden desea saber cuántas esferas de cada diámetro debe comprar. Puesto que la diagonal de una caja rectangular cuyas dimensiones son A, B y C está dada por

D = sqrt a*a + b*b + c*c

y es, además, la dimensión mayor, el distribuidor debe calcular las longitudes de lasdiagonales de las cajas y determinar el número de las que son de 4 pulgadas o menos,las comprendidas entre 4 y 6 pulgadas, etc. Diseñe un algoritmo en diagrama de flujo que lea las dimensiones de cada caja, calcule la longitud de sus diagonales e imprimael número de esferas de cada tamaño que necesita comprar para empacar los juguetes. 

25Cada equipo de la liga nacional de fútbol tiene un cuadro de 22 jugadores. Por cadaequipo se capturan los siguientes datos : nombre del jugador, peso y edad. Los datos correspondientes a los 10 equipos de la liga se recolectan y se envían a la sede centralpara su análisis. Los datos son capturados en orden por cada equipo; es decir, los primeros 22 son del equipo 1, los siguientes 22 del equipo 2 y así sucesivamente. Diseñe un diagrama de flujo para calcular los siguientes valores estadísticos :

a) Pesos y edades promedio de cada uno de los 10 equipos.

b) Peso y edad promedio de todos los jugadores de la liga.

c) Número de equipos con peso promedio mayor de 75 kg.

d) Número de equipos con edad promedio menor de 18 años.

25. Leer los siguientes datos de los alumnos de una escuela : Número de control, Nivel,Especialidad.Calcular lo siguiente :

a) Cuántos alumnos son de bachillerato

b) Cuántos alumnos son de profesional

c) Cuántos alumnos son de maestría

d) Cuántos alumnos son de sistemas

Genere las claves necesarias. 

26. Leer los siguientes datos de los empleados de una compañía : Nombre, Sueldo,Departamento.Calcule lo siguiente :

a) Cuántos empleados hay en cada departamento.

b) Cuántos empleados ganan mas de $ 8,000

Existen 5 departamentos : Finanzas, Sistemas, Producción, Ventas yMantenimiento. Considere las claves necesarias. 

27. Elabore un algoritmo que lea los sig. datos para N vendedores : No. de vendedor,Venta, Zona de venta.Imprima la comisión para cada vendedor de acuerdo a lasiguiente tabla :

Zona venta                comision

Norte                           20%

Sur                               18%

Oriente                         17%

Poniente                       21%

Centro                          15%

    28. Elabore un algoritmo que lea los sig. datos para N alumnos : No. de control, Calif 1,Calif 2, Calif 3. Imprima el No. de control de los alumnos que tengan promedio >= 80.El promedio es ponderado, la primera calificación equivale al 30 %, la segunda al 35 % yla tercera al 35 %. 29. Elabore un algoritmo que lea los sig. datos de N alumnos :No. de control, C1, C2, C3, Semestre, Especialidad.Calcule lo sig.:

a) El promedio para cada alumno.

b) Cuántos alumnos hay en primer semestre.

c) Cuántos alumnos hay en noveno semestre.

e) Cuántos alumnos hay en cada especialidad.

d) Cuántos alumnos de sistemas tienen promedio >= 80

Suponga 5 especialidades. Considere las claves necesarias 

30. Elabore un algoritmo que lea los sig. datos de N trabajadores :Clave, Categoría, Sueldo, Años de antigüedad, Sexo.Calcule lo siguiente :

a) Sueldo promedio por cada categoría.

b) Cuántos empleados ganan mas de $ 10,000.

c) Cuántos empleados tienen mas de 15 años de antigüedad.

d) Cuántas mujeres de categoría A ganan mas de $ 8,500.

e) Cuántos empleados con 10 o mas años de antigüedad, gananmenos de $ 6,000.

f) Cuántos empleados de categoría C ganan mas de $ 12,500.Existen 3 categorías : A, B y C 

31. Elabore un algoritmo que lea los sig. datos de N empleados:Nombre, Sexo, Tipo de incapacidad, Días de incapacidad.*El tipo de incapacidad puede ser por enfermedad o por accidente.Calcular :

a) Número de empleados con mas de 20 días de incapacidad.

b) Total de empleados incapacitados por enfermedad.

c) Total de empleados incapacitados por accidente.

d) Total de días de incapacidad.

e) Total de hombres incapacitados por accidente.

f) Porcentaje de mujeres incapacitadas.

g) Total de días de incapacidad por enfermedad en mujeres.

h) Promedio de días de incapacidad por enfermedad.

i ) Promedio de días de incapacidad por accidente.

32. Una compañía de fumigación utiliza aviones para fumigar las cosechas contra una granvariedad de plagas. Las cantidades que la compañía cobra a los granjeros depende dequé es lo que se desea fumigar y del número de hectáreas que se desea fumigar, deacuerdo con la siguiente distribución :

Tipo 1 : Fumigación contra malas hierbas, $50 por hectárea

Tipo 2 : Fumigación contra moscas y mosquitos, $70 por hectárea

Tipo 3 : Fumigación contra gusanos, $80 por hectárea.

Tipo 4 : Fumigación contra todo lo anterior, $190 por hectárea.

Si el área a fumigar es mayor de 100 hectáreas, el granjero goza de un 5% dedescuento.

Además, si la cuenta total sobrepasa los $10,000 se hace acreedor a un 10% dedescuento sobre la cantidad que sobrepase los $10,000.

Si ambos descuentos son aplicables, el correspondiente a la superficie se consideraprimero.

Diseñe un diagrama de flujo que lea el nombre del granjero, el tipo de fumigaciónsolicitada (1-4) y el número de hectáreas a fumigar. Suponga que se leen los datos de 50granjeros. Por cada granjero se debe imprimir su nombre y la cuenta total. Al final se debeimprimir el número de fumigaciones de cada tipo que se realizarán y el importe total de lasventas.

Tarea # 6 para las secciones A y E de algoritmos

Instrucciones: Debe realizar un diagrama de flujo, pseudocodigo y ademas el codigo fuente en C++ de los siguientes ejercicios.

1 ¿Cuántas veces se ejecuta acción en el extracto del algoritmo adjunto? ¿Con qué valor termina la variable cont? Sustituye el bucle MIENTRAS por un bucle REPETIR que realiceexactamente lo mismo suponiendo que no se ejecute la sentencia de asignación cont = 0.  

cont = 0MIENTRAS

cont < 10 HACERc

ont = cont + 1

SI cont == 10 ENTONCES

acción

FINSIFINMIENTRAS    

2. Escribir un algoritmo que calcule y saque por pantalla los salarios de todos los empleados de una empresa. Cada empleado se identificará por un número desde el 1 hasta el total de empleados en la empresa. El salario es función de las horas trabajadas, que serán distintas para cada trabajador y se introducirán por teclado. El algoritmo aceptará también por teclado la cantidad que la empresa paga por hora ordinaria. Cuando un trabajador trabaje más de 40 horas, la empresa pagará las horas extras a 1.5 veces la hora ordinaria. Sugerencia: usar las variables ptas_hora, horas_trabajadas, salario,contador, y las constantes NumEmpleados=50 y FactorExtra=1’5. 

3. Escribir un algoritmo en pseudocódigo que saque por pantalla el nombre y número de días del mes que pida el usuario por teclado en forma de número natural del 1 al 12. Usar sólo el tipo predefinido de los naturales. Si introduce un número fuera del rango 1..12, sacar el mensaje ‘Mes inválido’. Utilizar la sentencia CASO 

4.Traza la ejecución del algoritmo adjunto, y halla el resultado cuando los datos de entrada son: 49 y 70.

ALGORITMO Divisor

VARIABLESZ primero, segundo

INICIO

Escribir(“Dos números: ”)

Leer (primero, segundo)

para primero<>segundo HACER

SI primero > segundo ENTONCES

primero = primero-segundo

SINOsegundo = segundo-primero

FINdelpara

Escribir (primero)FIN Divisor 

5. Suponiendo que un ladrillo mide 10 de alto, 15 de ancho y 30 de largo, calcular el número de ladrillos que se necesitan para construir un muro de 25 metros de largo por 5 metros de alto sinutilizar los operadores de multiplicación ni división. Supóngase además que cada ladrillo está separado de los demás por 1 cm. De cemento.

6. Realizar un algoritmo que calcule a qué temperatura se consigue explotar una lata de Coca-Cola cerrada. Se sabe que la presión necesaria para que explote es de 3.2 atmósferas. La fórmula para relacionar la temperatura con la presión, en este caso, es la que aparece en el recuadro, expresando la presión en atmósferas y la temperatura en grados centígrados. Se debe probar a partir de temperatura ambiente (19º): P = 0.00105 T 2 + 0.0042 T+1

 

Tarea para programacin avanzada

Realizar los diagramas de clases de los siguientes casos de estudio  

1. Diseñar el diagrama de clases para la gestión de los pedidos de una empresa. Las clases son las siguientes:

a. Cliente

b. ClienteCorporativo

c. ClienteParticular

d. Pedido

e. Producto

Añadir las relaciones que sean necesarias así como los atributos y métodos para cada una de ellas.

2. Una empresa de desarrollo de software tiene una serie de empleados que forman parte de un equipo de desarrollo. Estos empleados pueden ser contratados, cobrando por horas, o bien programadores de plantilla con un sueldo fijo. En elequipo, uno/a de los programadores/as en plantilla actúa como director/a cobrando un complemento adicional. Cree un diagrama de clases que represente las relaciones, atributos y métodos existentes en el sistema descrito. 

3. Una Universidad está formada por una serie de Departamentos a los que están asignados los distintos profesores. Cada curso impartido está vinculado a un departamento y cada profesor puede impartir uno o más cursos. Los profesores pueden ser titulares o asociados. Los alumnos pertenecen a la Universidad y asisten a uno o más cursos. A su vez, los alumnos pueden ser de dos tipos: de curso completo o de curso de verano. Cree un diagrama de clases que muestrelas distintas relaciones existentes en este modelo de Universidad. 

4. Cree un diagrama de clases que muestre las distintas relaciones, atributos y  métodos del diagrama de Caso de Uso presentado en el ejercicio 1 de la práctica 

5. Cree un diagrama de clases entidad que muestre las distintas relaciones, atributos y métodos de los diagramas de Caso de Uso presentados en la práctica 

RESULTADOS A ENTREGARComo resultado de esta práctica los alumnos deben entregar un documento que incluya la siguiente información:

1. Todos los diagramas de secuencia clases y la información adicional necesaria que el alumno haya desarrollado para generarlos.

Tarea # 5 para las seccines B y E de algoritmos

Procesos y Estructuras de DecisiónInstrucciones: Realice el diagrama de flujo y el pseudocodigo de los siguientes ejercicios    

1. Capturar un valor numérico y determinar si se trata de un número positivo, negativo o cero imprimiendo un mensaje correspondiente.

2. Leer tres números del teclado e imprimir el mayor de ellos o un mensaje de “son iguales”.

3. Leer tres números diferentes del teclado e imprimir el mayor de ellos.

4. Leer dos números del teclado y realizar las cuatro operaciones aritméticas básicas entreellos (+, -, * y /). Considere que los números pueden ser positivos, negativos o cero.Validar la división entre cero.

5. Leer un número del teclado y determinar si es un número par o impar.

6. Calcule e imprima el pago mensual para un vendedor de autos, basándose en lo siguiente:

�� El pago base es de $350, más una comisión de $15 por cada auto vendido y un bono de $40 si vendió mas de 15 autos.

�� El impuesto a pagar es el 25% del pago total.�� Los datos de entrada son el nombre del vendedor y el número de autos vendidos en el mes.

�� Se desea imprimir el nombre del vendedor, el sueldo bruto, el impuesto y el sueldoneto.

7. Leer 5 números del teclado, elimine el mayor y el menor y promedie los 3 restantes. Imprima el resultado.

8. Leer la hora actual en el formato hh:mm:ss e imprimir la hora correspondiente alsiguiente segundo. Utilice el formato de 24 hrs.

9. Leer la fecha actual en el formato dd:mm:aa e imprimir la fecha correspondiente al siguiente día. Considere los casos de los meses de 30 o 31 días y los años bisiestos.

10. Leer las longitudes de los tres lados de un triángulo (L1, L2 y L3) y calcule el área delmismo de acuerdo con la siguiente fórmula :Area = ( T (T-L1) (T-L2) (T-L3) ) ^ 0.5donde : T = (L1 + L2 + L3 ) / 2 10.

11El siguiente es el menú de un restaurante de hamburguesas. Elabore un diagrama deflujo capaz de leer el número de cada alimento ordenado y calcular la cuenta total.Hamburguesa sencilla ( $15)

_Hamburguesa con queso ($18)

_Hamburguesa especial ($20) _

Papas fritas ( $8)

 _Refresco ($5)

 _Postre ($6) 

_TOTAL $ _____

11. El costo de un automóvil nuevo para el consumidor es la suma total del costo del vehículo, del porcentaje de ganancia del vendedor y de los impuestos locales o estatales aplicables (sobre el precio de venta). Supóngase una ganancia del vendedor del 12% en todas las unidades y un impuesto del 6% y diséñese un diagrama de flujo para leer el costo del automóvil e imprimir el costo final para el consumidor. 

Tarea # 4

Universidad Mariano Gálvez de Guatemala

Facultad de Ingeniería

Carrera Ingeniería en Sistemas

Curso:Algoritmos 

Curso algoritmos secciones “B” y “E” 

Tarea  #4

 Instrucciones: Realice un diagrama de flujo y pseudocodigo:

1.  que detecte si un número leído desde el teclado es mayor o menor que 100.
2.  que lea dos números desde el teclado y si el primero es mayor que el segundo intercambie sus valores.

3.  que lea desde teclado el importebruto de una factura y determine el importe neto según los siguientes criterios. Importe bruto menor de Q20.000 ->             sin descuento  Importe bruto mayor de Q 20.000 ->                   15% de descuento

4.  Realizar un diagrama de flujo y su pseudocódigo que calcule el salario semanal de un trabajador en base a las horas trabajadas y el pago por hora trabajada.

 Horas ordinarias (40 primeras horas de trabajo) – 2.000 Q/hora 1.5veces precio hora ordinaria
5.  que calcule el salario neto semanal de un trabajador en función del número de horas trabajadas y la tasa de impuestos de acuerdo a las siguientes hipótesis.
Las primeras 35 horas se pagan a tarifa normal
      Las horas que pasen de 35 se pagan 1.5 veces la tarifa normal
 Las tasas de impuestos son:
  a: Los primeros 50 dólares son libres de impuestos
  b: Los siguientes 40 dólares tienen un 25% de impuestos
  c: Los restantes de 45% de impuestos
6.  que calcule la depreciación de un objeto según el método de la línea recta. Calcular el número de años que tarda en hacerse 0. En este método el valor original del objeto se divide por su vida(número de años). El cociente resultante será la cantidad en la que el objeto se deprecia anualmente. Por ejemplo, si un objeto se deprecia 8000 dólares en diez años, entonces la depreciación anual será 8000/10=800 dólares.Por tanto, el valor del objeto habrá disminuido en 800 dólares cada año. Nótese que la depreciación anual es la misma cada año cuando se utiliza este método
7.  que calcule las raíces de la ecuación (ax2 + bx + c = 0) teniendo en cuenta los siguientes casos:
a. Si a es igual a 0 y b es igual a 0, imprimiremos un mensaje diciendo que la ecuación es degenerada.
b. Si a es igual a 0 y b no es igual a 0, existe una raíz única con valor –c/b.
c. En los demás casos, utilizaremos la fórmula siguiente:
xi = (-b ± raizcuadrada(b2 – 4ac))/(2a)
La expresión d = b2 – 4ac se denomina discriminante.
· Si d es mayor o igual que 0 entonces hay dos raíces reales
· Si d es menor que 0 entonces hay dos raíces complejas de la
forma: x+yi,x-yi.
Siendo x el valor –b/2a e y el valor absoluto de
raizcuadrada(b2-4ac)/(2a)

Tarea numero 3

Universidad Mariano Gálvez de Guatemala

Facultad de Ingeniería

Carrera Ingeniería en Sistemas

Curso:Algoritmos 

Curso algoritmos secciones “B” y “E” 

Tarea  #3

Instrucciones: Realice el diagrama de flujo y el pseudocódigo de los siguientes ejercicios:

1.que calcula el equivalente en grados Fahrenheit o Celsius de las siguientes temperaturas.Temperatura 1 = 32º FahrenheitTemperatura 2 = 10 º Celsius

2.que calcule el número de horas, minutos y segundos que hay en 3700 segundos.

3. que calcule el capital producido por un capital de 1.000.000 de pesetas, al cabo de un año depositado a un interés del 2%.
4.que calcule el equivalente en pies de una longitud de 10 metros.
1 metro -------------         39.27 pulgadas
12pulgadas --------        1 pie
5.que calcule la hipotenusa de un triángulo rectángulo
6. que solicite al usuario una cantidad en quetzales y calcule y presente por pantalla el equivalente en dolares.
7. que calcule un valor de tipo numérico que nos indicará el peso relativo de una persona. El programa solicitará al usuario sus datos personales (nombre y edad), su altura y su peso (el peso relativo se calcula dividiendo el peso por el cuadrado de la altura.