Jump to content
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

Sign in to follow this  
Nazgulled

Bom livro sobre estruturas de dados e algoritmos em C?

Recommended Posts

Nazgulled

Na bibliografia de uma disciplina que tenho fala do seguinte livro:

Algorithms and Data Structures: The Basic Toolbox

Kurt Mehlorn and Peter Sanders

Alguém conhece e/ou já o leu? É porreiro?

Segundo a descrição que está aqui:

http://www.springer.com/computer/foundations/book/978-3-540-77977-3

Parece ter quase tudo aquilo que quero. Principalmente nas estruturas de dados que compõe o livro. Recomendam ou conhecem outro melhor? Atenção que estou à procura de um livro que esteja bem escrito e que explique bem (de preferÊncia com exemplos) e não um livro com tudo e mais alguma coisa que seja o "ultimate C book" dos algoritmos.

Share this post


Link to post
Share on other sites
mogers

Não conheço esse livro. Em que algoritmos é que estás interessado? E precisas mesmo dum livro que se foque em C? Acho que num livro de algoritmos não é importante que linguagem ou tipo de pseudo-código é usado como exemplo.

Posto isto, eu li algumas partes de Data Structures and Algorithm Analysis in C++ e achei que o autor explica muito bem os algoritmos e estruturas de dados apresentados (com exemplos passo-a-passo). Se bem me lembro, os algoritmos são apresentados quase sempre em pseudo-código semelhante a C/C++.

Penso que o livro é adequado para uma cadeira introdutória aos algoritmos ou de nível médio. (coisas como algoritmos avançados de grafos (e.g. minimum-cost maximum flow ou emparelhamentos) já não são tratadas)

PS: na altura não arranjei o livro na net, tive de ir a biblioteca da faculdade.


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites
Nazgulled

O programa da disciplina é este:

http://www.di.uminho.pt/~jbb/AeC/page2/page0/page0.html

Vê em particular o ponto 2, 3 e 4, preciso que fale disso tudo. Esse livro que mencionas, fala de todas as estruturas de dados mencionadas no ponto 4?

Eu preferia um livro em C com código em C. Não tenho muito tempo para estar aprender e a fazer eu os algoritmos, preciso de um empurrão já com algum código e preferia em C. Sei que C++ é parecido, mas já vi situações em que usam cenas que em C não existe e não queria ter o trabalho adicional de perceber o que é que isso faz em C++ para transcrever para C.

Se existir algo em C, tenho preferência...

Share this post


Link to post
Share on other sites
mogers

Eu não tenho o livro à minha disposição (deixei-o em Portugal e tou na Holanda agora).

O ponto 1 não é tratado nesse livro. Eu não tenho a certeza quanto ao ponto 2.2. Penso que fala do resto do ponto 2, dos pontos 3,4 e um bocado do 5.


"What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine

Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.