컨설팅의 비밀이란 책을 읽었습니다. 제랄드 와인버그 씨가 쓰신 책이에요. The Psycology of Computer Programming이라는 책을 쓰기도 하신 분이죠(아직 번역되고 있다고 하네요, 제목은 아마 프로그래밍 심리학일 듯).

예전에는 도서관에서 빌릴 책 고르는 데 시간이 오래 걸렸는데, 요즘은 출판사를 보고 고르고 있어요. 출판사마다 각자의 전문 분야가 있고, 과거에 나왔던 책의 질을 보면 나중에 나왔던 책도 좋을 거라는 기대를 갖게 하거든요. 인사이트도 좋아하는 출판사에요. :)

지하철에서 틈틈이 읽기 좋은 크기라서 읽었는데, 글을 잘 쓰시는 분들은 자신이 전달하고자 하는 뜻이 있을 때 그 주제를 이야기와 섞어 표현하는 일에 능숙하세요. "조엘 온 소프트웨어"에도 비슷한 이야기가 있었지만요. 그런 책은 지루하지 않고, 책이 전달하고자 하는 바를 생각하는 여유를 독자에게 준다고 생각해요. 이 책도 여러 이야기들이 제랄드 와인버그씨가 제안하는 규칙들과 섞여 소개되고 있습니다. 루디의 루타베이거 원리, 오렌지 주스 법칙 등 흥미로운 이야기가 많았어요.

이제는 "Are Your Lights On?"의 번역서인 "대체 뭐가 문제야?"를 읽고 있습니다. 이 책도 제랄드 씨가 공동 저자로 참여했는데 삽화가 곁들여져 있어 흥미롭게 읽고 있어요.

1.2-1 응용프로그램: 웹 브라우저, HTML을 읽어와서 태그에 맞게 해석하여 화면에 출력하는 알고리즘이 필요하다. HTML 태그를 읽어와서, 정규식 등을 이용해 파싱하고 이 엘리먼트에 대응하는 출력 형식을 판단한 후 화면에 나타내는 기능.

1.2-2 8n² 과 64nlgn 여기서 lgn=log₂n이다. n이 무한히 커질 때, 8n²이 64nlgn보다 커질 것이고, 두 값이 같은 점이 8n²이 64nlgn을 앞지르는 지점이다. n 자리에 2의 거듭제곱 꼴을 넣고 그 수는 x라고 할 때 8n은 2^3+2x 64nlgn은 x*2^6+x이다.  x에 8을 대입할 경우 2의 지수가 19로 같다. 따라서 n은 2⁸ 즉 256보다 클 때 8n²이 64lgn보다 커진다.

1.2-3 100n²이 2ⁿ보다 클 경우 n의 최소치를 구하려면 대입해서 범위를 좁힌다. 14를 대입할 경우 100n²는 19600 2ⁿ는 16384가 나와서 앞 쪽이 크지만, 15를 대입하면 100n²는 22500 2ⁿ는 32678이 나와서 큰 정도가 뒤집어진다. 계산 횟수는 정수이므로, 최소값 n은 14이다.

이 글은 스프링노트에서 작성되었습니다.

1.1-1 정렬 문제가 발생하는 현실 세계의 사례에는 사전 표제어 들이 멋대로 흩어진 데이터에서 국어같으면 ㄱ, ㄴ, ㄷ..  순으로 정렬해야 하고, ㄱ 내부에서는 ㅏ, ㅑ, ㅓ.. 순으로 정렬해야 하는 문제가 발생한다. 영어사전이라면 맨 처음 글자를 a, b, c .. 순으로 정렬하고 바로 다음 글자도 앞과 같은 순으로 정렬해야 하는 문제가 발생한다.

1.1-2 속도 외에 효율성을 평가할 만한 다른 척도에는 소모하는 메모리 공간, 알고리즘이 요구하는 통신 대역, 알고리즘이 요구하는 하드웨어 자원 등이다.

1.1-3 자료구조
연결리스트  장점은 자료의 추가와 삭제가 빠르다. 단점은 특정 데이터를 찾으려고 할 때 순차적으로 찾아야 하므로, 느리다.

1.1-4 최단 경로 문제와 순회 판매원 문제는 거리를 계산하고, 짧은 경로를 목적으로 한다는 점이 비슷하다. 다른 점은 최단 경로 문제는 출발지에서 목적지로 가는 경우이지만, 순회 판매원 문제는 물건을 여러 지점에서 판매하고 다시 원래 지점으로 돌아온다는 점이 있다. 최단 경로 문제는 효율적 해결 방법이 있으나, 순회 판매원 문제는 어느 정도 좋은(최적의 알고리즘은 아닌) 해결 방법이 있다.

