matematica:asd:asd_14:progetto_14
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
Prossima revisione | Revisione precedente | ||
matematica:asd:asd_14:progetto_14 [05/06/2015 alle 04:47 (10 anni fa)] – creata Roberto Grossi | matematica:asd:asd_14:progetto_14 [05/06/2015 alle 04:56 (10 anni fa)] (versione attuale) – Roberto Grossi | ||
---|---|---|---|
Linea 1: | Linea 1: | ||
====== Progetto di ASD 2014/2015 ====== | ====== Progetto di ASD 2014/2015 ====== | ||
- | Il progetto si basa su dati presi dal mondo reale e prevede di elaborare | + | Il progetto si basa su file presi dal mondo reale e prevede di effettuare un' |
* qui c'è un piccolo campione per fare le prove {{: | * qui c'è un piccolo campione per fare le prove {{: | ||
* qui c'è un campione di circa 21mila pagine per un totale di circa 100 milioni di caratteri {{: | * qui c'è un campione di circa 21mila pagine per un totale di circa 100 milioni di caratteri {{: | ||
Linea 18: | Linea 18: | ||
* data una " | * data una " | ||
- | Nello svolgimento del progetto, può essere utile vedere ogni pagina come un cammino (pesato o meno) in G e considerare i nodi di G che corrispondono alle parole importanti. Potrebbero esserci problemi di allocazione di memoria per G quando si elaborano un numero elevato di pagine: in tal caso, conviene fare più passate di lettura per costruire G un pezzo alla volta. Inoltre, conviene sempre memorizzare G utilizzando le liste di adiacenza, dove quest' | + | Nello svolgimento del progetto, può essere utile vedere ogni pagina come un cammino (pesato o meno) in G e considerare i nodi di G che corrispondono alle parole importanti. Potrebbero esserci problemi di allocazione di memoria per G quando si elaborano un numero elevato di pagine: in tal caso, conviene fare più passate di lettura per costruire G un pezzo alla volta. Inoltre, conviene sempre memorizzare G utilizzando le liste di adiacenza, dove quest' |
Durante lo svolgimento del progetto, possono essere utili un paio di strumenti: | Durante lo svolgimento del progetto, possono essere utili un paio di strumenti: | ||
* '' | * '' | ||
* '' | * '' |
matematica/asd/asd_14/progetto_14.1433479654.txt.gz · Ultima modifica: 05/06/2015 alle 04:47 (10 anni fa) da Roberto Grossi