태그 : sig 요약보기전체보기목록닫기

1 2

SICP의 중턱에서

컴퓨터 프로그램의 구조와 해석 해럴드 애빌슨 외 지음, 김수정 외 옮김, 이광근 감수 / 인사이트 오래 전에 Lisp를 처음 공부하려고 찾아봤을 때 이 책을 처음 알게 되었다. MIT에서 전공 기초 교재로 쓴다는 말은 들었는데, MIT에서도 패배자가 매우 많아서 애초에 재능 없는 학생들을 걸러내는 용도로도 쓰였다는 얘기가 있다. (사실일까?) L...

연습문제 3.25 다차원 테이블 조작

아 어렵다 (한숨) 별거 아닌걸로 왜 이리 삽질을.. (define (make-table)   (let ((local-table (list '*table*)))     (define (assoc key records)       (cond ((null? reco...

SICP 연습문제 3.27

memoization의 위력을 체감할 수 있었던 연습문제. 머리로 알고 있는 것과 실제 돌려본 것은 역시 느낌이 다르네 ㅎㅎ (define (lookup key table)   (let ((record (assoc key (cdr table))))     (if record    ...

SICP 연습문제 3.19 토끼와 거북이

토끼와 거북이 알고리즘 앗.. 트랙백 걸고 보니 바보같이 hare를 무의식 중에 hair로 쳤다 -_-;;; 리스트를 살펴보고 그 속에 고리가 들어 있는지 살펴보는 프로시저를 만들어라. 리스트 속에 고리가 있다면, 리스트 끝을 cdr 연산으로 찾으려 해도 끝이 나지 않는다. 딱 정해진 만큼의 공간만 쓰는 알고리즘을 만들어 풀어 보아라. ...

SICP 7차 모임 문제 할당

이번엔 거의 코딩이 없습니다 -_-;;; 책만 잘 보고 칠판에 그림만 잘 그릴 수 있으면 되네요. 진도는 337쪽까지 나가겠습니다. ; 성태 3.1. define accumulator 3.2. define make-monitored 3.3. define locked account 3.4. (3.3 dependent) define call...

SICP 6차 문제 할당

김정우 ; generalized arithmetic operations 2.77. magnitude z 2.78. use scheme type system 2.79. define equ? 2.80. define =zero? 김익준 ; coercion 2.81. same type coercion 2.82. define n-arguments...

SICP 5차 모임용 문제 풀이 할당

이번엔 전반적으로 그렇게 어렵지는 않으리라 봅니다. 허프만 코딩을 내가 해볼까 하다가 보니까 황원근이 있네 ㅋㅋ (이게 더 재밌을 것 같은데) 그러면 저는 지난 번에 못 푼 문제들을 주로 공략해보도록 하죠. ; unordered list representation -> 8con 2.59. define union-set using ...

SICP 그림 언어 연습

(require (planet "sicp.ss" ("soegaard" "sicp.plt" 1 1)))(define (flipped-pairs painter)  (let ((painter2 (beside painter (flip-vert painter))))    (below painter2 painter2)))(def...

SICP 4차 문제 풀이 할당

list as common interface 김준경 2.33. define list operation using accumulate 2.34. define hornor's rule using accumulate 2.35. redefine count-leaves using accumulate 2.36, 2.37 define accumul...

for-each 구현 (SICP 139쪽)

연습문제 2.23, for-each 프로시저는 map처럼 프로시저와 리스트를 하나씩 인자로 받지만, 결과 값으로 리스트를 내놓는 게 아니라, 리스트의 원소마다 프로시저를 적용한 결과만 내놓는다. 원소마다 프로시저를 적용했을 때 얻은 값은 아예 쓰지 않는다. 그러므로 리스트의 원소를 차례대로 화면에 찍는 등 똑같은 명령을 처리해야 하는 프로시저를 짜는 데...
1 2