Algoritmi di elaborazione delle stringhe e di corrispondenza dei modelli

Descrizione

Il mondo e Internet sono pieni di informazioni testuali. Cerchiamo informazioni utilizzando query testuali e leggiamo siti Web, libri ed e-mail. Queste sono tutte stringhe dal punto di vista dell'informatica. Per dare un senso a tutte queste informazioni e rendere efficiente la ricerca, i motori di ricerca utilizzano molti algoritmi di stringa. Inoltre, il campo emergente della medicina personalizzata utilizza molti algoritmi di ricerca per trovare mutazioni che causano malattie nel genoma umano. In questo corso, parte del programma Algorithms and Data Structures MicroMasters, imparerai a conoscere: alberi dei suffissi; matrici di suffissi; come altre brillanti idee algoritmiche aiutano i medici a trovare differenze tra i genomi; ricerca veloce su Internet.