알라딘

헤더배너
1/0 photos
신간알리미 신청
 상품평점 help

분류

이름:크리스 오카사키 (Chris Okasaki)

최근작
2019년 11월 <순수 함수형 데이터 구조>

크리스 오카사키(Chris Okasaki)

미국 육군사관학교(United States Military Academy)에서 컴퓨터 과학의 부교수로 있으며, 이전에는 콜롬비아 대학교(Columbia University)와 글래스고 대학교(University of Glasgow)에서도 학생들을 가르쳤다.  

대표작
모두보기
저자의 말

<순수 함수형 데이터 구조> - 2019년 11월  더보기

나는 1989년 SML 프로그래밍을 처음 시작했다. 데이터 구조를 효율적으로 구현하기를 좋아했기 때문에, 가장 좋아하는 데이터 구조 중 일부를 SML로 포팅하기 시작했다. 몇몇 데이터 구조는 쉽게 포팅할 수 있었으며, 기쁘게도 변환한 결과 코드는 C, 파스칼(Pascal), 에이다(Ada) 등으로 작성했던 코드보다 더 간결하고 깔끔했다. 시간이 지나면서 내가 기존 값을 없애고 내용을 덮어쓰는 파괴적인 메모리 갱신(destructive update)을 사용하고 싶어 한다는 것을 깨달았다. 하지만 SML에서는 그러한 파괴적 메모리 갱신 사용을 권장하지 않고, 그 밖의 여러 함수형 언어는 메모리 갱신 사용을 아예 금지한다. 기존의 책과 논문에서 도움이 될 만한 내용을 찾아봤지만 소수의 논문을 제외하고는 관련 정보가 거의 없었다. 나는 이 분야가 아직 미개척지임을 깨달았고, 데이터 구조를 구현하는 새로운 방법을 탐색하기 시작했다. 8년이 지난 지금도 탐색 중이다. 함수형 언어를 사용해 어떻게 해야 효율적으로 구현할 수 있을지 아직도 잘 모르는 데이터 구조가 많다. 하지만 나는 함수형 언어에서 어떤 것이 작동하는지 많이 배워왔다. 이 책은 내 배움을 코드로 표현하려는 시도다. 이 책이 함수형 프로그래머에게 참고서가 되고, 함수형 환경에서 데이터 구조를 작성하는 법을 배우고 싶은 사람들에게 교과서 역할을 할 수 있기를 바란다.

가나다별 가 l 나 l 다 l 라 l 마 l 바 l 사 l 아 l 자 l 차 l 카 l 타 l 파 l 하 l 기타
국내문학상수상자
국내어린이문학상수상자
해외문학상수상자
해외어린이문학상수상자

(주)알라딘커뮤니케이션

대표이사 최우경 고객정보보호 책임자 최우경 사업자등록 201-81-23094 통신판매업신고 중구01520호 이메일 privacy@aladin.co.kr 호스팅 제공자 알라딘커뮤니케이션 (본사) 서울시 중구 서소문로 89-31
ⓒ Aladin Communication. All Rights Reserved.

고객센터 1544-2514 (발신자 부담)

서울시 마포구 백범로 71 숨도빌딩 7층 Fax 02-6926-2600
1:1 문의 FAQ
중고매장 위치, 영업시간 안내