António Roberto Software

a.roberto@mail.telepac.pt

Frequência de 5 de Maio de 2003

2ª Frequência:

• Nos primeiros 5 minutos da frequência, antes de a rede ser desligada, faça o download dos seguintes ficheiros:
  • WinFrequencia    esqueleto do projecto para completar
  • Executável         executável para observar a funcionalidade desejada 

  




• Ponto de partida: esqueleto do projecto WinFrequencia, constituído por quatro classes:
  • classe No
  • classe ListaOrdenada
  • classe Rectangulo
  • classe CliLista

    Para facilitar a identificação dos pedaços de código a completar, as classes utilizam regiões e comentários com o texto COMPLETAR.

    Para ultrapassar eventuais situações de bloqueio, foram definidas 2 válvulas de escape - i.e., alternativas que devem ser seguidas só em caso de dificuldade. Estas válvulas de escape estão devidamente assinaladas mais abaixo no enunciado.

     

• Classe No 
  • A classe No representa os nós de uma lista genérica duplamente ligada. Está quase completa. Observe com atenção o seu código, porque está ligeiramente diferente do código das aulas.
  • Complete o método Ligar:
    • public void Ligar( No NoSeguinte )

      • O método Ligar permite que o nó actual estabeleça ligação com o nó correspondente ao parâmetro NoSeguinte

        • NoSeguinte passará a ser o nó seguinte do nó actual

        • O nó actual passará a ser o nó anterior do NoSeguinte

       

• Classe ListaOrdenada 

  • A classe ListaOrdenada representa uma lista genérica duplamente ligada cujos nós estão ordenados. A classe possui poucos métodos e propriedades.

  • Complete o método Insert:

    • public void Insert( object value )

      • O método Insert insere um novo objecto na lista, de tal forma que após a inserção a lista continue ordenada. A posição aonde será inserido o novo nó na lista será calculada pelo método Procura.

  • Complete o método Procura:
    • private No Procura( object value )

      • Retorna uma referência para o primeiro nó da lista cujo objecto tenha um valor igual ou superior ao valor do parâmetro value. Para se poder comparar dois objectos, a classe a que eles pertencem terá de implementar a interface IComparable.

  • Complete o método CopyTo:
    • public Array CopyTo( )

      • Devolve um array com referências para os objectos referenciados pelos nós da lista.

    O método CopyTo é para ser utilizado na classe CliLista, no método ListarObjectos. Aqui surge a primeira válvula de escape:

    • caso não consiga implementar o método CopyTo na classe ListaOrdenada, ou
    • caso não consiga utilizar o método CopyTo no método ListarObjectos da classe CliLista

    faça uso da propriedade PrimeiroNo da classe ListaOrdenada para Listar os Objectos.

    Se tiver grandes dificuldades para codificar a lista genérica, recorra à segunda válvula de escape:

    • substitua a lista genérica por uma lista de objectos da classe Rectangulo.  

     

• Classe Rectangulo

  • Complete o construtor:
    • public Rectangulo( int Comprimento, int Largura )
  • Complete a propriedade Area:
    • public int Area { get; }
      • A àrea de um rectângulo é obtida através da multiplicação do Comprimento pela Largura.
  • Redefina o método ToString herdado da classe object:
    • public override string ToString()
      • observe o executável para ver o resultado do método ToString
  • Complete o método CompareTo:
    • public int CompareTo( object o )
      • compara o rectangulo actual com o rectangulo passado no parâmetro o
        • um rectangulo é maior do que outro se a sua Àrea for maior do que a àrea do outro
      • o método CompareTo é o único método da interface IComparable
        • a classe Rectangulo compromete-se a implementar a interface IComparable
  • Complete o método estático Criar:
    • public static Rectangulo Criar( int Area )

      • este método retorna uma referência para um novo objecto da classe Rectangulo que tenha  àrea igual à indicada pelo parâmetro Area.

        • o objecto retornado é escolhido aleatóriamente de entre todos os objectos que satisfaçam aquela condição  

      • observe o executável para perceber melhor o resultado deste método

• Classe CliLista
  • Complete o método btnAdicionar_Click:
    • private void btnAdicionar_Click(...)
      • resposta ao click no botão btnAdicionar
  • Complete o método ListarObjectos:
    • private void ListarObjectos()
      • lista os objectos da lista na listbox.
        • Utilize o método CopyTo do objecto lst ou, em caso de dificuldade, utilize a primeira válvula de escape ( ver acima o método CopyTo da classe ListaOrdenada )