Estrutura de Dados I
Estrutura de Dados II
Redes de Computadores
Inteligência Artificial
Tópicos Especiais em Linguagem de Programação III
Programação Visual Orientada a Eventos
Banco de Dados para Internet
Projeto de Sistemas
 

Estrutura de Dados II

Trabalhos

Os trabalhos poderão ser ou desenvolvidos pelos alunos do grupo ou obtidos de quaisquer fontes. Os trabalhos desenvolvidos pelos alunos terão de ser inéditos. Na alternativa de analisar e comentar programas de terceiros os programas poderão ser fornecidos pelo professor ou obtidos de quaisquer outras fontes.

Neste caso o grupo terá de fazer um relatório sobre o programa (em conjuntoo) e responder a um teste (individualemente) sobre o pograma.

Especificações dos programas desenvolvidos pelo grupo

Os programas deverão ser apresentados com os seguintes arquivos:


- Arquivo(s) fonte(s) do programa e das funções utilizadas , inclusive eventuais arquivos dos tipos .prj e .h
-
Arquivo(s) de dados para a aplicação

Os arquivos fonte deverão conter, para cada sub programa ou função, da aplicação (não do framework), comentários abrangendo, pelo menos,
- Símbolos utilizados destacando os símbolos locais, globais e parâmetros
- Lista de sub programas chamados
- Descrição do que faz o sub programa ou função

Os programas deverão estar em condições de ser compilados e executados, não sendo aceitáveis programas que não funcionem por causa de ambiente computacional inadequado

Quando um mesmo exercício for executado por mais de um grupo de alunos os trabalhos deverão ser absolutamente independentes, muito embora se considere ser absolutamente natural a consulta mútua e revisão recíproca de códigos.

Na data da entrega de trabalhoo programa será gravado no ambiente do Professor para que seja compilado e executado. Caso algum aluno do grupo falte ficará sem a nota correspondente.

O conteúdo dos trabalhos será assim distribuído:

Trabalho Exercício Descrição Apresentação
1 1 Balance Line 24/09/2009
2 Classificação Externa - Seleção com Substituição e Intercalação Balanceada 24/09/2009
3 Classificação Externa - Seleção Natural e Intercalação Otima 24/09/2009
4 Classificação Externa - Seleção Natural e Intercalação Polifasica 24/09/2009
2 5 Hash Original 29/10/2009
6 Hash Baseado em Tabelas 29/10/2009
7 Hash Dinâmico 29/10/2009
8 Hash Extensível 29/10/2009
3 9 Árvore B 10/12/2009
10 Arquivos Multilista 10/12/2009
11 Arquivos Invertidos 10/12/2009
12 Trie 10/12/2009

 

Relatório sobre programas obtidos de terceiros

Os relatórios deverão conter as seguintes informações:

  • Descrição do que faz o programa
  • Para cada sub programa ou função descrição de:
    - Símbolos utilizados destacando os símbolos locais, globais e parâmetros
    - Lista de sub programas chamados
    - Descrição do que faz o sub programa ou função
  • Descrição dos arquivos de entrda e saída
  • Descrição das classes da aplicação
  • Avaliação dos pontos fortes e pontos fracos do programa