일일신우일신

SICP 함께 공부하기에서 구글 코드에 문제 풀이를 공유할 수 있는 공간을 만들었다. 저장소에 올리기 위해서 전에 풀었던 연습문제 1.3을 TDD를 적용해서 다시 풀어봤다. Unit Test를 만들기 위해서 컴키드님이 만든 PLT Scheme용 Unit Test Framework을 가지고 왔다. example.scm을 실행해보면 실행환경에 따라서 에러...

이 문제는 공짜로 풀어버린 느낌이에요. 본문에 코드도 다 나와있고 그냥 주어진 숫자를 넣어서 가장 작은 약수를 찾기만 하면 되니까요. * 코드 (define (square x) (* x x)) (define (smallest-divisor n)   (fin...

백만년만에 푸는 연습문제.. 오랫만에 푸는에 괄호 때문에 토 나올뻔 했다는;; gcd 프로시저를 normal-order로 계산하는 경우 프로세스: 1. (gcd 206 40)2. (if (= 40 0) 206        (gcd 40 (r 206 40)))3. (if (= (r...

연습문제 1.17을 풀다가 얼떨결에 풀어버린.. 코드만;; (define (double a)   (+ a a)) (define (halve a)   (/ a 2)) (define (even? n)   (= (remainder n 2) 0)) (define (fast-*-iter p a b)   (...

문제를 열심히 풀어놓고 보니 반복 프로세스로 풀어버린걸 연습문제 1.18을 읽고 깨달아버렸다;; 이거 어디서 많이 보던 시추에이숑인데 싶어서 뒤져보니 컴키드님도 같은 실수를 하셨었다. 히힛 그래서 다시 되풀이 프로세스로 풀어낸 답이다. 로그비례로 자라나는 곱셈 프로시저를 우선 공식으로 풀어보면 b 값이 짝수일 때는, 2 * (a * (b /...

문제자체가 이해가 안 되서 한참을 다시 읽었다. '되풀이 프로세스를 펼쳐내는 거듭제곱 프로시저'가 대체 어느 나라 말이냐.. ㅡㅡ;; 또 방황하고 좌절할까마 그냥 다른분들 풀이를 쫙 펼쳐놓고 봤더니 번역이 좀 애매하게 되었나보다. 원서랑 비교해볼 생각은 꿈도 꾸지 못했는데 이렇게 또 막힌다. 본문의 fast-expt를 반복 프로세스로 만들라는 말인...

(define (cube x) (* x x x)) (define (p x) (- (* 3 x) (* 4 (cube x)))) (define (sine angle)   (if (not (> (abs angle) 0.1))       angle    &nb...

count-change 프로시저가 만들어내는 프로세스의 나무꼴 그림에서 실선으로 잘 가다가 중간에 화살표로 바뀐 부분은 중간 생략한다;; 다 그리려니 완전 노가다가 따로 없겠어서.. 윗 부분 그리다보니 패턴이 있어서 하나씩 그리지 않아도 마지막까지 유추가 되기는 한다. 색으로 표시한 4개의 1을 하나씩 더한 4가 결과값이다. 이 프로세스의 단계수...

Fib(n) = (Φ^n - Ψ^n) / √5 를 증명하는 문제 (그리스 문자와 루트 기호 억지로 만드느라 힘들었다;;) 끄적끄적 나름 노력은 해봤지만, 실패.. 어짜피 예상했던 결과라 좌절할 것도 없다. deisys님이 작성한 증명 방법이 비교적 이해하기는 쉬운거 같아서 계속 들여다보고 있는데, 중간 공식들이 어떻게 유추되었는지 감이 ...

연습문제 1.12는 지난 주 목표에 들어있었다. 파스칼의 세모꼴 수를 만드는 프로시저를 되도는 프로세스로 작성하는 문제인데, 이걸 멋대로 파스칼의 세모꼴 자체를 출력하는 문제로 읽고 말았던 것이다. 파스칼의 세모꼴 수를 만드는 프로시저 마져도 어떻게 만들어야 할지 상상도 가지 않았지만... 결국 다른분들이 풀어놓은 답을 컨닝하고 나서도 여전히 파스...