07-10-2010, 22:41
08-10-2010, 21:35
Mira yo la curso con Marcelo Moscuzza y tengo entendido que tb esta en el curso de Zaffaroni
Te paso lo que me acuerdo del parcial que me tomaron a mi
Espero que te sirva.
Saludos !
TEMA 1
1. Huffman
1.1 Hacer el algoritmo de Huffman para una determinada frase y detallar los pasos
1.2 Hacer barrido preorden del arbol generado
2. Pfaltz y algortimos
2.1 Cuales eran las estructuras de datos de pfaltz.
2.2 Ventajas y desventajas de Siklossy
3. Arboles
3.1 Que es un arbol lleno. Dar un ejemplo.
3.2 Hacer un ABB desbalanceado a derecha y balancearlo a izquierda que tenga por lo menos 7 nodos y 4 niveles. Validarla con barridos
4.Arbol B
1.Hacer un arbol b de grado 4,load factor 75 % (no me acuerdo los nros, dps te los paso los deje en el cuaderno jeje)
4.2 Que es la colision
TEMA 2
1. Huffman
1.1 Hacer el algoritmo de Huffman para una determinada frase y detallar los pasos
1.2 Cual es el porcentaje de compactacion
2. Pfaltz y algortimos
2.1 Cual es la ventaja que tiene el grafo de Pfaltz sobre la matriz de adyacencia para los grafos irrestrictos.
2.2 Cual es objetivo de Siklossy
3. Arboles
3.1 Dar el concepto de arbol completo y niveles. Dar un ejemplo
3.2 Hacer un ABB desbalanceado a izquierda y balancearlo con rotacion a derecha que tenga por lo menos 7 nodos y 4 niveles. Validarla con barridos
4.Arbol B
1.Hacer un arbol b de grado 4,load factor 75 %
4.2 Que es el clustering
Te paso lo que me acuerdo del parcial que me tomaron a mi
Espero que te sirva.
Saludos !
TEMA 1
1. Huffman
1.1 Hacer el algoritmo de Huffman para una determinada frase y detallar los pasos
1.2 Hacer barrido preorden del arbol generado
2. Pfaltz y algortimos
2.1 Cuales eran las estructuras de datos de pfaltz.
2.2 Ventajas y desventajas de Siklossy
3. Arboles
3.1 Que es un arbol lleno. Dar un ejemplo.
3.2 Hacer un ABB desbalanceado a derecha y balancearlo a izquierda que tenga por lo menos 7 nodos y 4 niveles. Validarla con barridos
4.Arbol B
1.Hacer un arbol b de grado 4,load factor 75 % (no me acuerdo los nros, dps te los paso los deje en el cuaderno jeje)
4.2 Que es la colision
TEMA 2
1. Huffman
1.1 Hacer el algoritmo de Huffman para una determinada frase y detallar los pasos
1.2 Cual es el porcentaje de compactacion
2. Pfaltz y algortimos
2.1 Cual es la ventaja que tiene el grafo de Pfaltz sobre la matriz de adyacencia para los grafos irrestrictos.
2.2 Cual es objetivo de Siklossy
3. Arboles
3.1 Dar el concepto de arbol completo y niveles. Dar un ejemplo
3.2 Hacer un ABB desbalanceado a izquierda y balancearlo con rotacion a derecha que tenga por lo menos 7 nodos y 4 niveles. Validarla con barridos
4.Arbol B
1.Hacer un arbol b de grado 4,load factor 75 %
4.2 Que es el clustering