MC 202 - Estrutura de Dados ====================================================== Professores: - Alexandre Xavier Falcao (http://www.ic.unicamp.br/~afalcao) - João Meidanis (http://www.ic.unicamp.br/~meidanis) Resumo: Implementamos uma biblioteca em C (libdados) com algumas estruturas de dados, dentre elas, Vetor, Matriz, Arvore Binária, Arvore B e Hash. Além disso, criamos programas-teste para usarem estas estruturas, dente eles, implementamos algumas rotinas de processamento de imagens, como a "convolução" e o "reconhecimento de bordas". Conteúdo do pacote: mc202/ mc202/libdados/ mc202/libdados/src/ mc202/libdados/src/vetor.c mc202/libdados/src/comum.c mc202/libdados/src/matriz.c mc202/libdados/src/pilha.c mc202/libdados/src/fila.c mc202/libdados/src/lista.c mc202/libdados/src/heap.c mc202/libdados/src/matriz.c-com_commentarios mc202/libdados/src/arvoreb.c mc202/libdados/src/arvore.c mc202/libdados/include/ mc202/libdados/include/vetor.h mc202/libdados/include/pilha.h mc202/libdados/include/libdados.h mc202/libdados/include/comum.h mc202/libdados/include/lista.h mc202/libdados/include/fila.h mc202/libdados/include/matriz.h mc202/libdados/include/.#vetor.h mc202/libdados/include/heap.h mc202/libdados/include/arvore.h mc202/libdados/include/arvoreb.h mc202/libdados/lib/ mc202/libdados/lib/libdados.a mc202/libdados/Makefile mc202/libdados/obj/ mc202/libdados/testsuite/ mc202/libdados/testsuite/testvetor.c mc202/libdados/testsuite/Makefile mc202/libdados/testsuite/vetor.res mc202/libdados/testsuite/testvetor.h mc202/libdados/testsuite/vetor.tes mc202/libdados/testsuite/LEIAME mc202/libdados/bin/ mc202/libdados/labs/ mc202/libdados/labs/lab01/ mc202/libdados/labs/lab01/lab01.c mc202/libdados/labs/lab01/lab01.h mc202/libdados/labs/lab01/Makefile mc202/libdados/labs/lab01/LEIAME mc202/libdados/labs/lab01/arq1.tes mc202/libdados/labs/lab01/arq1.res mc202/libdados/labs/lab01/arq2.res mc202/libdados/labs/lab01/arq4.res mc202/libdados/labs/lab01/arq4.tes mc202/libdados/labs/lab01/arq5.tes mc202/libdados/labs/lab01/arq3.res mc202/libdados/labs/lab01/arq5.res mc202/libdados/labs/lab01/arq2.tes mc202/libdados/labs/lab01/arq3.tes mc202/libdados/labs/lab01/lab01 mc202/libdados/labs/lab05/ mc202/libdados/labs/lab05/lab05.c mc202/libdados/labs/lab05/expressao.c mc202/libdados/labs/lab05/arq1.tes mc202/libdados/labs/lab05/arq2.tes mc202/libdados/labs/lab05/arq3.tes mc202/libdados/labs/lab05/lab05.h mc202/libdados/labs/lab05/LEIAME mc202/libdados/labs/lab05/Makefile mc202/libdados/labs/lab05/expressao.h mc202/libdados/labs/lab05/arq1.res mc202/libdados/labs/lab05/arq2.res mc202/libdados/labs/lab05/arq3.res mc202/libdados/labs/lab05/lab05 mc202/libdados/labs/lab05/arq1.my mc202/libdados/labs/lab05/arq2.my mc202/libdados/labs/lab05/arq3. mc202/libdados/labs/lab05/arq3.my mc202/libdados/labs/lab02/ mc202/libdados/labs/lab02/LEIAME mc202/libdados/labs/lab02/lab02.h mc202/libdados/labs/lab02/lab02.c mc202/libdados/labs/lab02/arq1.res mc202/libdados/labs/lab02/img1.pgm mc202/libdados/labs/lab02/img2.pgm mc202/libdados/labs/lab02/Makefile mc202/libdados/labs/lab02/arq1.tes mc202/libdados/labs/lab02/arq2.res mc202/libdados/labs/lab02/arq2.tes mc202/libdados/labs/lab02/arq3.res mc202/libdados/labs/lab02/arq3.tes mc202/libdados/labs/lab02/arq4.res mc202/libdados/labs/lab02/arq4.tes mc202/libdados/labs/lab02/arq5.res mc202/libdados/labs/lab02/arq5.tes mc202/libdados/labs/lab02/lab02 mc202/libdados/labs/lab02/.#lab02.c mc202/libdados/labs/lab03/ mc202/libdados/labs/lab03/in2pos.c mc202/libdados/labs/lab03/in2pos.h mc202/libdados/labs/lab03/lab03.c mc202/libdados/labs/lab03/LEIAME mc202/libdados/labs/lab03/Makefile mc202/libdados/labs/lab03/arq1.tes mc202/libdados/labs/lab03/arq2.tes mc202/libdados/labs/lab03/arq1.res mc202/libdados/labs/lab03/arq3.tes mc202/libdados/labs/lab03/arq4.tes mc202/libdados/labs/lab03/arq5.tes mc202/libdados/labs/lab03/arq2.res mc202/libdados/labs/lab03/arq3.res mc202/libdados/labs/lab03/arq4.res mc202/libdados/labs/lab03/arq5.res mc202/libdados/labs/lab03/lab03 mc202/libdados/labs/lab03/arq1.my mc202/libdados/labs/lab03/arq3.my mc202/libdados/labs/lab03/arq5.my mc202/libdados/labs/lab03/arq2.my mc202/libdados/labs/lab03/arq4.my mc202/libdados/labs/lab03/in2pos.c-orig mc202/libdados/labs/lab06/ mc202/libdados/labs/lab06/Makefile mc202/libdados/labs/lab06/lab06.c mc202/libdados/labs/lab06/huffman.h mc202/libdados/labs/lab06/arq4.tes mc202/libdados/labs/lab06/huffman.c mc202/libdados/labs/lab06/input2 mc202/libdados/labs/lab06/LEIAME mc202/libdados/labs/lab06/arq1.tes mc202/libdados/labs/lab06/arq2.tes mc202/libdados/labs/lab06/arq3.tes mc202/libdados/labs/lab06/arq1.res mc202/libdados/labs/lab06/arq2.res mc202/libdados/labs/lab06/arq3.res mc202/libdados/labs/lab06/input1.cod mc202/libdados/labs/lab06/input1.zip mc202/libdados/labs/lab06/input2.zip mc202/libdados/labs/lab06/input2.cod mc202/libdados/labs/lab06/arq4.res mc202/libdados/labs/lab06/lab06 mc202/libdados/labs/lab06/arq1.my mc202/libdados/labs/lab06/arq2.my mc202/libdados/labs/lab06/arq3.my mc202/libdados/labs/lab06/arq4.my mc202/libdados/labs/lab06/teste1.cod mc202/libdados/labs/lab06/teste1.zip mc202/libdados/labs/lab06/teste1.res mc202/libdados/labs/lab06/input1.res mc202/libdados/labs/lab06/input1.c2 mc202/libdados/labs/lab06/input1.z2 mc202/libdados/labs/lab06/input2.res mc202/libdados/labs/lab06/input1.certo mc202/libdados/labs/lab06/input2.certo mc202/libdados/labs/lab06/x.tes mc202/libdados/labs/lab06/x.cod mc202/libdados/labs/lab06/x.zip mc202/libdados/labs/lab06/x.res mc202/libdados/labs/lab04/ mc202/libdados/labs/lab04/colorir.c mc202/libdados/labs/lab04/colorir.h mc202/libdados/labs/lab04/lab04.c mc202/libdados/labs/lab04/LEIAME mc202/libdados/labs/lab04/img1.pgm mc202/libdados/labs/lab04/Makefile mc202/libdados/labs/lab04/img2.pgm mc202/libdados/labs/lab04/arq1.tes mc202/libdados/labs/lab04/arq2.tes mc202/libdados/labs/lab04/arq3.tes mc202/libdados/labs/lab04/arq4.tes mc202/libdados/labs/lab04/arq1.res mc202/libdados/labs/lab04/arq2.res mc202/libdados/labs/lab04/arq3.res mc202/libdados/labs/lab04/arq4.res mc202/libdados/labs/lab04/lab04 mc202/libdados/labs/lab04/arq1.my mc202/libdados/labs/lab04/arq2.my mc202/libdados/labs/lab04/arq3.my mc202/libdados/labs/lab04/arq4.my mc202/libdados/labs/lab04/img1-colorida.pgm mc202/libdados/labs/lab04/img2-colorida.pgm mc202/libdados/labs/lab07/ mc202/libdados/labs/lab07/Makefile mc202/libdados/labs/lab07/LEIAME mc202/libdados/labs/lab07/lab07.c mc202/libdados/labs/lab07/arq1.tes mc202/libdados/labs/lab07/arq6.tes mc202/libdados/labs/lab07/arq2.tes mc202/libdados/labs/lab07/arq3.tes mc202/libdados/labs/lab07/arq4.tes mc202/libdados/labs/lab07/arq5.tes mc202/libdados/labs/lab07/arq7.tes mc202/libdados/labs/lab07/arq8.tes mc202/libdados/labs/lab07/lab07 mc202/libdados/labs/lab08/ mc202/libdados/labs/lab08/Makefile mc202/libdados/labs/lab08/arq1.tes mc202/libdados/labs/lab08/arq1.res mc202/libdados/labs/lab08/arq2.res mc202/libdados/labs/lab08/LEIAME mc202/libdados/labs/lab08/arq3.res mc202/libdados/labs/lab08/lab08.c mc202/libdados/labs/lab08/arq2.tes mc202/libdados/labs/lab08/arq3.tes mc202/libdados/labs/lab08/lab08 mc202/libdados/labs/lab08/arq1.my mc202/libdados/labs/lab08/arq2.my mc202/libdados/labs/lab08/arq3.my mc202/libdados/labs/lab09/ mc202/libdados/labs/lab09/Makefile mc202/libdados/labs/lab09/listas.h mc202/libdados/labs/lab09/listas.c mc202/libdados/labs/lab09/LEIAME mc202/libdados/labs/lab09/lab09.c mc202/libdados/labs/lab09/grafos.h mc202/libdados/labs/lab09/grafos.c mc202/libdados/labs/lab09/global.h mc202/libdados/labs/lab09/filaprio.h mc202/libdados/labs/lab09/filaprio.c mc202/libdados/labs/lab09/enunc.html mc202/libdados/labs/lab09/arq8.tes mc202/libdados/labs/lab09/arq7.tes mc202/libdados/labs/lab09/arq6.tes mc202/libdados/labs/lab09/arq5.tes mc202/libdados/labs/lab09/arq4.tes mc202/libdados/labs/lab09/arq3.tes mc202/libdados/labs/lab09/arq2.tes mc202/libdados/labs/lab09/arq1.tes mc202/libdados/labs/lab09/.#filaprio.c mc202/libdados/labs/lab09/lab09 mc202/libdados/labs/lab09/arq1.res mc202/libdados/labs/lab09/arq2.res mc202/libdados/labs/lab09/arq3.res mc202/libdados/labs/lab09/arq4.res mc202/libdados/labs/lab09/arq5.res mc202/libdados/labs/lab09/arq6.res mc202/libdados/labs/lab09/arq7.res mc202/libdados/labs/lab09/arq8.res mc202/libdados/labs/lab09/arq1.my mc202/libdados/labs/lab09/arq2.my mc202/libdados/labs/lab09/arq3.my mc202/libdados/labs/lab09/arq4.my mc202/libdados/labs/lab09/arq5.my mc202/libdados/labs/lab09/arq6.my mc202/libdados/labs/lab09/arq7.my mc202/libdados/labs/lab09/arq8.my mc202/prova01.tgz mc202/prova1AB/ mc202/prova1AB/LEIAME mc202/prova1AB/Makefile mc202/prova1AB/arq1.res mc202/prova1AB/arq1.tes mc202/prova1AB/arq2.res mc202/prova1AB/arq2.tes mc202/prova1AB/arq3.res mc202/prova1AB/arq3.tes mc202/prova1AB/arq4.res mc202/prova1AB/arq4.tes mc202/prova1AB/arq5.res mc202/prova1AB/arq5.tes mc202/prova1AB/prova1AB.c mc202/prova1AB/prova1AB.h mc202/prova1AB/.#prova1AB.c mc202/prova2.tgz mc202/prova2AB/ mc202/prova2AB/LEIAME mc202/prova2AB/Makefile mc202/prova2AB/arq1.res mc202/prova2AB/arq1.tes mc202/prova2AB/arq2.res mc202/prova2AB/arq2.tes mc202/prova2AB/arq3.res mc202/prova2AB/arq3.tes mc202/prova2AB/arq4.res mc202/prova2AB/arq4.tes mc202/prova2AB/arq5.res mc202/prova2AB/arq5.tes mc202/prova2AB/cdisj.c mc202/prova2AB/cdisj.h mc202/prova2AB/cdisj.jpg mc202/prova2AB/enunc.html mc202/prova2AB/prova2AB.c mc202/prova2AB/prova2AB mc202/prova2AB/arq6.res mc202/prova2AB/arq7.res mc202/prova2AB/arq1.my mc202/prova2AB/arq2.my mc202/prova2AB/arq3.my mc202/prova2AB/arq4.my mc202/prova2AB/arq5.my mc202/prova2AB/testaprova.pl mc202/prova2AB/arq8.res mc202/prova2AB/arq10.res mc202/prova2AB/arq6.tes mc202/prova2AB/arq7.tes mc202/prova2AB/arq9.tes mc202/prova2AB/arq6.my mc202/prova2AB/arq7.my mc202/prova2AB/arq9.my mc202/prova2AB/arq10.tes mc202/prova2AB/arq9.res