Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Gestion de Datos][Aporte] V/F de finales resueltos
Autor Mensaje
danielchungara Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 16
Agradecimientos dados: 1
Agradecimientos: 3 en 3 posts
Registro en: Mar 2015
Mensaje: #31
RE: [Gestion de Datos][Aporte] V/F de finales resueltos
1.a) Un árbol de Huffman siempre es completo.
Para mi es verdadero porque que sea completo implica que todos los nodos tengan el mismo grado y creo que esto se cumple para el árbol binario de huffman ya que cuándo se construye se toman los caracteres de a pares de la tabla de frecuencias...
17-05-2016 15:58
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
thewithin Sin conexión
Profesor del Modulo A
Ingeniero
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 333
Agradecimientos dados: 50
Agradecimientos: 24 en 11 posts
Registro en: Jul 2008
Mensaje: #32
RE: [Gestion de Datos][Aporte] V/F de finales resueltos
gracias! todo esto me sirve rindo mañana!
(Este mensaje fue modificado por última vez en: 11-07-2016 00:45 por thewithin.)
11-07-2016 00:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
matiutn Sin conexión
Empleado del buffet
...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 20
Agradecimientos: 2 en 2 posts
Registro en: Jul 2011
Mensaje: #33
RE: [Gestion de Datos][Aporte] V/F de finales resueltos
Estuve leyendo acerca de los árboles Completos y Llenos. Los apuntes de Reinosa tienen definiciones muy diferentes a los de Zaffaroni, por lo que ahí está el gran problema, todos tenemos definiciones distintas.
Estuve buscando y entiendo que los de Enrique Reinosa está bien la definición de Completo, pero no tiene la de Lleno.
Por lo que busqué sería:
Árbol Completo: Es el que tiene desde la Raiz (Nivel 0) hasta el nivel h-1 absolutamente todos los nodos. Y en el nivel h puede haber desde 1 nodo hasta completar ese nivel. O sea al menos 2^h nodos hasta (2^h+1)-1.

Árbol Lleno: Aquel que todos los nodos tienen 0 o 2 nodos como salida.

Por lo que la afirmación:
1.a) Un árbol de Huffman siempre es completo.
Sería Falsa, ya que siempre es un árbol lleno, pero no tiene porqué ser completo.

(Para la definición de Zaffaroni sería verdadera, pero para mí no están bien. Abajo dejo las definiciones de Zaffaroni)
Spoiler: Mostrar
Arbol completo
Un árbol es completo cuando todos sus nodos no maximales tienen igual grado de salida.
(sería una definición igual a la de "Lleno" explicada arriba)
Arbol lleno
Un árbol es lleno cuando es un árbol completo y todos sus nodos maximales tienen igual profundidad.
(sería Similar a la de "Completo" explicada arriba, pero esta definición no acepta que haya hojas en distinto nivel, y sólo aceptaría como mínimo y máximo (2^h+1)-1 nodos, y no me parece que esté bien.)
Por lo que para no mezclar tomaría las definiciones del principio directamente.

"En la vida a veces se gana, y a veces se aprende".
10-12-2016 19:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)