Anda di halaman 1dari 2

CMP0213: Programacin para Ciencias e Ingeniera 1

Ejercicios de Programacin I. Deber 10


1. Se trata de disear un juego de carreras de autos. En este juego
compiten 10 autos cada uno identificado con un nmero del 1 al 10. Se
requiere disear un programa, utilizando arreglos, que calcule al azar el
orden de llegada de los 10 autos. Por ejemplo: Primero llego el 7,
segundo el 4, tercero el 9, etc
2. Se sabe que cuando se lanza un dado la probabilidad de que salga la cara con el 1 es igual a
la probabilidad que salga un 2 y es igual a la probabilidad de cualquier otra cara.
a. Se requiere hacer un programa, utilizando arreglos, que simule 1000 lanzamientos
de un dado y cuente cuantas veces apareci cada valor del dado, es decir cuntas
veces sali un 1, cuantas un 2, etc
b. En una gran cantidad de juegos se utilizan dos dados, para generar nmeros que van
del 2 al 12. Se requiere hacer un programa, utilizando arreglos, que simule 1000
lanzamientos de dos dados y cuente cuantas veces apareci cada valor de la suma de
los dos dados.
3. Se requiere llenar un arreglo de 20 posiciones con nmeros enteros mayores a 0 ingresados
por el usuario. El programa debe solicitar al usuario que ingrese un dato (entero mayor a 0)
y la posicin donde quiera insertar el dato. Si la posicin no est ocupada el programa
pondr el dato en esa posicin; pero si la posicin si est ocupada el programa deber
desplazar los datos del arreglo hacia la derecha para hacer espacio para el nuevo dato en la
posicin ingresada. Si hay un dato en el extremo derecho se perder. Luego de ingresar el
dato el programa deber mostrar el contenido del arreglo. El programa termina cuando el
usuario ingrese el nmero 99.

4. En el algoritmo de ordenamiento de la burbuja, los valores ms pequeos "burbuja" poco a


poco buscan su camino hacia arriba a la parte superior del arreglo como burbujas de aire
ascendentes en el agua, mientras que los valores ms grandes se hunden hasta el fondo. El
ordenamiento de burbuja hace varias pasadas a travs del arreglo. En cada pasada, pares
sucesivos de elementos se comparan. Si un par de nmeros est en orden creciente (o los
valores son idnticos), dejamos los valores como estn. Si un par se encuentra en orden
decreciente, sus valores se intercambian en el arreglo. Las comparaciones en cada pasada
Ing. Pablo Ypez

Pgina 1 de 2

CMP0213: Programacin para Ciencias e Ingeniera 1

proceden de la siguiente manera: el valor del elemento 0 se compara con el primero, el


primero se compara con el segundo, la segundo se compara con el tercero, ..., el penltimo
elemento se compara con el ltimo elemento. Despus de la primera pasada, el nmero
ms grande se garantiza que est en el elemento de ndice ms alto del arreglo; despus de
la segunda pasada, los dos nmeros ms altos estn "en su lugar", y as sucesivamente. En
lugar de hacer todas las comparaciones en cada pasada, se debe hacer una comparacin
menos en la segunda pasada, dos menos en la tercera pasada, y as sucesivamente. Escriba
un programa que ordene un arreglo de 20 enteros utilizando el mtodo de la burbuja1 .

Tomado del libro: C++ How to Program 8th Edition Deitel & Deitel

Ing. Pablo Ypez

Pgina 2 de 2