Tópicos Especiais em Programação

Objetivo:

A disciplina tem como objetivo preparar os alunos para programar competitivamente. O aluno trabalha os conceitos de programação já assimilados em períodos anteriores focando na resolução de problemas típicos de competições de programação.

Programa Detalhado:

  1. Introdução
    • Programação competitiva
    • Dicas para ser competitivo
    • Ad Hoc Problems
  2. Estrutura de dados e bibliotecas
    • Visão geral de estrutura de dados
    • Bibliotecas de estrutura de dados
    • Bibliotecas próprias de estrutura de dados
  3. Paradigmas de resolução de problemas
    • Busca completa
    • Dividir e conquistar
    • Guloso
    • Programação dinâmica
  4. Problemas em geral
    • Grafos
    • Matemática
    • Processamento de strings