elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ayuda con ejercicio de matrices transpuestas y simetricas		0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda con ejercicio de matrices transpuestas y simetricas  (Leído 4,393 veces)
dato000


Desconectado Desconectado

Mensajes: 3.034



Ver Perfil
Ayuda con ejercicio de matrices transpuestas y simetricas
« en: 18 Diciembre 2013, 02:58 am »
Buenas amigos, mi problema es el siguiente, se supone que debo hacer una matriz simetrica, y pues lo primero es realizar es una matriz transpuesta porque pues, de eso se trata aprender no??  ;-) ;-) verán, en el ejercicio me dicen que use indexación y aritmetica de apuntadores, para no alargar mucho el tema, dejo el enunciado:

Citar
Escribir un programa que encuentre una matriz de números reales simétrica. Para ello una función entera con entrada a la matriz determinará si ésta es simétrica. En otra función se generará la matriz con números aleatorios de 1 a 19.

Utilizar aritmética de apuntadores en la primera función; en la segunda, indexación.

En el ejercicio, pues como verán, lo hice de las dos formas, no de sobrado, sino por saber como trabajan por separado. Y pues mi problema no nisiquiera de programación, sino que no he podido dar con el chiste de hacer una maldita matriz transpuesta, cambiando de lugar los elementos de la matriz para que luego deba hacer la comprobación de si existe o no una matriz simétrica.

Para que me entiendan dejo el ejemplo de una matriz transpuesta:


Donde se puede ver, que los elementos de las filas y las columnas quedan "transpuestos" unos con otros, menos la diagonal principal, cambiando de lugar, la simetria se da cuando después del cambio los valores númericos de los elementos siguen siendo los mismos, de esta forma:


Y pues mi problema radica en que no he podido hacer la transposición, ya trate de varias maneras, pero me falla la lógica, no he podido dar con el chiste, me dan una mano amig@s???

he aquí el código, no es nada complicado:

Código
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <time.h>
  5.  
  6. using namespace std;
  7.  
  8. void generarNumeros(int **matriz, int tam)
  9. {
  10.     //Generando nçumeros aleatorios con indexación
  11.     /*for (int i =0; i < tam; i++)
  12.     {
  13.         for(int j=0; j < tam; j++)
  14.         {
  15.             matriz[i][j] = 1 + rand() % 19;
  16.         }
  17.     }*/
  18.  
  19.     //Generando nçumeros aleatorios con aritmetica de punteros
  20.     for (int i=0; i < tam; i++ )
  21.     {
  22.         for(int j=0; j < tam; j++)
  23.         {
  24.             *(*(matriz+i)+j) = 1 + rand() % 19;
  25.         }
  26.     }
  27. }
  28.  
  29. void imprimirMatriz(int **matriz, int tam)
  30. {
  31.     // Imprimiendo por indexación
  32.     /*for (int i =0; i < tam; i++)
  33.     {
  34.         for(int j=0; j < tam; j++)
  35.         {
  36.             cout << matriz[i][j];
  37.             cout << "   ";
  38.         }
  39.         cout << endl;
  40.     }*/
  41.  
  42.     // Imprimiendo por aritmetica de punteros
  43.     for (int i=0; i < tam; i++ )
  44.     {
  45.         for(int j=0; j < tam; j++)
  46.         {
  47.             cout << *(*(matriz+i)+j);
  48.             cout << "   ";
  49.         }
  50.         cout << endl;
  51.     }
  52. }
  53.  
  54. void transpuesta(int **matriz, int tam)
  55. {
  56.     int aux;
  57.     for (int i=0; i < tam; i++ )
  58.     {
  59.         for(int j=0; j < tam; j++)
  60.         {
  61.             if(i == j)
  62.             {
  63.                 aux = *(*(matriz+i)+j);
  64.                 *(*(matriz+i)+j) = *(*(matriz+j)+i);
  65.                 *(*(matriz+j)+i) = aux;
  66.             }
  67.         }
  68.     }
  69. }
  70.  
  71. int main()
  72. {
  73.     srand(time(0));
  74.     int tamanyo;
  75.     int **matrizPrincipal; // puntero para dos dimensiones del arreglo
  76.  
  77.     cout << "Problema 11.2 ----_____----" << endl << endl;
  78.     cout << "Ingrese el tamaño de la matriz:  "; cin >> tamanyo;
  79.  
  80.     matrizPrincipal = new int*[tamanyo]; /*asignacion de memoria de n punteros a enteros*/
  81.  
  82.     for (int i =0; i < tamanyo; i++)
  83.         matrizPrincipal[i] = new int[tamanyo]; /*asignacion de memoria para cada entero*/
  84.  
  85.     /*comprobar si fue creado */
  86.     if (matrizPrincipal == NULL)
  87.     {
  88.         cout << "No se pudo crear la matriz" << endl;
  89.  
  90.     }
  91.  
  92.     generarNumeros(matrizPrincipal, tamanyo);
  93.     imprimirMatriz(matrizPrincipal, tamanyo);
  94.     cout << endl << endl;
  95.  
  96.     // matriz transpuesta
  97.     cout << endl << "***MATRIZ TRANSPUESTA***" << endl;
  98.     transpuesta(matrizPrincipal, tamanyo);
  99.     imprimirMatriz(matrizPrincipal, tamanyo);
  100.  
  101.  
  102.     return 0;
  103. }
  104.  
  105.  

