Unidad 1 Introducción a las estructuras de Datos : Polinomio de direccionamiento

 Objetivo: Relacionar la importancia de los polinomios de direccionamiento para el dimensionamiento físico de las estructuras de datos

 Instrucciones:

  • Revisar el video con la presentación sobre el polinomio de direccionamiento y las diapositivas (primera parte)
  • Revisar el código polinomio.c y mejorar el ejercicio  de la actividad 1 para que se muestren los arreglos ahora por cada dato almacenado la dirección de memoria de cada uno mostrando los desplazamientos de acuerdo al tipo de datos: char 1 byte, entero 4 bytes y la estructura depende del tamaño de todos los campos.
  • Revisar el video con la presentación sobre el polinomio de direccionamiento (ejemplos Parte 1), (ejemplos Parte 2) o las diapositivas  (segunda parte ppt)(segunda parte pdf)
  • Probar la fórmula del polinomio de direccionamiento para dos y tres dimensiones en C para determinar cuál de las dos fórmulas para matrices funcionan en c y cuál de las 6 fórmulas para cubos funcionan en c. Requieren probar las direcciones de memoria con apuntadores y desplazamientos como en la actividad anterior del polinomio contra la versión de su fórmula para cada caso 
  • Realizar los ejercicios :
    • ALBERTO TOLENTINO, ANGEL M:
      • Proponer una fórmula del polinomio de direccionamiento para 5 dimensiones A,B,C,D,E guardando en el orden B,D,C,A,E
    • BENITEZ JUAREZ, MARCO ANTONIO.
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden E,F,B,D,C,A
    • BLANCO ACOSTA, MANOLO E:
      • Proponer una fórmula del polinomio de direccionamiento para 5 dimensiones A,B,C,D,E guardando en el orden D,C,A,E,B
    • CASTILLO GUZMAN, IAN Y:
      • Proponer una fórmula del polinomio de direccionamiento para 5 dimensiones A,B,C,D,E guardando en el orden C,A,E,B,D
    • CRUZ VAZQUEZ, ERIK I:

    • FLORES SERRANO, JESUS A.:
      • Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden B,D,C,A
    • GARATE CRUZ, SEBASTIAN D.:

    • GARCIA MARTINEZ, LUIS ANTONIO:
      • Proponer una fórmula del polinomio de direccionamiento para 5 dimensiones A,B,C,D,E guardando en el orden A,E,B,D,C
    • LEZAMA CRUZ, JOSE M:
      • Proponer una fórmula del polinomio de direccionamiento para 5 dimensiones A,B,C,D,E guardando en el orden E,B,D,C,A
    • LOPEZ VICENTE, WEYMAN N:
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden A,B,C,D,E,F
    • MENDOZA HERNANDEZ, DANIEL:

    • MORA CONTRERAS, CARLOS U:
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden A,E,F,B,D,C
    • OSIO CARMONA, FERNANDO D:
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden B,D,C,A,E,F
    • PALENCIA VAZQUEZ, HUGO A. :
      • Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden A,B,D,C.
    • PEREZ ARCE, GABRIELA:
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden D,C,A,E,F,B
    • RAMIREZ LUIS, CESAR J.:

    • RAMOS ROJAS, EMMANUEL:

    • RODRIGUEZ MARTINEZ, ADRIAN: 
      • Proponer una fórmula del polinomio de direccionamiento para 6 dimensiones A,B,C,D,E,F guardando en el orden C,A,E,F,B,D
    • ROMERO DE LA ROSA, ALEXIS:
      • Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden C,A,B,D
    • TRINIDAD FLORES, ALEJANDRO: 
      • Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden D,C,A,B
Evidencia
Programa en c con los polinomios de direccionamiento de dos y tres dimensiones y el ejercicio individual

