-> FPC - Fundamentos da Programação de Computadores

-> FPC - Fundamentos da Programação de Computadores

Matéria Leccionada:

• Elementos de uma Linguagem
– Primitivas
– Meios de combinação
– Meios de abstracção
• Abstracção de Procedimentos
– lambda
– Recursão
– Iteração
– Lexical Scoping
– Ordens de crescimento
• Abstracção de Dados
– Tipos
– Dados primitivos, compostos e simbólicos
– Contratos
– Abstract Data Types
– Tipos opacos
– Constructors, Selectors, Operations e Mutators
• Avaliação
• Modelo de Substituição e Modelo de Ambiente
• Mutação, Atribuição e Estado
• Equivalência, Igualdade, Partilha e Identidade
• Concorrência e Programação Assíncrona
• Interfaces Convencionais
– List-oriented Programming
– Procedimentos de Ordem Superior
– Stream Processing
• Estruturas de Dados
– Conjuntos
–Vectores
– Tabelas
– Stacks
– Queues
–Listas
–Árvores
–Grafos
– Estruturas de Dados Infinitas
•Procura
• Ordenação
• Modularidade
• Data-directed Programming
• Dispatch on type
• Defensive Programming
• Operações Genéricas
• Message passing
• Paradigmas da Programação
– Programação Funcional
– Programação Procedimental
– Programação em Lógica
– Programação Orientada a Objectos
• Demand-driven Programming
• Computabilidade
• Boas Práticas de Programação

Projectos e Documentação de Apoio Fornecida na aula:

Semana 2
Material de Apoio:

factorial.scm
fibonacci.scm
hanoi.scm
factorial-iter.scm

Semana 3
Material de Apoio:
factorial-iter-block.scm
sqrt-heron.scm
sqrt-heron-block.scm
mdc.scm

Semana 4
Material de Apoio:
conta.scm
soma-elems.scm
dobra-elems.scm
rac1.scm
rac2.scm
rac3.scm

Semana 5
Material de Apoio:
Eliza
conversa.scm
soma-inteiros.scm
soma-quadrados.scm
soma-pi.scm
somatório.scm
map.scm
for-each.scm
filter.scm
accumulate.scm
derivada.scm

Semana 6
Material de Apoio:
complexos.scm
complexos-manuel.scm
complexos-maria.scm
complexos-tagged.scm
conjuntos-lista-nord.scm
conjuntos-lista-ord-num.scm
conjuntos-lista-ord.scm
procura-binaria-vector.scm


Semana 7
Material de Apoio:
cons-car-cdr.scm
levantamento1.scm
levantamento2.scm
cria-levantamento.scm
cria-conta.scm
cria-conta-sugar.scm


Semana 8

Semana 9
Material de Apoio:
tabela0.scm
tabela1.scm
tabela2.scm
Enunciado do Projecto 08

Semana 10
Material de Apoio:
stack1.scm
stack2.scm
queue1.scm
queue2.scm


Semana 11
Material de Apoio:
tree1.scm
tree2.scm
conta-nós.scm
tree-map.scm
tree-manip.scm
apb.scm
grafos.scm

Semana 12
Material de Apoio:
cria-conta-serialized.scm
troca-balanço.scm
cria-conta-lock-out.scm
troca-balanço-serialized.scm
cria-serializer.scm
cria-mutex.scm
querysystem.ss
microshaftKB.ss
appendtoformKB.ss


Semana 13
Material de Apoio:
cons1.scm
cons2.scm
cons3.scm
cria-nave.scm
cria-planeta.scm

Semana 14
Material de Apoio:
cria-pessoa1.scm
cria-pessoa2.scm
get-method.scm
ask1.scm
cria-pessoa3.scm
ask2.scm
cria-pessoa4.scm
is-a.scm
pessoas.ss
penta.ss
trio.ss
boos.ss
soma-quadrados-de-ímpares.scm
fibs-pares.scm
streams.scm
stream-ref.scm
stream-map.scm
stream-for-each.scm
stream-filter.scm
stream-accumulate.scm
stream-append.scm
flatten.scm

Semana 15
Material de Apoio:
stream-display1.scm
stream-display2.scm
inteiros-desde.scm
não-div-7.scm
sqrt-heron-streams.scm
crivo.scm
uns.scm
soma-streams.scm
inteiros.scm
selection-sort.scm
bubble-sort.scm
quick-sort.scm
merge-sort.scm
Y.scm