首页 > 编程语言 >《计算机程序设计艺术》读后感(2)

《计算机程序设计艺术》读后感(2)

时间:2023-12-28 11:56:12浏览次数:37  
标签:读后感 正整数 gcd nn mm 算法 程序设计 公因数 计算机

继续阅读下去,感觉这本书的文字叙述也相当优美,而且往往是以第一人称“我们”来描述,就像是作者和读者以朋友的身份一起在探讨问题,拉近了作者和读者的距离。此外,得力于TeX排版系统(后文后详细叙述),本书的印刷排版也十分优美,特别是对数学公式的排版,简直就像艺术品一般。

当然,一本书最重要的还是它能不能把问题讲明白。在这点上,这本书依然相当优秀。比如书中提到的第一个算法:欧几里得算法,这是一个用于求两个正整数最大公因数的算法。书中对这个描述如下:

算法E ( 欧几里得算法 ). 给定两个正整数m mm和n nn,求它们的最大公因数,即同时整除m mm和n nn的最大正整数.
E1. [ 求余数. ] 用 n nn 除 m mm ,令 r rr 为余数. ( 我们将有 0 ⩽ r &lt; n 0\leqslant r&lt; n0⩽r<n. )
E2. [ 余数为0?] 如果 r = 0 r=0r=0 ,算法终止. n nn 是答案.
E3. [ 减少. ] 置 m ← n m\gets nm←n,$ n\gets r$,然后返回步骤E1.

5行文字将这个算法解释的清清楚楚,就算只有小学数学水平都能理解。对比一下某度百科词条对欧几里得算法的描述:

欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)

说实话,我第一眼看到gcd都懵了,gcd是啥,我只知道gkd啊(哈哈,开个玩笑)。后来一查才知道gcd就是最大公因数。而且这句话语法都有问题,“是指用于计算两个正整数a,b的最大公约数”这是个病句啊,要么在最后加上“的算法”,要么去掉开头的“是指”。两者一对比,高下立判。

另外,在每章的开头和结尾都有和章节内容相关的名著选段和名人名言,起到了锦上添花的作用。

标签:读后感,正整数,gcd,nn,mm,算法,程序设计,公因数,计算机
From: https://www.cnblogs.com/zhaoshengfu/p/17932395.html

相关文章

  • 《简约之美 软件设计之道》读后感二
    第四章未来软件设计师面对的主要问题是:在设计软件时,应该做怎样的决定?面对的众多可能,哪一个才是最好的。不要绝对好坏,而是哪些更好,是个排序问题,我们要做的是从所有可能中选出最好的决定。比如,眼前功能100项,但我们的人力只能够完成2项。应该选哪2项呢?软件设计的方程式:上面的问题,......
  • 《代码阅读方法与实践》读后感2
    《代码阅读方法与实践》是一本很好的书,通过深入讨论代码阅读的方法和实践,提供了许多对于提高编程技能和代码理解能力有益的见解。以下是一个可能的读后感:《代码阅读方法与实践》这本书为我打开了代码阅读的新视角,深刻地解释了阅读代码的方法和实践。通过这本书,我不仅仅学到了如何......
  • 高级计算机网络课程结课论文——《5G AKA协议安全性分析综述》
    在安全性分析的章节中,本文详细剖析了认证响应消息铭文传递和SUCI请求认证向量两个关键环节存在的安全缺陷。借助认证响应消息明文传递的安全缺陷,攻\击者可以根据用户终端响应消息来确定目标用户是否在特定小区;借助协议中用户利用SUCI请求认证向量的安全缺陷,攻\击者可以跟踪用户......
  • 计算机组成原理
    指令系统-按地址码数目分类零地址指令:$OP$含义:1.不需要操作数,如空操作,停机,关中断等指令2.两个操作数放在栈顶和次栈顶,结算结果押回栈顶一地址指令:$OP..A_1$含义:1.$OP(A_1)->A_1$,如加一,减一等操作二地址指令:$......
  • 【计算机网络】1.计算机网络概述
    1Internet具体结构Internet是松散的层次结构,也叫做网络的网络,由无数互联的ISP(互联网服务提供商)组成节点主机及其上运行的应用程序(主机:端系统;网络应用程序)路由器、交换机等网络交换设备(分组交换设备:转发分组packets)边(通信链路)接入网链路:主机连接到互联网的链路主......
  • 计算机科学中的数学之:机器学习数学基础
    1.背景介绍机器学习(MachineLearning)是一种通过数据学习模式和规律的计算机科学领域。它的主要目标是让计算机能够自主地从数据中学习,从而不需要人工指导就能进行决策和预测。机器学习的核心技术是数学,特别是线性代数、概率论、统计学、优化论等数学方法的应用。在过去的几年里,机器......
  • 高级计算机网络课程结课论文——《5G AKA协议安全性分析综述》
    1.1 探讨可能的解决方案和创新面对5G网络安全性的挑战,不仅需要及时解决当前协议中的安全缺陷,更需要在解决问题的同时推动安全技术的创新。具体而言:(1)技术创新的推动和应用在未来的研究中,可以通过引入量子密钥分发、区块链等新兴技术,进一步提高5G网络的安全性。同时,推动更加智能的入......
  • 计算机病毒与恶意代码(第4版)课后习题答案
    第一章:略第二章:一、填空题1带后台存储的RASPM模型2基本隔离模型,分隔模型,流模型,限制解释模型3引导模块,触发模块,感染模块,破坏模块4驻留内存,窃取系统控制权,恢复系统功能5随机访问模型(RAM)二、选择题1A2D3ABCD4AD第三章:一、填空题1引导区病毒,文件型病毒2......
  • 【计算机网络中的冲突域、广播域和碰撞域】
    (文章目录)冲突域(CollisionDomain)冲突域是指在一个局域网(LAN)上,当两个或多个设备同时发送数据帧(数据包)时,可能发生冲突的区域。在以太网中,当两个设备同时发送数据帧到同一个物理网络(例如,使用同一根网线)时,它们的数据帧可能会在中途碰撞,导致数据帧损坏,需要重新传输。为什么有冲突域......
  • 量子优势:计算机的未来
    量子优势:计算机的未来发布日期:2023-11-30    浏览次数:2 量子计算具有里程碑式的优势量子计算具有里程碑式的优势。量子计算机可以解决最强大的非量子或经典计算机无法解决的问题。量子计算机利用它的奇异的性能来解决问题。量子指的是原子和分子或更小粒......