FAQ-Proyecto-2 | Dennis

[Dennis201503413]

https://dennismasaya.com/2019/10/23/FAQ-Proyecto-2/

FAQ-Proyecto-2

[angelcatu]

En donde entra el árbol B, solamente identifico el árbol AVL

[angelcatu]

Si todos los archivos tienen como contenido una cadena, ¿que hace el chrome.exe en el ejemplo del enunciado? ¿Deberemos abrir el navegador al abrir el archivo?

[fernando29hernandez]

@angelcatu Si todos los archivos tienen como contenido una cadena, ¿que hace el chrome.exe en el ejemplo del enunciado? ¿Deberemos abrir el navegador al abrir el archivo? Buena noche

1. La extención de los archivos puede ser cualquier cosa, pero siempre serán archivos de texto.
2. En este proyecto no se va a manejar arbol B como tal, el mismo esta implícito en el grafo.

[gtcaps]

Para desarrollar la interfaz se debe realizar con swing o podemos utilizar javafx?

[carlostex98]

Para las rutas, en la matriz de adyacencia se guardarán los padres e hijos, para un ejemplo de carpeta "/Documentos/segundo_semestre/EDD" ¿como quedaran los nodos padres e hijos, dado que hay tres carpetas involucradas?

[fernando29hernandez]

@carlostex98 Para las rutas, en la matriz de adyacencia se guardarán los padres e hijos, para un ejemplo de carpeta "/Documentos/segundo_semestre/EDD" ¿como quedaran los nodos padres e hijos, dado que hay tres carpetas involucradas?

En este caso quedarían 3 nodos en la lista enlazada de carpetas, entonces ya en la matriz quedaran 3 cabeceras de filas y de columnas las intersecciones serian de /documentos con /segundo_semestre y de /segundo_semestre con /EDD teniendo así 2 uniones en la matriz(2 nodos). También para manejas la carpeta /documentos podrías tener un nodo en la matriz de /documentos con /documentos para poder acceder a esta misma.

[Dennis201503413]

@xhydram Para desarrollar la interfaz se debe realizar con swing o podemos utilizar javafx?

Ambas opciones son correctas (Swing o JavaFX).

[RafaelChocoj]

porque la formula es "Salto = Posición + n^2 , con n = 1, 2, .... " osea 0 + 1^2 =1 0 + 2^2 =4 0 + 3^2 =9 Pero,,, Pero,,Pero

por alguna rara razón llegase a pasar tamaño 7 a1 = 97+49 = 146 mod 7 = 6 se ingresará usuarios con clave 6

6 + 1^2 =7, se reinicia 0, bueno 6 + 2^2 =10, se reinicia 3, bueno 6 + 3^2 =15, se reinicia 1, bueno 6 + 4^2 =22, se reinicia 1, se encicla 6 + 5^2 =31, se reinicia 3, se encicla 6 + 6^2 =42, se reinicia 0, se encicla

pregunta, para resolver eso es que si se encicla o no se a llegado a los 75% 7*75% = 5.25 = 5 pero solo se pudo insertar 3, en este caso tambien se aumenta el tamaño? o con que el usuario no sea el mismo se evita esto?

[jmansilla-2014056]

Que pasa si se encicla un dato en la tabla hash, cuando la table crece de tamaño los datos que ya tienen una posición se recalculan para su nueva posición o media ves tengan un correlativo el mismo ya no cambia?

[fernando29hernandez]

@jmansilla-2014056 Que pasa si se encicla un dato en la tabla hash, cuando la table crece de tamaño los datos que ya tienen una posición se recalculan para su nueva posición o media ves tengan un correlativo el mismo ya no cambia?

Si se deben de recalcular su posiciones cuando se cambie de tamaño la tabla, los valores que ya se encuentren insertados en esta.

[Aldair2011]

Para lo del usuario único si existe diferencias entre mayúsculas y minúsculas? por ejemplo si se ingresan dos usuarios con nombre, Juan123 y otro con nombre juan123 se debe de tomar como dos nombres diferentes?, o se toma como que el usuario ya existe?

