읽고 있는 '프로그래밍은 상상이다(임백준, 2008)' 의 책의 5번째 이야기에 나오는 '05_게임의 발견과 알고리즘의 완성'이라는 글을 읽다가 나온 알고리즘에 대해서 궁금증이 생겨 살짝 찾아보았다. 알고리즘이라는 것은 단순히 컴퓨터의 소프트웨어에만 국한된 것은 아니다. 우리의 생활 속에서도 다양한 모습의 알고리즘들을 찾아볼 수 있다. 우리가 매일 지나치는 도로의 신호등, 출퇴근 길에 사용하는 지하철, 전철, 기차 등.

내가 살아가면서 겪게 되는 많은 경험과 사건들 속에서, 그것들을 해결하기 위한 내 나름의 알고리즘들을 세워간다. 나만의 알고리즘이라는 것이 다른 사람이 보기에는 투박하기도 하고, 간단하기도 하고, 복잡하기도 하다. 그건 내가 다른 사람의 알고리즘을 봤을 때도 마찬가지다. '왜 저렇게 할까?'라는 생각을 하며 그 사람의 알고리즘을 분석해보려고 노력하지만, 암호화가 철저히 되어 있는 탓에 그 알고리즘에 대처할 수 없는 경우가 자주 있다. 하지만, 그 사람들의 알고리즘보다 우선하는 것은 내 자신의 알고리즘이다.

인간은 사회적 동물(호모 사피엔스)이지만, 그 중심은 자기 자신이다.

무슨 소리를 하고 있는거냐!! 나는!!!??

알고리즘(algorithm)이란 어떠한 문제를 해결하기 위한 여러 동작들의 유한한 모임이다.

알고리즘의 조건

알고리즘은 일반적으로 다음의 조건을 만족해야 한다.

• 입력: 외부에서 제공되는 자료가 0개 이상 존재한다.
• 출력: 적어도 1개 이상의 결과를 내어야 한다.
• 명확성: 각 명령어들은 명확하고 모호하지 않아야 한다.
• 유한성: 알고리즘의 명령어들은 유한번의 수행후에 종료되어야 한다. 이것은 수행 시간의 현실적인 유한성을 의미한다.
• 효과성: 모든 명령어들은 원칙적으로 종이와 연필만으로 수행될 수 있는 기본적인 것이어야 한다.

알고리즘의 연구 분야

• 고안: 완벽한 자동화를 통한 알고리즘의 개발은 거의 불가능하다. 따라서 이미 증명된 유용한 알고리즘들을 습득함으로써 보다 유용한 알고리즘을 개발하는데 그 의미가 있다.
• 검증: 고안된 알고리즘이 합당한 입력값에 대하여 올바른 결과를 계산해 내는지를 밝히는 절차가 필요하다. 알고리즘 검증은 고안된 알고리즘이 프로그래밍 언어와는 독립적으로 올바르게 작동할 수 있음을 보여주는데 그 목적이 있다.
• 분석: 고안된 알고리즘을 실행하기 위해 필요한 실행시간과 필요로 하는 기억장치를 결정하는 것이다.
• 테스트: 디버깅, 성능분석

알고리즘의 분석 기준

• 정확성: 적당한 입력에 대해서 유한 시간내에 올바른 답을 산출하는가를 판단.
• 작업량: 전체 알고리즘에서 수행되는 가장 중요한 연산들만으로 작업량을 측정. 해결하고자 하는 문제의 중요 연산이 여러개인 경우에는 각각의 중요 연산들의 합으로 간주하거나 중요 연산들에 가중치를 두어 계산
• 기억 장소 사용량
• 단순성
• 최적성: 그 알고리즘보다 더 적은 중요 연산을 수행하는 알고리즘은 없는가? 최적이란 가장 '잘 알려진' 이 아니라 '가장 좋은'의 의미이다.

평균과 최악의 경우 분석

