Inizio della pagina -
Logo DISCO
|
Visita la Versione ad elevata leggibilità
|
Vai al Contenuto della pagina
|
Vai alla Fine dei contenuti
|
Vai al Menu Principale
|
Vai alla Barra di navigazione (sei in)
|
Vai al Menu di navigazione (albero)
|
Vai alla Lista dei comandi
|
Vai alla Lista degli approfondimenti
|
Vai al Menu inferiore
|
Logo Ateneo
   
Per gli Studenti
Algoritmica su Stringhe

Docente responsabile:  Gianluca Della Vedova

PROGRAMMA

Obiettivi e contenuti
Il corso introduce i principali algoritmi di ricerca e analisi di testi che trovano applicazione nella realizzazione di strumenti software oggi utilizzati in vari contesti applicativi, fra cui la Bioinformatica.

Programma

Algoritmi di pattern matching esatto:Knuth-Morris-Pratt, Boyer-Moore, Karp-Rabin. Bit-parallel. Pattern matching approssimato. Alberi di suffisso. Array di suffisso. Compressione di testi. Espressioni regolari. Distanza fra sequenze. Allineamento di sequenze.

Risultati di apprendimento previsti

Si prevede che lo studente acquisisca l'abilità di progettare e implementare algoritmi di ricerca di pattern in testi e compressione dati.

Prerequisiti

Algoritmi e strutture dati 1 e 2.

Aims and contents

In this course, we present the main algorithms to analyse and search for patterns in a text. Such algorithms are widely used for building software tools that are employed in several contexts, such as Bioinformatics.

Program details

Exact pattern matching:Knuth-Morris-Pratt, Boyer-Moore, Karp-Rabin. Bit-parallel. Approximate Pattern matching. Suffix trees. Suffix arrays. Text compression. Regular expressions. Sequence alignment.

Learning outcomes

The students are expected to learn how to design and implement pattern matching and text compression algorithms.

Prerequisites

Algorithms and Data structures 1, 2.

Tipo esame:

  • Scritto e orale

Tipo valutazione:

  • Voto finale

 

 

Approfondimenti

Google Translate
Translate to English Translate to French Translate to German Translate to Spanish Translate to Chinese Translate to Portuguese Translate to Arabic
Translate to Albanian Translate to Bulgarian Translate to Croatian Translate to Czech Translate to Danish Translate to Dutch Translate to Finnish Translate to Greek Translate to Hindi
Translate to Hungarian Translate to Irish Translate to Japanese Translate to Korean Translate to Norwegian Translate to Polish Translate to Romanian Translate to Russian Translate to Serbian
Translate to Slovenian Translate to Swedish Translate to Thai Translate to Turkish

(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - ultimo aggiornamento di questa pagina 25/03/2011