나의 큰 O는 log x야

이제 종강도 코앞입니다. (사실 이미 수업은 종강했고...) 12과부터는 특별히 중요한거 없다고 교수님께서 11과까지만 진도 나가겠다고 하셨으니 배울건 거의다 배운 셈입니다. 10과에서는 문법 이론을 어떻게 세우는것이 좋고, 문법이론이 마땅히 갖춰야할 덕목(?)이 무엇인지 설명합니다. 언어학 중에서도 Phonology, Morphology, Syntax는 특히 과학적인 분야라고 할 수 있기에, 연구 방법론도 상당히 과학적입니다. 구조론에서 가설을 세우고 자료를 통해 이 가설을 검증해나가는 과정은 과학에서 가설을 세우고 실험을 통해 입증해나가는 과정과 매우 유사하지요. 10.2 Economy of Description : Linguistically Significant Generalisations and ..

수업노트/영어구조론 2013. 12. 13. 07:25

한동안 과제철에 선거철에 이 일 저 일하느라 블로그를 신경쓰지 못했습니다. 오늘 내용은 JSP를 이용해 페이스북을 연동하는 방법에 대한것입니다. 원래는 학교 과제로 만들게 된 것인데, 생각보다 어렵지도 않고 재미도 있더라구요. 준비물은 다음과 같습니다.* 멀쩡한 톰캣 서버* JSP를 할줄 아는 프로그래머* 페이스북 앱 ID* Facebook4J 앞의 두개는 알아서 준비하시구요, 여기서는 아래꺼에 대해서 설명해드립니다. https://developers.facebook.com/apps여기에 들어가면 페이스북 앱을 만들수가 있습니다. [새 앱 만들기]를 누르면 위와 같은 대화상자가 나오는데, 여기서 앱 이름과 카테고리를 설정하시면 됩니다. 네임스페이스는 필수는 아니니 생략해도 됩니다. 하면 짜잔! 위와 같이..

프로그래밍 2013. 12. 9. 01:04

식읍: 대상자가 죽으면 환수하는게 원칙, 간혹 세습되는 것 처럼 보이는 경우도 있는데 이는 아버지가 죽고나서 환수했다가 그 아들도 그만한 공로가 있다고 인정되어 다시 준것으로 여겨짐. 식읍은 자연호가 아니라 법제호를 기준으로 나눠줬을것.If 만약 자연호를 기준으로 지급했다면, 같은 300호를 받아도 어떤 이는 과부만 가득한 호를 받을 수 있고, 어떤이는 장정이 많은 호를 받을 수 있음. 불합리한 부분이 많다. 그래서 법제호를 기준으로 지급했다고 여기는게 합리적임.문무왕이 당나라로부터 받은 식읍은 당나라의 땅을 준 것일까? 거기로 세금을 걷으러 갔을리는 없고, 신라 땅을 주었을 것이라고 일반적으로 여겨짐 식읍주가 특산물, 역역까지 거둘수 있었을까? 학계에서 논란 중.조선 마지막 식읍사례인 수양대군의 경우,..

수업노트/한국고대경제와사회 2013. 11. 28. 17:07

이번 장에서는 문법적 범주의 이동에 대해서 다룹니다. Movement가 필요한 이유는 그동안 정리했던 X-bar 이론을 바탕으로 모든 문장을 설명할수가 없기 때문이죠. 이동을 통해 canonical order가 어떻게 surface order로 나타나는지 설명합니다. 이런 이동이 나타나는 대표적인 예는 다음과 같습니다. (36) Filthy fumes are not produced by these lorries. (37) Filthy fumes have not been produced by these lorries. (39) Filthy fumes may not have been produced by these lorries. 앞서 배운 이론대로라면 트리가 위 처럼 그려질 것입니다. 그런데 그렇게 되면 ..

수업노트/영어구조론 2013. 11. 26. 23:28

