Programa da Disciplina: Paradigmas de Programação II
Licenciatura em Matemática e Ciências da Computação -
- ano
[
1.Introdução à Programação Imperativa]
[
2.Estudo da linguagem de programação "C"]
[
3.Procura e Ordenação: conceitos e algoritmos mais vulgares ]
[
4.Recursividade]
[
5.Estruturas de Dados]
1.Introdução à Programação Imperativa
[
Indice]
-
Revisão da noção de Programação: objectivos, dificuldades e etapas.
-
Uma visão global dos paradigmas de programação.
-
Apresentação detalhada do paradigma; panorâmica histórica das linguagens de programação imperativas.
-
Análise Descendente de problemas
-
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"
[
Indice]
-
Filosofia e historial desta linguagem.
-
Representação da Informação: tipos de dados.
-
Instruções simples e estruturas de controlo em "C".
-
Acesso e armazenamento de informação em memória secundária: manipulação de ficheiros.
-
Estruturas de dados dinâmicas: apontadores, listas e árvores.
-
Introdução ao polimorfismo: registos variantes e apontadores para funções.
3.Procura e Ordenação: conceitos e algoritmos mais vulgares
[
Indice]
Apresentação, simulação e discussão de algoritmos.
4.Recursividade
[
Indice]
Resolução de alguns problemas abordados no paradigma funcional já leccionado.
-
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.
Generated by prog2.xsl from pp2-2004.xml
An XML Application by jcr, 2002.
-- JoseCarlosRamalho - 04 Mar 2004