António Roberto Software

a.roberto@mail.telepac.pt

Objectivos

No final do ano lectivo o aluno deverá saber :

• Aplicar os princípios da Programação Orientada aos Objectos utilizando como linguagem o C++.
• Utilizar a ferramenta Microsoft Visual C++ 6.0 para desenvolver programas Windows, tirando partido das Microsoft Foundation Classes.
• Representar e implementar estruturas de dados dinâmicas ( listas, árvores e grafos ) em C++.

Programa sintético

• Tipos de Dados Abstractos
  • Implementação em C e em C++
• Princípios da Programação Orientada aos Objectos
  • Encapsulamento, Herança e Polimorfismo
  • Aplicação destes princípios em C++
  • Relações entre classes e objectos
• Programação Windows com Visual C++
  • Programação Dirigida por Eventos ( Event-Driven Programming )
• Padrões nas aplicações Windows ( Microsoft Foundation Application Framework )
• Biblioteca de classes do Visual C++ ( Microsoft Foundation Classes )
• Recursão
  • Exemplos clássicos de algoritmos recursivos
  • Iteracção versus recursão
  • Árvores de procura e árvores de decisão
• Árvores
  • Representação e travessia
  • Binárias : desordenadas, ordenadas e equilibradas.
• Grafos
  • Representação e travessia
  • Spanning Trees
  • Caminho mais curto
  • Máximo fluxo

Bibliografia

Não é possível aconselhar apenas um livro para a disciplina. As referências bibliográficas estão divididas pelas 3 principais componentes de formação da disciplina. A biblioteca da escola tem ou terá em breve todos os livros referidos.

Programação Orientada aos Objectos com a Linguagem C++ Excelente livro sobre Programação Orientada aos Objectos com a linguagem C++. Existe uma versão electrónica deste livro no endereço ... Microsoft Visual C++ 6.0 Livro recomendado para o aluno se ambientar à ferramenta de desenvolvimento Visual C++ 6.0, utilizada nas aulas práticas. Algoritmos e Estruturas de Dados em C++ Livro de referência para a componente das aulas relacionada com os algoritmos e estruturas de dados.