Informações para o Teste Prático de Repescagem
Informações Gerais
- Inscrição: Formulário de Inscrição (até 23:59 de 8 de Fevereiro) |
(pode inscrever-se neste teste quem tenha tido "RFC - reprovado por falta de frequência" na época normal)
- Data: 9 de Fevereiro
- Hora e local: 14:00 (sala FC6 137)
- Duração: 2h (exercícios dimensionados para menos tempo)
- Método: o teste será presencial e irão ter acesso a computador, documentação do Java, código base (essencialmente o que está na lista de código exemplo) e irão submeter no Mooshak, sendo que poderão ver alguns casos de teste quando falham, tal como nas aulas práticas.
- Pontuação:
São 4 pequenos exercícios cotados cada um com 0.85 valores (34% de 2.5, o mesmo do 1º problema num teste prático "normal")
Em cada exercício podem existir cotações parciais (ex: passa nalguns testes, falha noutros).
O objetivo é dar-vos a hipótese de atingirem a nota prática mínima (1.3 valores) no conjunto deste teste + nota aulas (o valor a atingir no teste depende da vossa nota nas aulas). O máximo com que podem ficar de nota prática é precisamente 1.3 valores (para dar mais teria de dar hipóteses aos outros alunos também de melhorarem, e tal não é logisticamente possível).
Objectivos específicos para cada exercício e problemas de treino
- [0.85 valores] Exercício 1: problemas simples com ciclos
Terão de implementar um programa pequeno que lê da entrada padrão um ou mais números e imprime algo. O exercício será de dificuldade simples e passará na sua essência por saber ler, criar variáveis (e possivelmente arrays) e saber usar ciclos.
- [0.85 valores] Exercício 2: implementação de métodos para listas ligadas simples.
Terão de adicionar um ou mais pequenos métodos à classe SinglyLinkedList. Será dada como base a implementação dada nas aulas (ver slides | ver implementação) e serão descritos o métodos a implementar, incluindo a assinatura do método (qual o tipo de retorno e o tipo dos argumentos). Irão submeter a classe como nas aulas (com os novos métodos adicionados).
- [0.85 valores] Exercício 3: implementação de métodos simples
para árvores binárias.
Terão de adicionar um ou mais
pequenos método à classe BTree. Será dada como base a
implementação dada nas aulas e será descrito o método a
implementar, incluindo a assinatura do método (qual o tipo de
retorno e o tipo dos argumentos). Irão submeter a classe como nas
aulas (com o novo método adicionado).
- [0.85 valores] Exercício 4: programa completo (incluindo ler e escrever) que usa conjuntos e/ou dicionários.
Terão de implementar um programa completo, que leia um dado input (usando a classe Scanner) e escreva o resultado pedido. O tema do problema implicará que é conveniente usar conjuntos e/ou dicionários, mas poderão usar qualquer implementação (ex: usar a base de código dada nas aulas, usar TADs do próprio Java, ou usar uma qualquer implementação vossa).