计算机软件基础第1章.ppt

第1章 算法 1.1 算法的基本概念 1.1.1 算法的基本特征 1.1.2 算法的基本要素 1.1 算法的基本概念 1.1.1 算法的基本特征 算法是指解题方案的准确而完整的描述。1.能行性(effectiveness) A＝1012，B＝1，C＝－1012 A＋B＋C＝1012＋1＋(－1012)＝0 A＋C＋B＝1012＋(－1012)＋1＝12.确定性(definiteness)3.有穷性(finiteness)4.拥有足够的情报 算法是一组严谨地定义运算顺序的规则， 并且每一个规则都是有效的，且是明确的， 此顺序将在有限的次数下终止。 1.1.2 算法的基本要素 (1) 算法中对数据的运算和操作 ①算术运算 ②逻辑运算 ③关系运算 ④数据传输 (2) 算法的控制结构 1.2 算法描述语言 1.符号与表达式 loop：i＝i＋1 “设x是A中的最大项”（其中A是一个数组） “将x插入到L之中”（其中L是某个表） 关系运算符用＝、≠、＜、＞、≤、≥ 逻辑运算符用and(与)、or(或)、not(非) 2.赋值语句 a＝e a～b a＝b＝e 3.控制转移语句无条件转移语句