0) Elabora un programa que lea n números y que escriba los números leídos pero solamente una sola vez, sin repeticiones.
1) En un grupo de n estudiantes se desea obtener el promedio de sus edades para saber cuántos estudiantes tienen más años que el promedio.
2) En un concurso canino hay 5 concursantes (numerados 0, 1, 2, 3 y 4) y n jueces, quienes deben emitir su voto para así determinar al(a) perro(a) ganador(a). Elabora un programa que lea los votos de los n jueces y que determine al ganador (suponiendo que no hay empates).
3) En otro concurso canino hay 15 concursantes (numerados del 0 al 14) y n jueces, quienes deben emitir su voto para así determinar al(a) perro(a) ganador(a). Elabora un programa que lea los votos de los n jueces y que determine al ganador, pudiendo ahora haber empates.
4) (Maratón náutico) En un club de natación se ha realizado un maratón, el cual consiste en tomar la distancia nadada por cada participante, en 10 sesiones de 45 minutos cada una. Escribe un programa que reciba como entrada el número de participantes y las 10 distancias nadadas por cada nadador y que encuentre:
a) La distancia total recorrida por cada participante.
b) Los ganadores.
5) Un grupo consta de n estudiantes (con n entre 1 y 50), cada uno de los cuales cursa 5 materias. Para cada estudiante se da una línea de entrada formada por su matrícula (supongamos que es un valor entero) y sus cinco calificaciones. Como ejemplo de la entrada de datos se podría tener:
4
22345 10 7.5 7 8.3 8.9
21212 4 7.1 5.9 7 8.2
43434 6.9 8 7 5.6 6
32323 10 9 10 10 10
a) Escribe un diagrama de flujo y programa que lea estos datos y que escriba la matrícula de cada estudiante junto con su promedio, al igual que el promedio del grupo.
b) Que escriba cuáles estudiantes (sus matrículas) tuvieron un promedio superior al general.
c) Que lea matrículas de estudiantes y que escriba el promedio del estudiante cuya matrícula se haya proporcionado.
6) Se tiene el arreglo ventas:
Donde se han almacenado las ventas mensuales de una empresa en el año anterior. Elabora un programa que:
a) Lea el arreglo,
b) Diga cuál fue el total de las ventas,
c) Diga cuál fue el promedio de las ventas,
d) Diga en qué mes se obtuvieron las ventas máximas de la empresa y a cuánto ascendieron éstas.
7) Dados los datos n, a0, a1, . . ., an-1, b0, b1, . . . , bn-1 con: 1 ≤ n ≤ 50, entero y ai, bi reales, realiza un programa para calcular:
¿Requieres de arreglos?, ¿cuántos?, ¿por qué?
8) Sean los datos:
n, x1, x2, . . . , xn , con: 1 ≤ n ≤ 10000, entero, xi reales.
Realiza un programa que realice funciones por cada inciso y la función principal que las mande llamar e imprima los resultados:
a) Lea los datos y almacene los valores xi en un arreglo.
b) Calcule e imprima la media de los datos, m, dada por la fórmula:
m = (x1 + x2 + . . .+ xn) / n
c) Calcule e imprima la desviación estándar, ds, que está dada por la fórmula:
ds2 = ( (x1 - m)2 + (x2 - m)2 + . . .+ (xn - m)2 ) / n
9) Se tienen n estudiantes (1 ≤ n ≤ 50) de los cuales se conoce la matrícula (entera) y la calificación final. Elabora un programa que:
a. Lea dicha información, la cual se da ya ordenada en forma descendente, con respecto a la matrícula.
b. Imprima la clave y calificación de todos los estudiantes que obtuvieron calificación superior al promedio del grupo.
c. Imprima la calificación que obtuvieron los estudiantes cuyas matrículas proporcionará el usuario. Se sabrá que el usuario ya no quiere conocer más calificaciones cuando, en lugar de una matrícula, proporcione un cero. Utiliza búsqueda binaria para buscar las matrículas que el usuario solicita.
10) Dados los siguientes datos enteros:
n, k (en la primera línea)
a0 (en la segunda línea)
a1 (en la tercera línea)
.
an-1 (en la última línea)
Con: |k| ≤ n; 1 ≤ n ≤ 50
Elabora un programa completo que resuelva cada uno de los siguientes incisos:
a) Lea los datos y que los almacene en un arreglo vec, de tal manera que queden:
vec
b) Copie los datos a otro arreglo llamado inverso, de tal forma que queden almacenados como se indica a continuación:
inverso
c) Reemplace cada ai en vec por (ai * 2i) sin utilizar la función de potencia y optimizando el número de operaciones:
vec
d) Recorra los elementos del vec anterior:
|k| lugares a la derecha si k > 0, y
|k| lugares a la izquierda si k < 0
Al correr los elementos, entrarán ceros a los lugares vacíos; así, si k = 2 se pierden los dos últimos datos (an-2 y an-1) y el arreglo quedaría:
vec
11) Una compañía ha clasificado a sus n (1 ≤ n ≤ 50) empleados dentro de los grupos 1 y 2. Cada empleado del grupo 1 recibirá, a partir de ahora, un aumento de $250.00 a la semana sobre su sueldo actual, mientras que a cada uno de los del grupo 2 sólo se les dará $150.00 adicionales por semana. La información que se proporciona de cada empleado es: clave del empleado (comprendida entre 100 y 2500, inclusive), grupo al que pertenece (1 o 2) y sueldo semanal actual (entre $300.00 y $6000.00). Si un empleado del grupo 1 con el nuevo sueldo gana semanalmente más que el sueldo promedio del grupo, entonces debe cambiar al grupo 2. Elabora un programa modular que:
a) Lea la información de los n empleados e imprima la clave, grupo y sueldo semanal nuevo para cada empleado, actualizando el grupo si es el caso.
b) Calcule el sueldo promedio de los empleados por grupo y calcule también el promedio general de todos, sin considerar el grupo.
c) Indique cuántos empleados cambiaron del grupo 1 al 2.
12) Elabora las funciones que consideres necesarias para leer una serie de n datos desordenados, almacenarlos en el arreglo val (de máximo 50 localidades), ordenarlos de manera creciente, utilizando el algoritmo de selección directa, en ese mismo arreglo y, por último, imprimirlos en orden.
13) (Vectores) Escribe un programa que lea dos vectores de dimensión n y que calcule su suma y su producto punto.
14) Partiendo del ejercicio anterior, elabora un programa que contenga funciones para:
a. Buscar un valor x dentro del arreglo utilizando el algoritmo de búsqueda secuencial. La función debe regresar como resultado la posición en la que se encuentra el valor buscado. Si x no se encuentra en el arreglo, la función calcula la posición en la que debería encontrarse y regresa: posición –1.
b. Buscar un valor x dentro del arreglo utilizando el algoritmo de búsqueda binaria.
c. Insertar un valor x en el arreglo de tal forma que se siga conservando el orden ascendente de los valores. Al insertar se debe verificar que haya espacio libre y que x no exista en el arreglo. La función debe regresar como resultado 1 si se insertó x en el arreglo, 0 si x ya existía en el arreglo y –1 si no existe espacio libre en el arreglo.
d. Eliminar un valor x del arreglo, compactando si es necesario para que no haya espacios libres entre valores. La función debe regresar como resultado 1 si se eliminó x, 0 si x no se encontraba en el arreglo y –1 si el arreglo estaba vacío.
e. Sustituir un valor x ya existente en el arreglo con un valor y de tal manera que el arreglo siga conservando su orden creciente. La función debe regresar como resultado 1 si se hizo la sustitución, 0 si x no se encontraba en el arreglo y –1 si el arreglo estaba vacío.
15) Haz un programa que lea n números guardándolos en un arreglo. Después, que lea números y diga cuántas veces aparece cada uno de estos números en el arreglo.
16) Escribe una función que dado un arreglo de n elementos calcule y regrese su moda. En estadística, la moda de una serie de números es aquel número que aparece con más frecuencia. Por ejemplo, dada la lista 1, 2, 2, 3, 6, 4, 7, 5, 4, 6, 9, 4, la moda es 4, ya que aparece tres veces. Si todos los números son diferentes entonces no hay moda, con lo cual se debe indicar que hubo error.
17) Diseña un programa llamado mayoritario que determine y escriba si un arreglo es mayoritario o no lo es. Se dice que un arreglo es mayoritario si existe un elemento almacenado en él que se repita más de n/2 veces, siendo n el total de elementos guardados en el arreglo.
18) Elabora un programa completo en C con una función que lea una serie de números, otra función que reciba como parámetro la serie de números y arroje la moda o, si no la hay, –1. La función principal manda llamar a las anteriores e imprime la moda (número que mas veces se repitió, en caso de haber dos iguales o más menciona el primero).
19) Asume que se dispone de un vector (arreglo) con n enteros e índices comprendidos entre 0 y n-1. Encuentra algoritmos para resolver los siguientes problemas:
a) Hallar el segundo mayor valor contenido en el arreglo.
b) Encontrar la máxima diferencia absoluta entre elementos adyacentes del arreglo.
c) Hallar el máximo elemento del vector, el número de veces que aparece y los índices de las celdas donde aparece por primera y última vez. Debe hacerse un solo recorrido del arreglo, esto es, debe usarse un solo ciclo.
20) En la República Mexicana, las personas asalariadas deben utilizar la tabla que se muestra a continuación, correspondiente al año fiscal 2007, para calcular el impuesto anual que deben pagar. La fórmula a utilizar es:
Base gravable (igual a salario anual menos deducciones)
Menos:
Límite inferior, tarifa del artículo 177 de la LISR
Igual:
Excedente límite inferior
Por:
Porcentaje sobre el límite inferior
Igual:
Impuesto marginal
Más:
Cuota fija
Igual:
Impuesto Art. 177 LISR
Tarifa del artículo 177 de la LISR para el cálculo del impuesto correspondiente al ejercicio de 2007
Tarifa del artículo 177 de la LISR para el cálculo del impuesto correspondiente al ejercicio de 2012
Elabora un programa que dados salarios anuales calcule e imprima los impuestos anuales a pagar.
21) Dado un arreglo no ordenado de n elementos, con todos sus elemento iguales a 0 o a 1, escribe un programa para ordenar el arreglo, es decir, que ponga los 0's primero y los 1's después. Tu programa debe ser más eficiente que cualquier algoritmo general de ordenamiento.
22) Dados dos arreglos A y B, de m y n elementos, respectivamente, ordenados y sin repeticiones, escribe un programa que mezcle los dos arreglos en un nuevo arreglo C, de tal manera que los elementos de C también estén ordenados y sin repeticiones.
23) (Casino Las Vegas) Un casino desea desea llevar a cabo unas estadísticas sobre el juego de ruleta. Se solicita un programa que cuente el número de veces que cada número es ganador en una jornada y al final del día imprima un reporte con lo siguiente:
a) ¿Cuántas veces resultó ganador cada elemento de la ruleta?
b) ¿Cuáles elementos no resultaron ganadores en toda la jornada?
c) ¿Cuál fue el número de cada color que ganó más veces? (puede haber más de uno).
d) ¿Cuál fue el elemento que ganó en más ocasiones? (puede haber más de uno).
Recuerda que la ruleta está formada por 37 elementos numerados del 0 al 36. El 0 que "no tiene color ni paridad", hay 18 negros y 18 rojos. Los números negros son aquellos en los que la reducción de la suma de sus dígitos es par. Así, por ejemplo, el 29 es negro (2 + 9 = 11, 1 + 1 = 2). Las excepciones son el 10 y el 28 (ambos negros).
El casino desconoce el número de juegos de una jornada, por lo que debe de permitirse el ingreso de tantos datos como desee el usuario. Los datos que el casino proporcionará son los números que vayan apareciendo cada vez que se juega.