Mini-curso sobre Desafios de Programação
Descrição
Propiciar uma visão geral sobre técnicas para a resolução de desafios de programação, demonstrar e treinar as habilidades necessárias para a participação em competições de programação nacionais e internacionais e despertar o interesse para a prática de programação como atividade desafiadora. Este é o objetivo mini-curso sobre Desafios de Programação que será ministrado pelo coordenador do curso de Sistemas de Informação da Barros Melo, Roberto Alencar e pelo doutor em Ciência da Computação, Rubens Matos.
Programação
18/01
14:00 – 14:30 Motivação sobre a Maratona de Programação da SBC.
14:30 – 16:00 Entrada e saída de dados usando Java
16:00 – 16:15 Pausa
16:15 – 17:30 Problemas básicos de manipulação de vetores
17:30 – 18:00 Competição individual rápida (Resolução de 1 problema)
19/01
14:00 – 14:30 Demonstração do ambiente de competição Boca e dos sites SPOJ, UVa e TopCoder.
14:30 – 16:00 Estruturas de dados otimizadas: HashMap, PriorityQueue. Algoritmos de ordenação.
16:00 – 16:15 Pausa
16:15 – 17:30 Problemas de manipulação de cadeias de caracteres (Strings)
17:30 – 18:00 Competição individual rápida (Resolução de 1 problema)
20/01
14:00 – 14:30 Técnica de backtracking
14:30 – 16:00 Técnicas de busca em profundidade e largura
16:00 – 16:15 Pausa
16:15 – 17:30 Dicas para competições em grupo
17:30 – 18:00 Competição em grupo (Resolução de 3 problemas). Fim do mini-curso.
Data: 18 a 20 de janeiro de 2012
Horário: 14h às 18h
Local: Laboratório de Informática
Carga horária para o aluno: 12 h/a
Valor: Gratuito
18 de janeiro