C课件第一章.pptVIP

结构化程序设计方法 (b) 用顺序方式进行分解，确定各个部分的时间顺序 (c)用选择方式进行分解，确定某个部分的条件 (d)用循环方式进行分解，确定某个部分重复开始和结束的条件 (a)一开始，程序的结构应该怎样，是未确定的，亦即模糊不清的 例子： 人才档案管理系统 系统管理 数据管理 系统帮助 退出系统 修 改密码 添 加用户 删除用户 人才登记 人才查询 档案管理 按姓名查 按单位查 按住所查 关于 图1.11 结构化程序的树形结构 结构化的程序设计的一些缺点： （1） 首先，恰当的功能分解是结构化程序设计的前提。 （2） 其次，在结构化程序设计中，数据和对数据的操作（即函数）分离，函数依赖于数据类型的表示。数据的表示发生变化，则与之相关的所有函数均要修改，使得程序难于维护。 （3） 另外，结构化的程序代码复用性较差。 课后作业 阅读教材第一章 完成后面的习题 * 数值算法是指基于代数关系运算的一类诸如矩阵运算、多项式运算、解三角形线性系等的计算方法,基本上是属于数值分析(以数字形式表达的问题求数值解)的范畴 * 1、有效性：若b=0，则执行a/b是不能有效执行的 2、有穷性：合理范围以内，入要计算机执行一个历时1000年才结束的算法，虽然是有穷的，但超过了合理i的限度，人们也不把它视为有效算法。至于什么算合理限度，并无严格标准，由人们的常识和需要而定。 * 张先生对李先生说他的孩子考上了大学 需要联系上下文才能判断其正确含义。 * 既然用基本结构的顺序组合可以表示任何复杂的算法结构，那么基本结构之间的流程线就属多余的了。 ① 将黑瓶中的蓝墨水装入白瓶中 ② 将蓝瓶中的黑墨水装入黑瓶中 ③ 将白瓶中的蓝墨水装入蓝瓶中 ④ 交换结束 课内练习一：用流程图表示如下的算法 解题算法用流程图表示 ① 将黑瓶中的蓝墨水装入白瓶中 ② 将蓝瓶中的黑墨水装入黑瓶中 ③ 将白瓶中的蓝墨水装入蓝瓶中 ④ 交换结束 C = b ① 将a、b、c和x的值输入到计算机； ② 判断x≤a?如果条件成立，执行第③步，否则执行第④步； ③ 按表达式bx+a2计算出结果存放到M中，然后执行第⑤步； ④ 按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步； ⑤ 输出M的值；⑥ 算法结束。 课内练习二：用流程图表示如下的算法 解题算法用流程图表示 3、结构化流程图表示 (1)三种基本结构的流程图 1966年，计算机科学家Bohm和Jacopini证明了这样的事实： 任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。 由这三种基本结构所构成的算法称为结构化算法，并可组合应用来解决任何复杂问题。 1、顺序结构 表示程序中的各操作是按照它们出现的先后顺序执行的。 2、选择结构 选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。 多选择结构是指程序流程中遇到如图1-9所示的s1、s2、……、sn等多个分支，程序执行方向将根据条件确定。 3、循环结构 循环结构又称重复结构，即重复执行一组操作，它可进一步分为当型循环结构和直到型循环结构两类。 （2）N-S流程图 两位美国学者Nassi和Shneiderman于1973年就提出了一种新的流程图形式，这就是N-S流程图，它是以两位创作者姓名的首字母取名，也称为Nassi Shneiderman图。 N-S流程图是结构化程序设计方法中用于表示算法的图形工具之一。对于结构化程序设计来说，传统流程图已很难完全适应了。 因为传统流程图出现得较早，它更多地反映了机器指令系统设计和传统程序设计方法的需要，难以保证程序的结构良好。 另外，结构化程序设计的一些基本结构在传统流程图中没有相应的表达符号。 N-S流程图 N-S图的基本单元是矩形框，它只有一个入口和一个出口。 长方形框内用不同形状的线来分割，可表示顺序结构、选择结构和循环结构。 在N-S流程图中，完全去掉了带有方向的流程线，程序的三种基本结构分别用三种矩形框表示，将这种矩形框进行组装就可表示全部算法。 直到条件为真 S 例子：用N-S流程图表示前面例中求函数值m的算法 ① 将a、b、c和x的值输入到计算机； ② 判断x≤a?如果条件成立，执行第③步，否则执行第④步； ③ 按表达式bx+a2计算出结果存放到M中，然后执行第⑤步； ④ 按表达式a(c-x)+c2计算出结果存放到M中，然后执行第⑤步； ⑤ 输出M的值； ⑥ 算法结束。 2 【例1.2.3】用传统流程图描述求解“5!=？”的算法 开始 1?t 2?i t×i?t i+1?i i5 N Y 打印t 结束 图1.3 例1.2.3的算法流