• O(1): 입력 자료의 수에 관계없이 일정한 실행 시간을 갖는 알고리즘
• O(log N): 주로 커다란 문제를 일정한 크기를 갖는 작은 문제로 쪼갤 때 나타나는 유형
• O(N): 입력 자료에 따라 선형적으로 실행 시간이 걸리는 경우
• O(N log N): 커다란 문제를 독립적인 작은 문제로 쪼개어 각각에 대해 독립적으로 해결하고, 나중에 다시 그것들을 하나로 모으는 경우에 나타남.
• O(N²): 이중 루프 내에서 입력 자료를 처리하는 경우에 나타남.그러나 N의 크기가 작을 때에는 N²이 NlogN보다 작을 수 있음.
• O(N³): 삼중 루프.
• O(2ⁿ): 가끔씩 알고리즘을 처음 개발할 때 나타날 수 있는 수행시간..

이 책에서 보여주는 30개 포인트를 바탕으로, 글을 써보고자 합니다. ^^;

일본인 역자의 책을 옮겨온 탓에, 일본역사에 대해서 나름 상세하게 사례를 들고 있는 책입니다.

하지만, 읽으면서 단순히 이론 저자의 책을 그대로 옮겨오기보다는, 우리나라 역사 속의 인물들의 일화들을

근간으로 해서 책을 꾸몄으면 어땠을까하는 생각을 가지고 제 나름의 작업을 해보고자 합니다.

30개 포인트를 바탕으로, 국내역사 중에서 이와 유사한 항목들을 뽑아 사례를 들어보고자 합니다.

많이 부족하지만, 잘 부탁드립니다. ^^

나는 성공하고 싶다. 나의 성공을 위해 필요한 내용들을 공부하다가보니 제왕학에 관심을 가지기 시작했다. 제왕학은 왕이 될 예정자들에게 왕으로서 갖추어야할 소견과 행동을 가르치는 학문이라고 할 수 있다. 우리나라보다는 일본쪽에서 심도있는 연구가 진행된 것이 많다. 일본의 역사적 배경을 보면 충분히 제왕학의 필요성을 짐작할 수 있다.

요즘 시대의 흐름은 분명한(눈에 보이는 직선적이고 효과가 바로 나타나는) 리더쉽을 요구하고 있다.

상황과 환경에 맞추어 자신의 구성원들을 조직하고 능숙하게 다룰 수 있는 리더쉽.

한 나라를 다스리는 리더로서의 나를 상상할 때 무척이나 즐거워진다

대통령을 하고 싶은 생각은 아니지만, 내가 대통령이 된다면 어떨까 하고 생각은 해봄직 하잖은가?

얼마전 읽었던 블로거의 글에서 마키아벨리 군주론의 흔적을 찾을 수 있었다.

최근 국민과의 소통을 단절시키고, 멀어지는 민심에 고심하고 있는 이명박 대통령.

위의 첫 항목인, '01. 민중이 요구하는 것을 간파하는 자가 통치할 수 있다.'를 들면서 이명박 대통령의 실수를 지적해주었다.

다른 사람의 위에 선다는 것(자유와 평등을 보장하는 자유민주주의 속에서도 사회 구성원과 지도자는 존재한다)의 의미란 무엇일까? 하는 생각을문득하게 되었다. 그래서 마키아벨리의 군주론을 알아보고 싶었고, 그 입문서라고 할 수 있는 책을 통해 희미하게나마 군주론의 윤곽을 잡을 수 있게 되었다.

내 나름의 제왕학 개념정리를 시작한다. ^^

- 오늘 회의를 주재하는 과장의 회의 진행 방식은 참으로 안타깝기 그지 없었다.

= ex) 현재 놓여있는 다리 하나로는 양쪽의 소통이 정체되고 원할하지 못한 문제가 발생하고 있다.

이를 해결하기 위해서 다리 하나를 추가로 증설하려고 하는데, 그 이점은 무엇이 있는가?

