SICP 1.21 1.22 体会

1.21 简单的将书上代码敲了一遍, 很顺利就过了。

1.22 就悲剧了。

         先按书本的意思,代码很快就写完了。但计算的时间在机子上漂浮不定, 3-5倍之间。

         代码如下:

(define (search-for-primes start end count)
    (define (timed-prime-test n)
(newline)
        (display n)
(start-prime-test n (runtime)))
    (define (start-prime-test n start-time)
(if (prime? n)
   (report-prime (- (runtime) start-time))
   0))
    (define (report-prime elapsed-time)
(display " *** ")
        (display elapsed-time)
1)
    (define (prime? n)
(= n (smallest-divisor n)))
    (define (search-iter start end count)
(if (or (> start end) (= count 0))
   0
   (if (= (timed-prime-test start) 1)
(search-iter (+ start 1) end (- count 1))
(search-iter (+ start 1) end count))))
    (search-iter start end count))


      问题就悲剧在,我想换一种想法。

     一般常见的工程测试代码都是如下风格:

记录开始时间

        调用函数

        计算结束时间

    于是,我很悲剧地写了下面代码

   (print-test-time   (runtime)  (search-iter start end count)  (runtime))

   却惊奇的发现前后2次计算的时间居然完全一样。

   再认真将书从头看了一遍, 我晕, 这本书最重要的东西居然没讲。 函数的参数到底按什么顺序求的?

  google了一下,晕, 居然是依赖编译器确定。 也就是说不知道。

  对于一般状态无关的参数的确没有问题。 但对于时间依赖的参数就悲剧了。

  再回过头来思考计算模型, 发现这本书更大的问题。 对什么东西能做操作符,什么东西能做操作数居然完全没有给出清晰的定义。

  1和1.0, 1/1, true, 到底是不是一回事,书本也完全没讲清楚。

  作为讲编程语言的书来说, 这本书真是一塌糊涂。

 

 上面的函数 (timed-prime-test n) 有3个语句, 概念进入得很突入, 这3个语句执行按什么顺序呢? 返回值是哪个呢? 基本上靠读者去猜。

(本人猜的是从上往下执行,返回最后一个语句 ,但是不是程序确实是这样还不大自信)

(newline)
        (display n)
(start-prime-test n (runtime)))

"SICP中文版"是指计算机科学经典教材《Structure and Interpretation of Computer Programs》(计算机程序的构造和解释)的中文翻译PDF版。这本教材由麻省理工学院的Harold Abelson和Gerald Jay Sussman等人编写,是计算机科学领域中一本重要的教材。 "SICP中文版PDF"提供了更方便的学习方式。无论是学生、程序员还是计算机科学爱好者,都可以在任何时候通过电子设备访问和学习这本教材。使用PDF格式的好处是可以在不同的平台上都能打开和阅读,而不受限于特定的操作系统或设备。 通过"SICP中文版PDF",读者可以学习计算机科学的基本原理和概念,如过程、数据抽象、递归、高阶函数、并发等。这本教材以Scheme语言为示例,帮助读者理解计算机程序的结构、设计和解释。通过逐步的案例和练习,读者可以锻炼解决问题和编写高质量代码的能力。 "SICP中文版PDF"也提供了沟通和讨论的平台。读者可以通过在线社群或论坛,与其他人分享学习心得、解答疑问和参与讨论。这为读者提供了一个学习交流的机会,促进了学习者之间的互动和共同成长。 总之,"SICP中文版PDF"是一本经典的计算机科学教材的中文翻译版本,使得更多的读者可以方便地学习和掌握其中的知识。无论是对于计算机科学专业的学生还是对计算机科学感兴趣的人,这本教材都是一本很好的参考书,并提供了丰富的实例和练习,让读者深入理解计算机程序的核心概念和设计原则。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值