알고리즘과 데이터 구조를 어떻게 배우나요? [닫은]

이것은 알고리즘과 데이터 구조를 배울 필요가 있는지 묻는 이전의 질문 과 계속됩니다 . 예라고 생각합니다.

이제는 실험이나 실습 또는 과제를 통해 배울 수없는 환경에서 일합니다. 알고리즘과 데이터 구조를 배우기 위해 6 개월 또는 1 년 또는 2 년을주기 위해 할 수있는 올바른 책, 올바른 종류의 문제, 올바른 종류의 리소스와 같은 올바른 접근 방법은 무엇입니까? 또한 문제를 데이터 구조 및 알고리즘과 관련시킬 수있는 방식으로 내 마음을 형성합니다.

읽다.

아냐, 진짜 읽어봐

찾을 수있는 알고리즘 및 디자인에 대한 모든 것을 읽으십시오. 거기에는 경이로운 책이 있습니다. Sedgewick 알고리즘 북이 좋습니다. Skiena의 알고리즘 디자인 매뉴얼도 좋습니다. 이 책들은 신화적인 남자-월과 함께 내가가는 모든 직장에서 모든 책장에서 나를 따라 온다.

그런 다음 물어보십시오.

존경하는 사람들과 대화하십시오. 그들에게 어떤 결정 포인트가 있었으며 왜 그들이 결정을했는지 물어보십시오. 좋은 사람들은 항상 당신에게 "이런 방식으로 A, B보다 낫기 때문에 X를 선택했다.

다음으로하세요.

물건을 만드십시오. 절대 사용하지 않을 물건을 만드십시오. 절대 필요하지 않은 것들을 만드십시오. 스도쿠 퍼즐을 해결하는 프로그램을 작성하십시오. 이제 다시 해봐 다시 한번. 완전히 다른 방식으로 5 가지를 구축하십시오. 스도쿠 퍼즐을 생성하고 솔버에 공급하는 프로그램을 빌드하십시오. 가장 빠른 솔버를 찾으십시오. 그리고...

왜 그런지 찾아라.

"무엇"은 거의 중요하지 않습니다. 그렇습니다. 프로젝트를 마무리하는 것이 중요합니다. 그러나 "왜"를 모르고 "무엇"을 알고 있다면, 처음에는 절대하지 않았을 것입니다. 이력서에 총알이 있습니다. 쿠키를 구해서 축하해. "왜"는 "무엇"보다 훨씬 중요합니다.

그리고 기록을 위해 스도쿠는 예입니다. 나는 Kongregate의 많은 논리 퍼즐로 그 운동을하면서 많은 자유 시간을 보냈고 길을 많이 배웠습니다.

http://www.amazon.com/Bundle-Algorithms-Parts-1-5-Fundamentals/dp/020172684X/ http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1848000693/ http://www.amazon.com/Mythical-Man-Month-Software-Engineering-Anniversary/dp/0201835959/

알고리즘

열두 살 때 그룹 환경에서 마술 수업을 들었습니다. 마술사의 이름은 Joe Carota였습니다. 그는 한 번 트릭을했고 "어떻게 했니?" 그는 그날 이후로 나와 붙어있는 그 무언가를 말했다.

Joe의 답변 "마이클, 그 트릭이 어떻게 수행되는지 정말로 알고 싶다면 어떻게해야할지 스스로 알아 내야합니다."

물론 그것은 내가 듣고 싶었던 것이 아니지만 문제 해결에 집중했습니다. 이것은 내 관점에서 문제를 해결하는 것이 었습니다. 문제를 해결하기위한 첫 번째 시도에서 17 단계를 거쳐 실제로 문제가 발생한 경우 좋은 소식은 문제를 해결했다는 것입니다.

그런 다음 내가 개발 한 솔루션을보고 해당 솔루션을 개선하는 방법을 찾아서 최종 결과를 능률화하는 방법을 배우게됩니다. 나중에 컴퓨터 프로그래밍 생활에서 나는이 과정이 "단계적 개선 (Stepwise Refinement)"이라는 것을 알게되었다. 오늘은 리팩토링이라고합니다.

그것은 효과가 있었고 지금도 여전히 효과가 있습니다.

다음 링크는 내가 팔로우 한 MIT의 가장 성공적인 DS 및 알고리즘 클래스 중 하나로 리디렉션합니다.

http://academicearth.org/courses/introduction-to-algorithms

이 비디오 시리즈를 즐기시기 바랍니다. 행운을 빕니다 !!!

온라인 코스를 수강하거나 개인지도를받을 수 있는지 확인하십시오. 실패 하면 빠른 Google 검색이 나타납니다. 나는 지난 봄에 수업을 들었습니다 (먼저 EE에서 소프트웨어로 옮겼습니다) . 포인터를 잘 이해하면 이해 하기 가 어렵지 않았습니다 .

이 과정을 수강 할 수 없다면 알고리즘 디자인 매뉴얼을 추천합니다. 이 무료 PDF입니다 여기에 ,하지만 당신은 전문적인 프로그래밍에 계획하는 경우에 그것의 가치는 실제 책을 받고.

데이터 구조 및 알고리즘에 대한 학부 수준의 과정에 등록하려고 시도하면 다른 개념과 함께 이러한 개념을 배우는 것이 좋습니다.

온라인 에서 구와 같은 고전적인 문제를 해결하는 작업을 시작하십시오 .이 사이트는 그렇게 멋져 보이지는 않지만 소년은 오늘날 사용중인 많은 중요한 데이터 구조와 알고리즘이 필요한 고전적인 프로그래밍 문제입니다.

솔루션은 C / C ++에서 JavaScript, Lisp, Smalltalk, 어셈블러 + 약 40 개까지 다양한 프로그래밍 언어로 제출할 수 있습니다. 따라서 원하는 프로그래밍 언어로 문제를 해결하는 데 전적으로 집중할 수 있습니다.

CLRS

이것은 지금까지 내가 가장 좋아하는 리소스입니다. 학부 컴퓨터 과학 알고리즘 과정에서이 도구를 사용하고 4 년 후이 책을 구입하여 MS Comp Sci 과정을 준비하기 위해 혼자 읽었습니다. 어떤 방법으로도 쉽게 읽을 수는 없지만 제시된 수학 / 증거 중 일부를 이해하고 선호하는 언어로 의사 코드를 구현하려는 경우 다소 무거운 가격표의 가치가 있습니다. 다른 사람들이 언급 한 알고리즘 디자인 매뉴얼은 문제 식별 학습을위한 훌륭한 리소스이지만 CLRS가 순수한 세부 사항에 더 적합하다는 것을 알았습니다.

당신은 항상 다음과 같은 것을 시도 할 수 있습니다 : http://codekata.pragprog.com/

나는 항상 독서와 반대로 생각함으로써 더 잘 배웠습니다. 그러나 답을 찾을 수있는 문서 / 읽기 자료가 있어야합니다.

이 책을 사십시오 , 이것을 빌리십시오 또는 이것을 훔치십시오! 나머지는 따를 것이다 :)

Rivest와 Cormen의 알고리즘 소개. 소개에서 Mergesort에 대한 설명을 지나면 처음에는 따라하기가 매우 어려울 것입니다. 모든 것이 아름답게 펼쳐집니다.

또한 책에 주어진 문제를 해결하면 더 나아질 것입니다. 나는 대학원을 졸업 한 후에도이 책에 참여하고 싶지 않았습니다. 그거 좋아요