Cursos de Verão de 2011:

PROG01 Introdução à Programação
PROG02 Tópicos de Programação

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