Exercícios

Aula prática nº 10

Exercícios

  1. Quais dos seguintes vectores representam amontoados?
    1. {20,15,18,12,17,12,11}
    2. {25,25,18,19,20,12,11}
    3. {40,15,18,14,13,17,17}
    4. {20,16,18,12,16,12,11, 10, 14}
  2. Dado o seguinte vector {20,18,11,14,7,10,9,5}, qual é o vector resultante após a aplicação da função fixUp na última posição se o valor desta tiver sido alterado para 17?
  3. Realize um ADT de 1ª ordem que represente polinómios. Este ADT deve permitir a seguinte funcionalidade:
    1. Criação de um polinónimo vazio (sem termos).
    2. Determina o grau do polinómio.
    3. Obter um novo polinómio que é o simétrico de um polinómio dado como argumento.
    4. Escrever um polinómio.
    5. Adicionar um termo a um polinómio.
    6. Adicionar dois polinómios, devolvendo um polinómio que é o resultado da soma.
    7. Subtrair dois polinómios, devolvendo o resultado da subtracção.
    8. Determina o valor do polinómio para um dado valor de entrada.
  4. Concretize este ADT utilizando listas duplamente ligadas.