Закрыт

Trabajo Hashing

Hola, buenas noches

Necesitaría tener un ejercicio de Hashing de Algoritmia.

La fecha límite sería hasta el lunes 1 de septiembre hasta las 15:00.

La descripción del ejercicio la adjunto aun así la pongo por aquí:

1. Hashing. Se desea implementar un buscador de documentos de manera que al introducir una palabra de búsqueda nos devuelva el nombre de todos los documentos donde aparece esa palabra (no debe devolver el documento completo, sólo el nombre del documento). La implementación debe realizarse usando obligatoriamente una tabla hash y de dos maneras diferentes como se indica a continuación:

i. Gestionando las colisiones mediante una técnica de direccionamiento cerrado a elegir por el alumno (lineal, cuadrática o dependiente de clave). La valoración de este apartado dependerá de la complejidad de la técnica elegida, considerándose lineal y cuadrática menos compleja que dependiente de clave.

ii. Gestionando las colisiones mediante encadenamiento. En este caso se debe además devolver los nombres de los documentos por relevancia para cada palabra, siendo un documento A más relevante que un documento B para una palabra P si número_palabras(P, A) > número_palabras(P, B), es decir, el número de ocurrencias de P en el documento A es mayor que en el documento B.

A continuación se muestra un ejemplo del comportamiento deseado del programa. Suponga que se tienen los tres siguientes documentos

D1: El perro azul

D2: El niño triste

D3: El perro triste y el perro azul

Al buscar la palabra “perro”, el programa debe devolver los nombres de documentos “D1” y “D3”. Además, en el apartado b) debe devolver D3 antes que D1 ya que

Número_palabras(“perro”, D1) = 1;

Número_palabras(“perro”, D3) = 2; por tanto D3 > D1

Se pueden usar los documentos de texto “[login to view URL]”, “[login to view URL]” y “[login to view URL]” adjuntos con este enunciado para probar el programa realizado.

Notas importantes:

• El usuario no puede indicar ni el tamaño de la tabla, ni el campo clave ni ningún otro parámetro de hashing, de eso se debe encargar el programa automáticamente.

• Se valorará altamente que la tabla hash se cree de manera dinámica y se vaya redimensionando su tamaño según sea necesario o cuando se supere el un factor de carga fijado por el alumno.

Квалификация: Программирование на С

Показать больше relevante, programming hash, hash programming, dos programming, cree, ejemplo carta detalles de trabajo, ejemplo visual foxpro crystal report 100, ejemplo java scan applet twain, ejemplo como puedo escribir profile ingles, traduccion estoy buscando trabajo ingles, trabajo amistad escrito inglish traducir espa, trabajo traduccion ingles, cakephp ejemplo website, trabajo freelance delphi

О работодателе:
( 0 отзыв(-а, -ов) ) Spain

ID проекта: #8368090

2 фрилансеров(-а) в среднем готовы выполнить эту работу за €29

ManuelRobles93

No tenemos tiempo que perder, necesitamos completado el ejercicio , y estoy aqui a tu dispocision para dar luz verde

€23 EUR за 3 дней(-я)
(0 отзывов(-а))
0.0
pepe0403

La propuesta todavía no ha sido proveída

€34 EUR за 3 дней(-я)
(0 отзывов(-а))
0.0