• Non ci sono risultati.

Information Retrieval 9 February 2015 Ex 1 [ranks 3+3+3]

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Information Retrieval 9 February 2015 Ex 1 [ranks 3+3+3]"

Copied!
1
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 1 pagine )

Testo completo

(1)

Information Retrieval

9 February 2015

Ex 1 [ranks 3+3+3]Given the words {abaco, adagio, baco, alano} construct a 2-gram index, and describe the algorithm that solves 1-edit distance over it. Finally test the algorithm and data structure on the two query strings P1=abco, P2=acabi.

Ex 2 [points 5+5] Given the array A = [5, 2, 4, 8, 3, 1, 9, 6], build the RMQ data structure but ONLY for RMQ-queries which are either aligned to blocks or overlap block boundaries (hence, no the queries internal into blocks). Finally, show how it is answered the query RMQ[1,6], where indices in A start from 0.

Ex 3 [points 3+4] Compute the Strongly Connected Components (SCC) of the graph G having 5 nodes and 7 edges given by {(1,2), (2,3), (3,1), (3,4), (2,5), (4,5), (5,4)}, using the two algorithms seen in class: the one showing quadratic time complexity (by repeatedly applying BFS/DFS), and the one showing linear time complexity (by applying twice a DFS on proper graphs).

Ex 4 [points 4] Show the Rocchio’s formula and comment on its application and its pros/cons.

Riferimenti

Scarica adesso ( DOCX - 1 pagine - 17.71 KB )

Documenti correlati

1°2°3°1°2°3°1°2°3°1°2°3°

“Quando va a fare la spesa, secondo lei, quali fra gli ALIMENTI che compra fanno meglio alla salute?”. “In quest’ultimo anno le è mai capitato di cercare informazioni sul

1 2 3 1 2 3 1 2 3

dalle 9,00 alle 11,30 Attività ludico – ricreative: i bambini, divisi per gruppi di 5 unità per età omogenea, alla presenza di un educatore, svolgeranno le

1 2 3 1 2 3 1 2 3

Quest’ultimo avrà l’onere di elaborare, relativamente ai costi della sicurezza afferenti all’esercizio della propria attività, il documento di valutazione dei rischi e

1 2 3 1 2 3 1 2 3

Al datore di lavoro, titolare delle attività svolte nei luoghi in cui verrà espletato l’appalto, la norma pone l’obbligo di integrare il predetto documento

3 2 1 # _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 3 2 1 # _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 3 2 1

2 Sottolinea le proposizioni subordinate interrogative e cerchia l'elemento che le introduce.. Non so cosa si

Information Retrieval 20 July 2015 Ex 1 [ranks 3+3]

 Describe the algorithm that solves the top-k in auto-completion search, provided that k is not known at preprocessing time and possibly large (hint:. you need an additional

Information Retrieval 08 January 2014 Ex 1 [ranks 3]

Ex 5 [points 3] Compute the probability of error for a Bloom Filter that uses a bit- array of m bits, k hash functions and indexes a dictionary of

Information Retrieval 29 January 2014 Ex 1 [ranks 3+4]

Ex 2 [ranks 3] Given the string S=aaba, compute the length of its Arithmetic encoding without running the entire algorithm, and comment