本学期我们将会邀请大家每堂课后，在此“拍照打卡”自己的课堂学习笔记，然后我们会整理出一份完整且实用的复习笔记，以此来迎接我们的期末考试，希望大家互帮互助，期末坚决不挂科！

一、第一章

1、笔记【整合篇1】

公共基础知识

在此处点击“添加”上传辅文档哦～

算法的基本概念 

算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 

1）算法的基本特征 

（1）可行性 

由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。 

如：计算机的数值有效位是有限的，当大数和小数进行运算时，往往会因为有效位数的影响而使小数丢失，因此，在算法设计时，应该考虑到这一点。 

（2）确定性 

算法的设计必须是每一个步骤都有明确的定义，不允许有模糊的解释，也不能有多义性。 

例如，一个实际的问题，小宝和萍萍共有12个苹果，小宝比萍萍多4个，请问小宝和萍萍各有几个苹果？这个问题，我们可以立一个方程 来求解，要求x和y的值，公式是正确的，但如何让计算能够进行计算，我们的算法不能把公式直接输进去，而应该设计出解题的步骤和过程。 

即设计的算法是计算工具所能够正常解决问题的过程。 

（3）有穷性 

算法的有穷性，即在一定的时间是能够完成的，即算法应该在计算有限个步骤后能够正常结束。 

例如，在数学中的无穷级数，在计算机中只能求有限项，即计算的过程是有穷的。 

（4）拥有足够的情报 

算法的执行与输入的数据和提供的初始条件相关，不同的输入或初始条件会有不同的输出结果，提供准确的初始条件和数据，才能使算法正确执行。 

总结为0入1出

2、第二节笔记【整合篇】

二、第二章

三、第三章

四、第四章

五、第五章