Let's groove

classic papers in CS

sloth_chord — Fri, 8 Aug 2008 11:20:00 +0900

남들이 보기에는 엄청나게 빨리변화하는 분야라구는하지만..
사실 '큰 틀' 에서는 70년대에 나온 big idea 들에서 크게 벗어나지 못하구있는 부분이 많이있다.
물론, 세부적으론 진보를 해왔지만 그건 CS뿐 아니라 다른분야도 마찬가지구... 요소기술들이 나왔다가 사라지구 하는게 좀 어수선하긴 하지만 균형잡힌 엔지니어라면 뭐..

여하튼 현재까지 유효한 idea를 제공해준 고전들을 읽어본다는것의 의미는..
오히려 좀 더 세부적인 작은 진보를 뺀 큰 개념을 이해하는 부분에 있어서는 도움이 될 수 있다.
물론, 그에 대한 annotation이 있다면 좋겠지만..

어쨌든, 학부 고학번 정도면읽으면은 도움될만한 고전들

참고로, 여기소개한 논문은 riss4u등 여러 링크를통해 full text를 '합법적으로' 다운로드받을 경로가있는 논문들이니 알아서찾아보길...

1. A Relational Model of Data for Large Shared Data Banks(1970) - E.F.Codd

- 바로 relational database의 시초가 되었던 논문이다 이 논문을 비롯한 초기 Codd 박사의 논문들을 C.J.Date 박사가 해설한 책 The database relational model 이라는 책이있다.
개인적으로 논문, 책 둘다 완전히 이해된다구 주장하지는 못하겠다 엉엉 ㅠ.ㅠ

2. The UNIX Time-Sharing System(1974) - D.M. Ritchie and K.Thompson

- 이야기했었던가, 리치, 톰슨, 커니핸, 파이크 이 네명은 나에게는 아이돌 스타같은 존재다.
UNIX 라는 OS에 대한 개괄적인 paper. 학부생들도 UNIX 개념에관해 배우니까 학부생들도 한번 읽어볼만한 그런 고전

3. On the Criteria To Be Used in Decomposing Systems into Modules(1972) - D.L. Parnas

- 모듈화할때 'information hiding' 이란 중요한개념을 설명한 논문이다.
개인적으론 디자인에서 가장 기본이 되며 중요한 개념이라구 생각한다.
흥미있는분들은 각자 좋아하는 도구들로 예제로쓰인 KWIC index system을 구현해보는것도 재미있을것같다
(나는 세부적인 요구사항을 무시하구 걍 큰 요구사항만 만족하게 구현을 야매로해봤었는데 형편없다 ㅠ.ㅠ.)
학부생들이 다 SE나 설계에 대해 공부하니깐 개념을 이해하는것에는 학부생이읽어도 괜찮을듯

4.. Monitors : An Operating System Structuring Concept(1974) - C.A.R. Hoare

- 공유자원의 동기화에 관해서 이야기한 논문이다.
현재까지 영향을 주고있는 동기화에 대한 심플하면서 이쁘은 idea를 이야기하구있다.
이해가 쉬운 예제들도 있구,
운영체제를 배운 학부생정도면은 읽어도괜찮을듯생각이된다.

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

스킴 걸음마의 코드 - GLAT 문제

sloth_chord — Thu, 31 Jul 2008 10:50:00 +0900

; 블로그 host 자리비운단 글을 올린지 얼마 안되서 슬쩍 들어와볼수있게 됐네요^^
; 앞으로도 이렇게 가끔 들어올수 있을듯 생각이되는군요

; plt scheme 의 개발환경 DrScheme에서 language를 standard(R5RS)로 맞춘후 테스트

; 정수 1에서 n 까지 숫자를 f(n)에 n이하의 수에1이 들어가는 갯수를 k라 할때, f(n) = k
; f(13) = 6 => 1,10,11,12,13 (총 1이 6개)

; n = k 이 되는 최초의 n은 1일때가 된다. 두번째로 n = k가 되는 n을 구하라

(define (num-of-1 n)
(define (next n) (truncate (/ n 10)))

(let loop ((n n) (cnt 0))
(if (<= n 0) cnt
(if (= 1 (remainder n 10)) (loop (next n) (+ cnt 1))
(loop (next n) cnt)))))

