주요 내용
이제부터는 무엇을 하면 좋을까요?
배운 내용을 전부 이해하셨나요? 그렇다면 알고리즘의 기본 내용과 관련된 많은 예제들을 배운 셈입니다.
지금까지의 내용에 대해서 더 알고 싶다면 배울 것은 많습니다. 위키피디아의 알고리즘 리스트에 있는 알고리즘만 수천 개가 되고, 여러분이 구상중인데 아직 프로그램 되지 않은 알고리즘도 있을겁니다.
이 자료를 공동으로 저술한 토마스 콜먼 교수는 알고리즘에 관한 아래의 책 두 권도 공동으로 저술했습니다.
- 알고리즘 입문 (Introduction to Algorithms) : 대학생들에게 가장 인기 있는 교과서입니다. 알고리즘이 명시된 실행 시간을 준수하고 정확하다는 것을 증명해주고, 그러면서도 수십 가지의 알고리즘을 1,300 페이지가 넘게 다루고 있다는 면에서 꼼꼼하면서도 포괄적인 책이라고 할 수 있습니다.
- 알고리즘 해제 (Algorithms Unlocked) : 알고리즘이란 무엇이고 어떻게 분석하는지 알고자 하는 독자들을 위한 책입니다. 알고리즘 입문(Introduction to Algorithms) 보다는 수학적인 부분이 적고, 좀 더 직관적이고 알고리즘 응용 면에 무게를 두고 있습니다.
두 파트로 이루어진 온라인 강좌도 코세라(Coursera)에서 무료로 제공하고 있습니다.
- 알고리즘 I & II: "자바에서 사용하는 기초적인 계산 데이터 타입, 정렬, 검색 알고리즘"을 다루는 입문 코스입니다.
- 알고리즘: 디자인과 분석 I & II: "알고리즘 디자인의 기본 원칙: 분할 정복 방법(divide-and-conquer method), 그래프 알고리즘, 프랙털 데이터 구조, 난수화된 알고리즘" 등을 다루고 있는 입문 코스입니다.
이 자료에는 내용이 계속 추가될 예정입니다. 몇 개월에 한 번씩 다시 확인해 주세요.
위 자료는 다트머스 대학교 컴퓨터공학과의 토마스 콜먼 교수와 데빈 발컴 교수, 그리고 칸아카데미 컴퓨팅 과정 팀이 공동으로 저술했으며, 본 내용물의 저작권은 CC-BY-NC-SA 라이선스를 적용합니다.