===== Mini-progetto di ASD, anno accademico 2018/19 =====

Questo progetto è in versione ristretta per chi sostiene la prova scritta o prepara un seminario. 


Questo progetto sostituisce l'esame scritto del corso o il seminario, e non necessita la presentazione del mini-progetto.

Il progetto utilizza un file di input contenente stringhe di lunghezza prefissata k, che rappresentano i k-meri ottenuti dalle "read" dell'[[https://en.wikipedia.org/wiki/DNA_sequencing|High Throughput Sequencing (HTS)]] su sequenze di DNA. Tali k-meri definiscono un [[https://en.wikipedia.org/wiki/De_Bruijn_graph|grafo di de Bruijn]] come descritto nei lucidi del corso: {{ :matematica:asd:asd_18:progettoasd1819.pdf | lucidi }}.

Il progetto richiede di:
  * Scaricare uno dei file di input, dove k=99: [[https://drive.google.com/open?id=1-7JPRTYm43cw_BGhf6l5xOZLWbuo3s1a&usp=drive_fs|10^5 read]], [[https://drive.google.com/open?id=1-GmbCiCAe2EWQ2m6JuHVjrHe024stbNV&usp=drive_fs|10^6 read]], [[https://drive.google.com/open?id=1-KJFY8boKbn4gkkhBrKgHubozzl20-sv&usp=drive_fs|10^7 read]] (fonte:[[https://github.com/felipelouza/egap/tree/master/dataset]])
  * Costruire il corrispondente grafo di de Bruijn (per fare una prova utilizzare questi read con k=9: [[https://drive.google.com/file/d/1OlwH8Wz03DDonTt4kfomXaQaJC_0EjuA/view?usp=sharing|small read]]).
  * Trovare, se esiste, [[https://en.wikipedia.org/wiki/Eulerian_path|un ciclo Euleriano]] del grafo stampando la rispettiva sequenza di caratteri.