본문 바로가기

The Art of Computer Programming

(2)
Algorithm 이란 Algorithm은 반드시 확신할 수 있어야 하며, Algorithm의 작동 방식을 배우는 가장 좋은 방법은 실제로 수행하여 보는 것이다. Algorithm의 현대적인 의미는 조리법, 공정, 방법, 기법, 절차, 루틴 등과 상당히 비슷하다. 다만 Algorithm은 5가지 주요한 특징을 가진다. 1. 유한성(finiteness) Algorithm은 여러 단계들을 수행한 후 유한한 횟수 후 반드시 종료되어야 한다. 이러한 유한성이 만족되어야 Algorithm으로 인정받을 수 있다. 2. 명확성(definiteness) Algorithm의 각 단계는 반드시 명확하게 정의되어야 한다. 수행할 행동은 모든 경우에 대하여 모호함 없이 엄격하게 명시해야 한다. Algorithm은 컴퓨터도 따라할 수 있을 정도로 명..
The art of computer programming 1: 기초 알고리즘을 드디어 샀다. 드디어 The art of computer programming 1: 기초 알고리즘을 구입했습니다. 약 2주동안 류광님의 번역서를 살 것인가? 아니면 원서를 살 것인가에서 많은 고민을 하였습니다. 하지만 원서를 보는 것보다 류광님의 번역서를 보는 것이 기초 알고리즘을 이해하는데 더욱 나을 것이라는 결론을 내렸습니다. 깔끔한 원서가 아직도 탐이 납니다. ;-) 그리고 원서 전부를 살것인가? 아니면 한권씩 살것인가에서 망설였습니다만, 책장을 멋지게 꾸미는데는 원서 전부가 훨씬 나아보일지는 모르지만, 이 엄청난 책 한권 한권 보는데 시간이 많이 걸린다는 것을 알고 있으므로 한권만 샀습니다. 꿰나 멋있어 보입니다. :-) 수학이 약해서 큰일입니다만 오늘부터 책읽는 즐거움이 더욱 늘어날듯 합니다.