알고리즘 산책: 수학에서 제네릭 프로그래밍까지

다니엘 E. 로즈(Daniel E. Rose) · 알렉산더 A. 스테파노프

iyn, 2018 · (주)도서출판길벗

Bu e-kitob haqida

"좋은 프로그래머가 되려면 제네릭 프로그래밍의 원리를 이해해야 한다. 제네릭 프로그래밍의 원리를 이해하려면 추상화를 이해해야 한다. 추상화를 이해하려면 그 바탕을 이루는 수학을 이해해야 한다." _알렉산더 스테파노프

알렉산더 스테파노프가 설명하는

프로그래밍과 수학 이야기

제네릭 프로그래밍의 개념을 적용해 STL을 만든 스테파노프가 강의하고, 다니엘 로즈가 정리한 프로그래밍과 수학 이야기. 제네릭 프로그래밍의 원리와 추상화에 대한 수학 개념을 살펴보면서 간결하고 정확한 코드를 작성하는 원리를 깨우친다.

 

수학 개념에서 제네릭 프로그래밍으로

논리적으로 생각하는 프로그래머를 위한 추상대수학과 정수론을 설명한다. 수학자들이 처음 해결해야 했던 문제를 설명하고, 수학의 해법을 어떻게 제네릭 프로그래밍으로 옮기는지 보여주면서 더 효과적이며 우아한 코드를 작성하는 과정을 보여준다. 이러한 수학 원리가 현대 응용 프로그램에서 중요한 역할을 하고 있음을 입증하기 위해 수학 원리와 제네릭 프로그래밍을 사용해 공개 키 암호 시스템을 구현하는 방법을 보여준다.

생각하는 프로그래밍을 배운다간결하고 정확하게 동작하는 코드를 작성하는 데 필요한 사고법을 익힌다. 협소한 문제를 해결하는 알고리즘을 일반화하면서도 효율성은 떨어뜨리지 않고 유용성은 확대하는 방법을 배우게 된다. 수학적인 의미를 프로그래밍으로 바꾸는 깊이 있는 통찰력도 얻게 된다. 이러한 통찰력은 프로그래밍 언어와 패러다임에 관계 없이 중요한 가치가 있다.

 

[이 책의 내용]

고대의 곱셈 알고리즘과 개선 방안

정수의 속성과 소수를 찾기 위한 알고리즘

최대공약수 찾기와 추상화

제네릭 프로그래밍의 핵심 개념인 추상대수학

공리체계, 이론, 모델로 알아보는 제네릭 프로그래밍의 구성요소

수학과 알고리즘을 암호화에 적용하는 방법

Muallif haqida

저자

다니엘 E. 로즈(Daniel E. Rose)

저자소개

애플, 알타비스타, 지고(Xigo), 야후, A9.com에서 관리자 업무를 맡아온 연구원이다. 인덱스 압축을 위한 저수준 알고리즘에서 웹 검색, 인간-컴퓨터 상호작용에 이르기까지 검색 기술 전반에 대한 연구를 수행해 왔다. 애플에서는 매킨토시용 데스크톱 검색기능을 만든 팀을 이끌었다. 하버드 대학교에서 학부를 마치고 캘리포니아 주립대 샌디에이고 캠퍼스에서 인지과학 및 전산학 박사 학위를 받았다.

저자

알렉산더 A. 스테파노프

저자소개

모스크바 국립대학교에서 1967년부터 1972년까지 수학을 공부했다. 프로그래밍은 1972년부터 시작했는데 처음에는 소련에서, 그리고 1977년 후로는 미국에서 계속 프로그래밍을 했다. 운영 체제, 프로그래밍 툴, 컴파일러와 라이브러리를 만들었다. GE, 폴리테크닉 대학교, 벨 연구소, HP, SGI, 어도비의 지원을 받아 프로그래밍 기초에 관한 일을 해 왔으며 2009년부터는 아마존의 검색 기술 자회사인 A9.com에서 일하고 있다. 1995년에는 C++ 표준 템플릿 라이브러리(Standard Template Library, STL) 설계에 대한 공로를 인정받아 Dr. Dobb’s Journal의 Excellence in Programming Award를 받았다.