C语言公共基础知识.docxVIP

1.1算法 1. 1. 1算法：是指解题方案的准确而完整 的描述。 规定了解决某类问题所需的 操作语句 以及 执行顺序 使其能通过有限的指令语 句，在一定时间内解决问题 算法不等于程序，也不等计算机方法，程 序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺 序的规则，每一个规则都是有效的，是 通常，计算机可以以执行的基本操作是以指 令的形式描述的。一个计算机系统能执行的 所有指令的集合，称为计算机系统的指令系 统。 (1)计算机系统中的基本运算和操作包括: 算术运算 + -* / 逻辑运算 not and or 关系运算 !二 数据传输 赋值 输入与输出 (2)算法的控制结构：顺序结构、选择结构、 明确的，此顺序将在有限的次数下终 循环结构。 iho1.算法特征包括: iho 1.算法特征包括: 列举法(列举所有解决方案) 3.算法基本设计方法: (1) (1)可行性; 归纳法(特殊T一般) (2)确定性，算法屮每一步骤都必须有明确 递推 (已知T未知) 定义，不允许有模棱两可的解释，不允 递归 (逐层分解) 减半递推 减半递推 许有多义性; (3)有穷性，算法必须能在有限的时间内做 “减半”是指将问题的规模减半，而问题的 完，即能在执行有限的步骤后终止，包 性质不为，所谓“递推”是指重复“减半” 括合理的执行时间的含义; 的过程 (4)拥有足够的情报。