Túlio Toffolo
 Departamento de Computação  |  Universidade Federal de Ouro Preto

BCC402 - Algoritmos e Programação Avançada (2012/1)

Objetivos / Ementa

Objetivo Geral

Inicialmente a disciplina "Programação Avançada" foi idealizada visando preparar os alunos de computação da UFOP para competir na Maratona de Programação. No entanto, ao elaborar o conteúdo da disciplina, rapidamente percebeu-se que ela não deve ser restringida apenas às pessoas envolvidas com a Maratona. Abrangendo conteúdos de programação básica, paradigmas de projeto de algoritmos e técnicas para a codificação rápida de códigos eficientes - sempre com uma abordagem prática -, a disciplina prepara os alunos para resolver problemas clássicos sem perda de tempo e de forma eficiente. São introduzidos ainda conteúdos de aritmética, álgebra e geometria computacional, análise combinatória e teoria dos números, bem como algoritmos avançados em grafos. O conteúdo é abordado através da resolução de pequenos desafios computacionais avançados.

Espera-se que, ao final da disciplina, o aluno esteja apto a identificar as estruturas e os paradigmas adequados para resolução de problemas.

Ementa

  • Representação de Tipos
  • Estruturas de dados
  • Ordenação
  • Cadeias de Caracteres
  • Recursividade
  • Tentativa e erro
  • Divisão e conquista
  • Programação dinâmica
  • Algoritmos gulosos
  • Backtracking
  • Aritmética e Álgebra
  • Análise Combinatória
  • Teoria dos Números
  • Grafos
  • Geometria Computacional

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 (31) 3559-1663  |  tulio[at]toffolo.com.br