算法第一章作业

1. 请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。

 

一、文件排版方面

---

1. 包含头文件

　• 先系统头文件，后用户头文件。
　• 系统头文件，稳定的目录结构，应采用包含子路径方式。
　• 自定义头文件，不稳定目录结构，应在dsp中指定包含路径。
　• 系统头文件应用：#include <xxx.h>
　• 自定义同文件应用：#include "xxx.h"
　• 只引用需要的头文件。

2. 文件结构

　• 文件应包含文件头注释和内容。
　• 函数体类体之间原则上用2个空行，特殊情况下可用一个或者不需要空行。

二、命名方面

---

１. 原则

　• 同一性：在编写一个子模块或派生类的时候，要遵循其基类或整体模块的命名风格，保持命名风格在整个模块中的同一性。
　• 标识符组成：标识符采用英文单词或其组合，应当直观且可以拼读，可望文知意，用词应当准确，避免用拼音命名。
　• 最小化长度 && 最大化信息量原则：在保持一个标识符意思明确的同时，应当尽量缩短其长度。
　• 避免过于相似：不要出现仅靠大小写区分的相似的标识符，例如"i"与"I"，"function"与"Function"等等。
　• 避免在不同级别的作用域中重名：程序中不要出现名字完全相同的局部变量和全局变量，尽管两者的作用域不同而不会发生语法错误，但容易使人误解。
　• 正确命名具有互斥意义的标识符：用正确的反义词组命名具有互斥意义的标识符，如："nMinValue" 和"nMaxValue"，"GetName()" 和"SetName()" ….
　• 避免名字中出现数字编号：尽量避免名字中出现数字编号，如Value1,Value2等，除非逻辑上的确需要编号。这是为了防止程序员偷懒，不肯为命名动脑筋而导致产生无意义的名字（因为用数字编号最省事）

三、代码风格方面

1. Tab和空格

　• 每一行开始处的缩进只能用Tab，不能用空格，输入内容之后统一用空格。除了最开始的缩进控制用Tab，其他部分为了对齐，需要使用空格进行缩进。这样可以避免在不同的编辑器下显示不对齐的情况。
　• 在代码行的结尾部分不能出现多余的空格。
　• 不要在"::","->","."前后加空格。
　• 不要在"，","；"之前加空格。

2. 类型定义和{

　• 类，结构，枚举，联合：大括号另起一行

3. 函数

　• 函数体的{需要新起一行，在{之前不能有缩进。
　• 除了特别情况，函数体内不能出现两个空行。
　• 除了特别情况，函数体内不能宏定义指令。
　• 在一个函数体内，逻揖上密切相关的语句之间不加空行，其它地方应加空行分隔。
　• 在头文件定义的inline函数，函数之间可以不用空行，推荐用一个空行。

 

　　　　2.请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件

　　算法在软件开发中起的一个十分重要的作用，算法就是一段代码中的精髓，有了算法能够拥有处理一种问题的固定的方法，不断地优化算法才能不断提高处理问题的速度，优化软件，才能越来越符合现代社会人们对计算机的追求。我期望这学期能够学好算法，做一些小游戏之类的软件。