算法顺序结构.ppt

对同一个问题，可以有不同的解题方法和步骤。方法有优劣之分。有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。一般说，希望采用简单的和运算步骤少的方法。因此 ，为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。 算法的特性 一个算法应该具有以下特点： 1.有穷性 一个算法应包含有限的操作步骤，而不能是无限的。 事实上，“有穷性”往往指“在合理的范围之内”。究竟什么算“合理限度”，并无严格标准，由人们的常识和需要而定。 2.确定性 算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 3.有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要的信息。一个算法也可以没有输入。 4. 有一个或多个输出 算法的目的是为了求解，“解” 就是输出。没有输出的算法是没有意义的。 5. 有效性 算法中的每一个步骤都应当能有效地执行，并得到确定的结果。 控制结构 控制算法各操作的执行顺序（不同顺序会得到不同结果）。结构化程序设计方法要求：一个程序只能由三种基本控制结构组成： 顺序结构：按书写顺序执行。 选择结构：根据判断选择执行路径。 循环结构：将一条或多条语句重复执行多次。 课堂练习 1.编写程序，输入一个圆的半径，计算这个圆的面积 2.打印出50个学生中成绩高于80分者的学号和成绩 要求：用自然语言和流程图分别描述算法 注意： 学习程序设计的目的不只是学习一种特定的语言，而是学习进行程序设计的一般方法。掌握了算法就是掌握了程序设计的灵魂，再学习有关的计算机语言知识，就能够顺利地编写出任何一种语言的程序。脱离具体的语言去学习程序设计是困难的。但是，学习语言只是为了设计程序，它本身决不是目的。千万不能拘泥于一种具体的语言，而应能举一反三。如前所述，关键是设计算法。有了正确的算法，用任何语言进行编码都不应当有什么困难。在本章中只是初步介绍了有关算法的知识，并没有深入介绍如何设计各种类型的算法。我们将在以后各章中结合程序实例陆续介绍有关算法。 结构化程序设计方法 C语句概述 C 语句分为五类 赋值语句 由赋值表达式加分号;构成，与其它高级语言相比有以下不同点: 数据的输入输出 float a，b，c，s，area； scanf(%f，%f，%f，a，b，c)； 　s=1.0/2(a+b+c)； 　area=sqrt(s (s-a) (s-b) (s-c))； 　printf(a=%7.2f， b=%7.2f， c =%7.2f， s =%7.2f\n，a，b，c，s)； 　printf(area=%7．2f\n，area)； ｝ 程序中第7行中sqrt()是求平方根的函数。由于要调用数学函数库中的函数，必须在程 序的开头加一条#include命令，把头文件“math.h” 包含到程序中来。请注意，以后凡在程序中要用到数学函数库中的函数（以后介绍），都应当“包含”math.h头文件。 运行情况如下： 　3，4，6 　a= 3.00， b= 4.00， c= 6.00， s= 6.50 　area= 5．33 2. o格式符––– 按八进制形式输出. 1 1 11 11 11 11 11 11 11 以1的补码形式 int a= –1; printf( %d, %o, a, a); 则输出结果: –1, 177777 注: 连符号位一起组成八进制数输出 特例: –1存于int单元 如以长整型输出,在%加l,也可指定宽度m, %mo 3. x格式符–––以十六进制形式输出整数. 例: int a= –1; printf(%x, %o, %d”, a, a, a) 输出结果: ffff, 177777, –1 例: main( ) { unsigned int a=65535; int b= –2; printf (a=%d, %o,%x,%u\n, a, a, a,a); printf (b=%d, %o,%x,%u\n, b, b, b,b); } a=–1, 177777, ffff, 65535 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 a=65535 b= –2 4. u格式符–––无符号格式输出整数. b=–2, 17777