📰 Introdução

Repositório para armazenar trabalhos e exercícios da disciplina TCC00348 - Estruturas de Dados e seus Algoritmos.

🔧 Ferramentas

• C - Linguagem de programação utilizada;
• CLion - IDE utilizada para editar e executar o programa;
• C Tutor - Site para visualização da memória durante a execução do programa;

📁 Github Classroom

DATA	TIPO	ASSUNTO	NOME
06/09/2023	Treino	Revisão de C	Alteração em lista encadeada
06/09/2023	Treino	Revisão de C	Exclusão em lista encadeada
20/09/2023	Treino	Árvores Binárias	Espelho de árvore binária
20/09/2023	Treino	Árvores Binárias de Busca	Maior valor de uma árvore binária de busca
20/09/2023	Avaliação 1	Árvores Binárias de Busca	Exclusão em uma árvore binária de busca
29/09/2023	Treino	Grafos	Instagram
29/09/2023	Avaliação 2	Grafos	Grafo não orientado
06/10/2023	Treino	Arquivos	Merge de arquivos
06/10/2023	Treino	Arquivos	Junção de arquivos
16/10/2023	Avaliação 3	Arquivos	Junção Externa Esquerda de Arquivos
24/10/2023	Avaliação 4	Ordenação de Arquivos	Seleção natural
09/11/2023	Treino	Árvore B	Maior Valor de uma Arvore B em Memória Principal
19/11/2023	Avaliação 5	Árvore B+	Busca em Árvore B+ em Disco
24/11/2023	Treino	Tabela Hash	Busca em Tabela Hash com Encadeamento Exterior em Disco

📁 Revisão de C

ARQUIVO	PROTÓTIPO
funcTroca.c	void trocaComP(int *a, int *b)
listaEncadeada.c	TNoh *insereFim(TNoh *lista, int numero)
listaEncadeada.c	TNoh *insereInicio(TNoh *lista, int numero)
listaEncadeada.c	TNoh *insereOrdenado(TNoh *lista, int numero)
ponteiros.c	int main()
struct.c	int main()
funcTroca.c	int main()

📁 Árvores Binárias

ARQUIVO	PROTÓTIPO
caminhamentos.c	FILA *criaFila(TAB *arvore)
caminhamentos.c	void camLargura(TAB *arvore)
caminhamentos.c	void camPreOrdem(TAB *arvore)
caminhamentos.c	void camSimetrico(TAB *arvore)
caminhamentos.c	void camPosOrdem(TAB *arvore)
colore.c	void colore(TAB *a)
copia.c	TAB *copia(TAB *a)
espelho.c	TAB *espelho(TAB *a)
formato.c	int zz(TAB *a)
formato.c	int estbin(TAB *a)
formato.c	int mesmos_nos(TAB *a1, TAB *a2)
igual.c	int igual(TAB *a1, TAB *a2)
maiorMenor.c	TAB *maior(TAB *a)
maiorMenor.c	TAB *menor(TAB *a)
menorN.c	int antecessor(TAB *a, int k)
qtdNoh.c	int ni(TAB *a)
qtdNoh.c	int nf(TAB *a)
retiraPares.c	TAB retira_pares(TAB arv)

📁 Árvores Binárias de Busca

ARQUIVO	PROTÓTIPO
maiorMenor.c	TABB *maior(TABB *a)
maiorMenor.c	TABB *menor(TABB *a)
retira_impares.c	TABB *remover(TABB *a)
retira_impares.c	TABB *retira_impares(TABB *a)

📁 Árvores AVL

ARQUIVO	PROTÓTIPO
insercaoBalanceamento.c	int altura(TAVL *raiz)
insercaoBalanceamento.c	TAVL *rotacaoD(TAVL *noh)
insercaoBalanceamento.c	TAVL *rotacaoE(TAVL *noh)
insercaoBalanceamento.c	TAVL *balancear(TAVL *arvore)

📁 Grafos

ARQUIVO	PROTÓTIPO
iguais.c	int iguais(TGrafo *g1, TGrafo *g2)
mesmaCor.c	TGrafo *busca(TGrafo *g, int id)
mesmaCor.c	int nao_tem_mesma_cor(TGrafo *g)
quantidade.c	int na(TGrafo *g)
quantidade.c	int nv(TGrafo *g)
testeK.c	int testek(TGrafo *g, int k)

📁 Arquivos

ARQUIVO	PROTÓTIPO
leitura.c	void imprimeArquivo(FILE *arquivo)
escrita.c	void merge(FILE *arqA, FILE *arqB, FILE *arqC)

📁 Ordenação de Arquivos

ARQUIVO	PROTÓTIPO
classificacaoInterna.c	void insertionSort(int M, Jogador **memoria)
classificacaoInterna.c	void particiona(FILE *arq, int M)
selecaoSubstituicao.c	void particiona(FILE *arq, int M)
selecaoNatural.c	void particiona(FILE *arq, int M)