책 소개
지은이의 글 『문제로 풀어보는 알고리즘』은 정리하기 쉬운 순서 대신에 발견한 순서에 가깝게 알고리즘을 소개하는 책입니다. 오랫동안 정리한 자료를 바탕으로, 문제 해결 능력을 향상시키려는 프로그래머들에게 도움이 되고 싶어 책을 쓰기 시작했습니다. 즐거운 마음으로 집어들 수 있는 책을 쓰고자, 묻고 답하는 형식 속에 되도록 구체적이고 읽기 쉽게 설명하면서, 퍼즐과 게임 얘기를 적절히 섞어 두었습니다. 이 책의 절반은 저자들이 석사과정(황인욱)과 박사 후 연구원(김용혁)으로 학교에 같이 있었던 2006년에 쓰여졌으며, 나머지 절반은 황인욱에게 시간적 여유가 있었던 2009년의 몇 달 동안 쓰여졌습니다. 이 외의 기간에도 문장과 그림을 이해하기 쉽게 고치고, 참고문헌을 찾고, 문제의 순서를 바꾸는 작은 변화가 틈틈이 이루어졌습니다. 저희들이 회사에서 일하거나, 연구와 행정업무를 병행하는 신임교수로 일하면서 원고에 집중할 수 있는 시간을 많이 얻지 못했습니다. 그래서 문제의 난이도, 설명의 속도, 논리의 촘촘함, 참고문헌의 범위가 책의 부분마다 조금씩 다를 수 있습니다. 불편함을 느끼는 독자께 이해를 구합니다. 또 수식과 그림, 코드가 많아, 여러 번 검토 끝에도 혹시 실수가 남아있지 않을까 걱정됩니다. 부족한 책에 이름이 들어가서 누가 되지 않을까 걱정되지만, 많은 도움을 주신 분들께 감사의 인사를 드립니다. 출판 전 원고를 읽고, 전체적인 구성부터 문장 하나까지 살펴보고 조언을 해 주신 김진(서울대학교 대학원), 김현덕(UIUC 대학원), 서세훈(SAP Korea R&D center), 이진석(S-Core), 정동욱(서울대학교 대학원), 하용호(KTH) 님께 감사드립니다. 책에 사용된 그림을 보기 좋고, 이해하기 쉽게 다듬어 주신 엄혜윤(오션망고코리아) 님의 수고 덕분에 책의 전달력이 훨씬 높아졌습니다. 인사이트 출판사의 김승호 님과 한기성 사장님의 조언과 너그러움 덕분에 책이 무사히 출판될 수 있었습니다. 마지막으로, 많은 가르침과 자극을 주시는 서울대학교 문병로 교수님께도 감사드립니다. 2012년 봄 황인욱, 김용혁
목차펼치기접기
지은이의 글 책을 읽기 전에 00 시작하기 0.1 최대와 최소 0.2 두 변수의 값 바꾸기 0.3 배열 회전 0.4 은행 대기번호 관리 0.5 연결리스트 0.6 추가 문제 0.7 일부 풀이 01 재귀적 프로그래밍 1.1 팩토리얼 계산하기 1.2 연결리스트 출력하기 1.3 이항계수 1.4 피보나치 수열 1.5 금액 맞추기 1.6 수분할 1.7 그레이 코드 1.8 추가 문제 1.9 일부 풀이 02 동적 프로그래밍 2.1 출근길 2.2 출근길 2 2.3 출근길은 즐거워 2.4 부분집합의 합 2.5 최대 이익 투자 2.6 최대 연속부분수열의 합 2.7 추가 문제 2.8 일부 풀이 03 나열하기 3.1 경우의 수 3.2 부분집합 3.3 도둑의 고민 3.4 조합과 중복조합 3.5 연회장 나누기 3.6 중복순열 3.7 순열 3.8 모든 괄호쌍 3.9 추가 문제 3.10 일부 풀이 04 퍼즐 4.1 체스판 덮기 4.2 복면산 4.3 자기 자신을 나타내는 수열 4.4 아인슈타인 퍼즐 4.5 8퍼즐 4.6 추가 문제 4.7 일부 풀이 05 게임 5.1 동전 놓기 5.2 동전 가져가기 5.3 이길 수 있을까 5.4 님 게임 분석 5.5 케일즈 5.6 합리적인 선택 5.7 추가 문제 5.8 일부 풀이 06 정렬과 비교 6.1 토너먼트 6.2 최소 횟수 비교 6.3 삽입 정렬 6.4 퀵 정렬 6.5 퀵 정렬 개선 6.6 과반수 원소 6.7 더욱 빠르게 정렬하기 6.8 탐색 6.9 추가 문제 6.10 일부 풀이 07 계산하기 7.1 행렬 계산 7.2 거듭제곱 7.3 분수 7.4 부동 소수점 계산의 오차 7.5 십진수 연산 라이브러리 7.6 제곱근 구하기 7.7 추가 문제 7.8 일부 풀이 08 확률 8.1 편지 배달 8.2 한가한 서버 찾기 8.3 랜덤 함수 8.4 가중치가 있는 랜덤 함수 8.5 기대 값 시뮬레이션 8.6 몬티홀 문제 8.7 몬테카를로 방법으로 원주율 구하기 8.8 블랙잭 딜러 8.9 추가 문제 8.10 일부 풀이 09 표본추출 9.1 제비뽑기 9.2 표본추출 9.3 순열 뽑기 9.4 패킷 골라 9.5 점 고르기 9.6 점 고르기 2 9.7 추가 문제 9.8 일부 풀이 참고문헌 한글서적 번역서 원서 학술논문, 기사 웹 페이지 찾아보기
출처: 국립중앙도서관 서지정보
리뷰 남기기
로그인하면 리뷰를 남길 수 있어요.
리뷰 0개
아직 리뷰가 없어요.