라고 묻는다. 그것도, 사전에 통보없이 월요일 아침부터 무턱대고 메신저를 통해서 물어온다.

또 한 건을 제안한다.

=ex) 현재 운영 중인 물품관리 프로그램과는 차원이 다른 혁신적인 프로그램을 도입하려고 한다.

그 프로그램을 도입하였을 때, 생길 수 있는 문제는 무엇인가?

라고 묻는다. 그것도, 사전에 통보없이 월요일 아침에 첫번째 안건 다음으로 바로 묻는다.

그래놓고는, 이렇다할 의견을 내놓지 못하고 즉흥적인 단순한 의견들만 내놓자, 화를 낸다.

아래의 것들에 대한 숙지와 체득으로 진행되었으면 한다.

*회의 목적과 가치

- 정보 전달과 고지

    * 회사의 비전이나 전략 등에 대한 공지
    * 설득과 이해, 동의를 구하는 과정

- 문제 해결과 의사 결정

    * 협의, 합의, 토론을 통한 문제 해결
    * 업무 지원이나 업무 조정

- 아이디어 도출

    * 전략, 기획, 마케팅, 영업의 아이디어 도출
    * 신상품 개발이나 업무 프로세스 개선 등

* 회의 요청 방법

- 목적과 참석자 명시화

    * 회의 목적과 취지, 참석자에 대한 사전안내
    * CC에 상급자와 의사결정자 필히 포함
    * 장소, 시간에 대한 명확한 명시
    * 주최자에 대한 안내

- 사전자료의 제시

    * 회의에 도움이 될 수 있는 자료 제공
    * 기존 회의록, 참고 자료의 충분한 제공
    * 한 장으로 된 참고 자료 정리

- 준비물

    * 회의 자료 인쇄본 or File 준비
    * 회의 목적에 따른 회의도구 준비
    * 회의 방해요소 제재

- 주, 일 고지

    * 회의는 1주일 전 고지 -> 하루 전 확인
    * 한 시간 전에 메시지를 통한 공지
    * 정해진 시간에 반드시 시작하기


글을 보시는데 불편을 드려서 죄송합니다.
태그가 일부 손상되었는지, 잠시 글이 뭉게져서 보였습니다.

어렸을 적, 끊임없이 나를 뒤쫓아오는 존재가 있었다.

그 존재를 떨쳐내기 위해 달리고 달려보아도 그 존재는 항상 내 곁에 있었다.

내가 그림자라는 의미로 그 존재를 인식하기 전 부터 나와 함께 해왔다.

'빛이 나에게 부딪쳐 흡수되거나 반사되면서 생긴 빛의 공백이 사물에 나타난 것'이라고 정의할 수 있겠다.

따지고 보면 어둠의 존재, 그런게 아니다. 주변을 가득 채우고 있는 빛이 내게 부딪쳐 생긴 약간의 공백일 뿐.

카메라를 들면서부터 내 자신의 그림자를 찍는 취미를 가지게 된 것 같다.

나보다는 좀 더 길어보여서(?) 찍기 시작한 것 같다. 다른 이유는... 없는 것 같다.

시시각각 변하는 그림자의 모습은 내게는 그저 신기할 따름이다.

나라는 녀석은 28년을 살아오면서 그다지 변한 것 없는 모습으로 지금의 모습을 가지고 있는데,

그림자라는 녀석은 하루에도 볼 때마다 그 모습을 바꿔가고 있는 것은 나에게 신비롭다.

나도 그림자처럼 되고 싶다.

그림자는 나처럼 되고 싶다.

이런 두 사람의 욕심이 만나게 되면, 그림자 놀이가 된다.

나는 그림자를 약올리려고 팔을 든다.

그럼 그림자는 나를 따라 팔을 들며 자신의 모습을 바꾼다.

그림자의 다른 모습을 보고 싶어서 몸을 움추린다.

그림자는 둥그렇게 변한다.

