课程学习归纳总结(0221)

计算机算法设计与分析

算法概述

1. 算法是指解决问题的一种方法或一个过程，更严格地讲，算法是由若干个指令组成的有穷序列。
2. 算法的四条性质： 输入，输出，确定性，有限性；
3. 程序是算法用某种程序设计语言的具体实现；
4. 程序可以不满足算法中的有限性；
5. 算法复杂性的衡量标准是运行该算法所需要消耗的计算机资源的多少。其中，资源包括时间和空间两个部分。因此算法复杂性由时间复杂性和空间复杂性两个部分构成。
6. 我们一般使用最坏情况，最好情况以及平均情况衡量算法的复杂性。其中最坏情况是运行实例的最长时间，最好情况是运行实例的最短时间，平均情况是各个实例出现的概率与其消耗的时间的乘积之和；
7. 平均情况的估计，一定程度上体现出了最大熵原则;
8. 为描述算法的复杂性，引入了五种衡量算法复杂性的渐进意义下的符号。分别为O, o, Omega, omega, Theta. 其分别表示为上确界，上紧确界，下确界，下紧确界，渐进确界；
9. 在进行上紧确界，下紧确界的证明时，如果使用定义不能得到，那么可以使用比值极限的方法，上紧确界中原函数比上确界函数的极限为0，而下紧确界原函数比下紧确界函数极限为无穷大;
10. if 语句的时间复杂度按照最差情况进行评估;
11. 斯特林公式:

声明

关于生命科学基础以及嵌入式的内容由于内容的不完善性原因，因此决定在课件下发后结合课件进行系统性分析。