앞서서 덧셈과 뺄셈을 구현해보았는데요, 이미 둘을 구현했다면 곱셈을 구현하는 것은 생각보다 간단합니다. 알고리즘에 대해서는 다음을 참조하시면 됩니다. 2012/10/18 - [프로그래밍/Multi precision] - BigFloat로 Pi를 구해보자-3. 곱셈 구현 + 10진수로 출력하기 제일 단순한 방법으로 곱셈을 구현하면 n길이인 정수에 대해 O(n^2) 시간에 계산을 완료할 수 있습니다. 더 빠른 알고리즘 구현은 일단 추후로 미루고ㅋ 당연하겠지만 지수부와 정수배열로 표현된 두 수의 곱은 정수배열끼리는 곱하고 지수부는 더하면 됩니다. 부호연산은 자명하니 설명이 필요없구요. 바로 코드를 보시죠. // xl_mul : a와 b의 곱을 구하여 dest에 저장한다 void xl_mul(PXLARGE de..

프로그래밍/Multi precision 2013. 11. 26. 12:05

두 정수배열을 가지고 더하고 빼는건 이미 앞에서 여러번 구현했었죠. 그 코드 거의 그대로 사용합니다. 2012/11/05 - [프로그래밍/Multi precision] - BigFloat로 Pi를 구해보자-8. 어셈블리어로 최적화하기2012/10/16 - [프로그래밍/Multi precision] - BigFloat로 Pi를 구해보자-2. 덧셈, 뺄셈 구현하기 위 글을 참고하시면 됩니다. 차이점은 위의 글의 코드에서는 높은 번지수에서 낮은 번지수로 내려가며 연산을 했지만, 이번에는 낮은 번지수에서 높은 번지수로 올라가며 연산을 한다는 겁니다. (이는 낮은 번지수가 낮은 자릿수를 나타내기로 했기때문이죠)코드가 길어서 접어뒀습니다. 두 정수배열을 더하는 i_adds 함수. 덧셈 결과가 오버플로우되면 1을 리..

프로그래밍/Multi precision 2013. 11. 25. 00:45

잠깐 수학 시간 ! 모든 유리수(메모리가 유한한 관계로 무리수를 포함할 실수를 완벽하게 표현하는건 불가능하겠죠)는 다음과 같은 형태로 표현 가능합니다. (a는 적절한 정수, p는 적절한 (정수)단위수, e는 적절한 (정수)지수) 이 말은 즉 a와 p와 e 값과 부호를 담으면 (메모리가 허용하는한) 모든 유리수를 표현할 수 있다는 말이 되겠죠. p는 컴퓨터 연산에 적합하도록 2의 제곱수로 고르면 편하겠죠. 32비트CPU에 맞춰서 p를 2^32로 잡으면 연산시에 간편하고 좋겠죠. 지수부 e는 32비트 정수 하나로도 충분히 표현가능합니다. -21억 정도에서 +21억 정도까지가 가능한데, 이 지수부로 표현가능한 값은 다음과 같으니까요 작을 경우 소수점 아래로 200여억 자리, 클 경우 소수점 위로 200여억자리..

프로그래밍/Multi precision 2013. 11. 20. 23:51

사실 이 프로젝트는 전에 구현했던 RealReal BigFloat가 사실은 BigFloat가 아닌 고정소수점 방식에 정수부도 2^32-1 까지 밖에 지원하지 못한다는 한계를 해결하기 위해 시작되었습니다. 그래서 진짜 BigFloat 구현하기라고 제목을 붙이고, 그동안 다중정밀도 관련 코딩을 수없이 하면서 쌓였던 모든 노하우와 기술을 적용해보기로 했습니다. 목표는1. 부동소수점 방식으로 수를 표현하도록 한다.2. 정밀도가 연산 과정에서 자연스럽게 확장될 수 있도록 한다.3. 전에 구현했던 RealReal BigFloat과 비슷한, 혹은 그 이상의 성능을 내도록 한다.4. 외부 라이브러리의 도움 없이 직접 짜본다.입니다. 이전에 제가 구현한 BigInt나 RR BigFloat는 초기에 정밀도 사이즈를 입력받..

프로그래밍/Multi precision 2013. 11. 20. 22:36