CI2692 SD13 Proyecto 4

El enunciado del Proyecto 4 está publicado en el Aula Virtual.
Pueden dejar sus dudas y comentarios al respecto en esta entrada.

Anuncios

15 pensamientos en “CI2692 SD13 Proyecto 4

  1. Buenas tardes profesor, le escribo para preguntarle si en la clase nodo podemos agregar un apuntador al padre y guardar la secuencia de ese nodo.

    • Hola José,

      Puedes agregar un apuntador al padre, pero creo que la codificación del proyecto se te hará más limpia y manejable si diseñas tus métodos de manera que no tengas que utilizarlo. La impresión y búsqueda en árboles que vimos en la práctica pasada te pueden dar pistas.

      Almacenar la secuencia completa en cada nodo sería muy redundante y consumiría mucha memoria (piensa en secuencias de millones de bases), además de contradecir el propósito de usar la estructura de árbol.

  2. Cuál sería el output correcto a este caso?:
    ADD A
    ADD AA
    ADD AT
    ADD ATA
    ADD ATT
    ADD ATT
    ADD T
    ADD TT
    CHANGEMERGE A AT

    • Si tengo el arbol:
      A
      AA
      ¿Puedo hacer CHANGE A AT?

      En CHANGEMERGE puede tener una funcion auxiliar que le de dos arboles y me devuelva la union de ellos?

    • Jean, en todas las cadenas que empiezan con A, esa primera A es reemplazada por AT.
      Es decir, si después de esas instrucciones viniera un GETALL, entonces el output sería:
      AT 1
      ATA 1
      ATT 1
      ATTA 1
      ATTT 2
      T 1
      TT 1

      • Me da igual pero el TT me da 1, lo cual es correcto porque no contiene ninguna A que requiera reemplazo

  3. Amín,
    1) Sí, en ese caso se cumple la precondición de CHANGE.
    2) Por supuesto, el enunciado sólo impone restricciones sobre la entrada y la salida. Es decir, los métodos pueden estar organizados como prefieras. Por otra parte, el código debe estar bien estructurado y documentado.

  4. Buenas tardes profesor. Para la operación SET, si la secuencia no existe debe imprimirse un mensaje similiar al que se imprime en DELETE o qué debe ocurrir?

    • Hola Richard. En el caso de SET se debe fijar la cantidad al valor especificado, independientemente de que la secuencia haya sido observada antes o no.

  5. buenos dias profesor! En la especificacion de migracion se nos exige que lo hagamos con manipulacion de apuntadores y que no lo hagamos utilizando eliminaciones, reemplazos, etc, Sin embargo esos metodos consisten exactamente en manipular apuntadores del arbol podriamos usarlos? saludos

    • Hola Emmanuel. Lo importante es la eficiencia de la operación de migración. Si la implementas correctamente, para una secuencia origen y destino determinadas, la operación debería tener el mismo costo se estén migrando unos pocos fragmentos o millones de éstos.

  6. Buenos dias, en el metodo eliminar nosotros determinamos que un nodo es necesario cuando este tiene hijos, por lo tanto no se puede eliminar.. es correcto? esto es a lo que se referiere el enunciado cuando sugiere conseguir una expresion para este metodo?

    • Mateo, efectivamente un nodo es necesario si tiene hijos (que a su vez son nodos necesarios). Existe otra condición bajo la cual un nodo es necesario. La conjunción de ambas te da la expresión buscada (un nodo es necesario si y sólo si…).

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s