DCM FFCLRP USP
Métodos de indexação para cadeias de caracteres

Evento


Curso alvo : Todos

Palestrante : Felipe Alves da Louza

Data: 11/04/2018

Hora de ínicio: 14:00:00
Hora de término: 18:00:00
Local: Laboratório de Informática 602


Descrição: Resumo: Cadeias de caracteres (ou simplesmente strings) são uma das formas mais básicas e utilizadas para a representação de informação em um computador. O processamento de strings está presente em quase todas as atividades de Ciência da Computação. Entretanto, algoritmos e estrututas de dados para esse tipo de objeto são raramente cobertos nos cursos básicos de Computação. O objetivo desse curso é introduzir conceitos, algoritmos e estruturas de dados para indexação de strings. Em particular, o curso abordará os seguintes tópicos: índices invertidos, tries, árvore de sufixos, vetor de sufixos e transformada de Burrows-Wheeler. Sobre o ministrante: Felipe A. Louza é bacharel (2011), mestre (2013) e doutor (2017) em Ciência da Computação. Atualmente é pesquisador de pós-doutorado na USP em Ribeirão Preto. Atua na área de processamento de strings desde a sua iniciação científica. Tem artigos publicados nas principais conferências (CPM, DCC e SPIRE) e periódicos da área (JDA, IPL e TCS). Pré-requisitos: Para o bom aproveitamento do curso, o pré-requisito é conhecimento básico de estruturas de dados. Vagas: 40 Link para inscrição no curso: https://goo.gl/forms/4ExXWnWy7ZHJ21uH3 Obs.: As inscrições podem ser feitas até o dia 10 de abril de 2018, salvo se as 40 vagas forem preenchidas antes desta data.