SICP를 보면서

저도 몇번의 시도는 해본 바 있고, 성능의 항상을 경험해본바 있지만 결론은 일반화시킬 수가 없다는 것이었습니다.
그런 연구도 있는 것으로 들었습니다만 가능한건지 의문이군요.

예를 들어 하노이의 탑부터 어떻게 반복으로 작성할까요? 이재규씨의 'C로 배우는 알고리즘'에 C로 작성된 code가 있긴 합니다. 하지만 일반화가 가능하냐는 것에 대한 대답은 없더군요.

저 역시 재귀를 대단히 어려워했고, 여전히 쉽지 않게 여기고 있습니다만 제 생각에 그 이유는 재귀를 쓸 수 밖에 없는 상황이 매우 어려운 상황이기 때문에 벌어지는 문제가 아닐까 합니다. 반복과 전역변수로 잘 하던 작업을 재귀로 고쳐가는 상황이라면 정말 어렵기 그지 없지요. 차라리 처음부터 재귀가 활용되는 형태에 익숙하고, 그대로 적용했다면 여전히 어렵긴 하겠지만 보다 편하게 작업했을텐데도요.

요새 들어 생각하는 바는 재귀를 처음부터 그렇게 어려운 상황이 아닌 곳에서 써가면서 익숙해졌다면 그렇게 어렵다는 편견을 가지지는 않았을 것이다라는 것입니다.

하지만 나빌레라님이 embedded에서 전문적으로 일하신 것으로 보이기에 나빌레라님의 생각이 잘못되었다고 보지는 않습니다.

되돌기를 먼저 가르치면 어떻게 되는지 보여주는 강연이 있습니다. 되돌기를 먼저 가르치고 함수를 먼저 가르쳤더니 대입과 반복문을 가르치자 아이들이 왜 이런 걸 만들었냐며 큰 반감을 표출했다고 하는 내용을 포함하고 있습니다. 함수와 되돌기를 가르치는 것은 중고등학교 학교 수학 교육과정과도 잘 들어맞습니다. 자연수를 배우고 함수와 수열을 배울 때 되돌기의 개념을 이해하는 것은 필연적이거든요. 저같은 경우는 프로그래밍을 배울 때 대입이라는 개념에 거부감이 강하게 들었습니다. x = x + 1 이라는 C 코드를 보고 저런 말도 안되는 식을 왜 쓸까라는 의문을 프로그래밍 배울 때 한번쯤 품어 보지 않으셨나요 다들? 그래서 저는 개인적으로 함수와 되돌기를 제대로 사용하는 언어를 배웠을 때 모든 것이 다시 순리대로 돌아가는 평온함을 얻었습니다.

이 강연을 하는 분은 바로 How to Design Programs http://www.htdp.org/ 의 저자이기도 한데, 프로그래밍 교육이 어떻게 이루어져야 하는지 진지하게 고민하며 10년 이상 대학교/고등학교/중학교에 이르기까지 프로그래밍 교육 프로젝트를 꾸준히 진행한 경험을 바탕으로 발표한 강연입니다. 대략 이런 실제 교육현장에서 10여년의 경험을 바탕으로 하는 강연이기 때문에 재귀는 사람에게 부자연스러운 생각이다 이렇게 관념적으로 주장하시던 분들도 "내가 직접 해봤다는데 어쩔?"이라는 포쓰 앞에서는 다시 한번 생각해 보실 기회를 갖게 되리라 생각합니다.

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin