EJERCICIOS PARES CAPITULO 7 7.6Complete las siguientes oraciones: a) Los nombres de los cuatro elementos de un arreglo p (intp[4];) son: tipo, nombre, subíndice (tamaño del arreglo)y los corchetes. b) Al proceso de nombrar un arreglo, declarar su tipo y especificar el número de elementos se le
conoce comodeclaración del arreglo. c) Por convención, el primer subíndice en un arreglo bidimensional identifica la fila de un
elemento y el segundo índice indica la columna del elemento. d)Un arreglo de mpor n contiene m filas, n columnas y m*n elementos. e) El nombre del elemento en la fila 3 y la columna 5 del arreglo d es: d[2][4]
7.8Escriba instrucciones instrucciones en C++ que realicen cada una de las siguientes tareas:
a) Mostrar el valor del elemento 6 del arreglo de c aracteres f.
char f[]; cout<
cin>> b[4]=x; c)
Inicializar con 8 cada uno de los 5 elementos del arreglo entero unidimensional g.
#include
#include using namespace std; int main() { int g[5]; for(int i=0;i<5;i++) g[i]=8; cout<<"Elmento"<
O también utilizando→ intg[5]={8,8,8,8,8}; d) Sumar el total e imprimir los elementos del arreglo c de un punto flotante con 100 elementos.
#include #include using namespace std; int main() { float c[100]; cout<<"Elmento"<
for ( int i = 0; i < 11; ++i ) b[ i ] = a[ i ];
f)
Determinar e imprimir los valores menor y mayor contenidos en el arreglo w con 99 elementos de punto flotante.
/ asumiendo que todas las variables han sido declaradas e inicializadas for ( int j = 0; j < 99; ++j ) if ( w[ j ] mayor ) mayor = w[ j ];
7.10
Utilice un arreglo unidimensional para resolver el siguiente problema. Una compañía paga a sus vendedores por comisión. Los vendedores reciben $200 por semana más 9% de sus ventas totales de esa semana. Escriba un programa (utilizando un arreglo de contadores) que determine cuántos vendedores recibieron salarios en cada uno de los siguientes rangos (suponga que el salario de cada vendedor se trunca a una cantidad entera): #include #include using namespace std; voidsalario(int[]); void display(constint[]); int main() { Int salarios[11]={0}; cout<>venta; while(venta!= -1) { double sueldo=200+venta*i; cout<(sueldo)/100; ++dinero[(x<10 ? x:10)]; cout<<"Ingrese la venta total del empleado en la semana(-1 para finalizar): "; cin>>venta; }
} void display(constintdolares[]) { cout<<"\nNumero de empleados en el rango:\n"; for(int i=2;i<10;++i ) cout<<"\n$"<
7.14 Encuentre los errores en las siguientes instrucciones: a) Asuma que: charstr [5];
cin>>str;// el usuario escribe “hola” Error: Longitud inadecuada. La cadena de entrada excede el rango de subíndice válido. b) Asuma que: int a[3]; cout<
Error: a[3] es la ubicación del cuarto elemento, pero sólo existen tres elementos; siendo a[2] la
última locación válida en la matriz.
c) double f[3]={1.1,10.01,100.001,1000.001}
Error: Se ha proporcionado más inicializadores (4) en la lista inicializadora que los elementos (3)
que contiene el arreglo. Sólo uno, dos o tres valores pueden ser proporcionados en la lista de inicialización. d) Asuma que: double d[2][10]; d[1,9]=2.345;
Error: el subíndice del arreglo se escribió en forma incorrecta.La sintaxis correcta es: d[1][9]=2.345
7.16 Etiquete los elementos del arreglo bidimensional ventas de 3 por 5, para indicar el orden en
el que se establecen en cero, mediante el siguiente fragmento de programa: #include using namespace std; int main() { Int fila; intcolumna; intventas[3][5]; for(intfila=0;fila<3;fila++){ for(int columna=0;columna<5;columna++){ ventas[fila][columna]=0; cout<<"ventas["<
7.18 Qué hace el siguiente programa?
#include using namespace std; intqueEsEsto(int[],int); int main() { constinttamanioArreglo=10; int a[tamanioArreglo]={1,2,3,4,5,6,7,8,9,10}; int resultado=queEsEsto(a,tamanioArreglo);
cout<<"El resultado es "<
El programa suma 10 elementos, que en este caso son:1,2,3,4,5,6,7,8,9,10 entonces:
7.20(Sistema de reservaciones de una aerolínea) Una pequeña aerolínea acaba de comprar una
computadora para su nuevo sistema de reservaciones automatizado. Se le ha pedido a usted que desarrolle el nuevo sistema. Usted va a escribir una aplicación para asignar asientos en cada vuelo del único avión de la aerolínea (capacidad: 10 asientos). Su programa debe mostrar el siguiente menú de alternativas: Por favor escriba 1 para “Primera clase” y Por favor escriba 2 para “Económico.” Si la persona escribe 1, su programa debe asignarle un asiento en la sección de primera clase (asientos 1 a 5). Si la persona escribe 2, su programa debe asignarle un asiento en la sección económica (asientos 6 a 10). Su programa deberá entonces imprimir un pase de abordaje, indicando el número de asiento de la persona y si se encuentra en la sección de primera clase o económica del avión. Use un arreglo unidimensional para representar la tabla de asientos del avión. Inicialice todos los elementos del arreglo con 0 para indicar que todos los asientos están vacíos. A medida que se asigne cada asiento, establezca los elementos correspondientes del arreglo en 1 para indicar que ese asiento ya no está disponible. Desde luego que su programa nunca deberá asignar un asiento que ya haya sido asignado. Cuando está llena la sección de primera clase, su programa deberá preguntar a la persona si acepta ser colocada en la sección económica (y viceversa). Si la persona acepta, haga la asignación de asiento apropiada. Si no acepta imprima el mensaje “El próximo vuelo sale en 3 horas.”
#include using namespace std; #include int main() { constint asientos=11; int avion[asientos]={0},personas=0,primeraClase=1,economico=6,eleccion; char respuesta; while (personas<10) { cout<< "\nIngrese 1 para \"Primera Clase\"\n"<< "Ingrese 2 para \"Economico\"\n"; cin>>eleccion; if (eleccion==2 ) { if ( !avion[ economico ] &&economico<= 10 ) { cout<<"Su numero de asiento es: "< 10 &&primeraClase<= 5 ) { cout<< "La seccionEconomicoesta lleno.\n" << "Le gustaria viajar en Primera Clase? (S o N) "; cin>> respuesta; if ( toupper(respuesta)=='S' ) { cout<<"Su numero de asiento es: "< 5 &&economico<= 10 ) { cout<< "La seccion Primera Clase esta llena.\n" << "Acepta viajar en la seccionEconomico? (S o N) "; cin>> respuesta; if ( toupper(respuesta) == 'S' ) { cout<<"Su numero de asiento es: "<
else cout<<"\n\nElproximo vuelo sale en 3 horas.\n"; } else cout<<"\n\nElproximo vuelo sale en 3 horas.\n"; } } cout<< "\n\nTodos los asientos de este vuelo estan vendidos!" <
7.22Use un arreglo bidimensional para resolver el siguiente problema: Una compañía tiene cuatro
vendedores (1 a 4) que venden cinco productos distintos (1 a 5). Una vez al día, cada vendedor pasa una nota por cada tipo de producto vendido. Cada nota contiene lo siguiente: a) El número del vendedor. b) El número del producto. c) El valor total en dólares de ese producto vendido en ese día. Así, cada vendedor pasa entre 0 y 5 notas de venta por día. Suponga que está disponible la información sobre todas las notas del mes pasado. Escriba un programa que lea toda esta información para las ventas del último mes y que resuma las ventas totales por vendedor, por producto. Todos los totales deben guardarse en el arreglo bidimensional ventas. Después de procesar toda la información del mes pasado, muestre los resultados en formato tabular, donde cada columna represente a un vendedor específico y cada fila represente a un producto. Saque el total de cada fila para obtener las ventas totales de cada producto durante el último mes. Saque el total de cada columna para obtener las ventas totales por vendedor correspondiente al último mes. Su impresión tabular debe incluir estos totales cruzados a la derecha de las filas totalizadas, y en la parte inferior de las columnas totalizadas. #include #include using namespace std; int main() { constint PERSONAS= 5,PRODUCTOS = 6; doubleventas[PERSONAS][PRODUCTOS ] = { 0.0 }, valor,totalVentas, productoVentas[ PRODUCTOS ] = { 0.0 }; intvendedor,producto;
cout<<"Ingresa:\n\n#VENDEDOR (1-4) #PRODUCTO (1-5) $TOTAL VENDIDO de ese producto (-1 finaliza)\n"; cin>>vendedor; while ( vendedor != -1 ) { cin>> producto >> valor; ventas[vendedor][ producto ] += valor; cin>> vendedor; } cout<< "\n\nEl total vendido por cada vendedor esta al final de cada fila, y el total de\n" <<"ventas para cada producto esta en la parte inferior de cada columna:\n\n" <
7.24 Uno de los enigmas más interesantes para los entusiastas del ajedrez es el problema del
Paseo del caballo. La pregunta es: ¿Puede la pieza de ajedrez, conocida como caballo, moverse alrededor de un tablero de ajedrez vacío y tocar cada una de las 64 posiciones una y sólo una vez? A continuación estudiaremos detalladamente este intrigante problema. El caballo realiza solamente movimientos en forma de L (dos espacios en una dirección y un espacio en una dirección perpendicular). Por tanto desde una posición cerca del centro de un tablero de ajedrez vacío, el caballo puede hacer ocho movimientos distintos (numerados del 0 al 7). a) Dibuje un tablero de ajedrez de 8 por 8 en una hoja de papel, e intente realizar un Paseo del caballo en forma manual. Ponga un 1 en la posición inicial, un 2 en la segunda posición, un 3 en la tercera, etc. Antes de empezar el paseo, estime qué tan lejos podrá avanzar, recordando que un paseo completo consta de 64 movimientos. ¿Qué tan lejos llegó?¿Estuvo esto cerca de su estimación? Haciendo el paseo sólo se pudo llegar a hacer 47 movimientos, luego ya no había lugar donde pudiera moverse el caballo. Faltaron 16 movimientos.
b) Ahora desarrollaremos un programa para mover el caballo alrededor de un tablero de ajedrez. El tablero estará representado por un tablero bidimensional llamado tablero, de ocho por ocho. Cada posición se inicializará con cero. Describiremos cada uno de los ocho posibles movimientos en términos de sus componentes horizontales y verticales. Por ejemplo, un movimiento de tipo 0, consiste en mover dos posiciones horizontalmente a la derecha y una posición verticalmente hacia arriba. Un movimiento de tipo 2 consiste en mover una posición horizontalmente a la izquierda y dos posiciones verticalmente hacia arriba. Los movimientos horizontal a la izquierda y vertical hacia arriba se indican con números negativos. Los ocho movimientos pueden describirse mediante dos arreglos unidimensionales llamados horizontal y vertical, de la siguiente manera. horizontal[0]=2 vertical[0]=-1 horizontal[1]= 1
vertical[0]=-2
horizontal[2]= -1
vertical[0]=-2
horizontal[3]= -2 horizontal[4]= -2
vertical[0]=-1 vertical[0]=1
horizontal[5]= -1 horizontal[6]= 1
vertical[0]=2 vertical[0]=2
horizontal[7]=2 vertical[0]=1 Haga que las variables filaActual y columnaActual indiquen la fila y columna, respectivamente, de la posición actual del caballo. Para hacer un movimiento de tiponumeroMovimiento, donde numeroMovimiento puede estar entre 0 y 7, su programa debe utilizar las instrucciones: filaActual+=vertical[numeroMovimiento];
columnaActual+=horizontal[numeroMovimiento];
Utilice un contador que varíe de 1 a 64. Registre la última cuenta en cada posición a la que se mueva el caballo. Evalúe cada movimiento potencial para ver si el caballo ya visitó esa posición y, desde luego, pruebe cada movimiento potencial para asegurarse que el caballo no se salga del tablero de ajedrez. Ahora escriba un programa para desplazar el caballo por el tablero. Ejecute el programa. Cuantos movimientos hizo el caballo?
c) Después de intentar escribir y ejecutar un programa de Paseo del Caballo, probablemente haya desarrollado algunas ideas valiosas. Utilizaremos estas ideas para desarrollar una heurística (o estrategia) para mover el caballo. La heurística no garantiza el éxito, pero una
heurística cuidadosamente desarrollada mejora considerablemente la probabilidad de tener éxito. Probablemente usted ya observó que las posiciones externas son más difíciles que las posiciones cercanas al centro del tablero. De hecho las posiciones más difíciles o inaccesibles son las cuatro esquinas. La intuición sugiere que usted debe intentar mover primero el caballo a las posiciones más problemáticas y dejar pendientes aquellas a las que se más fácil llegar, de manera que cuando el tablero se congestione cerca del final del paseo, habrá una mayor probabilidad de éxito. Podríamos desarrollar una “heurística de accesibilidad” clasificando cada una de las
posiciones de acuerdo a qué tan accesibles son y luego mover siempre el caballo (usando los movimientos en L del caballo) a la posición más inaccesible. Etiquetaremos un arreglo bidimensional llamado accesibilidadcon números que indiquen desde cuántas posiciones es accesible una posición determinada. En un tablero de ajedrez en blanco, cada una de las 16 posiciones más cercanas al centro se clasifican con 8; cada posición en la esquina se clasifica con 2; y las demás posiciones tienen números de accesibilidad 3,4 o 6 de la siguiente manera: 2 34 4 4 4 3 2 34666643 4 6 8 8 8 8 64 46888864 46888864 46888864 34666643 23444432 Escriba una nueva versión del Paseo del Caballo utilizando la heurística de accesibilidad. El caballo deberá moverse siempre a la posición con el número de accesibilidad más bajo. En caso de un empate, el caballo podrá moverse a cualquiera de las posiciones empatadas. Por tanto, el paseo puede empezar en cualquiera de las cuatro esquinas. [Nota: al ir moviendo el caballo alrededor del tablero, su aplicación deberá reducir los números de accesibilidad a medida que se vayan ocupando más posiciones. De esta manera y en
cualquier momento dado durante el paseo, el número de accesibilidad de cada una de las posiciones disponibles seguirá siendo igual al número preciso de posiciones desde las que se puede llegar a esa posición]. Ejecute esta versión de su programa ¿Logró completar el paseo? Ahora modifique el programa para realizar 64 paseos, donde cada uno empiece desde una posición distinta en el tablero. ¿Cuántos paseos completos logro realizar? #include #include #include #include using namespace std; constinttamanio=8; voidtableroLimpio( int [][tamanio] ); voidtableroImpreso( constint [][tamanio] ); boolmovValido( int, int, constint [][tamanio] ); intmain() { int tablero[tamanio][tamanio],filaActual,columnaActual,numeroMovimiento=0, accesibilidad[tamanio][tamanio] = { 2, 3, 4, 4, 4, 4, 3, 2, 3, 4, 6, 6, 6, 6, 4, 3, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 3, 4, 6, 6, 6, 6, 4, 3, 2, 3, 4, 4, 4, 4, 3, 2 }, filaPrueba,columnaPrueba,minFila,minColumna,minAccesibilidad=9,numeroAccesibilidad, horizontal[tamanio] = { 2, 1, -1, -2, -2, -1, 1, 2 }, vertical[tamanio] = { -1, -2, -2, -1, 1, 2, 2, 1 }; bool done; srand( time( 0 ) ); tableroLimpio( tablero ); filaActual = rand() % 8; columnaActual = rand() % 8; tablero[filaActual][columnaActual] = ++numeroMovimiento; done = false; while ( !done ) { numeroAccesibilidad = minAccesibilidad;
for ( inttipoMov = 0;tipoMov
for ( intfila = 0; fila=0&&fila=0&&columna
7.26
7.28 (Paseo del caballo: prueba del paseo cerrado) En el paseo del caballo se lleva a cabo un
paseo completo cuando el caballo hace 64 movimientos, en los que toca cada esquina del tablero una sola vez. Un paseo cerrado ocurre cuando el movimiento 64 se encuentra a un movimiento de distancia de la posición en la que el caballo empezó el paseo. Modifique el programa del Paseo del caballo del 7.24 para probar si el paseoha sido completo, y si se trató de un paseo cerrado.
#include #include #include #include using namespace std; constinttamanio = 8; voidtableroLimpio( int [][ tamanio ] ); voidtableroImpreso( constint [][ tamanio ] ); boolmovValido( int, int, constint [][ tamanio ] ); intmain() { int tablero[ tamanio ][ tamanio ], primerMovFila, primerMovColumna,
accesibilidad[ tamanio][ tamanio ] = { 2, 3, 4, 4, 4, 4, 3, 2, 3, 4, 6, 6, 6, 6, 4, 3, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 4, 6, 8, 8, 8, 8, 6, 4, 3, 4, 6, 6, 6, 6, 4, 3, 2, 3, 4, 4, 4, 4, 3, 2 }, filaActual, columnaActual, numeroMovimiento = 0, filaPrueba, columnaPrueba, minFila, minColumna, minAccesibilidad = 9, numeroAccesibilidad, horizontal[tamanio] = { 2, 1, -1, -2, -2, -1, 1, 2 }, vertical[tamanio] = { -1, -2, -2, -1, 1, 2, 2, 1 }; booldone,paseoCerrado= false; srand( time( 0 ) ); tableroLimpio( tablero ); filaActual = rand() % tamanio; columnaActual = rand() % tamanio; primerMovFila = filaActual; // store first moves row primerMovColumna = columnaActual; // storefirstmoves col tablero[ filaActual ][ columnaActual ] = ++numeroMovimiento; done = false; while ( !done ) { numeroAccesibilidad = minAccesibilidad; for ( inttipoMov = 0;tipoMov
tablero[filaActual ][ columnaActual ] = ++numeroMovimiento; // check for closed tour if ( numeroMovimiento == 64 ) for ( int m = 0; m
cout<= 0 && fila = 0 &&column
7.30 (Ordenamiento de cubeta) Un ordenamiento de cubeta empieza con un arreglo
unidimensional de enteros positivos que se deben ordenar, y un arreglo bidimensional de enteros, en el que las filas están indexadas de 0 a 9 y las columnas de 0 a n-1, donde n es el número de valores a ordenar. Cada fila del arreglo bidimensional se conoce como una cubeta. Escriba una función llamada ordenamientoCubeta , que reciba un arreglo de enteros y el tamaño del arreglo como argumentos, y que además opere de la siguiente manera: a) Coloque cada valor del arreglo unidimensional en la fila del arreglo de cubeta, con base en el dígito de las unidades del valor. Por ejemplo el número 97 se coloca en la fila 7, el 3 se coloca en la fila 3 y el 100 se coloca en la fila 0. A este procedimiento se llama “Pasada de distribución.”
b) Itere a través del arreglo de cubeta fila por fila, y copie los valores de vuelta al arreglo original. A este procedimiento se le llama “Pasada de recopilación.” El nuevo orden de los valores anteriores en el arreglo unidimensional es 100,3 y 97. c) Repita este proceso para cada posición de dígito subsiguiente (decenas, centenas, miles, etc.) En la segunda pasada se coloca al 100 en la fila 0, el 3 en la fila 0 y el 97 en la fila 9. Después de la pasada de recopilación, el orden de los valores en el arreglo unidimensional es 100,3 y 97. En la tercera pasada (digito de las centenas) el 100 se coloca en la fila 1, el 3 en la fila 0 y el 97 en la fila 0. Después de esta última pasada de recopilación, el arreglo original se encuentra en orden. Observe que el arreglo bidimensional de cubetas es 10 veces el tamaño del arreglo entero que se está ordenando. Esta técnica de ordenamiento proporciona un mejor rendimiento que el ordenamiento por inserción, pero requiere mucha más memoria. El ordenamiento por inserción requiere espacio sólo para un elemento adicional de datos. Este es un ejemplo de la concesión de espacio y tiempo: el ordenamiento de cubeta utiliza más memoria que el ordenamiento por inserción, pero su rendimiento es mejor. Esta versión del ordenamiento de cubeta requiere copiar todos los datos de vuelta al arreglo original en cada pasada. Otra posibilidad es crear un segundo arreglo de cubeta bidimensional, e intercambiar en forma repetida los datos entre los dos arreglos de cubeta.
#include
#include using namespace std; constinttamanio = 15; voidordenamientoCubeta( int [] ); voiddistribucionElementos( int [], int [][ tamanio ], int ); voidrecopilacionElementos( int [], int [][ tamanio ] ); intnumeroDeDigitos( int [], int ); voidcubetaCero( int [][ tamanio ] ); intmain() { int vector[ tamanio ] = {16,85,17,20,25,2,44,65,32,7,11,29,9,96,13}; cout<< "Elementos del arreglo en su orden original:\n\n"; for ( int i = 0; i
intnumeroDeDigitos( int b[], inttamanioVector ) { int mayor=b[0], digitos = 0; for ( int i = 1; i mayor ) mayor = b[ i ]; while ( mayor != 0 ) { ++digitos; mayor /= 10; } returndigitos; } voiddistribucionElementos( int a[], int cubetas[][tamanio ], int digito ) { int divisor = 10,numeroCubeta,numeroElemento; for ( int i = 1; i
7.32 (Palíndromos) Un palíndromo es una cadena que se escribe de la misma forma tanto al derecho como al revés. Algunos ejemplos de palíndromos son “radar”, “reconocer” y (si se ignoran los espacios) “anita lava la tina.” Escriba una función recursiva llamada probarPalindromo, que devuelva true si la cadena almacenada en el arreglo es un palíndromo, y false en caso contrario. El método debe ignorar espacios y puntuación en la
cadena.
#include using namespace std; boolprobarPalindromo(const char [],int,int); int main() { constinttamanio = 80; char c, cadena[tamanio], copia[ tamanio ]; int contador=0,copiaContador, i; cout<< "Ingrese una oracion:\n"; while ( ( c = cin.get() ) != '\n' && contador derecha ) return true; elseif ( arreglo[izquierda] != arreglo[derecha] ) return false; else returnprobarPalindromo(arreglo,izquierda+1,derecha- 1 ); }
7.34
7.36 (Imprimir una cadena en forma inversa) Escriba una función recursiva llamada cadenaInversa, que reciba un arreglo de caracteres que contengan una cadena y un
subíndice inicial como argumentos. Imprima la cadena en forma inversa y no devuelva nada. La función dejará de procesar y deberá regresar al encontrar la cadena nula de terminación.
#include using namespace std; voidcadenaInversa(const char []); int main() { constinttamanio=30; charcadenaArreglo[tamanio] = "Imprime esta oracion al reves"; for (int loop = 0;loop
