Estrutura de Dados e Algoritmos
Estrutura de Dados e Algoritmos: dois conceitos que nos familiarizamos muito bem durante a faculdade de Ciência da Computação e cursos afins. Para ser sincera, a gente não dá muito valor para essas coisas e sempre fala: “ah, depois que terminar a faculdade não vou usar nada disso!” Mas a gente acaba usando e sem perceber. O ruim é que como são muuuuitos algoritmos, a gente acaba esquecendo muita coisa, e recentemente tive uma oportunidade e não pude aproveitá-la porque esqueci boa parte desse conteúdo, então cá estou eu, tentando tirar o atraso, relembrar os tópicos e quem sabe um dia ter essa oportunidade novamente.
Se você também deseja estudar mais algoritmos e estrutura de dados, me recomendaram o seguinte livro:
- Introduction to the Design and Analysis of Algorithms (3rd Edition) - mas particularmente não gostei dele. Achei bem superficial para os estudos que pretendo seguir.
Para mim, o melhor livro de algoritmos e estrutura de dados é o famoso Cormem, que antigamente tinha a capa vermelha – ele é usado no curso de Ciência da Computação do MIT:
A única reclamação que tenho do livro do “Cormen” é a organização dele. Eu não consigo ler capa-capa, começo pelo meio, depois volto para o começo e depois vou para o final. Acho mais simples aprender assim. Foi a maneira que estudei na faculdade também.
Para quem também tiver interesse, o MIT disponibilizou a gravação das aulas do Prof. Charles Leiserson (um dos autores do livro) do curso que ele dá no MIT: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/
Bem, essa é a ordem que pretendo iniciar meus estudos, e também pretendo publicar um resumo dos algoritmos que estudar aqui no blog, já que também uso o blog como meu “caderno” e uma maneira de voltar aqui e relembrar caso esqueça de alguma coisa:
- O Básico
- Estrutura de Dados
- Ordenação
- Busca
- Grafos
- Algoritmos com Strings
- Algoritmos para problemas Numéricos
- Algoritmos Úteis
Bons estudos!
Eu adorava a disciplina de estrutura de dados! Usávamos C++ para criar nossas estruturas! Filas, listas, pilhas… Aprender e implementar estes conceitos é fantástico e expande nosso raciocínio lógico! Principalmente se você implementa isso em um problema do mundo real. Pilhas por exemplo, são usadas em algoritmos de elevador, eu nunca tentei fazer um elevador com pilhas, mas adoraria, deve ser interessante!
Realmente, estas informações passam despercebidas sem o devido valor, só muito tempo depois é que você observa a necessidade delas.
Muito boa esta lembrança e dica.
Cormen é obrigatorio, é sem duvida um otimo livro, eu tambem não consigo ler ele na ordem correta.. lembro que ja no segundo capitulo ele começa com o merge sorte, a primeira vez que eu vi, ja fiquei completamente perdido, rs. pra quem gosta e/ou trabalha com programação, é obrigação conhecer bem alguns algoritmos ‘famosos’ e as estruturas de dados mais usadas..
Será de grande ajuda, pois semestre que vem devo puxar Estrutura de dados.
O meu Google Chrome identificou um malware nesta página. Só avisando.
Vlw pelo aviso.
Vou aproveitar o embalo e retomar meus estudos. Vou comprar a 3ª Edição para ficar atualizado.
Thanks.
Estudei alguns capítulos do livro do Cromen ano passado no Doutorado. Sem dúvida é um excelente livro. O defeito do livro é que os autores escrevem até demais (algumas vezes são prolixos). Os capítulos sobre ordenação são excelentes. Eu já não gostei tanto dos capítulos sobre Programação Dinâmica e Algoritmo Guloso. É um livro que vale a pena ter, só não dá para estudar sempre por ele!
Outro livro que usei bastante por ser um pouco mais “leve” e “direto” é o livro “Algorithms” de S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani. É um livro gratuito usado nas aulas desses professores e que você pode obter em: http://www.cs.berkeley.edu/~vazirani/algorithms/all.pdf
Ops, quis dizer estudei o livro do Cormem (e não Cromen!!!)
Alguém poderia me explicar porque a versão original do livro (em ingles) tem mais paginas do que a versão traduzida para o português brasileiro?
versão americana: 1292 páginas
versão brasileira: 944 páginas
Oi Rafael,
Na versão em português tem adaptações, nunca fica realmente igual ao original; por isso, sempre prefira comprar a versão em inglês – a versão em português também tem vários erros de tradução.
[]‘s