본문으로 바로가기

숨어있는 버그를 찾아라!

category Information 2008.11.05 11:06

여러 잡지에 컴퓨터 관련 칼럼을 쓰시는 임백준 님이 집필하신 “누워서 읽는 알고리즘” 이라는 책에 있는 내용이다

다음과 같은 수학적 논리 전개에 숨어 있는 버그를 찾아라

[단계1]  a = b
[단계2]  a² = ab
[단계3]  a² - b² = ab – b²
[단계4]  (a – b)(a + b) = b(a – b)
[단계5]  a + b = b
[단계6]  b + b = b
[단계7]  2b = b
[단계8]  2 = 1

 a = b 로 시작되어 2 = 1이라는 결론에 도달하여 버렸다.
각 단계가 전개되면서 내재하고 있는 버그는 어디에 숨어 있을까?

누워서 읽는 알고리즘은
위와 같이 흥미 있는 내용으로 시작하여 최적화된 N Queen Problem Algorithm까지 설명하고 있는데,
책 그대로 누워서 읽기에 부담 없는 정도의 수준이다.

'Information' 카테고리의 다른 글

유틸리티 모음  (0) 2010.08.18
정석 투자 격언 60선  (0) 2010.06.10
주식격언 70선  (0) 2010.06.10
Ubit Menu (Office2003 메뉴)  (0) 2009.12.07
Windows 7 공개  (0) 2009.01.19
숨어있는 버그를 찾아라!  (0) 2008.11.05

댓글을 달아 주세요