Trilhas: Teoria da Computação

Por apoio@BCC | Em 2017-05-05

A trilha e formada por disciplina optativas eletivas em Algoritmos, Matemática Discreta e Otimização do Bacharelado em Ciência da Computação. O objetivo da trilha é orientar uma formação mais específica de estudantes com interesse em Teoria da Computação.

A trilha é dividida em módulos que indicam áreas da Teoria da Computação. Cada módulo possui duas ou três disciplinas obrigatórias e uma lista de disciplinas optativas. As disciplinas obrigatórias são as consideradas fundamentais e as optativas sugerem uma linha de aperfeiçoamento complementar. Um mesma disciplina pode fazer parte de mais de um módulo.

Para receber um certificado de conclusão da trilha o estudante deve cursar pelo menos sete disciplinas da trilha sendo que dentre essas estão todas as disciplinas obrigatórias de pelo menos dois módulos (quatro ou cinco disciplinas).

Segue a descrição detalhada de cada módulo.

  • Algoritmos
    Sigla Nome da disciplina
    MAC0328 [Obrigatória] Algoritmos em Grafos
    MAC0414 [Obrigatória] Autômatos, Computabilidade e Complexidade
    MAC0325 Otimização Combinatória
    MAC0327 Desafios de Programação
    MAC0331 Geometria Computacional
    MAC0336 Criptografia para Segurança de Dados
    MAC0450 Algoritmos de Aproximação
    MAC0465 Biologia Computacional
    MAC0466 Teoria dos Jogos Algorítmica
  • Matemática discreta
    Sigla Nome da disciplina
    MAC0320 [Obrigatória] Introdução à Teoria dos Grafos
    MAT0206 [Obrigatória] Análise Real
    MAT0264 [Obrigatória] Anéis e corpos
    MAC0414 Autômatos, Computabilidade e Complexidade
    MAC0436 Tópicos de Matemática Discreta
    MAE0221 Probabilidade I
    MAE0224 Probabilidade II
    MAE0228 Noções de Probabilidade e Processos Estocásticos
    MAE0326 Aplicações de Processos Estocásticos
    MAT0225 Funções Analíticas
    MAT0234 Medida e Integração
    MAT0265 Grupos
    MAT0311 Cálculo Diferencial e Integral V
  • Otimização
    Sigla Nome da disciplina
    MAC0315 [Obrigatória] Otimização Linear
    MAC0325 [Obrigatória] Otimização Combinatória
    MAC0300 Métodos Numéricos da Álgebra Linear
    MAC0343 Otimização Semidefinida e Aplicações
    MAC0418 Tópicos Especiais de Programação Matemática
    MAC0419 Métodos de Otimização em Finanças
    MAC0427 Otimização Não-Linear
    MAC0450 Algoritmos de Aproximação
    MAC0452 Tópicos de Otimização Combinatória
    MAC0461 Introdução ao Escalonamento e Aplicações
    MAC0473 Otimização Inteira