...collaborate on
View   r2  >  r1  ...

Ficha7 2 - 29 Apr 2005 - Main.PedroRangelHenriques
Line: 1 to 1
 
META TOPICPARENT name="FichasPraticas"
Changed:
<
<

Ficha Nº7: Arrays e Estruturas

>
>

Ficha Nº6: Arrays e Estruturas

 

Objectivos:


Ficha7 1 - 20 Mar 2005 - Main.JoseCarlosRamalho
Line: 1 to 1
Added:
>
>
META TOPICPARENT name="FichasPraticas"

Ficha Nº7: Arrays e Estruturas

Objectivos:

O objectivo principal desta ficha é familiarizar o aluno com a utilização de algoritmos mais avançados de busca e ordenação sobre Arrays. No fim, porpõem-se alguns exercícos envolvendo estruturas.

Exercícios:

Exercício Nº1: Estrutura Ligada

Voltando ao exercício da última ficha em que se geriam alunos e respectivas notas, considere a hipótese de utilizar uma ligação lógica entre os elementos como forma de os manter ordenados(como discutido na aula teórica de 01-04-2004) e implemente as seguintes funções:

  1. Incialização do modelo de dados: lembre-se que também será necessário gerir as posições livres.
  2. Listar: esta função produz uma listagem ordenada da informação de todos os alunos.
  3. Consulta: esta função imprime no écran toda a informação referente a um determinado aluno.
  4. Inserir: esta função insere o novo aluno na primeira posição livre e actualiza as ligações de forma a manter a informação logicamente ordenada.
  5. Remover: esta função remove o aluno em causa e coloca a respectiva posição na lista de posições livres (garbage collector).
Este problema pode ser dividido em três fases:

Exercício Nº2: Estrutura ou Produto Cartesiano

Considere de novo o problema do exercício anterior e resolva as seguintes alíneas:

  1. Defina um tipo de dados Aluno como sendo uma estrutura (struct) onde é guardada a informação do aluno.
  2. Defina um tipo de dados Turma como sendo uma lista de Aluno.
  3. Declare variáveis do tipo Aluno e do tipo Turma.
  4. Adapte as funções desenvolvidas no exercício anterior para trabalhar com estes novos tipos de dados.

Revision 2r2 - 29 Apr 2005 - 09:01:06 - PedroRangelHenriques
Revision 1r1 - 20 Mar 2005 - 21:17:05 - JoseCarlosRamalho
This site is powered by the TWiki collaboration platformCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback
Syndicate this site RSSATOM