문득, 그림자로 이야기를 써보자라는 생각에 주저리주저리 적어본다. ^^;

2008년 08월 30일, 경기도 안산시 안산 해바라기 축제

이른 오전이었던 탓에 아직 제대로 개화하지 않은, 혹은 고개 숙이고 있은 해바라기도 많이 있었습니다.

하지만, 이렇게 활짝 피어있는 해바라기들을 보는 즐거움을 누릴 수 있어 즐거웠습니다. ^^

해바라기를 배경으로 사진을 찍을 수 있도록 제작된 그림판.

많은 사람들이 이 그림판 안에 얼굴을 내밀고 즐거운 표정을 지으며 사진을 찍었겠죠? ^^

아직 고개 숙이고 있는 해바라기가 많이 있었습니다. ^^

해바라기(SunFlower)라는 이름이 생긴 이유는, 그 꽃이 항상 태양을 향하기 때문이라고 합니다.

사실, 어느정도 크기가 자라면 고개를 돌릴 수 없을 만큼 굵어진 줄기 때문에 태양을 바라볼 수 없습니다.

어렸을 때 성장을 하면서 태양의 각도에 맞추어 줄기의 생장속도를 조절하여 태양을 향하는 것이죠.

어린아이였을 때는 유연한 생각과 몸동작으로 즐겁게 살았는데,

나이들어 어른이 되어가면서 점점 뻗뻗해지고 굳어져가는 내 몸과 내 자신의 사고력이

마치 해바라기에 투영이 되어버리는 듯합니다.

그러나 해바라기는 태양을 향해 고개를 돌릴 수 없는 상황 속에서,

어느사이엔가 태양과 닮은 모습이 되어 있습니다.

나도 그럴 수 있을까요?

이른 아침시간인 탓에 한켠에서는 아직도 축제준비(교통 통제, 매장 개설, 열기구 준비 등)가 한창이었지만, 부지런한

사진사 분들은 카메라를 들고 이미 사진을 열심히 찍고 있었습니다.

제게도 사진촬영이 어느새 취미로 자리잡아가는 느낌입니다. ^^

활짝 개화를 하고 자신을 빛내고 있는 해바라기 입니다. ^^

화려한 꽃은 아니지만, 단백하고 정갈한 멋을 풍겨주는 멋진 꽃입니다.

아직 개화를 하지 않은 해바라기도 많이 있었습니다(아마도 축제 개최일 이틀째인 8월 31일에 가장 많은 꽃이 피었을 듯).

꽃잎을 활짝 펼치고 쏟아지는 햇살을 머금은 해바라기의 모습이 벌써 상상됩니다. ^^

카메라를 들이대자 너도 나도 사진을 찍어달라고 사진기를 향해 고개를 내미는 나만의 착각을 주는 사진입니다. ^^

양쪽으로 펼쳐진 해바라기숲(?)밭(?) 사이의 작은 공간에 무대 및 솨석 설치가 준비되고 있습니다.

아마 저녁이 되면 많은 사람들이 모여들어 멋진 공연들을 보았을겁니다. ^^

사람이 없을 한적한 시간을 겨냥한 사진사 분들이 다른 곳에 계셨습니다. ^^

중년을 지나신 분들의 모습이지만, 그 모습이 더없이 보기 좋았습니다.

축제 현장에서 그리 멀지 않은 곳에(바로 안산천(?) 건너서 있는 안산 공원에 잠시 들렸습니다.

갈대숲 위로 산책길이 잘 조성되어 있었습니다. 비교적 큰 규모의 공원이었습니다. 자전거 타고 다니기 좋을 듯 하더군요.^^

안산호수의 중앙에는 하늘을 향해 높게 치솟은 분수가 설치되어 있었습니다. ^^

시원해 보이시나요?

안산 공원과 연결된 공원을 따라 걷다보면, 한창 조성중인 메밀꽃 동산이 있습니다. 두개의 큰 하트 장식이 세워져있는 곳이었습니다. ^^