全国计算机等级考试培训教材（2级C）全套教学课件.pptx

计算机等级考试第一章公共基础知识【ch01】公共基础知识.pptx【ch02】C语言概述.pptx【ch03】运算符与表达式.pptx【ch04】顺序结构.pptx【ch05】选择结构.pptx【ch06】循环结构.pptx【ch07】数组.pptx【ch08】函数.pptx【ch09】指针.pptx【ch10】结构体和共用体.pptx【ch11】编译预处理.pptx【ch12】文件.pptx全套可编辑PPT课件

数据结构与算法01ONE

1.1数据结构与算法01考点1算法1.算法定义算法是指对解题方案准确而完整的描述。算法不等于数学上的计算方法，也不等于程序。2.算法的特征算法的特征有4个：可行性、确定性、有穷性、拥有足够的情报。（1）可行性：在算法的执行过程中，每一个步骤都要可行、可通。经过执行能够得到一个结果。（2）确定性：算法中的每一个步骤都要有确切的含义，不能有二义性，对于相同的输入必须能得出相同的执行结果。（3）有穷性：一个算法包含的操优步骤是有限的。也就是说，在执行若干个操作步骤之后算法结束，而且每一个步骤都要在合理的时间内完成。（4）拥有足够的情报：即拥有足够的输入数据。通过大量的算法输入数据来验证算法输出的结果是否有误。

1.1数据结构与算法3.算法复杂度（1）算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高：反之，所需资源越