Programa da Disciplina: Paradigmas de Programação II

Licenciatura em Matemática e Ciências da Computação -

1. ano

Índice Remissivo

1.Introdução à Programação Imperativa

1. Revisão da noção de Programação: objectivos, dificuldades e etapas.

2. Uma visão global dos paradigmas de programação.

3. Apresentação detalhada do paradigma; panorâmica histórica das linguagens de programação imperativas.

4. Análise Descendente de problemas

5. Noção de Algoritmo: Linguagem Algorítmica em português estruturado ---introdução das diversas construções linguísticas através de problemas-exemplo típicos.

2.Estudo da linguagem de programação "C"

1. Filosofia e historial desta linguagem.

2. Representação da Informação: tipos de dados.

3. Instruções simples e estruturas de controlo em "C".

4. Acesso e armazenamento de informação em memória secundária: manipulação de ficheiros.

5. Estruturas de dados dinâmicas: apontadores, listas e árvores.

6. Introdução ao polimorfismo: registos variantes e apontadores para funções.

3.Procura e Ordenação: conceitos e algoritmos mais vulgares

Apresentação, simulação e discussão de algoritmos.

4.Recursividade

Resolução de alguns problemas abordados no paradigma funcional já leccionado.

1. Adequação da recursividade ao problema a resolver.

   Implementação de alguns casos matemáticos de natureza recursiva.

   Resolução de problemas try-and-error.

5.Estruturas de Dados

[Indice]

Conceitos e algoritmos principais para as implementações em array e listas ligadas.

• Listas: caso geral, Stacks e Queues.
• Funções Finitas.
• Estruturas arbóreas: árvores binárias, árvores de decisão, árvores de expressões, etc.