1.1-5 최적의 해만이 의미 있는 문제: 전자 상거래에서 보호가 필요한 정보를 안전하게 관리하는 알고리즘
근접한 해를 구해도 충분한 문제: 인터넷에서 특정 정보가 있는 페이지를 검색하는 알고리즘

이 글은 스프링노트에서 작성되었습니다.

"Ship it! 성공적인 소프트웨어 개발 프로젝트를 위한 실용가이드"라는 책이 "위키북스"에서 번역되어 나온다고 합니다. 번역해주신 분은 마이크로소프트웨어에 커뮤니티 노트를 기고하시는 분입니다. (http://kaistizen.net/) 기대됩니다! 이 책의 원서는 Pragmatic Bookshelf에서 나왔다고 합니다. Ship It!: A Practical Guide to Successful Software Projects(강컴)

아쉬운 점은, 다른 번역서처럼 디자인이 일관되지 않아서 같은 시리즈인지 언뜻 구분하기는 쉽지 않다는 것입니다. 그래도 이런 좋은 책이 번역되어서, 여러 사람들에게 읽혀질 수 있다는 게 좋습니다.

Ajax라는 용어가 있습니다. 프로그래밍 분야에서 주로 쓰이는 용어로, Asynchronous JavaScript and XML의 첫 머리에 오는 글자만을 모아서 Ajax라고 이름이 붙었습니다. 웹 애플리케이션을 개발할 때 쓰일 수 있는 개발 기술입니다.
Ajax (programming)

영어사전을 찾던 중 Ajax라는 항목이 있었습니다. IT 용어 사전도 아닐 터인데, 다른 뜻도 있구나 싶어서 관심 있게 살펴 보았습니다.
Ajax (mythology)
그리스 신화에 등장하는 트로이 전쟁 때의 영웅이라고 합니다. 표준국어대사전에는 아약스, 아이아스라는 표제어로 소개됩니다. 호메로스의 일리아드, 오디세이에도 등장한다고 하고요. 텔라몬과 페리보이아의 아들로서, 살라미스의 왕이었다고 합니다.

눈길을 끄는 것은, 국어사전에 나오는 아이아스의 영문명은 aeas인데, 위키피디어에 나오는 아이아스는 aias라는 것입니다. 검색엔진 구글에서 aias+greek과 aeas+greek으로 검색한 결과 수만을 볼 때 전자가 우세하기는 합니다. 그렇지만 저로서는 무엇이 옳은지는 모르겠네요.

http://simpsonizeme.com/

알게된 곳: Forest
처음 버튼을 누르면 업로드 안내 화면이 뜹니다.
먼저 자신의 증명사진(또는 얼굴이 나온 사진)을 업로드하고, 설정 화면이 나타납니다.
성별 설정에서 dude가 남자, chick이 여자이네요. 손잡이를 끌어 나이를 선택하고, 나머지는 적당히 자신에 맞게 설정해 두면 됩니다. 재미있네요 :)

이휘소 평전 책 표지

이휘소라는 분에 대해 가장 사실적으로 저술했다고 알려진 "이휘소 평전"이라는 책을 빌려 읽었습니다. 목표에 대한 실천력과 집중력이 대단하신 분이라고 생각합니다. 만일 그 때 불운의 사고가 일어나지 않았다면 대한민국이 국제 사회에서 차지하는 과학에 대한 비중이 어떻게 바뀌었을지 상상이 안 됩니다. 물리학도를 꿈꾸는 많은 사람들과, 이휘소라는 분을 소설로만 접해보신 분에게 좋은 도서라고 생각합니다.

일러두기

정의는 파란색

정리는 녹색

으로 표기합니다.

1.정수

정렬 순서 성질(Well-Ordering Property)

양의 정수로 이루어진, 공집합이 아닌 집합은 가장 작은 원소를 포함한다.

정의. r은 의 꼴로 나타낼 수 있을 때 유리수이다. (p,q는 정수 )그렇지 않으면 무리수이다.

정의. α는 정수 계수로 이루어진 다항식의 근일 때 대수적이다. 그렇지 않으면 초월수이다.

정의. 실수 x에 대해 가장 큰 정수(greatest integer)를 나오게 한다. ex) [5/2]=2

정의. 분수부분 {x}=x-[x]

정리 1.2 비둘기집의 원리

k+1 개의 물체를 k 개의 상자에 넣을 때, 적어도 한 상자는 하나 이상의 물체를 포함하게 된다.

정리 1.3 디리클레의 근사 정리

다음을 만족시키는 α는 실수, n은 양의 정수, 정수 a,b가 존재한다.
,

이 글은 스프링노트에서 작성되었습니다.