Cátedra: Saubidet

1. d) Un arbol tipo patricia no es conveniente para realizar busquedas sobre strings. (* *) (10 pts)
   
   
2. Segundo Cuatrimestre de 2005. Examen parcial, primera oportunidad: 17/10/2005.
   a) Para los strings AAB, ABC, ABB, ABBBC, ABBBA y asumiendo que A=00, B=01, C=10 se pide construir un arbol tipo PATRICIA para los strings listados. (10 pts) (*)
   
   Criterio: Ejercicio 3: a) Trivial, hay nodos del arbol no hojas que deben ser marcados como terminales indicando que uno de los strings termina alli.
   
   
3. Primer Cuatrimestre de 2005. Examen parcial, primera oportunidad: 12/5/2004.
   b) Crear un árbol tipo patricia para los siguientes strings: 1100, 1100, 1110, 0101, 0100, 0001,0000
   
   Criterio: Ej 3: b) Hay un par de strings repetidos, por tratarse de un error de enunciado ignorarlos esta bien.
   
   
4. Primer Cuatrimestre de 2004. Examen parcial, segunda oportunidad: 4/11/2004.
   6) Para las siguientes secuencias en binario se pide construir un arbol tipo PATRICIA: (*) (10 pts)
   111000, 111010, 111011,110100,110010,110011
   
   Criterio: 6) Absolutamente trivial
   
   
5. Primer Cuatrimestre de 2006. Examen parcial, primera oportunidad: 8/5/2006.
   7) Explicar que diferencias hay entre un trie, un trie compacto y un árbol tipo PATRICIA. Explique para qué y cómo se usan dichas estructuras. (* *) (10 pts)
   
   Criterio: Ejercicio 7) Es informativo.
   
   
6. Primer Cuatrimestre de 2004. Examen parcial, primer Recuperatorio: 31/5/2004.
   7) Construir un trie-compacto para los siguientes strings:
   ALPES, ANSELMO, ALCES, ANDES, ANTES, ANSES, ANSAL (* *) (10 pts)
   
   Criterio: Ejercicio 7: Si no compactan el arbol se descuentan 5 puntos.