Progelto ASD 2018115

DNA →"

sequeuziazioue"

DNA was sequent seek 'd false to

sequencing E- L A,

C,GTS

meHTS = High - trough put sequencing basi

K - mero = squeak oh - K simboh . di E ( N -- simbolo

K - menin certo )

⇒¥I¥¥→ .

H n 102-10

##basiDmilioui oli basic

? output

h - men.

input

Nostra terminologiesINPUT = file cowteuewte un numen electro oh . string he

sull ' at false to I, ciascuua ok laughe the k

Scope del prog e Ho :

to gnc fo di be Bruijn : I,

K

G -- ( V

,E ) orientate

V = Ek

E =L ( x, y ) : X. YEI

"e suffix f) =

pvefisiocy)

cI

dibeugheiak!

Xxx# light - k K - I

prefiowcy)

L -

- En -2

Lay ) = c te. I

, ?I't ,Kkk - i

ATTC

TTCG

GEsempio : Gcrcfo replace in

* a 0 airs::e¥e 121 arch . euhswti

Dato G -

- ( U,

E ) e un sottoiusieme V 'sKnot. .

. aicuuinodipotesseo

sottogafoindolto GIV ] = ( YEA 'S ) ee:' I'EIte

. EIVJ -

- { C xx ) c- E : Hye V "}

I -21=2

MID\ Nota :

D s→

if He- dato

° . %.EE .

←

Und tecnico comune di segue utidneuho,

Paco rue an opportuneCdmmino ( cow nodi lip etui ) nel of k fo ,

I ovreppoaeuoco i

rispeltivi k - men.

es . ②Is4C

,Cz I d I '

- k

I L ' I = te . l

Id " f- h - 2

In real ta a'

Sono diverse complication .

Tish Dato il file oh - input :

① Co strainilgrcfo di de Bruijn ou " 'input

② Usace opportune structure di dat per utpoudeealle segueutiuichieste ( query ) :

2. a.

Data and Shinya R su -2,

di larghetto arbihsud m,

stabilise Pappu bingo un qudkhe Cammi no

( it problems e- interest ante per m > k )2. b

.Data Psu -2

,twudve it pic Eaayo pre fish di P

che soddisfd 2. a ( chick made se Pap pace ,

@bbidmocleeleilau-spoitIJ2.c.

Ri solved Ic 2. a dove P put aeeue an error :

Uno dei Sim boli di P non cowispoade ,me glial hi si - ATCC anime ride ad A Gcc