Comentarios

  1. Hugo Antonio Palencia Vázquez23 de junio de 2025 a las 7:37


    Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden A,B,D,C.
    A B C D
    pd(D[i,j,k,l]=dirD+[i*(B)*(C)*(D)+j*(C)*(D)+l*(C)+k]

    ResponderEliminar
  2. Alejandro Trinidad Flores24 de junio de 2025 a las 14:05

    Proponer una fórmula del polinomio de direccionamiento para 4 dimensiones A,B,C,D guardando en el orden D,C,A,B:
    *FÓRMULA:
    pd(D[i,j,k,l]) = dirD + i*(N*P*Q) + j*(P*Q) + k*(Q) + l

    Archivo completo con código implementado de ejemplo(es opcional pero si se quiere ver la aplicación de la fórmula entonces está en el archivo):
    https://drive.google.com/file/d/1dXSOQZSsGn-f2AJYzpRMLOT0XMr91Zoq/view?usp=sharing

    ResponderEliminar
  3. Alberto Tolentino Angel Michel24 de junio de 2025 a las 21:51

    link pdf https://drive.google.com/file/d/1wCaW7Y_GeDevsWUQ0SP_Gs01UnIr6Man/view?usp=sharing

    ResponderEliminar
  4. Fernando de Jesus Osio Carmona25 de junio de 2025 a las 18:34

    Fórmula de Direccionamiento para 6 Dimensiones (Orden B,D,C,A,E,F)
    https://drive.google.com/file/d/1_50ZjF_4Fy-ZLtBoc8CHvImnLLIAyXdY/view?usp=drive_link

    ResponderEliminar
  5. Ian Yael26 de junio de 2025 a las 14:26

    https://drive.google.com/file/d/1PS02PtFDdZ8mhX2Ck0UCLMRC2P38uKGq/view?usp=sharing

    ResponderEliminar
  6. Adrián Rodríguez 27 de junio de 2025 a las 5:52

    #include

    int main() {
    //Declaramos un arreglo de 6 dimensiones con tamaños pequeños
    int A[2][2][2][2][2][2];


    int i = 1, j = 0, k = 1, l = 1, m = 0, n = 1;

    int a = 2, b = 2, c = 2, d = 2, e = 2, f = 2;

    int offset = ((((k * a * e * f * b * d) +
    (i * e * f * b * d) +
    (m * f * b * d) +
    (n * b * d) +
    (j * d) +
    l)));

    int size = sizeof(int);

    int *base = &A[0][0][0][0][0][0];

    int *direccion_calculada = base + offset;

    int *direccion_real = &A[i][j][k][l][m][n];

    // Mostrar resultados
    printf("Índices: i=%d, j=%d, k=%d, l=%d, m=%d, n=%d\n", i, j, k, l, m, n);
    printf("Offset calculado: %d\n", offset);
    printf("Dirección base: %p\n", (void*)base);
    printf("Dirección calculada: %p\n", (void*)direccion_calculada);
    printf("Dirección real con A[][]: %p\n", (void*)direccion_real);

    return 0;
    }

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Unidad 3 Grafos

Imagen
  Objetivo Representar la información relacionada con Grafos y realizar el recorrido a lo profundo Instrucciones Revisar las  diapositivas  de Grafos sobre los conceptos más importantes(repaso de matemáticas discretas) Tomar nota de la representación con matriz de adyacencia y con lista de adyacencia Obtener las propiedades del grafo enviado por correo: número de nodos, número de aristas, un camino simple, un ciclo, el grado de los nodos y la matriz de adyacencia Revisar el  video  de recorrido a lo profundo  o las  diapositivas Revisar el  video  sobre recorrido a lo ancho o las  diapositivas  Implementar mediante matriz de adyacencia el método solicitado a cada miembro del grupo Realizar la prueba de escritorio del recorrido a lo profundo del grafo asignado. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar Ejercicios asignados: ALBERTO TOLENTINO, ANGEL M: Obtener las propiedades del  g...
Leer más

Unidad 1 Introducción a las estructuras de Datos

Imagen
  Objetivo:  Relacionar la importancia de los TDA para la definición de estructuras de datos  Instrucciones: Revisar el video con la presentación sobre las estructuras de datos  https://www.youtube.com/watch?v=Aqftq6nlgnM  y analizar si hay algún error Revisar la imagen del TDA bolsa Investigar o modelar las estructuras de datos asignadas que estén estructuradas de forma similar como la imagen que representa el TDA Bolsa o lo más cercano posible, estas son las estructuras asignadas al grupo (aquí se asignarán los ejercicios a cada quien) ALBERTO TOLENTINO, ANGEL M: buscar el tda trie(conjuntos de palabras) con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BENITEZ JUAREZ, MARCO ANTONIO: buscar el tda archivo con sus operaciones asociadas (no implementación sino definiciones como en la bolsa) BLANCO ACOSTA, MANOLO E: buscar el tda cuadtree(representación de imágenes) con sus operaciones asociadas (no implementación sino definicio...
Leer más

Unidad 4. Árboles Binarios

Imagen
       Objetivo Identificar las ventajas de emplear árboles binarios Instrucciones Revisar los videos de explicación de los árboles binarios de búsqueda ÁrbolesBinariosConsideraciones Recorridos Eliminación de nodos  primera  y  segunda  parte EjemploArbolBinario Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Revisar el  ejemplo  arbolbin1.java donde vienen métodos de ejemplo Ejemplo de un árbol que no es correcto, explicar porque en la sesión de revisión Realizar los ejercicios: ALBERTO TOLENTINO, ANGEL M:  Realizar la prueba de escritorio paso a paso de la eliminación del valor 20   (No implementado) y del recorrido inorden del subárbol derecho del árbol. Considerando un árbol binario, implementar un método que muestre cuantos nodos  son nodos hojas y cuantos no. BENITEZ JUAREZ, MARCO A: Realizar la prueba de escritorio paso a paso de la búsqueda del valor 100...
Leer más