알고리즘 퍼즐

Algorithmic Puzzles

알고리즘 퍼즐은 계산적 사고를 바탕으로 한 퍼즐의 책이다.그것은 컴퓨터 과학자 Anany와 Maria Levitin에 의해 쓰여졌고 2011년 Oxford University Press에 의해 출판되었다.

토픽

이 책은 백트랙킹, 분할 및 정복 알고리즘, 동적 프로그래밍을 포함한 고전적인 알고리즘 설계 기법, 알고리즘 분석 방법 및 예제 [1][2]퍼즐에서의 적용 방법을 소개하는 "튜토리얼"로 시작한다.퍼즐 자체는 난이도가 높은 순서대로 50개 퍼즐의 3세트로 분류됩니다.마지막 두 장은 [2]퍼즐에 대한 간단한 힌트와 더 자세한 해답을 제공하며,[3] 해답은 책의 대부분을 차지한다.

어떤 퍼즐은 잘 알려진 고전이고, 어떤 퍼즐은 더 알고리즘적인 것으로 알려진 퍼즐의 변형이고,[4] 어떤 퍼즐은 새로운 것이다.다음과 같은 것이 있습니다.

청중과 리셉션

이 책의 퍼즐은 광범위한 난이도를 다루고 있으며 일반적으로 고등학교 수준의 수학 [3]배경 이상이 필요하지 않습니다.William Gasarch는 퍼즐을 난이도에 의해서만 분류하고 주제별로 분류하는 것은 독자들에게 해결책에 [1]대한 단서를 적게 제공하기 때문에 실제로 유리하다고 말한다.

Narayanan Narayanan 평론가는 퍼즐 마니아나 알고리즘적 [4]사고력을 개발하고 싶은 사람에게 이 책을 추천한다.평론가 마틴 그리피스는 알고리즘적 [3]사고의 힘을 설명하기 위한 예를 찾기 위해 다른 그룹의 독자, 교사 및 대학 강사를 제안합니다.Gasarch는 이 책을 "기쁨"[1]이라고 평가하면서 컴퓨터 과학자들에게 추천한다.

레퍼런스

  1. ^ a b c d e f Gasarch, William (December 2013), "Review of Algorithmic Puzzles" (PDF), ACM SIGACT News, 44 (4): 47–48, doi:10.1145/2556663.2556674
  2. ^ a b Rosebrock, Stephan, "Review of Algorithmic Puzzles", zbMATH, Zbl 1233.00005
  3. ^ a b c d e f Griffiths, Martin (March 2014), "Review of Algorithmic Puzzles", The Mathematical Gazette, 98 (541): 188, JSTOR 24496640
  4. ^ a b c d e Narayanan, Narayanan (2012), "Review of Algorithmic Puzzles", Mathematical Reviews, MR 2866446