第二章作业

1.分治思想

分治法的基本思想是“分而治之”。面对一个规模较大的问题时，将该问题分解成为多个互相独立且于原问题相同的子问题。

分治法大多采用递归来实现。二分查找，阶乘计算，归并排序，堆排序、快速排序、傅里叶变换都用了分治法的思想。

在用分治法设计算法时，最好使子问题的规模大致相同。

2.结对编程

本学期我与苏钰婷同学结对编程，这是一种从未有过的体验。

在目前进行的两次上机实验中，我们轮流进行代码的输入与讲解。

因为互相比较熟悉所以合作情况较好，能够及时与对方沟通自己的想法。

代码输入的过程中偶尔会错漏细节，存在代码打出来后却不能清晰地用语言表达的情况。

清晰的注释会让伙伴读懂自己的代码。