답변:
나는이 교과서를 매우 좋아합니다.
Sanjoy Dasgupta, Christos Papadimitriou 및 Umesh Vazirani : 알고리즘
게시자 : McGraw-Hill 2007.
나는 당신의 제안 된 비율을 계산하지 않지만 당신도 그것을 좋아할 것이라고 생각합니다 :)
Jeff Erickson은 이것을 스스로 말하지는 않지만 그의 온라인 강의 노트 는 독자를 애용하지 않는 수준에서 알고리즘 디자인의 기본 사항을 다루는 데 가장 적합합니다. 나는 대학원 알고리즘 수업에서 그것들을 사용하고, 연구 수학자를 위해,이 노트는 올바른 종류 (및 수준)의 직관력을 전달하므로, 세부 사항을 쉽게 입력 할 수 있습니다.
Knuth의 " 컴퓨터 프로그래밍 기술 "은 아마도 가장 높은 비율 의 책일 것입니다 .
더 많은 교과서 스타일의 책을 원한다면 Cormen, Leiserson, Rivest 및 Stein의 " 알고리즘 소개 "는 수학자에게 제안 할 것입니다.
알고리즘에 관한 강의 노트와 Wikibook도 많이 있습니다.
Kleinberg Tardos의 알고리즘 설계이 책은 올바른 알고리즘을 설계하고 정확성과 효율성에 대해 이야기하는 방법에 대한 구체적인 이해를 돕습니다. (나는 대학에서 첫 해에 이것을 많이 읽었습니다.)
온라인 사본 / 강의 노트 / 참조는 Suresh Venkat가 제안한대로 Jeff Erikson의 강의 노트를 참조하십시오 . 그들은 정말 대단하다!
나는 조합 최적화 : 이론과 알고리즘-Korte & Vygen으로 갈 것 입니다. 최적화에 지속적으로 초점을 맞춘 알고리즘에 대한 좋은 개요를 제공합니다. 이 책은 무거운 수학 성향을 가진 사람들을 대상으로합니다.
이것은 알고리즘과 잘 어울릴 것입니다 : Dasgupta & Papdimitrou, 나는 믿습니다.
내가 참석 한 알고리즘 과정에 대한 성향을 썼습니다. 그 목적은 바로 그 것이었다. 텍스트 상자 (CLRS)에서 다루는 가장 중요한 주제의 간결한 버전이되었습니다. 문서를 철저히 검토하고 내용에 만족할 때까지 Scribd.com 또는 다른 곳에 게시하는 것을 꺼려하지만 https://github.com/CasperBHansen/DIKU_AD_2013/ 에서 작업 복사본을 얻을 수 있습니다 . 이 문서를 읽으려면 LaTeX 소스에서 pdf 문서를 작성하는 방법을 알아야합니다. 이는 저장소의 용도입니다. 문서 자체의 길이는 65 페이지입니다.
이전 사본은 내 웹 사이트 ( http://casperbhansen.dk/files/ad-disposition.pdf) 에서 직접 다운로드 할 수 있습니다 . 여기에는 수정 된 오타 / 실수가 더 많이 포함되어 있습니다.
다른 시험을 받고 증거를 연습하여 알고리즘 시험을 준비하는 동안 단 며칠 동안 작성 되었기 때문에 여러 오타가 포함되어 있습니다. 그 이후로 매우 바빠서 오타와 오류를 패치하지 않았습니다. 그러나 나는 그것을 읽는 사람은 일반적으로 텍스트 또는 수식과 함께 모순되기 때문에 실수를 쉽게 인식 할 것이라고 확신하므로 오타가 발생할 때마다 쉽게 파악할 수 있습니다.
시작하는 데 도움이되기를 바랍니다.
도움이 될만한 두 가지 다른 참조가 있습니다.
Sedgewick의 알고리즘 은 "소개"라고 말했습니다. 이 책은 학사 CS 수업에서 사용되기도하지만 일부 대학원 수업에서 사용될 수도 있습니다. Sedgewick은 TCS에 대해 매우 기술적 인 참고 자료를 가지고 있으며이 수학적 스타일 중 일부는 알고리즘과 일반적으로 간결한 스타일에 반영되어 있습니다. 적용 범위는 (T) CS의 중심에 있지만 고급 영역에서는 그다지 중요하지 않습니다. 그는 또한 "영향력"을 가지고 Knuth에서 박사 학위 논문을 발표했다.
컴퓨터와 다루기 어려움, NP 완성도 이론에 대한 가이드 는 오래되었지만 여전히 관련성이 높은 참조. 그것은 물론 NP 완전성에 중점을 두지 만 많은 방법으로 "많은 행동이있는 곳"입니다. 범위는 광범위하며 아마도 수학과 같은 많은 수학적 대상에 중점을두고 수학자들에게 호소력을 발휘할 것입니다. 그리고 숫자 이론에 대한 섹션이 있습니다. 위키피디아 상태로
이 책은 PCP 정리와 같은 더 최근의 개발을 다루지 않기 때문에 일부 측면에서 구식입니다. 그럼에도 불구하고이 책은 여전히 인쇄물이며 고전으로 여겨진다. 2006 년 연구에서 CiteSeer 검색 엔진은이 책을 컴퓨터 과학 문헌에서 가장 많이 인용 된 참고 문헌으로 나열했다. [3]
시도 컴퓨터 과학의 간결한 백과 사전 , 와일리을. 불행히도이 참조에 대한 완전 / 완전한 목차는 웹에서 사용할 수없는 것 같습니다 (요즘 다소 이례적인 생략으로 인해 Wiley가 요청에 따라이를 수정할 수 있음). 그러나 전체 인덱스 는 아마존에서 찾아 볼 수 있습니다. 하드웨어 개념 등과 같이 TCS보다 훨씬 넓은 범위를 포함하지만 TCS의 중요한 부분을 포함하는 것으로 보입니다.
그것은 완전한 백과 사전, 컴퓨터 과학 백과 사전, 4 판 , 2064pp 의 902pp 요약 된 버전입니다