Algoritmos e Estruturas de Dados [fechado] - c ++, algoritmo, estruturas de dados

Eu estou atualmente na metade do meu primeiro algoritmo e classe de estruturas de dados. Infelizmente, meu professor não é muito bom, e o livro on-line que usamos é incrivelmente vago em suas descrições (http://people.cs.vt.edu/~shaffer/Book/) Consegui manter um A até agora, principalmentedevido à sorte e bom senso, mas está começando a ficar muito mais difícil agora que estamos lidando com tipos, pesquisas e estruturas de dados mais avançadas, como gráficos.

Eu queria saber se existem recursos on-lineIsso me ajudaria a aprender melhor esse assunto que você recomendaria. Eu entendo a maior importância de conhecer bem esse tópico, especialmente ao escrever código eficiente e também ao ser entrevistado para um trabalho, por isso estou aberto a qualquer sugestão que me ajude a aprender e entender melhor os algoritmos e estruturas de dados.

Respostas:

Este curso é ótimo:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/

Existem estrutura de dados, algoritmo e mais

Você provavelmente não vai gostar da minha resposta, mas esperoque a coisa mais produtiva que você poderia fazer seria trabalhar em sua atitude. Você freqüentemente encontra o que está procurando. Então, se você está tratando seu instrutor como sub-padrão e seu livro como inútil; você vai ficar muito pouco fora disso. Se você procurar os pontos fortes do seu instrutor e conseguir o que puder do livro, você irá longe. Eu olhei através do seu texto e não pareceu tão vago para mim. . Definitivamente olhe para as referências fornecidas em outras respostas, mas seja positivo sobre a aula também.

Eu particularmente gostei deste livro: Estruturas de Dados com C ++ Usando STL pela Ford e pela Topp.

Eles incluem um pouco de código-fonte (todospode ser baixado de seu site) e agradar o leitor através de uma implementação completa de muitas das estruturas de dados implementadas no STL, bem como algumas estruturas de dados (como gráficos) que não são presente no STL.Você vai ter uma boa compreensão da composição interna de cada estrutura de dados a partir de tipos de dados mais básicos, bem como uma referência genérica o suficiente que você deve precisar construir algo, você terá um muito boa ideia de como exatamente essas estruturas de dados podem ser criadas e compostas a partir de tipos de dados mais simples (em um sentido genérico ... isto é, essas idéias podem ser transpostas para qualquer outra linguagem) e como elas devem ser aplicadas no mundo real definições.

Não é tanto uma referência para o próprio STL,como é uma referência sobre como as estruturas de dados no STL foram implementadas (embora de uma forma mais simplista ... você não terá que se preocupar com alocadores, e muitos dos outros auxiliares no código STL que podem torná-lo um pouco difícil de ler e entender para um iniciante).

Espero que isto ajude,

Jason

Pegue-se Skiena "s O Manual de Projeto de Algoritmo. É um livro incrível e realmente me ajudou a entender algoritmos e estruturas de dados.

Pessoalmente, sempre encontrei a melhor maneira deaprender algo é tentar construí-lo. Seja um algoritmo, um novo padrão de design ou uma estrutura de dados, o processo de criar essa coisa no código sempre foi o que eu aprendi melhor.

O melhor livro que eu já vi para aprender algoritmo e estrutura de dados é o MIT Introdução aos Algoritmos. É bom para você, independentemente do seu nível, bom para iniciantes, intermediários e avançados.

Eu encontrei os slides localizados em: http://www.heppenstall.ca/academics/doc/242/ ser muito útil. Eles cobrem uma ampla gama de estruturas de dados e algoritmos elementares e incluem imagens úteis para ajudar a entender o que está acontecendo.

Eu não tenho idéia de quem primeiro criou os váriosslides ou quem pode estar mantendo a versão mais recente - eles parecem ter encontrado o caminho para muitos servidores da escola e estão disponíveis em, pelo menos, PDF e PPT.