Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- matematica:asd:asd_14:mini_progetto_14 [05/06/2015 alle 04:48 (10 anni fa)] – creata Roberto Grossi
+++ matematica:asd:asd_14:mini_progetto_14 [05/06/2015 alle 04:48 (10 anni fa)] (versione attuale) – Roberto Grossi
@@ Linea 5: / Linea 5: @@
 Lo scopo è costruire un grafo G=(V,E) a partire dall'insieme S, dove V rappresenta le parole distinte che si trovano nelle varie pagine in S e un arco (u,v) di E rappresenta il fatto che le due parole u e v appaiono consecutivamente (in alternativa, sufficientemente vicine) in una di tali pagine. È lasciata allo studente la scelta se ignorare le "stop word" come articoli, preposizioni, ecc.
-Utilizzando la struttura di tale grafo G, il progetto richiede allo studente di concepire e implementare algoritmi per stampare le triplette di parole che formano dei triangoli (K_3) in G.
+Utilizzando la struttura di tale grafo G, il progetto richiede allo studente di concepire e implementare algoritmi per stampare le triplette di parole che formano dei triangoli (cioè la clique K_3) in G.
 Nello svolgimento del progetto, possono essere utili un paio di strumenti:
   * ''od -c'' vedi [[http://linux.about.com/library/cmd/blcmdl1_od.htm]]
   * ''mmap'' vedi [[matematica:asd:asd_14:mmap]] e [[http://man7.org/linux/man-pages/man2/mmap.2.html]]