PARTE I 1. CLAVES COMPUESTAS 1.

1 Ejemplo PhoneNumber

El programa muestra en pantalla los elementos de tipo Phone ingresados previamente, a la vez que aade elementos al Objeto Hash indica cul de ellos estn contenidos en el mismo. Finalmente compara las referencias y los elementos de algunos de los objetos tipo Phone. 1.2 Ejemplo Transaction

El programa al ser ejecutado muestra 4 campos: 1er Campo: Muestra los datos de cada transaccion en el mismo orden del cual fue ingresado para todos los valores. 2do Campo: Muestra los datos de cada transaccion ordenados por el valor del Tiempo(parametro Date When).

3er Campo: Muestra los datos de cada Transaccion ordenados deacuerdo al valor de Cliente(parametro String Who). 4to Campo: Muestra los datos de cada Transaccion ordenados segn el valor del monto de Transaccion(parametro double amount). 2. Hashing con encadenamiento separado 2.1 Ejemplo SeparateChainingHashST.java
El cdigo solo incluye el mtodo Main, el resto es igual al proporcionado en clase
public static void main(String[] args) { SeparateChainingHashST<String, Integer> st = new SeparateChainingHashST<String, Integer>(); StdOut.println("Numero de pares key-value: " + st.size()); StdOut.println("Ingresando 4 pares, ingrese 4 keys"); for (int i = 0; i < 4 ; i++) { String key = StdIn.readString(); st.put(key, i); } StdOut.println("Esta vacio? " + st.isEmpty()); StdOut.println("Si insetamos otro elemento la Tabla Hash se redimensiona "); StdOut.println("st.put(key5, 4)"); st.put("key5", 4); StdOut.println("\nImprimimos la tabla: "); for (String s : st.keys()) StdOut.println(s + " " + st.get(s)); StdOut.println("\nContiene key6? " + st.contains("key6")); StdOut.println("delete(key5): "); st.delete("key5"); StdOut.println("\nImprimimos la tabla: "); for (String s : st.keys()) StdOut.println(s + " " + st.get(s)); }

3. Hashing con prueba lineal 3.1. Ejemplo LinearProbingHashST.java

El cdigo solo incluye el mtodo Main, el resto es igual al proporcionado en clase

LinearProbingHashST<String, Integer> st; st =new LinearProbingHashST<String, Integer>(); StdOut.println("Cantidad inicial: "+st.size()); StdOut.println("Ingrese el numero de pares de Key-Value: "); int tam=StdIn.readInt(); st=new LinearProbingHashST<String, Integer>(tam); for (int i = 0; i<tam; i++) { StdOut.println("Ingrese una letra como key: "); String key = StdIn.readString(); st.put(key, i); } StdOut.println("Se encuentra la \"S\" como Key? : "); StdOut.println(""+st.contains("S")); StdOut.println("Se eliminar la letra S de nuestra tabla: "); st.delete("S"); for (String s : st.keys()) StdOut.println(s + " " + st.get(s));

PARTE II 1. Interfaz de Programacin de Aplicaciones SET 1.1 Ejemplo SET

El programa agrega una serie de keys. Los primeros 3 trues corresponde al resultado de ver si el SET: Contiene a "www.cs.princeton.edu" No contiene a "www.harvardsucks.com" Contiene a "www.simpsons.com" En el segundo prrafo se indica el ceil para "www.simpsonr.com", "www.simpsons.com" y "www.simpsont.com" es decir el key ms pequeos que est contenido en el grupo de elementos mayor e igual a cada uno de los mencionados, tambin se indica el floor para "www.simpsonr.com", "www.simpsons.com" y "www.simpsont.com" es decir el key mayor que est contenido en el grupo de elementos menor e igual a cada uno de los mencionados. El tercer prrafo muestra todos los keys contenidos en el SET. 1.2 Ejemplo DeDup
public class DeDup { public static void main(String[] args) { SET<String> set = new SET<String>(); File file = new File("tinyTale.txt"); In in = new In(file); while (!in.isEmpty()) { String word = in.readString(); if (!set.contains(word)) set.add(word); } StdOut.println("\nEn el SET:"); for (String s : set) { StdOut.println(s); } } }

1.3 Ejemplo WhiteFilter

public class WhiteFilter { public static void main(String[] args) { SET<String> set = new SET<String>(); File file = new File("list.txt"); In in = new In(file); while (!in.isEmpty()) { String word = in.readString(); set.add(word); } file = new File("tinyTale.txt"); in = new In(file); while (!in.isEmpty()) { String word = in.readString(); if (set.contains(word)){ StdOut.println(word+" "); } } } }

1.4 Ejemplo BlackFilter

public class BlackFilter { public static void main(String[] args) { SET<String> set = new SET<String>(); File file = new File("list.txt"); In in = new In(file); while (!in.isEmpty()) { String word = in.readString(); set.add(word); } file = new File("tinyTale.txt"); in = new In(file); while (!in.isEmpty()) {

String word = in.readString(); if (!set.contains(word)){ StdOut.println(word+" "); } } } }

2. Diccionario 2.1 Ejemplo LookupCSV

public class LookupCSV { public static void main(String[] args) { int keyField; int valField; ST<String, String> st = new ST<String, String>(); File file = new File("ip.csv"); In in = new In(file); while (in.hasNextLine()) { String line = in.readLine(); String[] tokens = line.split(","); String key = tokens[0]; String val = tokens[1]; st.put(key, val); } file = new File("amino.csv"); in = new In(file); while (in.hasNextLine()) { String line = in.readLine(); String[] tokens = line.split(","); String key = tokens[0]; String val = tokens[3]; st.put(key, val); } file = new File("DJIA.csv"); in = new In(file); while (in.hasNextLine()) { String line = in.readLine(); String[] tokens = line.split(",");

String key = tokens[0]; String val = tokens[1]; st.put(key, val); } while (!StdIn.isEmpty()) { String s = StdIn.readString(); if (st.contains(s)) StdOut.println(st.get(s)); else StdOut.println("Not found"); } } }