算法设计与分析第一章作业(代码规范+《数学之美》读后感）

一、代码规范

1、空行

两个相对独立的程序块、变量说明之后必须要加空行

2、空格

运算符两侧留空格

3、成对书写

成对的符号一定要成对书写，如 ()、{}

4、缩进

如果地位相等，则不需要缩进；如果属于某一个代码的内部代码就需要缩进

5、对齐

（1）“{”和“}”分别都要独占一行。互为一对的“{”和“}”要位于同一列，并且与引用它们的语句左对齐

（2）{}之内的代码要向内缩进一个 Tab，且同一地位的要左对齐，地位不同的继续缩进

6、代码行

（1）一行代码只做一件事情，如只定义一个变量，或只写一条语句
（2）if、else、for、while、do 等语句自占一行，执行语句不得紧跟其后，不论执行语句有多少行，就算只有一行也要加{}，并且遵循对齐的原则，这样可以防止书写失误。

7、注释

（1）程序中的注释不可喧宾夺主

（2）如果代码本来就是清楚的，则不必加注释

（3）边写代码边注释，修改代码的同时要修改相应的注释，以保证注释与代码的一致性，不再有用的注释要删除

（4）当代码比较长，特别是有多重嵌套的时候，应当在段落的结束处加注释，这样便于阅读

（5）每一条宏定义的右边必须要有注释，说明其作用

8、代码中不要出现莫名其妙的数字

9、用嵌套循环来代替重复代码

10、常量、变量认真命名

二、读《数学之美》第六章

第六章主要阐述了信息的概念，揭示了信息熵和互信息，其中，信息量指的是不确定信息的多少，而信息熵则是信息量的量化程度；互信息研究的是要获取的信息和研究的事物的相关性。它们是信息论的基础，而信息论中又包含“相对熵”这一概念，它用来衡量两个取值为正数的函数的相似性。相对熵在自然语言中有许多作用，比如用来衡量两个常用词在不同文本上的概率分布，看它们是否同义。

在阅读本章的过程中，我体会到了信息和研究信息的方法的重要性。比如说，在进行数据分析的时候，过去我很在意爬取网页数据本身这个行为，单单思考要怎样编写脚本，现在我得到了一个新的思路，获取数据之后如何正确清洗和提取关键信息也是非常重要的。