算法第一章作业

1、对于代码规范，我将采用如下：

https://blog.csdn.net/qq_33499229/article/details/88677757

2、

《数学之美》我只读了一部分，下面我来浅谈个人理解。

首先《数学之美》绝不仅仅是一本单纯讲述数学原理的书，它更多的是将数学放在IT领域，让数学原理与语音识别，搜索引擎等技术相结合。第一章从语言入手，语言和数学有一定的类似，都是信息的载体，只是表达形式不一致，数字是世界通用的一种语言，也是互联网联通世界必不可少的一种语言。具体来说，计算机所能识别的基本语言，也是有二进制代码即数字组成。

我从这本书中学到了一些新的知识，比如说信息论中仅次于熵的另外两个重要的概念是“互信息”和“相对熵”。“互信息”是信息熵的引申概念，它是对两个随机事件相关性的度量。而相对熵用来衡量两个正函数是否相似，对于两个完全相同的函数，它们的相对熵等于零。

除此之外，我认为比较重要的是有限状态机，它是识别和分析地址的最有效方法，一个有限状态机是一个特殊的有向图，它包括一些状态（节点）和连接这些状态的有向弧。它包括一些状态（节点）和连接这些状态的有向弧。下图是一个识别中国地址的有限状态机的简单的例子。

 

每一个有限状态机都有一个启始状态和一个终止状态和若干中间状态。每一条弧上带有从一个状态进入下一个状态的条件。比如，在上图中，当前的状态是“省”，如果遇到一个词组和（区）县名有关，我们就进入状态“区县”；如果遇到的下一个词组和城市有关，那么我们就进入“市”的状态，如此等等。如果一条

地址能从状态机的起始状态经过状态机的若干中间状态，走到终止状态，那么这条地址则有效，否则无效。比如说，“北京市双清路 83 号”对于上面的有限状态来讲有效，而“上海市辽宁省马家庄”则无效（因为无法从市走回到省），这些就是我学到的东西。

最后至于说算法在软件开发中的作用，我认为算法就是软件开发的灵魂，没有算法，代码终究只是代码，不能解决根本性的问题。

3、本学期我想和我的小伙伴一起利用算法实现一个算法查重的软件。