c程序设计教程(第三章).ppt

C语言程序设计教程;3 算 法;程序=算法+数据结构+程序设计方法+语言环境;3.1 算法的概念;买电视机的步骤：;简单算法举例;求5！ （1×2×3×4×5）;例2.求1×3×5×7×9 ×11; 请同学们仔细分析循环结束的条件，即s5步骤，如果在求1×3×5×7×9 ×11时，将s5步骤写成： s5：若I11，返回s3。 这样会有什么问题？会得到什么结果？;例 2;S1: 1 ?i; S2: 如果gi?80,则打印ni和gi,否则不打印。 S3: i+1 ?i; S4: 如果i?50,返回s2,继续执行，否则算法结束。 本例中，变量i作为下标，用它来控制序号 （??几个学生，第几个成绩）。当 i超过50时，表 示已对50个学生的成绩处理完毕，算法结束。;算法的特性;用语言表示算法（自然语言、结构化语言） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 要记住常用的流程图符号（请学生说出各自的名称） ;例如：描述计算并输出z=y/x的流程，可以用自然语言描述如下： （1）输入x，y。 （2）判断x是否为0： 若X=0,则输出错误信息； 否则计算 y/x ? z，且输出z。;例如：描述计算并输出z=y/x的流程，可以用结构化语言描述算法如下： （1）input x，y。 （2）if x=0 print (“非法输入”) else z=y/x; print z;; 求5！;【例】判断自然数n（n1）是否为素数 ;;3.2 程序的三种基本结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫~ 优点：结构清晰，易读，提高程序设计质量和效率;三种基本结构;顺序结构;P;循环结构;课堂练习： 以“在一组数中求最大数”的详细设计为例，分别用程序流程图、N—S图来描述它的软件实现过程。为了简化，两张图可全部省略程序开始处的输入语句和结束处的输出语句。 ;3.3 结构化程序设计;课后习题： 2.1 什么是算法?试从日常生活中找3个例子，描述它们的算法。 2.2 什么叫结构化的算法?为什么要提倡结构化的算法？ 2.3 试述三种基本结构的特点，你能否自己另外设计两种基本结构(要符合基本结构的特点)。 ;2.4 分别用传统流程图和盒图（N-S图）表示求解以下问题的算法。 (1) 有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换(即A瓶原来盛醋，现改盛酱油，B瓶则相反)。 (2) 依次将10个数输入，要求将其中最大的数打印出来。 (3) 有3个数a、b、c，要求按大小顺序把它们打印出来。 (4) 求1+2+3+…+100。 (5) 判断一个数n能否同时被3和5整除。 (6) 将100～200之间的素数打印出来。 (7) 求一个二维矩阵的对角线之和。 (8) 求方程式ax2+bx+c=0的根。分别考虑：①有两个不等的实根；②有两个相等的实根