Apresentação |
---|
Página institucional |
Regime de Avaliação |
Sumários | Calendário |
Material |
Bibliografia |
Equipa docente | Horário |
Alunos |
Atendimento |
Anos anteriores |
On-line: por combinação com o docente, via BBCU, Zoom etc
Presencial: no horário que se segue, por marcação verbal ou por e-mail com um mínimo de uma semana de antecedência, junto do respectivo docente:
Dia | Hora | Curso(s) | Docente |
---|---|---|---|
6ª-feira | 14h-15h | LCC | J.N. Oliveira |
6ª-feira | 14h-16h | LCC | O.M. Pacheco |
5ª-feira | 18h-20h | LEI+MiEI | J.N. Oliveira |
6ª-feira | 11h-13h | LEI+MiEI | O.M. Pacheco |
3ª-feira | 15h-17h | LEI+MiEI | R.J. Neves |
Q1: No enunciado do trabalho (1ºS), problema 1, página 14, não deveria estar escrito “Listas não-vazias”?
R: Tem toda a razão, é uma gralha - NE é abreviatura de non-empty!
Q2: Relativamente ao trabalho (1ºS), no problema 2 é referido um modelo ‘wrapper/worker’. Será que poderia esclarecer o que é esse modelo por favor?
R: Sugiro que vejam esta página em wiki.haskell.org.
Q3: Não consigo perceber o que é para fazer no exercício 6 da Ficha 10 de 2020/21. Será que me podem dar uma pista?
R: O que se pede é uma resposta informal, não é um cálculo de α. Usando os nomes das funções do módulo BTree, repare-se que cataBTree inord
faz a travessia in-order de uma árvore binária de procura - ver tópico Travessias nos vídeos. Repare-se ainda que f(a,(l,r))
de inord
vai colocar a
a meio da travessia da sub-árvore esquerda l
(que tem todos os elementos menores que a
) e da de r
(que contém todos os maiores). O que é preciso fazer com essas árvores para inverter a ordem? Bastará isso para se escrever α.