Comments for SICP по-русски

Comment on Решение упражнения 2.18 из SICP by Kirill

Kirill — Tue, 24 Apr 2012 17:23:31 +0000

Будет верный, если чуть подправить:

(define (reverse item)
  (if (null? (cdr item))
      item
      (append (reverse (cdr item)) (list (car item)))))

Хотя таким образом получается более худший способ, чем описанный в 1 комментарии(достаточно передать пустой список). И все равно, у автора решение лучше: итерация и cons(вычислительная сложность — n), а тут рекурсия и append(вычислительная сложность — n**2, который перебирет каждый раз весь список для вставки значения.

Comment on Решение упражнения 2.57 из SICP by Nikolay M

Nikolay M — Sat, 07 Apr 2012 14:10:44 +0000

А я сделал просто вот так (как описывалось в задание):


(define (augend s)
  (if (null? (cdddr s))  
      (caddr s)            
      (make-sum (addend (cdr s))
                (augend (cdr s)))))    

(define (multiplicand p)                          
  (if (null? (cdddr p))                              
      (caddr p)                                        
      (make-product (multiplier (cdr p))     
                    (multiplicand (cdr p)))))

Comment on Решение упражнения 1.3 из SICP by Serg

Serg — Fri, 06 Apr 2012 10:30:39 +0000

а вот так?

(cond ((> a b c)
      ((define (sum-of-squares a b)
           (+ (square a) (square b)))
                (define (square a) (* a a)))
     (else (sum-of-squares b c))))

Comment on Решение упражнения 2.37 из SICP by AG

AG — Sun, 01 Apr 2012 19:25:07 +0000

У меня была опечатка в формуле произведения матрицы и вектора. Должно быть Ti=Sj Mij Vj

Comment on Решение упражнения 1.19 из SICP by Yaga

Yaga — Sat, 25 Feb 2012 12:39:17 +0000

Мне кажется это упражнение правильно было бы решать через матрицы. Написанное Eugene Kirpichov больше похоже на решение с логарифмической сложностью, но понять не могу - читаю только первую главу. А на http://stackoverflow.com/questions/1896974/sicp-exercise-1-19 указывают на некую Q-матрицу Фибоначи, вот ее уже можно в степень возводить и добиваться тем самым логарифмической сложности… А вообще спасибо, за Sicp на русском - он нам строить и жить помогает! )))

Comment on Решение упражнения 1.19 из SICP by Yaga

Yaga — Sat, 25 Feb 2012 12:17:52 +0000

Почему тут речь о квадрате функции Т? Что она выдает? Идем дальше - суть упражнения в логарифмической сложности - если Т(а,б) выдает следующий член и уже известный, то Т(Т(а,б)) дает два следующих члена после “а” и “б”. Как этим достигается логарифмическое число шагов вычислений, указанное в книге? Сложность остается ~n (/2). Неужели весь смысл упражнения в прыжке через шаг? а как же обещанная log(n)? 8((( одно расстройство…

Comment on Решение упражнения 1.31 из SICP by ivan

ivan — Fri, 03 Feb 2012 03:17:38 +0000

(define (pi n) (define (next-pi a) (+ a 2)) (/ (* 2 (product square 4 next-pi n)) (* (+ n 1) (product square 3 next-pi n))))

Comment on Решение упражнения 1.13 из SICP by Юра

Юра — Mon, 23 Jan 2012 21:44:08 +0000

@qwe
ψ и φ корни квадратного уравнения x² = 1+ x

Comment on Решение упражнения 1.6 из SICP by Юра

Юра — Sat, 21 Jan 2012 12:15:35 +0000

Есть предположение, что Racket не так прост, как кажется. Например, у вас может получаться разный результат, если у вас по-разному настроен сам Racket. Есть подоздение, что кто-то из участников обсуждения включил Lazy Racket и поэтому у него все вычисляется.
Я только что проверил, если в исходнике объявить язык как #lang racket то все циклится, т.к. используется традиционные аппликативный порядок вычисления. А вот если объявить язык как #lang lazy - то работает, т.к. здесь очевидно используются ленивые вычисления.
В общем, чтобы не было дальше таких расхождений рекомендую всегда указывать используемый язык при помощи директивы #lang и включить опцию “Use language declared in the source”

Comment on Решение упражнения 1.16 из SICP by Arkady

Arkady — Thu, 19 Jan 2012 08:53:00 +0000

Разумеется.
(define (fast-expt-iter a b n) (cond ((= n 0) a) ((even? n) (fast-expt-iter a (square b) (halve n))) (else (fast-expt-iter (* a b) b (- n 1)))))