c语言公共基础第一章.doc

第一章 数据结构与算法第一节 算 法一、算法的基本概念算法：是解题方案准确而完整的描述。二、算法的基本特征：* 1)可行性 2）确定性 3）有穷性 4）拥有足够的情报 /*输入输出*/ 三、算法的基本要素：1、算法中对数据的运算和操作 算术运算,关系运算,逻辑运算,数据传输2、算法的控制结构 顺序结构,选择结构,循环结构四、算法设计的基本方法：1、列举法：列举所有可能的情况2、归纳法：通过列举少量特殊情况，经过分析，最后找出一般关系。3、递推：指从已知的初始条件出发， 逐次推出所要求的各中间结果和最后结果。4、递归：复杂-简单-更简单-最简单5、减半递推技术（二分法）：减半是将问题的规模减半，而问题的性质不变，再重复减半（有序表）。6、回溯法：（警察破案）/*结果到条件*/ 线索-试探-成功 失败：返回重新找线索