Filtro
Cultura e extensão

Evento - Métodos de indexação para cadeias de caracteres
Palestrante : Felipe Alves da Louza

Data: 11/04/2018 Horário: 14:00 às 18: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.



Como chegar
Contato

Departamento de Computação e Matemática


Fone: (16) 3315 0429 - Fax: (16) 3315 0407

Av. Bandeirantes, 3900 - Monte Alegre

Ribeirão Preto - SP - CEP: 14040-901