Strumenti Utente

Strumenti Sito


matematica:asd:asd_21:progetto_21

Differenze

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

Link a questa pagina di confronto

Entrambe le parti precedenti la revisioneRevisione precedente
Prossima revisione
Revisione precedente
matematica:asd:asd_21:progetto_21 [10/06/2022 alle 08:03 (2 anni fa)] Roberto Grossimatematica:asd:asd_21:progetto_21 [13/06/2022 alle 13:50 (2 anni fa)] (versione attuale) Roberto Grossi
Linea 7: Linea 7:
  
  
-Riassumendo: l'input sono le pagine wikipedia e un intero K; l'output sono un certo numero di linee (per esempio una decina), dove ciascuna linea contiene K + 1 parole (le prime K sono scelte come sopra e la (K+1)-esima è la parola W univocamente associata a questa).+Riassumendo: l'input sono le pagine wikipedia e un intero K; l'output sono un certo numero di linee (per esempio una decina), dove ciascuna linea contiene K + 1 parole separate da uno spazio (le prime K parole sono scelte come indicato soprae la (K+1)-esima è la parola W univocamente associata a quest'ultime).
  
 Sono lasciate allo studente delle scelte: Sono lasciate allo studente delle scelte:
Linea 13: Linea 13:
   * se vedere G come grafo pesato o meno (per esempio in quante pagine occorrono le coppie di parole);   * se vedere G come grafo pesato o meno (per esempio in quante pagine occorrono le coppie di parole);
   * se annotare i nodi e gli archi di G con ulteriori informazioni (qualora fossero necessarie);   * se annotare i nodi e gli archi di G con ulteriori informazioni (qualora fossero necessarie);
-  * il criterio di rilevanza con cui scegliete le linee di output (infatti potrebbero esserci molte potenziali soluzioni da cui pescare).+  * il criterio di rilevanza con cui scegliere le linee di output (infatti potrebbero esserci molte potenziali soluzioni da cui pescare).
  
 Il progetto si basa su file presi dal mondo reale e prevede di effettuare un'analisi sperimentale dei dati per validare se le scelte di K parole fornite abbiano senso o meno: Il progetto si basa su file presi dal mondo reale e prevede di effettuare un'analisi sperimentale dei dati per validare se le scelte di K parole fornite abbiano senso o meno:
Linea 24: Linea 24:
   * ''mmap'' è utile per accedere a un file testuale come se fosse un gigantesco array di caratteri; vedi [[matematica:asd:asd_21:mmap]] e [[http://man7.org/linux/man-pages/man2/mmap.2.html]]   * ''mmap'' è utile per accedere a un file testuale come se fosse un gigantesco array di caratteri; vedi [[matematica:asd:asd_21:mmap]] e [[http://man7.org/linux/man-pages/man2/mmap.2.html]]
   * ''getline'' in C++ è un'altra funzione molto utile per fare il parsing del testo; vedi [[https://www.geeksforgeeks.org/getline-string-c/]]   * ''getline'' in C++ è un'altra funzione molto utile per fare il parsing del testo; vedi [[https://www.geeksforgeeks.org/getline-string-c/]]
 +  * Per leggere i nomi dei file presenti in una directory, il cui path è nella variabile ''home'', ci sono vari modi. Per esempio, il seguente dovrebbe funzionare sui vari sistemi operativi (codice da compilare con ''g++ -std=c++17'' o comando equivalente):
 +<code>
 +#include <iostream>
 +#include <string>
 +#include <filesystem>
 +
 +using namespace std;
 +namespace fs = std::filesystem;
 +
 +int main() {
 +  string home = ".";  // directory corrente, oppure mettere il path esteso della directory con i file
 +  for (const auto& entry : fs::directory_iterator(home))
 +        std::cout << entry.path() << std::endl;
 +  return 0;
 +}
 +</code>
 +
 +
matematica/asd/asd_21/progetto_21.1654848202.txt.gz · Ultima modifica: 10/06/2022 alle 08:03 (2 anni fa) da Roberto Grossi

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki