CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
a) Cree un arreglo con todos los elementos inicializados a 1 (verdadero) Los elementos del arreglo que
tengan índices primos permanecerán en 1. Los demás elementos del arreglo en algún momento se
establecerán a cero.
b) Comenzando por índice 2 (el índice 1 debe ser primo), cada vez que se encuentre un elemento del
arreglo que sea 1, haga un ciclo por el resto del arreglo y establezca a cero todos los elementos cuyo
índice sea un múltiplo de dicho índice. Para el índice 2, todos los elementos por encima de 2 que sean
múltiplos de 2 se establecerán a cero (los índices 4, 6, 8, 10, etc.); en el caso del índice 3, todos los
elementos por encima de 3 que sean múltiplos de 3 se establecerán a cero (índices 6, 9, 12, 15, etc.); y
así sucesivamente.
Terminado este proceso, los elementos del arreglo que aún estén establecidos a 1 indicarán que el índice
es un número primo, así que podrán imprimirse. Escriba un programa con un arreglo de 1000
elementos que determine e imprima los números primos entre 1 y 999. Ignore el elemento 0 del
arreglo.
6. Por medio de un arreglo de un solo índice resuelva el siguiente problema. Una compañía paga a sus
vendedores con base en una comisión. Los vendedores reciben $200 a la semana más 9% de sus ventas
netas durante la semana. Por ejemplo, un vendedor cuyas ventas brutas son de $5000, a la semana recibe
$200 más 9% de $5000, es decir un total de $650. Escriba un programa (con un arreglo de contadores) que
determine la cantidad de vendedores que ganaron salarios dentro de los siguientes rangos (suponga que el
salario de cada vendedor se cierra a una cifra entera):
a) $200 - $299
b) $300 - $399
c) $400 - $499
d) $500 - $599
e) $600 - $699
f) $700 - $799
g) $800 - $899
h) $900 - $999
i) $1000 o más
7. El ordenamiento por el método de la burbuja elaborado en el ejemplo 18.26. es ineficiente en el caso de
arreglos grandes. Haga las siguientes modificaciones sencillas que mejorarán el desempeño del
ordenamiento de burbuja.
a) Después de la primera pasada, se garantiza que la cifra mayor es el elemento de mayor índice del
arreglo, tras la segunda pasada, los dos números mayores están en su lugar, etc. En lugar de hacer
nueve comparaciones con cada pasada, modifique el ordenamiento de burbuja para que efectúe ocho
comparaciones en la segunda pasada, siete en la tercera, etc.
b) Los datos en el arreglo tal vez ya estén en el orden adecuado, o casi, así que ¿por qué hacer nueve
pasadas si tal vez baste con menos? Modifique el ordenamiento para comprobar al final de cada pasada
si se han hecho intercambios. Si no ha sucedido ninguno, entonces los datos ya estarán en orden y
deberá terminar el programa. Si han sucedido intercambios, entonces se necesita cuando menos otra
pasada.
8. Escriba instrucciones que lleven a cabo las siguientes operaciones sobre arreglos de un solo índice. Debe ser
una sola instrucción por cada una.
a) Inicialice a cero los 10 elementos del arreglo de enteros contador.
b) Sume 1 a cada uno de los 15 elementos del arreglo de enteros bonos.
c) Lea del teclado 12 valores para el arreglo float temperaturaMensual.
d) Imprima los 5 valores del arreglo de enteros mejoresCalificaciones en formato de columnas
9. Encuentre el error o los errores en las siguientes instrucciones:
a) Suponga que: char cadena[5];
cin >> cadena; //El usuario teclea bello
b) Suponga que: int a[3];
cout