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
Error en apunte de gestion de datos ???
Autor Mensaje
roman1981 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 308
Agradecimientos dados: 0
Agradecimientos: 21 en 12 posts
Registro en: Nov 2010
Mensaje: #1
Error en apunte de gestion de datos ??? Apuntes y Guias Gestión de Datos
Gente en el apunte de arboles dice que un arbol binario perfecto de altura h tiene exactamente 2^(h+1) -1 nodos internos. Sin embargo si se fijan en el ejemplo del apunte ese arbol tiene 3 nodos internos (4,2,6 o sea los que no son hojas ) y el arbol es de altura 2 por ende :
2^(2+1) - 1 = 7 no 3 ....que onda ??


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 22-07-2015 15:14 por roman1981.)
22-07-2015 15:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
roman1981 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 308
Agradecimientos dados: 0
Agradecimientos: 21 en 12 posts
Registro en: Nov 2010
Mensaje: #2
RE: Error en apunte de gestion de datos ???
....
(Este mensaje fue modificado por última vez en: 22-07-2015 19:35 por roman1981.)
22-07-2015 18:17
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 887 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #3
RE: Error en apunte de gestion de datos ???
debe ser el numero total de nodos, no nodos internos.

Ademas los nodos internos son aquellos que no son ni raiz ni hojas, no da ni en pedo

[Imagen: v34BEFt.gif]
22-07-2015 19:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rod77 Sin conexión
Presidente del CEIT
:o
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.164
Agradecimientos dados: 154
Agradecimientos: 498 en 217 posts
Registro en: Mar 2011
Mensaje: #4
RE: Error en apunte de gestion de datos ???
Si no me equivoco es:
A) 2^(h+1) - 1 cantidad total de nodos:
B) 2^(h) - 1 cantidad de nodos internos
C) 2^(h) hojas.

en el ejemplo que da seria
A) 7
B) 3
C) 4

Habria que ver si nodo interno seria con la raiz o sin ella, caso contrario en el pto B) seria "2^(h) - 2"

si hubiera un nivel mas, es decir h=3 daria:

A) 15
B) 7
C) 8

Es decir que lo que estaria mal en el apunte es la palabra "internos", igualmente te cuento que no se cual es ese apunte, revise el de arboles y abb, y no aparece dicha definición.
22-07-2015 19:42
Envíale un email 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)