Estruturas de Dados 2019/2020 (CC1007) - DCC/FCUP

Informações para o 1º Teste Prático


Informações Gerais


Objectivos específicos para cada exercício e problemas de treino

  1. [30%] Exercício 1: Imprimir uma figura geométrica
    Terão de implementar um programa pequeno que lê da entrada padrão um ou mais números e imprime uma dada figura geométrica.  
  2. [30%] Exercício 2: Usar a API de uma classe (pontos e rectângulos)
    Terão de implementar um programa completo, que leia um dado input, chame a API de uma classe (que vos será dado como código base, incluíndo "documentação" do que fazem os métodos) e escreva o resultado pedido. A classe terá os métodos necessários para resolver o essencial do problema, sendo que do vosso lado terão "apenas" de saber criar o programa que os chama de forma correcta.  
  3. [30%] Exercício 3: Implementação de métodos de uma classe (matrizes)
    Terão de implementar alguns (pequenos) métodos que atuam sobre uma classe. Os métodos poderão ser de vários tipos (ex: estáticos ou não estáticos, com argumentos ou sem argumentos, tendo um valor de retorno ou não, etc). A pontuação será parcial e receberão pontos consoante os métodos que estiverem correctamente implementados.  
  4. [10%] Exercício 4: Pequeno problema
    Terão de resolver um pequeno problema, para o qual terão de pensar no algoritmo adequado. O input envolverá uma matriz de caracteres, que terão de analisar tendo em conta o ângulo pedido. Este exercício será um pouco mais complicado que os outros e aconselhamos a apenas tentar depois de terem feito os três primeiros exercícios.