; 규칙을 생각하면 f(n)의 값은 (f(n - 1) + (n에 있는 1의 개수)) 의 값이다
; 그러니까 무조건 1부터 계속 중복 계산을 할 필요 없이
; 그 앞항의 값을 계산해놓구 더해가면 된다

(define (glat max-try)
(define (calcul-k i k) (+ k (num-of-1 i)))

(define (how-many-found i k cnt)
(if (= i k) (+ cnt 1)
cnt))

(define (solve i k cnt)
(if (> i max-try) -1
(let* ((new-k (calcul-k i k)) (new-cnt (how-many-found i new-k cnt)))
(if (= 2 new-cnt) i
(solve (+ i 1) new-k new-cnt)))))

(solve 1 0 0))

(define (test ans max-try)
(if (= ans (glat max-try)) 'ok
'failed))

(test 199981 200000)

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

스킴 걸음마의 코드 - n번째 소수 구하기

sloth_chord — Thu, 31 Jul 2008 10:30:00 +0900

(define-syntax when
(syntax-rules ()
((_ e0 e1 e2 ...)
(if e0 (begin e1 e2 ...)))))

(define (make-sieve n sqrt-n)

; list대신 vector을 이용해서 임의접근을 효율적으로 만드는것
; sicp 에서는 stream filter를
; 이용하여 에라토스테네스의 체를
; 매우 우아하지만 매우 비효율적인 방법으로 구현

(let ((prime-tab (make-vector (+ n 1) '#t)))
(define (marking! i)
(define (mark-composite! mul-of-i)
(when (<= mul-of-i n)
(vector-set! prime-tab mul-of-i '#f)
(mark-composite! (+ mul-of-i i))))

(if (vector-ref prime-tab i) (mark-composite! (+ i i))))

(define (sieve! i)
(cond ((> i sqrt-n) prime-tab)
((<= i 1) (vector-set! prime-tab i #f) (sieve! (+ i 1)))
(else (marking! i) (sieve! (+ i 1)))))

(sieve! 0)))

; 에라토스테네스의 체를 이용하여서 모든 소수를 구하는 것임

(define (all-prime n)
(let ((prime-tab (make-sieve n (sqrt n))))
(define (num-of-prime i cnt)
(cond ((> i n) cnt)
((vector-ref prime-tab i) (num-of-prime (+ i 1) (+ cnt 1)))
(else (num-of-prime (+ i 1) cnt))))

(num-of-prime 0 0)))

(define (test ans input)
(if (= ans (all-prime input)) 'ok
'failed))

(test 78498 1000000)

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

블로그 host 자리를비웁니다

sloth_chord — Wed, 23 Jul 2008 23:57:00 +0900

사실 찾는사람도없어서 굳이 이런 멘트를안해두될꺼같지만....
남들보니까 하기에 따라서해봅니다^^..

한동안 관리는힘들것같네요
하지만 블로그폐쇄는하지않구요
가끔씩 들를수도있구요

얼마뒤에 다시 올수도있구..
하여튼간 공지사항였어요

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

list

sloth_chord — Wed, 23 Jul 2008 05:31:00 +0900

유투브링크들만 모아서 붙여본것임

http://www.youtube.com/watch?v=jhPAK8HjcPI
Alicia keys - If I ain't got you

http://www.youtube.com/watch?v=S7dAxvj2mlU
Herbie Hancock - Rockit

http://www.youtube.com/watch?v=Rq0zUJCl9Qs
Blackstreet - No Diggity

http://www.youtube.com/watch?v=dh3bleXWaCk
Funkadelic - maggot brain

http://www.youtube.com/watch?v=1zpTQCQEFhg
Michele Jackson - Man in the mirror

http://www.youtube.com/watch?v=T6EC9V0h6no
Ohio Players - Sweet Sticky Thing

http://www.youtube.com/watch?v=IwjfonAdlMU
Roots - you got me

http://www.youtube.com/watch?v=iPi8hDzf3VQ
Marvin Gaye - What's going on

http://www.youtube.com/watch?v=mHXEE7Pi6iQ
India Arie - video

http://www.youtube.com/watch?v=-FQHBud6-WY
jodeci - Lately(cover)

http://www.youtube.com/watch?v=9IiwOXdCSBk
K-ci & Jojo - All my life

http://www.youtube.com/watch?v=cvYvNlyDeAE
Erick Benet - true to my self

http://www.youtube.com/watch?v=UypeE3zTwBs
Parliament - give up the funk

http://www.youtube.com/watch?v=aSGyt6KJsLc
Quincy Jones - septembro

http://www.youtube.com/watch?v=_N-8LJEamiA
D'angelo - Cruisin(cover)

http://www.youtube.com/watch?v=Iq_EfpGAH4o
D'angelo - Brown Sugar

http://www.youtube.com/watch?v=hYKYka-PNt0
Steive Wonder - I wish

http://www.youtube.com/watch?v=gKwW-pIzJsk
Roy Ayers - Everybody loves the Sunshine

http://www.youtube.com/watch?v=2YPoQltDJh0
Remy Shand - Take a message

http://www.youtube.com/watch?v=OUa8HnHeoiY
Maxwell - get to know ya

http://www.youtube.com/watch?v=z9009y0Eu2A
Maxwell - Til The Cops Come Knockin

http://www.youtube.com/watch?v=YwEMxYggoKQ
kool & the gang - Celebration

http://www.youtube.com/watch?v=5dWdzOF_cUQ
Brian McKnight - One last cry

http://www.youtube.com/watch?v=YyX_xwh2yPY
DeBarge - I like it

http://www.youtube.com/watch?v=zbkcwdKJRLE
Sly & the family stone - thank you

http://www.youtube.com/watch?v=glhdcJ7K3XM
Isley Brothers - between the sheets

http://www.youtube.com/watch?v=P6Mh-lIoi00
Erykah Badu - Next LifeTime

http://kr.youtube.com/watch?v=YfR8WGKGMQc
The average white band - stop the rain

http://kr.youtube.com/watch?v=gqXrHt-ES4Y
Keith Sweat - make it last forever

http://kr.youtube.com/watch?v=LaJD_of1Ug4
Gap Band - yearning for your love

http://kr.youtube.com/watch?v=HBpsOu8jyU8
Earth, Wind & Fire - sing a song

http://kr.youtube.com/watch?v=ZUat-0pTiAk
James Brown - Get On the Good Foot

http://www.youtube.com/watch?v=8b3mftcV0dY
Boys 2 Men - It's so hard to say goodbye to yesterday

http://www.youtube.com/watch?v=ThrBXZVW9Oo
Mariah Carey - Without you(cover)

http://kr.youtube.com/watch?v=ukV_EZt0ec0
George Duke - love can be so cold

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Goodbye

sloth_chord — Wed, 23 Jul 2008 04:25:00 +0900

http://kr.youtube.com/watch?v=ukV_EZt0ec0

George Duke 의 love can be so cold다.
차분한 기분이들게 만들어주는노래다....

인터넷 모 게시판에 잘 알지 못하던 한 친구가 초대장을 줘서 시작하게 된 블로그..
비록 찾는 사람도없구 재미도 없는 블로그였지만은 무언가 글을쓰고 싶을때 풀어낼만한 공간이 되주었다.
이제 떠나려니까 아쉽지만.....
닫지는 않으려한다.. 다시 관리가 가능해질 수 있으니까

하여튼 옛날에도 말했듯이 싸이월드조차 하지않던 나에게 즐거운경험이된듯....

goodbye~

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

EWF형님들의 노래해요~~~~

sloth_chord — Sun, 20 Jul 2008 10:29:00 +0900

http://kr.youtube.com/watch?v=HBpsOu8jyU8

꺄아.. my favorite 리스트에서 1, 2위를 다투는 분들인 Earth, Wind & Fire의 sing a song이다.
Gratitude라는 live 앨범에 수록된 노래.

이 블로그의 이름인 Let's groove도 EWF 형님들의 노래 중 하나의제목이다.

funk/soul의 전성기를 앞장서 열어갔던 분들중 한팀인데, 역시 차트와 거리에서 모두 사랑을받은 분들이다.
전체적으로 groovy하구 시원시원한 편곡과, 아름다운 멜로디로 많은 매력을 지니고있는 음악이라 할 수 있다.

너무나 많은 명반들을 만드셨는데

그 중 특히 꼽자면 That's the way of the world (셀프타이틀 노래와 shining star, reasons 등이 있음), Head to the sky(keep your head to the sky), open our eyes(mighty mighty, kalimba story 등), spirit(getaway, saturday night등), All'N All(fantasy, I'll write song for you, Be ever wonderful 등), gratitude(sing a song, can't hide love 등), raise!(Let's groove가 있는앨범), I am(in the stone, boogie wonderland, after the love has gone 등), (헥헥..) 등의 70년대~ 80년대 초까지 작업들이 가장백미다.

그 외에 우리나라에는 또 september도 많이 알려져있는듯하다.

링크 건 Sing a song은 후에 take6 라는 팀이 커버를하기도 했는데 EWF 특유의 시원시원한 브라스와 꿈틀대는 베이스, 멜로디와 화음이 돋보이는 노래다.

Sing a song~

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

Programming Language Things

sloth_chord — Sun, 20 Jul 2008 02:50:00 +0900

PL 에 관한 얘기들중구난방묶어보았음

(가). FP - why bother?

가.1

http://haskell.springnote.com/pages/407304

http://agbird.egloos.com/2151910

http://www.joelonsoftware.com/items/2006/08/01.html

가.2 (회의적 견해)

http://www.cs.inf.ethz.ch/~wirth/Articles/GoodIdeas_origFig.pdf

(나). 썰들

나.1

http://www.joelonsoftware.com/articles/ThePerilsofJavaSchools.html

나.2

A LISP programmer knows the value of everything and the cost of nothing.
A C programmer knows the cost of everything and the value of nothing.

http://64.233.167.104/search?q=cache:NrNLCkq81nkJ:research.microsoft.com/~toddpro/papers/disruptive.ppt

나. 3
notorious ^^ paul said..

http://www.paulgraham.com/

(다). (링크들이랑은 별 관계없이) 나무늘보의 잡소리

다.1

나는 C로 코드짜는것, Scheme으로 코드짜는것을 모두 다 좋아한다.
(However, I know NOTHING.^^)
Guy Steele 형님을 대단히존경하는 마음을 갖구있다.

다.2

As Brooks said, NO SILVER BULLET. (너무나 유명해서 다시 인용하기도그렇지만은 너무나 자주 잊어버리는 지혜)
Zeolots and partisans considered harmful.^^ (예를들면 OOP kids, FP kids, optimizeholics, 기타 등등)

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

내가 좋아하는 코드

sloth_chord — Fri, 18 Jul 2008 22:51:00 +0900

quine 코드들....................

Scheme :

((lambda (x) (list x (list 'quote x))) '(lambda (x) (list x (list 'quote x))))

Python :

a = ['print "a =", a', 'for s in a: print s']
print "a =", a
for s in a: print s

Ruby :

def x(s); puts %Q{#{s} x(%q{#{s}})}; end; x(%q{def x(s); puts %Q{#{s} x(%q{#{s}})}; end;})

출처 : web의 어딘가;;;;;;;;;

또 하나

Bash :

echo ...

이건 나름 '침묵'의 메아리 라는 재미있는 뜻이있다구 생각했는데
별로 반응이 없는코드-_-;;;;;;;
출처는 내가 만듬;;;;

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

The God Father of Funk and Soul

sloth_chord — Mon, 14 Jul 2008 23:07:00 +0900

http://kr.youtube.com/watch?v=ZUat-0pTiAk

funk/soul 의 대부.. James Brown의 Get On the Good Foot 이다.
funk/soul의 definition을 이야기할때 빠질수없는 인물이시구..
하여튼 현대 흑인음악은 이 큰 형님의 영향력을 벗어날수 없다할 수 있겠다.

live at the Apollo 앨범은 live 앨범의 명작으로 남아있구..
그 당시 제임스 브라운의 밴드 JB's 에 속했다는 자체가 엘리트연주자라는 보증수표도 됐으며...
하여튼 The Funk & Soul 이라 말씀드릴수 있는 분이시다.

알려진 명곡으론 이 get on the good foot, pay back, try me, I feel good, sex machine, living in America, Say It Loud - I'm Black and I'm Proud, It's a Man's Man's Man's World, funky drummer 등등.. 얼핏 생각나는것만해두엄청나며.. 수많은 b-boy나 hiphoper 들을 환장하게 만드는트랙들을 수없이 많이 만드신 분이시라구할수있겠다..

링크의 get on the good foot은 original funk/soul이 어떤것인가를 확연하게 보여주시는 멋진노래다.

p.s. Rest In Peace, "The Great Artist.".

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.