INICIAÇÃO CIENTÍFICA - 2005

TÍTULO DO PROJETO: Desenvolvimento de Ambientes Gráficos para o Ensino de Estruturas de Dados e Algoritmos em Grafos para WEB (03/2005 - 02/2006)

 

 

PRODUTOS RESULTANTES DA PESQUISA:

 

·        TBC-AED/WEB (Treinamento Baseado em Computador para Algoritmos e Estruturas de Dados via WEB) - Applets-Java:

 

1.    Busca em Vetor

* Busca Binária

2.    Métodos de Ordenação

* Select Sort

* Insert Sort

* Bubble Sort

* Merge Sort

* Quick Sort

3.    Estruturas de Alocação Estática de Memória

* Lista

* Fila

* Pilha

4.    Estruturas de Alocação Dinâmica de Memória

* Lista Simplesmente Encadeada

* Lista Duplamente Encadeada

* Fila

* Pilha

5.    Árvores

* Árvore Binária de Busca

 

 

·        TBC-GRAFOS/WEB (Treinamento Baseado em Computador para Algoritmos e Teoria dos Grafos via WEB) - Applets-Java:

 

1.      Buscas em Grafos

* Percurso em Profundidade

* Percurso em Largura

2.      Árvore Geradora Mínima

* Algoritmo de Kruskal

* Algoritmo de Prim

3.      Caminho Mínimo

* Algoritmo de Dijkstra

* Algoritmo de Bellman-Ford

 

·        TBC-GRAFOS (Treinamento Baseado em Computador para Algoritmos e Teoria dos Grafos)