컴퓨터 프로그래밍의 예술 제1권 정오표입니다. 컴퓨터 프로그래밍의 예술 페이지의 댓글들도 참고하세요.

확인된 사항들

커누스 교수 홈페이지 (2006-10-08)

www.cs-faculty.stanford.edu/~knuth/ 라고 되어 있는데 정확한 주소는 www-cs-faculty.stanford.edu/~knuth/ 입니다.

OccamsBbs:518

p.5 단언컨데 (2016-05-19)

단언컨데 ==>> 단언컨대

p.15 if and only if 의 약자 (2006-10-08)

iif ==>> iff

OccamsBbs:516

p.16 이 시리즈를 읽는 절차 17번 상자에서(2019-07-23)

N<12 ==>> N≤12

(parkky 님 제보 : http://occamsrazr.net/book/TaocpSeries#comment-4538065143)

p.26 algorithmus (2006-10-08)

"그 사전이 쓰인 당시 라틴어 문구 lgorithmus infinitesimalis는" 의

lgorithmus ==>> algorithmus

OccamsBbs:517

p.28 단계 E2에 대한 설명 (2006-10-08)

단계 E3을 보면 그 단계의 행동 앞에 “만일 $r=0$이면”이라는 조건이 붙어 있다.

==>>

단계 E2를 보면 그 단계의 행동 앞에 “만일 $r=0$이면”이라는 조건이 붙어 있다.

(그리고 그 다음 문장을 좀 더 친절하게(그러나 장황하게) 다시 쓴다면: "만일 $rne0$이면 그 단계의 나머지 문장은 적용되지 않으며, 알고리즘은 그 단계에 대해 어떠한 행동도 수행하지 않는다."입니다.)

OccamsBbs:517

p.28 v1, v2, ..., vn (2006-10-08)

예를 들어 $n$개의 양 $v1, v2, ..., vn$이 있다고 할 때,

==>>

예를 들어 $n$개의 양 $v_1 , v_2 , ..., v_n$이 있다고 할 때,

OccamsBbs:520

p.30 최소공약수 (2007-10-21)

p.30에 최소공약수라는 말이 몇 번 나오는데 모두 최대공약수입니다.

OccamsBbs:647

p.33 아래첨자와 쉼표 (2006-10-08)

$F_{0,} F_{1,} F_{2,} ...$ ==>> $F_{0}, F_{1}, F_{2}, ...$

즉, 쉼표는 아래첨자가 아니어야 합니다. 다른 곳에서도 이런 사례가 존재합니다. (그러나 책 전반부 이후에서는 거의 없을 것입니다. 번역을 조금 진행하다 이런 문제를 발견하고, 일괄적으로 _? 또는 ^?와 쉼표 사이에 빈칸을 삽입하는 변환 스크립트를 원고에 적용했거든요. )

OccamsBbs:520

p.34 연습문제 8 (2008-04-04)

$a^m b^m$ ==>> $a^m b^n$

p.36 식 (1) 윗 문단에서 (2013-04-08)

고래로부터 ==>> 예로부터

p.40 그림 1.2.1-4 (2007-09-04)

마지막 상자는 E3이 아니라 E4이어야 합니다.

OccamsBbs:611

p.47 식 (1) 아래 문단에서 (2018-04-17)

이 숫자들의 열은 끝나지 않고, 무한이 많은 9들로 이어진다.

==>>

이 숫자들의 열은 끝나지 않으며, 무한히 많은 9들로 이어지지도 않는다.

http://occamsrazr.net/book/TaocpSeries#comment-3834974914

p.51 수식 (19) 오른쪽 끝 괄호 (2006-10-08)

$1 \le x_k ={x^2}^k /{10^2}^k (n+b_1 /2+ \cdots +b_k /2^{k)} <10.$

==>>

$1 \le x_k ={x^2}^k /{10^2}^k (n+b_1 /2+ \cdots +b_k /2^k) <10.$

OccamsBbs:520

p.58 수식 (14) (2006-10-08)

수식 (14)의 우변 왼쪽 괄호와 오른쪽 괄호의 크기가 서로 다릅니다. (조판 세부 문제)

OccamsBbs:520

p.59 식 (18) 아래 둘째 줄 수식 (2023-02-12)

이제 남은 것은 $\sum_i a_{j} [R(i)]$

=>

이제 남은 것은 $\sum_i a _{i} [R(i)]$

p.60 연습문제 18에서(2023-02-12)

관계 "$i\le j < j$ "일 때 ==>> 관계 "$1 \le j < i$"일 때

p.67 올림과 내림의 항등식들 중에서 (2007-09-04)

$\lceil x \rceil= \lfloor x \rfloor+1 $ 오직 $x$가 정수일 때에만가 아닐 때에만

OccamsBbs:612

p.67 if and only if 의 약자 (2006-10-08)

iif ==>> iff

OccamsBbs:520

p.66 첫 줄 수식(2023-02-12)

"수식이 전반적으로 균형이 맞지 않고, 뒤에서 두번째 $\prod$를 감싸는 괄호의 좌우 크기가 틀립니다" -- OccamsBbs:524

p.69 연습문제 4 (2007-09-04)

연습문제 4를 이용해서 ==>> 연습문제 3을 이용해서

p.80 두 번째 역주, 206년? (2006-10-08)

내림제곱과 올림제곱은 김민식이 제안했다(206년).

==>>

내림제곱과 올림제곱은 김민식이 제안했다(2006년).

OccamsBbs:520

p.94 예제5 설명

그 공식을 모른다고 가장하고

==>>

그 공식을 모른다고 가정하고

p.95 식 (35) 위 문단 (2023-02-12)

들면 이런 것이 있다.

p.95 식 (40) (2023-02-12)

분모 제일 끝 오른쪽 괄호가 위첨자가 아니라 보통의 괄호이어야 합니다.

p.98 첫 줄 (2023-02-12)

원래 음 괄호({ })가 집합을

p.107 식 (1) 아래 셋째 줄 (2023-02-24)

$S_n$ 다음의 쉼표가 아래 첨자가 아니라 보통의 쉼표이어야 합니다.

p.121 둘째 문단 G(z) 스타일 (2023-02-12)

G$(z)$를 수열 ==>> $G(z)$를 수열

p.123 식 (13) 좌변 시그마 기호 아래 수식 (2023-02-25)

"$n~{\rm mod}~ m = r$" 앞에 "$, n \geq 0$" 추가

p.127 식 (36) (2023-02-18)

우변 첫 시그마 합산 대상 분자에서 $x^{k_1}$ ==>> $x^k_1$ .

p.133 그림 10 캡션 (2023-02-18)

단계 4 ==>> 단계 M4

p.136 식 (17) 아래 행에서 (2023-02-18)

$G_{n(z)}$ ==>> $G_{n} (z)$

p.139 식 (25) (2023-02-18)

$rx >= 1$ 일 때 ==>> $x >= 1$ 일 때.

p.146 식 (19) 아래 줄 (2023-02-18)

즉 $n (\sqrt[n]{n} -1)$ ==

p.154 "$I_1$의 추정"에서 (2023-02-18)

0에서 무한대로의 적분으로 변환

p.179 표1

rA <- rAX/V, rA <- 나머지, DIV(0:5), FDIV(6)

==>>

rA <- rAX/V, rX <- 나머지, DIV(0:5), FDIV(6)

p.219 단계 I5에서 (2023-02-18)

(원래 $X[-1]$은 $m$과 같았다.)

==>>

(원래 $X[-i]$는 $m$과 같았다.)

p.263 영어수업 띄어쓰기 (2023-02-25)

두 번째 문단 마지막 줄에서

오늘 영어수업은 여기까지.

==>>

오늘 영어 수업은 여기까지.

p.287 하단 선형 목록(linear liest)은 ... (2023-02-25)

선형 목록(linear list)은 $n\geq0$ 개의 노드 X[1], X[1]X[ 2], ... X[$n$]들의

p.397 트리 전위 운행 (2023-02-25)

아래에서 8번째 줄에서

운행에 적용할 수 있다. (트리의 전위후위 운행이 이진트리의 후위 운행이 ...

p.427 증명 부분의 Vk 경로 수식 (2023-02-25)

(b)는 (c)를 함의한다 .. 문단에서

왜냐하면 삭제된 변을 사용하지 않는, $V_{k-1}$에서 $V_k$ 로의 경로 $(Vk — 1, V'_k, …, V',..., Vk)$가

==>>

왜냐하면 삭제된 변을 사용하지 않는, $V_{k-1}$에서 $V_k$ 로의 경로 $(V_{k — 1}, V'_k, …, V',..., V_k )$가

p.498 표5

PERENT ==>> PARENT

p.472 위에서 셋째 줄 (2023-03-04)

이 방법이 실제로 가중 평균 길이를 최소화하지 않는다는 점은

p.516 마지막 문단에서 (2023-03-04)

$M$의 평균 변화량은 $1 - p$이다.

==>>

$M$의 평균 변화량은 $-1 + p$이다.

더 나아가서, (15)에 의해 $2M=N+A= C+ \epsilon $ 이며

==>>

더 나아가서, (15)에 의해 $2M=N+A - C+ \epsilon $ 이며

p.540 해답 7 (2007-01-28)

"그 수들을 교환기만 한다" ==>> "그 수들을 교환하기만 한다"

p.541 해답 8 (2007-09-04)

해답 8 두 번째 줄 수식 좌변 끝에 닫는 괄호가 하나 더 있어야 합니다.

OccamsBbs:611

p.591 해답 8 (2018-06-23)

rX의 값이 - 0 0 0 0 1이 아니라 - 0 0 0 1 1이어야 합니다.

http://occamsrazr.net/book/TaocpSeries#comment-3933677154

p.596 해답 6 (2023-03-04)

또한 $N=p{\tt P}+{\tt R} < p{\tt Q}+p$ ...

==>>

또한 $N=p{\tt Q}+{\tt R} < p{\tt Q}+p$ ...

p.714 해답 12 (2023-03-04)

하는 값들을 선택야 한다는 것이다.

p.756 찾아보기 아인슈타인 (2021-10-28)

아인슈타인 => 아이젠슈타인

수식/조판 품질 관련 사항들

(컴퓨터 프로그래밍의 예술 페이지 Jeesun Kim 님 제보를 그대로 인용합니다. )