C语言实践教程姚大鹏第3章课件课件教学.pptVIP

顺序执行 条件执行 当型循环 直到型循环 例:先后输入若干个正整数，要求求出其中最大的数，当输入的数小于0时结束。用N-S流程图表示算法 用伪代码表示算法 伪代码是用介于自然与计算机语言之间的文字及符号来描述算法的。 用计算机语言表示算法 众所周知，计算机是无法识别流程图和伪代码的，只能识别用计算机语言编写的程序。因此，在用流程图或伪代码描述了一个算法后，还必须将其转化为计算机语言程序。当然用计算机语言表示算法必须严格遵守所用语言的语法规则。 3.5 程序设计基本算法举例 算法可分为两大类别：数值运算和非数值运算。数值运算的目的是得到数值解。而非数值运算应用的范围更为广泛，最常见的是用于事务管理领域，例如信息检索、信息管理等。 当前，计算机在非数值运算方面的应用比例远远超过了在数值运算方面的应用。 3.5.4常见算法 查找 查找是数据结构中的基本运算，常见的两种查找方法是顺序查找和折半查找。 顺序查找 顺序查找的查找过程为：从表的一端开始，向表的另一端逐个进行记录的关键字和给定值的比较，若某个记录的关键字与给定值相等，则表示查找成功，并给出记录在查找表中的位置；否则，若经过比较所有记录的关键字与给定值比较逗不相等，则表示查找失败，给出失败信息。 折半查找