Estruturas de Dados é um dos assuntos mais importantes que são abordados em cursos de computação. Contudo, não é um tópico fácil.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLw0t3q0XBaNjEtIaYr5N6KdzJ3cM-6cP18A6FhALWfnMWj0ldaLh8qQIkJDAxkKoCF2RqPdFfwgn43ohl018H2SxmC-tyyDNyFXLxQWkfoCBQ6U8itbUzAye64Smv2OKb8pM0XTKmHvlN/s1600/img_post.png)
Nesta postagem, apresento um conjunto de ferramentas online desenvolvidas por membros da Universidade de São Francisco (Califórnia), que permitem visualizar o funcionamento de várias estruturas de dados e que certamente podem ajudar nos estudos. Além das estruturas, é possível também visualizar o funcionamento de alguns algoritmos.
As ferramentas estão disponíveis no seguinte site: Data Structure Visualizations. Não é necessário instalar nada, pois tudo funciona no próprio navegador.
O destaque dessas ferramentas são as animações, que mostram como cada operação de uma dada estrutura funciona passo a passo.
Dentre as estruturas de dados disponíveis estão a árvore de busca binária, a AVL, a árvore B, a árvore-rubro negra, entre outras.
![Exemplo de árvore B](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-EYqFF5foro3RUrN2qbOXiuwKGBLelnUhu8pwro_Gq9ANX9rHD4d0Lvzr9bjXChXprr2gF92RhP0FewScFOzMSQZG6TW0l4zboYzvfT1eeLKut6hu4DTqMic8E6tERlrf6ZLWUSXAqUNM/s1600/visualizacao-estruturas-dados-html.png)
O vídeo a seguir demonstra o funcionamento de algumas dessas ferramentas:
Link do vídeo: Visualizando Estruturas de Dados.
Considerações Finais
Há também um programa em Java e outro em Flash que contêm as mesmas ferramentas, porém ambos não são mais atualizados. O download da versão em Java pode ser feito na seguinte página: Data Structure Visualizations (Java).
A vantagem do programa em Java é que ele não precisa de Internet para funcionar e também não requer instalação (é basicamente um arquivo jar), contudo a sua utilização fica restrita a computadores, notebooks e netbooks com o Java instalado.
![Exemplo de AVL](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpYh99VtRAxhU_L2LbwKd7fuXqQ1yPJtGOOjc1n_6gDEdPqtuamc9z_P5E2yfNiIcCCwf98J8uEOWUMmoj2PpOSn1l75ZwQdyEwrId7GvyclUd6x8xKNd9TM6gk_sdNO8aRPiagCAvImG_/s1600/visualizacao-estruturas-dados-java.png)
A versão em Flash pode ser acessada na seguinte página: Data Structure Visualizations (Flash). Naturalmente, é necessário ter o Flash Player instalado para poder utilizar.
![Exemplo de árvore rubro-negra](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjzvJpCp6DrfDzjpG_VRagu6jSVmNldasdX3UPSttFFZhfeRrukCRZr3IVXhwTkXtbXdVRzliOrnSyyJowee5WDaiDBdppTHpWwzjeH7DFnu7K9uWYHs_pN4d7ujSG0AZTUbJzQ5M_2q_Tb/s1600/visualizacao-estruturas-dados-flash.png)
Nenhum comentário:
Postar um comentário