Campus treina alunos para Maratona de Programação

Os alunos interessados em participar da edição desse ano da Maratona de Programação podem começar a preparação com um treinamento especial que será oferecido de 8 a 10 de agosto, no campus de Crato do IFCE. O treinamento será ministrado por David Duarte, que é engenheiro de software da Google Brasil, e ocorre de 13h15 às 16h45. Para participar, é preciso trazer o próprio notebook.

TEMA: Programação Dinâmica
Este treinamento tem como objetivo apresentar o paradigma de projeto de algoritmos Programação Dinâmica e como aplicá-lo em problemas práticos. A Programação Dinâmica é um nome sofisticado para um método de projeto de algoritmos com recursão utilizando uma tabela. Ao invés de resolver subproblemas recursivamente, resolva-os sequencialmente e armazene soluções em uma tabela. O truque é resolvê-los na ordem correta para que sempre que a solução para um subproblema seja necessária, esta já esteja disponível na tabela. A programação dinâmica é particularmente útil em problemas para os quais dividir e conquistar parece produzir um número exponencial de subproblemas, mas há realmente apenas um pequeno número de subproblemas repetidos exponencialmente com frequência. Nesse caso, faz sentido computar cada solução na primeira vez e armazená-la em uma tabela para uso posterior, em vez de recalculá-la recursivamente sempre que for necessário (Ian Parberry, Problems on Algorithms).

SOBRE O MINISTRANTE
Davi Duarte Pinheiro é bacharel em Ciências da Computação pela UFPE; campeão na final Brasileira da Maratona de Programação em 2011; representou o Brasil na final mundial da Maratona de Programação em 2012; estagiou no Facebook em 2012; medalha de ouro na final Brasileira da Maratona de Programação em 2013; representou o Brasil na final mundial da Maratona de Programação em 2014; atual engenheiro de software na Google Brasil.

PRÉ-REQUISITOS: Programação estruturada básica (condicionais, repetição) em C/C++, Python ou Java; recursividade.

SERVIÇO

Treinamento especial para a Maratona de Programação
Local: IFCE Campus Crato, na sala de aula do lado do LaIS (Laboratory of Information Systems).
Data: 8, 9 e 10 de agosto de 2018
Hora: 13h30min às 16h45min.