{"action":"created","issue":{"url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/85","repository_url":"https://api.github.com/repos/IIC2133-2016-1/syllabus","labels_url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/85/labels{/name}","comments_url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/85/comments","events_url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/85/events","html_url":"https://github.com/IIC2133-2016-1/syllabus/issues/85","id":158489589,"number":85,"title":"Desglose informe T3","user":{"login":"Ghoeb","id":5317897,"avatar_url":"https://avatars.githubusercontent.com/u/5317897?v=3","gravatar_id":"","url":"https://api.github.com/users/Ghoeb","html_url":"https://github.com/Ghoeb","followers_url":"https://api.github.com/users/Ghoeb/followers","following_url":"https://api.github.com/users/Ghoeb/following{/other_user}","gists_url":"https://api.github.com/users/Ghoeb/gists{/gist_id}","starred_url":"https://api.github.com/users/Ghoeb/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Ghoeb/subscriptions","organizations_url":"https://api.github.com/users/Ghoeb/orgs","repos_url":"https://api.github.com/users/Ghoeb/repos","events_url":"https://api.github.com/users/Ghoeb/events{/privacy}","received_events_url":"https://api.github.com/users/Ghoeb/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/labels/Informe","name":"Informe","color":"006b75"},{"url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/labels/Tarea%203","name":"Tarea 3","color":"33ea6f"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":2,"created_at":"2016-06-04T05:54:38Z","updated_at":"2016-06-08T00:47:38Z","closed_at":null,"body":"Ok, aqui les va lo que se espera de su informe\r\n\r\n* Qué algoritmo de búsqueda usaste y por qué\r\n * Explica como aplicaste ese algoritmo al problema, y que propiedades del algoritmo son las que lo hacen una buena elección para el problema. Si tu algoritmo usa heurísticas, se espera que las expliques aquí.\r\n* Qué tipo de tabla de hash usaste y por qué\r\n * Dentro de las distintas formas de manejar colisiones, cual escogiste. Qué propiedades de ese método son las que sirven para este problema en particular. Qué es lo que se está guardando efectivamente en la tabla y por qué.\r\n* La función de hash que diseñaste. De ella deberás\r\n * Explicar su razonamiento y sobre que datos trabaja\r\n * Calcular su recorrido (o explicar de donde viene)\r\n   * Se te evaluará según el recorrido de tu función y la cardinalidad de este\r\n * Calcular su complejidad\r\n   * Se te evaluará según la complejidad asintótica en el peor caso ( O( \\* ) ) de tu función. Calculala a partir del tiempo de ejecución; reducir las constantes asociadas es una mejora importante y se te evaluará por ello.\r\n * Enunciar qué propiedades cumple esta función de hash que la hacen útil para este problema\r\n* Análisis de desempeño. Elige tableros representativos de la dificultad más alta que puedas.\r\n * Compara en 3 tableros la diferencia de tiempo entre usar \r\n   * Una lista (o arreglo) de estados conocidos\r\n    * Una tabla de hash con tu función de hash\r\n * Compara en 3 tableros la diferencia en expansiones entre guardar o no los estados conocidos\r\n * Compara en 1 tablero la tasa de colisiones de tu tabla de hash al variar su tamaño entre 3 largos distintos\r\n* (Bonus) Incluye posibles mejoras interesantes (mejoras a la función de hash tambien valen) al espacio o tiempo aunque no las hayas podido implementar.\r\n\r\nLa única parte del informe donde debes incluir código es para calcular el tiempo de ejecución de tu función de hash; si incluyes código en otra parte será ignorado y perderás el derecho al bonus de buen uso del espacio y del formato.\r\n\r\nVicho :whale: "},"comment":{"url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/comments/224456712","html_url":"https://github.com/IIC2133-2016-1/syllabus/issues/85#issuecomment-224456712","issue_url":"https://api.github.com/repos/IIC2133-2016-1/syllabus/issues/85","id":224456712,"user":{"login":"felix91gr","id":11747623,"avatar_url":"https://avatars.githubusercontent.com/u/11747623?v=3","gravatar_id":"","url":"https://api.github.com/users/felix91gr","html_url":"https://github.com/felix91gr","followers_url":"https://api.github.com/users/felix91gr/followers","following_url":"https://api.github.com/users/felix91gr/following{/other_user}","gists_url":"https://api.github.com/users/felix91gr/gists{/gist_id}","starred_url":"https://api.github.com/users/felix91gr/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/felix91gr/subscriptions","organizations_url":"https://api.github.com/users/felix91gr/orgs","repos_url":"https://api.github.com/users/felix91gr/repos","events_url":"https://api.github.com/users/felix91gr/events{/privacy}","received_events_url":"https://api.github.com/users/felix91gr/received_events","type":"User","site_admin":false},"created_at":"2016-06-08T00:47:38Z","updated_at":"2016-06-08T00:47:38Z","body":"No, y lo siento mucho por esto. No los he podido corregir todavía u.u\r\n\r\nPero puedes usar los [informes subidos de la T1](https://github.com/IIC2133-2016-1/syllabus/tree/master/Tareas/Informes%20de%20ejemplo) como referencia (Ackbar, Burro y Jon Snow). Son informes reales y el criterio con el que se corrigieron es el mismo que el criterio con que se corrigen todos :)"}}
{"actor":{"display_login":"felix91gr"}}