公共基础知识教学设计.docxVIP

精品学习资料 名师归纳总结——欢迎下载 学习好资料欢迎下载第一部分程序 =数据结构+算法基本明白一，算法二，数据结构的基本概念深刻懂得三，线性表及其次序储备结构深刻懂得四，栈和队列深刻懂得五，线性链表基本明白六， 学习好资料 欢迎下载 第一部分 程序 =数据结构 +算法 基本明白 一， 算法 二， 数据结构的基本概念 深刻懂得 三， 线性表及其次序储备结构 深刻懂得 四， 栈和队列 深刻懂得 五， 线性链表 基本明白 六， 树与二叉树 娴熟应用 算法 第一节 一． 算法的基本概念 所谓 算法是指解决方案的精确而完整的描述； 对于一个问题， 假如可以通过一个运算机程序， 在有限的储备空间内运行有 限长的时间而得到正确的结果，就称这个问题是 算法可解 的； 例如：把两个容器的液体交换一下；它的算法是： 算法和程序是不太一样的；程序可以作为算法的某种运算机语言的实例化； 算法是对问题的具体分析过程， 是一个步骤的序列； 程序通常仍需要考虑其它细 节问题，由于我们必需要考虑运算机系统的具体运行环境； 算法的基本特点是： 可行性：算法是可行的 确定性：算法的每一步必需有明确定义，不答应有模棱两可的说明，更不答应有多义性 有穷性：算法必需在有限的时间内做完，也就是说执行有限个步骤后终止 第 1 页，共 33 页 精品学习资料 名师归纳总结——欢迎下载 学习好资料欢迎下载拥有足够的情报：不同的输