Si ven las librerias adicionales como "cstdio" o "cstdlib" era porque estaba probando el tipico caso de printf vs cout. Aunque creo que srand() debe funcionar con cstdlib...en fin, no da problemas de compilación, el problema esta en la función "transpuesta(int **matriz, int tam)", pues no he podido dar con el truco de transponer los elementos.

Les agradezco el interés y la ayuda, slsd  ;-) ;-)
En línea

leosansan


Desconectado Desconectado

Mensajes: 1.314


Ver Perfil
Re: Ayuda con ejercicio de matrices transpuestas y simetricas
« Respuesta #1 en: 18 Diciembre 2013, 07:16 am »
Si lo piensa más despacio seguro lo sacas sin problemas. Por si acaso te paso la función transponer corregida:

Código
  1. void transpuesta(int **matriz, int tam)
  2. {
  3.     int aux;
  4.     for (int i=0; i < tam; i++ )
  5.     {
  6.         for(int j=0; j < tam && j<i;j++)
  7.         {
  8.             {
  9.                 aux = *(*(matriz+i)+j);
  10.                 *(*(matriz+i)+j) = *(*(matriz+j)+i);
  11.                 *(*(matriz+j)+i) = aux;
  12.             }
  13.         }
  14.     }
  15. }
  16.  

Tenias dos fallos lógicos, por un lado sólo aplicabas los cambios a la diagonal- i==j- con lo que no cambia nada-, y por otro lado al recorrer  la matriz al completo, lo que haces en una mitad lo deshaces en la siguiente mitad. Por cierto, ¿no te falta un delete al final del main?.

Saluditos! ..... !!!!        
« Última modificación: 18 Diciembre 2013, 08:32 am por leosansan » En línea
dato000


Desconectado Desconectado

Mensajes: 3.034



Ver Perfil
Re: Ayuda con ejercicio de matrices transpuestas y simetricas
« Respuesta #2 en: 18 Diciembre 2013, 17:51 pm »
Cita de: leosansan en 18 Diciembre 2013, 07:16 am
Tenias dos fallos lógicos, por un lado sólo aplicabas los cambios a la diagonal- i==j- con lo que no cambia nada-,

Cierto, lo venia pensando ahora que regresaba a mi casa, lo que queria decir que es que fuera diferente a la diagonal i != j pero no cai en cuenta de ese minusculo descuido  :xD

Cita de: leosansan en 18 Diciembre 2013, 07:16 am
y por otro lado al recorrer  la matriz al completo, lo que haces en una mitad lo deshaces en la siguiente mitad.
Ummmmm tienes razón, no pense en ese detalle, seguro que me hubiera atascado nuevamente con eso.


