Estrutura de Informação

[ Home Page | Fabricare | Publicações | Bookmarks | Disciplinas | Download ]

1. Demonstração de conceitos genéricos sobre classes C++ (X.h, X.cpp, teste_x.cpp)
2. utilização da classe string (STL) (teste_strings.cpp)
3. Classes para representar Livros (char*) (exercício nº 1, ficha nº1) (Livro_2.h, Livro_2.cpp, teste_livro_2.cpp)
4. Classes para representar Livros (string) (exercício nº 1, ficha nº1) (Livro.h, Livro.cpp, teste_livro.cpp)
5. Classe para representar pontos 2D e 3D (ponto2d.h, ponto2d.cpp, ponto3d.h, ponto3d.cpp, teste_ponto.cpp)
6. classe de erro para excepções (erro.h)
7. RESOLUÇÃO DO 1º MINITESTE
   1. CNota (nota.h, nota.cpp)
   2. CFraccao (fraccao.h, fraccao.cpp)
   3. CDuracao (duracao.h, duracao.cpp)
   4. CMensagemEMail (mensagememail.h, mensagememail.cpp)
   5. teste das classes (main_mt1.cpp)
8. Vector (tamanho fixo) (vectorint_1.h, vectorint_1.cpp, teste_vectorint_1.cpp)
9. Vector com tamanho dinâmico (vectorint.h, vectorint.cpp, teste_vectorint.cpp)
10. Lista de inteiros (listaint.h, listaint.cpp, teste_listaint.cpp)
11. Lista ordenada de inteiros (listaord.h, listaord.cpp, teste_listaord.cpp)
12. Lista (template) (t_lista.h, teste_t_lista.cpp)
13. Vector (template) (t_vector.h, teste_t_vector.cpp)
14. Hashing strings (endereçamento aberto) (hasha_str.h, hasha_str.cpp, teste_hasha_str.cpp)
15. Hashing strings (endereçamento externo) (hashf_str.h, hashf_str.cpp, teste_hashf_str.cpp)
16. Arvores Binárias (template) (arvBinaria.h, teste_myarvbin.cpp)
17. Arvores Binárias de Pesquisa (arvBpesq.h,  teste_myarvbin.cpp)
18. RESOLUÇÃO DO 2º MINITESTE
    1. class CHash (HashC.h)
    2. class Aluno (não era pedida no miniteste) (Aluno.h)
    3. main() (HashC_test.cpp)
19. EXEMPLO DE APLICAÇÃO PARA RESOLUÇÃO DO 1º TRABALHO (cada algoritmo é implementado como uma classe template com métodos estáticos para cada uma das variantes do algoritmo)
    1. Principal (main.cpp) - "screen shots" (modo1.gif, modo2.gif, modo3.gif) (também funciona na linha de comando podendo receber argumentos)
    2. Teste (teste.h, teste.cpp)
    3. Utilitários (utils.h, utils.cpp, cronometro.h, CVector.h, erro.h)
    4. Quick sort (quicksort.h) (11 variantes)
    5. Shell sort (shellsort.h) (7 variantes)
    6. Shaker sort (shakersort.h) (3 variantes)
    7. Merge sort (mergesort.h) (4 variantes)
    8. Comb sort (combsort11.h)
    9. Heap sort (heapsort.h)
    10. JSort (jsort.h)
    11. Shear sort (shearsort.h) (2 variantes)
    12. Inserção Linear (insertionsort.h)
    13. Inserção Linear bi-direccional (biinsertionsort.h)
    14. Selection sort (selectionsort.h) (2 variantes)
    15. Odd-Even sort (oddevensort.h)
    16. Bubble sort (bubblesort.h) (5 variantes)
    17. Bubble sort bi-direccional (bibubblesort.h)
    18. Stooge, Permutation & Bozo (stoogesort.h)
20. Heaps (HeapV.h, HeapV_test.cpp, sistemaoperativo.h, sistemaoperativo.cpp)
21. RESOLUÇÃO DO 3º MINITESTE
    1. class arvBinaria (mt_arvBinaria.h)
    2. main() (mt_main.cpp)
22. Grafos - Matriz de Adjacências (MatrizAdj.h, teste_graf_mat.cpp)
23. Grafos - Lista de Adjacências (ListaAdj.h, RamoGrafo.h, VerticeGrafo.h, teste_graf_lst.cpp)

[ Home Page | Fabricare | Publicações | Bookmarks | Disciplinas | Download ]

comentários e sugestões

Ultima Alteração: 12 de Novembro de 2001