[fernando29hernandez]

@Aldair2011 Para lo del usuario único si existe diferencias entre mayúsculas y minúsculas? por ejemplo si se ingresan dos usuarios con nombre, Juan123 y otro con nombre juan123 se debe de tomar como dos nombres diferentes?, o se toma como que el usuario ya existe?

Si, son usuarios diferentes ya que como el ordenamiento es en orden alfabético se debería de manejar la distinción entre minúsculas y mayúsculas(Caracteres ASCII).

[Dennis201503413]

@fernando29hernandez

@jmansilla-2014056 Que pasa si se encicla un dato en la tabla hash, cuando la table crece de tamaño los datos que ya tienen una posición se recalculan para su nueva posición o media ves tengan un correlativo el mismo ya no cambia?

Si se deben de recalcular su posiciones cuando se cambie de tamaño la tabla, los valores que ya se encuentren insertados en esta.

Ampliando la explicación de Antonio, SI ES NECESARIO VOLVER A CALCULAR LOS DATOS debido a la formula X mod k (con x=llave y k=tamaño de tabla) ya que al usar esta función para determinar la posición de un dato ya existente en la estructura se encontraría en una posición distinta, y seria imposible localizar dicho dato.

[Dennis201503413]

@RafaelChocoj porque la formula es "Salto = Posición + n^2 , con n = 1, 2, .... " osea 0 + 1^2 =1 0 + 2^2 =4 0 + 3^2 =9 Pero,,, Pero,,Pero

por alguna rara razón llegase a pasar tamaño 7 a1 = 97+49 = 146 mod 7 = 6 se ingresará usuarios con clave 6

6 + 1^2 =7, se reinicia 0, bueno 6 + 2^2 =10, se reinicia 3, bueno 6 + 3^2 =15, se reinicia 1, bueno 6 + 4^2 =22, se reinicia 1, se encicla 6 + 5^2 =31, se reinicia 3, se encicla 6 + 6^2 =42, se reinicia 0, se encicla

pregunta, para resolver eso es que si se encicla o no se a llegado a los 75% 7*75% = 5.25 = 5 pero solo se pudo insertar 3, en este caso tambien se aumenta el tamaño? o con que el usuario no sea el mismo se evita esto?

Para este caso deberías de manejar algún tipo de Escape, tomar en cuenta el primer espacio en el que se debe de colocar el dato de la tabla hash y en caso se vuelva a encontrar en la misma posición después de n iteraciones, cambiar la estrategia a +1, etc. ahi ya quedaría a discreción tuya.

[RafaelChocoj]

@Dennis201503413

@RafaelChocoj porque la formula es "Salto = Posición + n^2 , con n = 1, 2, .... " osea 0 + 1^2 =1 0 + 2^2 =4 0 + 3^2 =9 Pero,,, Pero,,Pero

por alguna rara razón llegase a pasar tamaño 7 a1 = 97+49 = 146 mod 7 = 6 se ingresará usuarios con clave 6

6 + 1^2 =7, se reinicia 0, bueno 6 + 2^2 =10, se reinicia 3, bueno 6 + 3^2 =15, se reinicia 1, bueno 6 + 4^2 =22, se reinicia 1, se encicla 6 + 5^2 =31, se reinicia 3, se encicla 6 + 6^2 =42, se reinicia 0, se encicla

pregunta, para resolver eso es que si se encicla o no se a llegado a los 75% 7*75% = 5.25 = 5 pero solo se pudo insertar 3, en este caso tambien se aumenta el tamaño? o con que el usuario no sea el mismo se evita esto?

Para este caso deberías de manejar algún tipo de Escape, tomar en cuenta el primer espacio en el que se debe de colocar el dato de la tabla hash y en caso se vuelva a encontrar en la misma posición después de n iteraciones, cambiar la estrategia a +1, etc. ahi ya quedaría a discreción tuya.

entendido, gracias

[LuisArana631]

Buenos días, disculpa algunos archivos de prueba, nos podrían brindar.

[JoshF8]

Pueden haber comas dentro del contenido de los archivos?