Cita de: leosansan en 18 Diciembre 2013, 07:16 am
Por cierto, ¿no te falta un delete al final del main?.
[/size]
Saluditos! ..... !!!!        

Es que no habia llegado a ese punto porque me quede pensando en la función de la transpuesta. Pero luego de eso implemento correctamente el código.

Código
  1.     delete[] matrizPrincipal; // liberando memoria de la matriz
  2.  

es así verdad como se hace cierto??

Muchas gracias.
En línea

leosansan


Desconectado Desconectado

Mensajes: 1.314


Ver Perfil
Re: Ayuda con ejercicio de matrices transpuestas y simetricas
« Respuesta #3 en: 18 Diciembre 2013, 17:59 pm »
De nada, encantado de poder ayudar a un colega como tú.



Saluditos! ..... !!!!        
« Última modificación: 18 Diciembre 2013, 18:35 pm por leosansan » En línea
rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: Ayuda con ejercicio de matrices transpuestas y simetricas
« Respuesta #4 en: 18 Diciembre 2013, 18:04 pm »
Cita de: dato000 en 18 Diciembre 2013, 17:51 pm
Es que no habia llegado a ese punto porque me quede pensando en la función de la transpuesta. Pero luego de eso implemento correctamente el código.
Código
  1. delete[] matrizPrincipal; // liberando memoria de la matriz
es así verdad como se hace cierto??
Primero debes liberar la memoria de cada fila y a continuación la memoria del bloque principal:
Código
  1. for (int i = 0; i != tamanyo; ++i)
  2.    delete[] matrizPrincipal[i];
  3. delete[] matrizPrincipal;

Un saludo
En línea
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
dato000


Desconectado Desconectado

Mensajes: 3.034



Ver Perfil
Re: Ayuda con ejercicio de matrices transpuestas y simetricas
« Respuesta #5 en: 18 Diciembre 2013, 18:42 pm »
Cita de: rir3760 en 18 Diciembre 2013, 18:04 pm
Primero debes liberar la memoria de cada fila y a continuación la memoria del bloque principal:
Código
  1. for (int i = 0; i != tamanyo; ++i)
  2.    delete[] matrizPrincipal[i];
  3. delete[] matrizPrincipal;

Un saludo

Ok, vale muchas gracias, me queda claro entonces, ya lo implemente, dejo el código completo por si tal vez un futuro (usando google o duckduckgo o pues alguien que tenga la tarea y use cualquier buscador) alguien lo necesita.


