super_banner_728x90

quinta-feira, 15 de julho de 2010

Material de Estruturas de Dados

Postando mais uma vez para divulgar material de estudo. Sempre!
=)


Dessa vez é um material de Estruturas de Dados, conteúdo básico de Ciência da Computação. Nessa disciplina, estudamos algumas estruturas básicas, como listas, pilhas, filas e árvores. Essas estruturas são usadas em algoritmos mais avançados como componentes auxiliares para organizar os dados.

Além do dicionário já divulgado aqui no blog, também vou divulgar alguns materiais on-line de cursos de ED de universidades brasileiras:

- O livro on-line do Prof. Dr. Roberto Ferrari, do Departamento de Computação da UFSCar:
>> http://www2.dc.ufscar.br/~bsi/materiais/ed/

Links interessantes sobre Estrutura de Dados, do site da professora Cristina Boeres, do Instituto de Computação da UFF:
>> http://www.ic.uff.br/~boeres/slides_ed/links_est_dados.html

- Material Didático da Disciplinas Algoritmos e Estruturas de Dados I, das profas Graça Pimentel, Maria Cristina e Rosane, do Departamento de Computação e Estatística (SCE), ICMC-USP:
>> http://www.icmc.usp.br/~sce182/


Também acho legal esse site com animações em Java (applets) simulando árvores AVL e rubro-negras.
>> http://webdiis.unizar.es/asignaturas/EDA/AVLTree/avltree.html

[atualização - 12/02/2011]

No site do prof. Feofiloff, da Computação da USP, há vários algoritmos implementados em C:
http://www.ime.usp.br/~pf/algoritmos/

Também recomendo a leitura dos slides do livro dele (ALGORITMOS em linguagem C):
http://www.ime.usp.br/~pf/algoritmos-livro/slides/SLIDES-A.pdf
[/atualização]


Espero que gostem!

* Obs: A "AVL Tree" da figura não é AVL de G.M. Adelson-Velskii and E.M. Landi, inventores da árvore AVL. Mesmo assim, achei legal e coloquei aqui.