Days0829第一节课
课程重要性:计算机核心课程==
课程难易性:需要大量时间进行沉淀
课程考核:过程性考核,看情况而定PTA考核
课程课本:计算机算法设计与分析【第五版】
递归很重要,可以简单粗暴的解决很多问题,基础就是多层套用,压栈出栈,但是很占空间很耗内存时间长
第一章
第二章递归
第三章动态规划
第四章贪心算法
第五章回溯法经典的算法问题等
第六章分支限界法
第七章可能讲不到随机化算法
第八章线性规划与网络流
第九章串与序列的算法(Algorithm)
算法
是一种过程
是满足一些性质[输入输出确定性有限性]的有序程序指令
程序
是一系列计算机语言的具体实现
不满足有限性的性质
问题的求解
算法复杂性分析
- 复杂性大小与所需计算机资源有莫大的联系
- 时间复杂度T(n) 空间复杂度S(n)
- n是需要解决的抽象问题的规模大小
- 算法复杂性在渐进意义下的阶例如:T(n)=3/4n3+2n2+4 他的复杂度取n3的立方
就是取高一阶的项 - 0的定义;f(n)的Gg(n)上阶
- 欧米伽的定义;f(n)的Gg(n)下阶
- θ的定义;f(n)的Gg(n)同阶
- ο的定义;F(n)=Gg(n)
算法的时间复杂性
- 复杂度的衡量标准是其算法的核心语句的执行次数