Código
  1.  
  2. #include <iostream>
  3. #include <cstdio>
  4. #include <cstdlib>
  5. #include <time.h>
  6.  
  7. using namespace std;
  8.  
  9. void generarNumeros(int **matriz, int tam)
  10. {
  11.     //Generando numeros aleatorios con indexacion
  12.     /*for (int i =0; i < tam; i++)
  13.     {
  14.         for(int j=0; j < tam; j++)
  15.         {
  16.             matriz[i][j] = 1 + rand() % 19;
  17.         }
  18.     }*/
  19.  
  20.     //Generando numeros aleatorios con aritmetica de punteros
  21.     for (int i=0; i < tam; i++ )
  22.     {
  23.         for(int j=0; j < tam; j++)
  24.         {
  25.             *(*(matriz+i)+j) = 1 + rand() % 19;
  26.         }
  27.     }
  28. }
  29.  
  30. void imprimirMatriz(int **matriz, int tam)
  31. {
  32.     // Imprimiendo por indexacion
  33.     /*for (int i =0; i < tam; i++)
  34.     {
  35.         for(int j=0; j < tam; j++)
  36.         {
  37.             cout << matriz[i][j];
  38.             cout << "   ";
  39.         }
  40.         cout << endl;
  41.     }*/
  42.  
  43.     // Imprimiendo por aritmetica de punteros
  44.     for (int i=0; i < tam; i++ )
  45.     {
  46.         for(int j=0; j < tam; j++)
  47.         {
  48.             cout << *(*(matriz+i)+j);
  49.             cout << "   ";
  50.         }
  51.         cout << endl;
  52.     }
  53. }
  54.  
  55. void transpuesta(int **matriz, int tam)
  56. {
  57.     int aux;
  58.     for (int i=0; i < tam; i++ )
  59.     {
  60.         for(int j=0; j < tam   &&  j < i; j++)
  61.         {
  62.             aux = *(*(matriz+i)+j);
  63.             *(*(matriz+i)+j) = *(*(matriz+j)+i);
  64.             *(*(matriz+j)+i) = aux;
  65.  
  66.         }
  67.     }
  68. }
  69.  
  70. bool simetrica(int **matriz, int tam)
  71. {
  72.     for (int i=0; i < tam; i++ )
  73.     {
  74.         for(int j=0; j < tam   &&  j < i; j++)
  75.         {
  76.             if( !( *(*(matriz+i)+j) == *(*(matriz+j)+i) ) )
  77.                 return false;
  78.         }
  79.     }
  80.     return true;
  81. }
  82.  
  83. int main()
  84. {
  85.     srand(time(0));
  86.     int tamanyo;
  87.     int **matrizPrincipal; // puntero para dos dimensiones del arreglo
  88.  
  89.     cout << "Problema 11.2 ----_____----" << endl << endl;
  90.     cout << "Ingrese el tamaño de la matriz:  "; cin >> tamanyo;
  91.  
  92.     matrizPrincipal = new int*[tamanyo]; /*asignacion de memoria de n punteros a enteros*/
  93.  
  94.     for (int i =0; i < tamanyo; i++)
  95.         matrizPrincipal[i] = new int[tamanyo]; /*asignacion de memoria para cada entero*/
  96.  
  97.     /*comprobar si fue creado */
  98.     if (matrizPrincipal == NULL)
  99.     {
  100.         cout << "No se pudo crear la matriz" << endl;
  101.  
  102.     }
  103.  
  104.     generarNumeros(matrizPrincipal, tamanyo);
  105.     imprimirMatriz(matrizPrincipal, tamanyo);
  106.     cout << endl << endl;
  107.  
  108.     // matriz transpuesta
  109.     cout << endl << "***MATRIZ TRANSPUESTA***" << endl;
  110.     transpuesta(matrizPrincipal, tamanyo);
  111.     imprimirMatriz(matrizPrincipal, tamanyo);
  112.     cout << endl << endl;
  113.  
  114.     // comprobando matriz simetrica
  115.     if( simetrica(matrizPrincipal, tamanyo) )
  116.     {
  117.         cout << "La matriz SI es simetrica";
  118.     }
  119.     else
  120.     {
  121.         cout << "La matriz NO es simetrica";
  122.     }
  123.  
  124.     cout << endl << endl << "ADIOS!!" << endl <<  endl;
  125.     // Liberando memoria de la matriz
  126.     for (int i = 0; i != tamanyo; ++i)
  127.         delete[] matrizPrincipal[i];
  128.  
  129.     delete[] matrizPrincipal;
  130.  
  131.     return 0;
  132. }
  133.  
  134.  
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda.Ejercicio de matrices! en C
Programación C/C++ 		sofi1 3 2,952 Último mensaje 22 Agosto 2011, 00:13 am
por sofi1
Ejercicio con matrices resuelto en un 90% (necesito ayuda)
Programación C/C++ 		Beaustyle 1 3,241 Último mensaje 8 Junio 2012, 07:40 am
por durasno
ayuda con este ejercicio visual c# matrices
.NET (C#, VB.NET, ASP) 		xandyx2008 1 1,674 Último mensaje 2 Diciembre 2016, 08:30 am
por Eleкtro
Necesito AYUDA con un EJERCICIO de MATRICES en JAVA POR FAVOR
Java 		Benito123 1 2,881 Último mensaje 7 Abril 2022, 16:22 pm
por Danielㅤ
Ayuda en un ejercicio de matrices!!!!
Java 		Benito123 2 1,561 Último mensaje 16 Abril 2022, 23:31 pm
por rub'n
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines