Verão 2009
Visão Computacional e Processamento de Imagens
Curso que tem como objetivo o desenvolvimento de um certo raciocínio lógico aplicado à resolução de problemas computacionais através de exercícios práticos e da linguagem C.
Tópicos de Programação é um segundo curso de programação de computadores. Ele pressupõe uma boa prática de programação, particularmente em linguagem C; alguns alunos terão adquirido essa prática em Introdução à Programação.

Tópicos não é um curso de linguagem C. A linguagem C é apenas uma ferramenta. Apesar disso, muitos alunos vão aprender muito C, por conta própria, ao longo do curso.

Tópicos estuda algoritmos para alguns problemas computacionais básicos. Isso serve de motivação para introduzir vários conceitos e idéias importantes:

  • estruturas de dados
  • recursão
  • eficiência de algoritmos
  • prova da correção de algoritmos
  • invariantes de algoritmos iterativos
  • bibliotecas de funções
  • documentação de funções
  • leiaute de programas

Os principais tópicos do curso:

  1. Leiaute e documentação de programas
  2. Números inteiros, caracteres
  3. Strings
  4. Alocação dinâmica de memória
  5. Ponteiros
  6. Listas encadeadas
  7. Recursão e funções recursivas
  8. Busca binária
  9. Ordenação de seqüências
  10. Pilhas, filas