Page begin -
Logo DISCO
|
Go to the Highly accessible area
|
Go to the Content page
|
Go to the End of content
|
Go to the Main menu
|
Go to the Navigation Bar (location)
|
Go to the Navigation menu (tree)
|
Go to the Commands list
|
Go to the Further readings
|
Go to the Bottom Menu
|
Logo Ateneo
   
Education
Algoritmica su Stringhe

Docente:  Gianluca Della Vedova

Crediti: 4

Obiettivi formativi:il corso introduce i principali algoritmi di ricerca nei testi che trovano applicazione nella realizzazione di  strumenti software oggi utilizzati in Internet e in ambiente Web per l’elaborazione di diverse tipologie di dati. In particolare, lo studente acquisisce l’abilità di progettare semplici algoritmi di ricerca di pattern che hanno applicazione in Bioinformatica o nella realizzazione di algoritmi per motori di ricerca.

Programma:

1. Algoritmi di pattern matching esatto:Knuth-Morris-Pratt, Boyer-Moore, Karp-Rabin. Bit-parallel.

2. Strutture dati:  Suffix tree, Affix tree, Suffix array, Affix array 

3. Pattern matching approssimato:  Agrep.

4. Compressione  Liv-Zempel, pattern matching su sequenze compresse,

5. Indicizzazione di testi

 

 

Further readings
(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - last update of this page 25/03/2011